Max Points on a Line开始无脑匹配结果超时：class Solution
{public: int maxPoints(vector &points) { int ans = 0; for (int i = 0; i ans)
ans = num...
分类：
其他好文 时间：
2014-06-29 13:10:03
阅读次数：
268
libevent API
可以指定一个函数回调，当在文件描述符上产生了特定操作或者有超时动作时，这个函数回调会被调用，不仅如此，libevent还支持的事件类型包括信号量和常规超时。libevent的意图在于替代在事件驱动的网络服务中的事件循环，一个应用在使用libevent时之需要调用event_...
分类：
其他好文 时间：
2014-06-29 07:44:08
阅读次数：
257
昨天做了leetcode里的 Longest Palindromic Substring ，一开始用动态规划O(N^2),不管怎么改都超时了。。。于是在大神的帮助下，找到了传说中的Manacher算法，居然能在O（n）内求出来，瞬间给跪了。
本屌认为，这个算法主要是充分的利用了以前的匹配的结果，来起到了降低时间复杂度的作用，这点跟KMP算是有点类似。在预处理时有个小技巧就是将第0,1为设...
分类：
其他好文 时间：
2014-06-20 12:15:22
阅读次数：
305
没负环。直接搞就行，但是 spfa 队列会超时。#include #include #include
#include #include #include #include #include #include #include #include int
n;using namespace std;s...
分类：
其他好文 时间：
2014-06-07 09:02:03
阅读次数：
200
ICMP：Internet控制报文协议。是IP层的组成部分，传递差错报文或其它信息。
ICMP报文被封装在IP数据报内部：
具体格式如下所示：
个字段含义如下：
8位类型。表示该ICMP报文的含义，如目的不可达、超时、请求回显等。8为代码。进一步描述该ICMP报文。ICMP报文的类型由类型字段和代码字段共同决定。16位检验和。和I...
分类：
Web程序 时间：
2014-06-04 13:05:47
阅读次数：
305
思路：最简单的方法是顺序数组，将每个数字与后面的比较，统计逆序对的个数，这种方法的时间复杂度为O(n*n)，这种方法写出的代码在九度OJ上测试，会超时。剑指offer给出了归并排序的思路，这个有点难想到啊，也可能是我太弱了，根本没往这方面想！理解了思路，就不难了，将数组划分成两个子数组，再将子数组分别划分成两个子数组，统计每个子数组内的逆序对个数，并将其归并排序，再统计两个子数组之间的逆序对个数，并进行归并排序。这就是归并排序的变种，在归并排序代码的基础上稍作改进即可。
合理还要注意一点：全局变量c...
分类：
其他好文 时间：
2014-06-03 03:14:36
阅读次数：
239
操作系统环境：windows2008EnterpriseR2SP1验证群集配置时未发现任何的错误。但在创建故障转移群集时，出现超时错误的现象：“创建群集时出错。创建群集“xxx”时出错。由于超时时间已过，该操作返回。”。尝试单独选择一台服务器群集创建成功，但添加第二节点时，一直卡在“正..
分类：
Windows程序 时间：
2014-06-01 16:26:06
阅读次数：
1949
问题：
对于给定序列1...n，permutations共有 n！个，那么任意给定k，返回第k个permutation。0
分析：
这个问题要是从最小开始直接到k，估计会超时，受10进制转换为二进制的启发，对于排列，比如 1,2,3 是第一个，那么3！= 6，所以第6个就是3,2,1。也就是说，从开始的最小的序列开始，到最大的序列，就是序列个数的阶乘数。那么在1，3 , 2的时候呢？调整一...
分类：
其他好文 时间：
2014-06-01 14:03:55
阅读次数：
257
刚刚做完一个网站项目，网站的显示数据是通过远程服务获取的，过程比较“曲折”，如下图所示。
项目使用spring
mvc来开发，其中需要请求rest服务，使用spring提供的RestTemplate类可以很方便的实现rest请求发送和响应结果接收。中间系统属于老版本的系统，采用的是php开发的...
分类：
其他好文 时间：
2014-06-01 11:43:28
阅读次数：
371
MinesTime Limit: 10000/5000 MS (Java/Others)Memory
Limit: 65536/65536 K (Java/Others)Total Submission(s): 1110Accepted
Submission(s): 280Problem Descr...
分类：
其他好文 时间：
2014-06-01 11:38:48
阅读次数：
312
