题目链接:http://poj.org/problem?id=2051思路分析:优先级问题，使用优先队列求解；当执行某个任务后，再增加一个任务到队列中，该任务的优先级为执行任务的时间加上其时间间隔,如此反复直到求出前K个执行任务。代码：#include #include using namespac...
分类：
其他好文 时间：
2015-01-30 22:17:03
阅读次数：
122
题目链接:http://poj.org/problem?id=3630思路分析:求在字符串中是否存在某个字符串为另一字符串的前缀:即对于某个字符串而言，其是否为某个字符串的前缀,或存在某个其先前的字符串为其前缀；(1)若该字符串为某个字符串前缀，则存在一条从根节点到该字符串的最后一个字符串的路径;(...
分类：
其他好文 时间：
2015-01-30 21:02:24
阅读次数：
169
题目链接:http://poj.org/bbs?problem_id=2503思路分析:题目数据数据量为10^5, 为查找问题，使用Hash或Map等查找树可以解决，也可以使用字典树查找。代码(Map实现)：#include #include #include #include using name...
分类：
其他好文 时间：
2015-01-30 15:24:45
阅读次数：
135
#codeforce 285 div2 D 题解 ##说明 这道题目是看了思路分析才知道的，关键问题在于数据量过大，需要快速检索的同时不能辅助空间过大. 因此利用了下面3种方法结合解决该问题 - 康拓展开与逆康拓展开 - 树状数组 ...
分类：
其他好文 时间：
2015-01-30 00:11:52
阅读次数：
263
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.思路分析：这题是 LeetCode Sort List需要使用的merge两个有序链表使得结果仍然有序这个子过程，详细...
分类：
其他好文 时间：
2015-01-27 15:05:13
阅读次数：
134
题目大意：
黑箱子里有w只白老鼠和b只黑老鼠，dragon和Princess轮流从箱子中拿出一只老鼠，先取到白老鼠的人赢，但是dragon每次拿的时候都会多跑出一只老鼠。
思路分析：
dp[i][j] 表示箱子里有i只白老鼠和j只黑老鼠的时候 Princess 先取赢的概率。
那么转移方程就有4个。
分别是 ：
直接取到白老鼠
取到黑老鼠，dragon也拿到了黑老鼠，跑了一只...
分类：
其他好文 时间：
2015-01-19 15:49:32
阅读次数：
185
1.1????????? 应用场景 应用为主线版本（主线版本为多个子版本的父类，拥有所有子类的主要功能），该版本由若干模块组成，每个模块有若干子功能，每个子功能可能有多个实现。在进行版本控制中，我们可以...
分类：
其他好文 时间：
2015-01-08 13:33:53
阅读次数：
203
题目描述：
Implement int sqrt(int x).
Compute and return the square root of x.
思路分析：采用二分查找的思想。当未找到mid=x/mid时，若mid>x/mid，则表示mid-1为平方值最接近但不超过x的值，即结果为mid-1。若mid
代码：
if(x == 0 || x == 1)
...
分类：
其他好文 时间：
2015-01-07 20:57:12
阅读次数：
143
-- 分析某个模块业务 a:添加表，登记表，历史表，信息表 --- (把表名搞清楚,再看具体的字段） 先搞清楚大概的数据流向，在着手具体的数据，大处布局，小处着手 b:表中的字段，以及各表直接传递什么字段 c:sp实现联系专技资格管理:登记表： eVA_ProfChange_R...
分类：
其他好文 时间：
2014-12-31 17:43:46
阅读次数：
128
