题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1706&mosmsg=Submission+received+with+ID+13561937
题意:给定n个点 常量m
下面给出无向边(输入-1 -1表示终止加边)
得到...
分类:
其他好文 时间:
2014-07-22 23:04:54
阅读次数:
392
模式定义:
在不破坏封装的前提下,捕获一个对象内部状态,并在该对象之外保存这个状态,这样就可以将该对象回复到原先保存前的状态。
模式解说:
在程序运行过程中,某些对象的状态处在转换过程中,可能由于某种原因需要保存此时对象的状态,一边程序运行到某个特定阶段,需要回复到对象之前处于某个点事的状态。如果使用一些公有接口让其他对象来的到对象的状态,便会暴露对象的实现细...
分类:
其他好文 时间:
2014-07-22 23:03:56
阅读次数:
293
写一个php文件,就是配置数据库的,可以直接把下面的代码复制到一个php文件中,让后改一下数据库的路径以及用户名,密码这段代码就可以使用了。
返回的是json数据
一下为代码,当然了也可以根据这些代码封装成函数,增加其重用性。
<?php
// phpinfo();
//创建数据库连接
$conn = mysql_connect("127.0.0.1","root","root")...
分类:
数据库 时间:
2014-07-22 23:03:34
阅读次数:
302
1、前言
DOM XML Parser介绍
DOM 是 W3C 处理 XML 的标准 API,它是许多其它与 XML 处理相关的标准的基础,不仅是 Java,其它诸如 Javascript,PHP,MS .NET 等等语言都实现了该标准,成为了应用最为广泛的 XML 处理方式。当然,为了能提供更多更加强大的功能,Java 对于 DOM 直接扩展工具类有很多,比如很多 Java 程序员耳熟能详的...
分类:
编程语言 时间:
2014-05-01 18:18:34
阅读次数:
474
PHP是一种跨平台的服务器端的嵌入式脚本语言。它大量地借用C,Java和Perl语言的语法, 并耦合PHP自己的特性,使WEB开发者能够快速地写出动态产生页面。它支持目前绝大多数数据库。还有一点,PHP是完全免费的,不用花钱,。而且你可以不受限制地获得源码,甚至可以从中加进你自己需要的特色。
ASP全名ActiveServer Pages,是一个WEB服务器端的开发环境,利用它可以产生和...
分类:
编程语言 时间:
2014-05-01 18:16:35
阅读次数:
286
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段。
思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP。
运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队...
分类:
其他好文 时间:
2014-05-01 08:32:53
阅读次数:
324
对很多人而言,配置Nginx+PHP无外乎就是搜索一篇教程,然后拷贝粘贴。听上去似乎也没什么问题,可惜实际上网络上很多资料本身年久失修,漏洞百出,如果大家不求甚解,一味的拷贝粘贴,早晚有一天会为此付出代价。
假设我们用PHP实现了一个前端控制器,或者直白点说就是统一入口:把PHP请求都发送到同一个文件上,然后在此文件里通过解析「REQUEST_URI」实现路由。
此时很多教程会...
分类:
Web程序 时间:
2014-04-30 22:35:40
阅读次数:
402
观察者模式定义:定义对戏那个间的一种一对多的依赖关系
当一个对象的状态发生改变时,所有依赖它的对象都得到通知并被自动更新
还可以在notify方法中对状态进行判断,从而通知不同的观察者
观察者模式本质:触发联动
看了这个模式,感觉是不是跟微博的信息机制有一定的联系
当用户发送新微博时,把新信息推送给他的粉丝...
分类:
其他好文 时间:
2014-04-30 22:35:39
阅读次数:
221
今天早上,米老师决定给同学开会。于是通过班长通知给全班的所有学生。
这就是一个代理模式。
代理模式(Proxy):为其他对象提供一种代理以控制对这个对象的访问。
一个是真正的你要访问的对象(目标类),一个是代理对象,真正对象与代理
对象实现同一个接口,先访问代理类再访问真正要访问的对象。
生活中,我们常听到xxx是某某品牌的校园代理。其实和我们的设计模式是一样的。本来是某...
分类:
其他好文 时间:
2014-04-30 22:18:40
阅读次数:
257
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36
叼伱个扑街,对呢道题真系无语,,提交5次都过唔到,唔相信既话,伱地可以试下啦。。。
偶噶代码:
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-04-30 22:16:39
阅读次数:
319