问题：给定一个数组a[N]，其中元素有正，也有负，找出其中一个连续子序列，使和最大解决思路：使用动态规划，假设b[i]表示以a[i]结尾的 和最大 子序列，则有 b[i+1]=b[i]>0?b[i]+a[i+1]:a[i+1]代码： int maxSubArray(vector& nums) { ....
分类：
其他好文 时间：
2015-05-14 20:30:41
阅读次数：
117
设置完需要监听的事件之后，就开始event loop了。在Libev中，该工作由ev_run函数完成。它的大致流程如下：intev_run (EV_P_ int flags){ do { /* 执行EV_FORK类型事件 */ /* 执行EV_PREPARE类型事件 */...
分类：
其他好文 时间：
2015-05-14 20:30:13
阅读次数：
403
转自：http://www.cnblogs.com/zmkeil/archive/2013/05/14/3078774.html1.总述上一篇总结了uhttpd的工作方式，openwrt中利用它作为web服务器，实现客户端web页面配置功能。对于request处理方式，采用的是cgi，而所用的cgi...
分类：
其他好文 时间：
2015-05-14 20:29:13
阅读次数：
386
题意：有一堆星星，每个星星的级别为坐标不高于它且不在它右边的星星个数，求级别为0～n - 1的星星个数。解法：树状数组。输入的星星坐标已经按y坐标升序排序，y坐标相等的按x升序排序，所以每输入一个数只要看之前输入的星星里有几个x坐标小于等于它的x坐标即为它的等级，等级计数器加一，把这个星星的x坐标加...
分类：
其他好文 时间：
2015-05-14 20:30:54
阅读次数：
149
作为程序员，选择好合适的开发社区对提高自己的编程能力会有很大的帮助，我也说不出为什么，但是一些优秀的实时开发社区确实能帮你积累不少开发经验。下面这张图列出了14个程序员经常逛的顶级开发社区，作为程序员，你应该要了解其中一个或者最好是多个，并且学会使用它们，利用里面的资源提高自己的编程能力。我们期望在...
分类：
其他好文 时间：
2015-05-14 20:31:04
阅读次数：
126
丹佛机场行李系统项目存在的危险：1.大型项目的规模；2.扩展系统的复杂性；3.技术的新颖性；4.同一系统要为数量众多的航空公司提供服务；5.技术和项目定义的高度不确定性以及紧迫的时间要求；6.人员的突发变动。处理方案：1.确保人员的稳定，不出现大的变动，还要有规范的文档说明；2.正确的定义项目和技术...
分类：
其他好文 时间：
2015-05-14 20:29:32
阅读次数：
172
█ 选择（select）模型是Winsock中最常见的 I/O模型。核心便是利用 select 函数，实现对 I/O的管理！利用 select 函数来判断某Socket上是否有数据可读，或者能否向一个套接字写入数据，防止程序在Socket处于阻塞模式中时，在一次 I/O 调用（如send或recv、...
分类：
其他好文 时间：
2015-05-14 20:27:57
阅读次数：
170
分支限界法的求解目标 出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。分支限界法的搜索方式 以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的基本思想 分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。 在分支限界法中，每一个活结点...
分类：
其他好文 时间：
2015-05-14 20:28:58
阅读次数：
137
匹配IP地址第一种(((25[0-5])|([1-9]?[\d])|(1\d{2})|(2[0-4]\d))\.){3}((25[0-5])|([1-9]?[\d])|(1\d{2})|(2[0-4]\d))第二种((?:(?:25[0-5]|2[0-4]\d|((1\d{2})|([1-9]?\d...
分类：
其他好文 时间：
2015-05-14 20:27:32
阅读次数：
158
语言抽象，仅供自用。证明一个即将加入S集合的点u必然D[u]=最小值min: 假设D[u] != 最小值，那么即说明存在一条最短路径，该路径可以描述为：S集合中的一个点(至少为起始点) + 一个任意点 -> u。现在假设此任意点在S集合内，因为此路径为最短路径，所以u也为最短路径上的组成点，所以u....
分类：
其他好文 时间：
2015-05-14 20:26:25
阅读次数：
101
Given two stringssandt, determine if they are isomorphic.Two strings are isomorphic if the characters inscan be replaced to gett.All occurrences of a ...
分类：
其他好文 时间：
2015-05-14 20:28:37
阅读次数：
115
#包的下载install.packages("RODBC") #数据包#MYSQL链接library(RODBC)channel=","'",start_date,"'","and","Date","<","'",close_date,"'","and","2_departmentID=200","...
分类：
其他好文 时间：
2015-05-14 20:26:35
阅读次数：
133
题目： 简化后问题：有很多机器id，其中只有一个或两个id被丢失，正常情况下每个id个数为2，请问如何找到丢失的id是几。java解法一实现：/*** 使用异或操作 Ｘ异或X等于０，X异或0等于X，所有元素异或结果就是丢失的元素* 如果丢失id个数为2，异或结果就是A异或B的结果，然后将数组分成两....
分类：
其他好文 时间：
2015-05-14 20:26:04
阅读次数：
117
The Ph.D. GrindA Ph.D. Student MemoirSummaryThe Ph.D. Grind, a122-page e-book, is the first known detailed account of an entire Ph.D. experience.So fa...
分类：
其他好文 时间：
2015-05-14 20:25:13
阅读次数：
168
罗马数字转为阿拉伯数字 Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.
分类：
其他好文 时间：
2015-05-14 20:23:51
阅读次数：
143
在“索引深入浅出：非聚集索引的B树结构在聚集表”里，我们讨论了在聚集表上的非聚集索引，这篇文章我们讨论下在堆表上的非聚集索引。非聚集索引可以在聚集表或堆表上创建。当我们在聚集表上创建非聚集索引时，聚集索引键担当为行指针。在堆表里，文件号，页号和槽号（file id , page number and...
分类：
其他好文 时间：
2015-05-14 20:23:20
阅读次数：
242
