2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 ...
分类：
其他好文 时间：
2016-06-26 22:20:06
阅读次数：
257
参考：http://www.cnblogs.com/chenshuyi/p/3539949.html 多路选择I/O — select模型 其思想在于使用一个集合，该集合中包含需要进行读写的fd，通过轮询这个集合，直到有一个fd可读写，才返回。与阻塞I/O不同的是，阻塞I/O仅使用了一次系统调用，就 ...
分类：
其他好文 时间：
2016-06-26 22:19:12
阅读次数：
326
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The lowes ...
分类：
其他好文 时间：
2016-06-26 22:20:05
阅读次数：
218
一、模式动机
如果在系统中某一特定类型的问题发生的频率很高，此时可以考虑将这些问题的实例表述为一个语言中的句子，因此可以构建一个解释器，该解释器通过解释这些句子来解决这些问题。
解释器模式描述了如何构成一个简单的语言解释器，主要应用在使用面向对象语言开发的编译器中。
二、模式定义
解释器模式(Interpreter Pattern) ：定义语言的文法，并且建立一个解释器来解释该语言...
分类：
其他好文 时间：
2016-06-26 21:15:43
阅读次数：
261
后缀数组height排序后并查集合并 也就是height较大的合并不影响较小的 num[i]=num[i+1] ans[i]=ans[i+1] 合并时，num+=sz[x]*sz[y],ans=max(mn[x]*mn[y],mx[x]*mx[y],ans) 这种思路适应于求点对，还可以考虑启发式合 ...
分类：
其他好文 时间：
2016-06-26 21:15:28
阅读次数：
308
界面搭建 创建一个画饼状的类 eatView 集成UIView #import "eatView.h" @implementation eatView // Only override drawRect: if you perform custom drawing. // An empty impl ...
分类：
其他好文 时间：
2016-06-26 21:16:35
阅读次数：
241
http://acdream.info/problem?pid=1017 题意:给n个点，m条边，K个货物，要从从S到T，每天每条边最多只能经过1次，求要几天能运完 思路:拆成分层图，每层向下一层连边，注意i也能连到i，流量为inf，代表这个点的货车这天没动 ...
分类：
其他好文 时间：
2016-06-26 21:16:46
阅读次数：
197
单例模式：单例模式确保某个类只有一个实例，而且自行实例化并向整个系统提供这个实例。在计算机系统中，线程池、缓存、日志对象、对话框、打印机、显卡的驱动程序对象常被设计成单例。这些应用都或多或少具有资源管理器的功能。 它有以下几个要素 私有的构造方法 指向自己实例的私有静态引用 以自己实例为返回值的静态 ...
分类：
其他好文 时间：
2016-06-26 21:14:42
阅读次数：
130
UDP网络会议室视频已经录制好，这里贴上代码仅供参考 MainWindow代码： Client代码： 一个普通的本科大学生，平常的时候无所事事不学习，临近考试却拼命的补习.几天时间就能学半学期的知识，早干嘛去了.悲哀. ...
分类：
其他好文 时间：
2016-06-26 21:14:10
阅读次数：
191
ScreenWatcher v1.0功能：定时录制屏幕动画发送到指定邮箱，录制的动画为gif，可指定录制多长时间、指定几点直接开始录制，完全后台运行。作者：Bluefish 下载链接: http://pan.baidu.com/s/1kVpm4ib 密码: f3qu 使用说明：①运行目录内的“设置. ...
分类：
其他好文 时间：
2016-06-26 21:14:38
阅读次数：
228
多使用快捷键能显著提高工作效率,尽可能减少键盘,鼠标之间切换所浪费的时间。我这里列出个人认为非常重要必须掌握的 Qt Creator 快捷键。看你知道几个? . 1 .Ctrl(按住)+ Tab快速切换已打开的文件 1 .Ctrl(按住)+ Tab快速切换已打开的文件 . 2 .快速添加方法实体(. ...
分类：
其他好文 时间：
2016-06-26 21:13:17
阅读次数：
189
Difficulty: Medium You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their node ...
分类：
其他好文 时间：
2016-06-26 21:13:07
阅读次数：
203
下载链接: http://pan.baidu.com/s/1hrL6w52 密码: 5ahv 使用说明：①每15秒检测一次，当列表内的主机PING不通时将执行关机②支持4种关机方式，理论上第一种方式兼容性最好（“shutdown -s -t 15”）③支持关机之前执行一个任务，比如一个批处理或EXE ...
分类：
其他好文 时间：
2016-06-26 21:13:35
阅读次数：
293
function isPalindrome(str) { str = str.replace(/\W/g, '').toLowerCase(); return (str == str.split('').reverse().join('')); } 先将传递进来的字符串中的除字母数字下划线之外的东西 ...
分类：
其他好文 时间：
2016-06-26 21:12:56
阅读次数：
150
1997 年，IE 4.0 发布，带来的众多新特性中有一个对未来“影响深远”的 DOM API：document.all。在随后的 6 年里，IE 的市场占有率越来越高，直到 2003 年的 95%。 在这段时间里，产生了两种成千上万的页面。第一种：IE only 的页面，由于超高的市场占有率，开发 ...
分类：
其他好文 时间：
2016-06-26 21:11:59
阅读次数：
388
