http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754
开始看错题意了，以为没翻到a,b,c时要在原来的基础上加a+b+c，按我的意思推出来一个公式，没想到样例还过了，简直无法debug。
公式很好推，设dp[i]表示当前为i分时到达目标状态需要投掷的期望，可转移到两个状态dp[0]和dp[i+k]。设转移...
分类：
其他好文 时间：
2014-09-07 11:06:05
阅读次数：
220
插入排序，归并排序，快排，冒泡，选择排序算法源码；折半搜索；判断链表是否有环；BST树的数量，二叉树的前中后续遍历；数字反转；判断相同树；排列、组合等源码；
分类：
其他好文 时间：
2014-09-04 16:48:39
阅读次数：
269
菜鸟系列之C/C++经典试题(七)
找含单链表的环入口点...
分类：
编程语言 时间：
2014-09-03 21:20:37
阅读次数：
292
会建图，然后使用标准的Bellman Ford算法，判断负环就解决了。
不过本题实际应用不是计算负环，而是计算最大值，也就是求出源点到所有点的最大收益值之后，然后判断是否可以进一步增加收益，如果可以那么证明有环可以不断反复走这个环，不断增加收益，实际就是判负环的应用了。
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-02 10:32:24
阅读次数：
240
证明单链表有环路：
本文所用的算法 可以 形象的比喻就是在操场当中跑步，速度快的会把速度慢的扣圈
可以证明，p2追赶上p1的时候，p1一定还没有走完一遍环路，p2也不会跨越p1多圈才追上
我们可以从p2和p1的位置差距来证明，p2一定会赶上p1但是不会跳过p1的
因为p2每次走2步，而p1走一步，所以他们之间的差距是一步一步的缩小，4，3，2，1，0
到0的时候就重合...
分类：
其他好文 时间：
2014-09-01 10:48:33
阅读次数：
151
1, 最简单的方法, 用一个指针遍历链表, 每遇到一个节点就把他的内存地址(java中可以用object.hashcode())做为key放在一个hashtable中. 这样当hashtable中出现重复key的时候说明此链表上有环. 这个方法的时间复杂度...
分类：
其他好文 时间：
2014-08-29 13:15:29
阅读次数：
195
环境变量和属性环境变量相关:1.得到某个/所有环境变量的值2.设置环境变量的值3.列出全部系统属性名import java.util.Enumeration;import java.util.Map;import java.util.Map.Entry;import java.util.Proper...
分类：
其他好文 时间：
2014-08-27 00:17:57
阅读次数：
346
链接：http://poj.org/problem?id=1094
题意&思路：直接拓扑排序。多解输出一串英文，有环输出一段英文，唯一解输出一段英文及排序结果。
细节：题目描述不是很清楚，如果不看discuss我肯定要WA出翔。
discuss里总结了两点关键的：
1. 输入一条边时如果此时拓扑有解就输出这个解，即使后面的边成有向环也不管了，所以每次输入的时候都得进行拓扑排序。...
分类：
其他好文 时间：
2014-08-25 22:58:15
阅读次数：
279
除了公司类型，一个公司所属行业对个人发展也有着很大的影响，虽然不能绝对的说哪个行业更加优越，但是不同行业对发展方向的限制还是有一些规律可以参考的。
l 外包行业
很难笼统的讲外包行业好或不好，有前途没有前途，因为外包也有很多层次。假设一家公司把一款手机从设计到制造的所有环节都外包给一家公司，只是最后自己进行贴牌，那么对于承接这种外包业务的公司而言，单纯从技术角度看与自己进行产品开发并无差别。
假设说一家银行把需求之外所有的业务都外包给一家公司，那么对于承接这种业务的外包公司而言，就更像是银行的IT部门。
...
分类：
其他好文 时间：
2014-08-25 21:12:17
阅读次数：
225
介意转吗博主~~http://blog.csdn.net/thestoryofsnow/article/details/6822576，我知道不介意啦~ 问题：如何检测一个链表是否有环，如果有，那么如何确定环的起点. 龟兔解法的基本思想可以用我们跑步的例子来解释，如果两个人同时出发，如果赛道...
分类：
其他好文 时间：
2014-08-25 01:06:33
阅读次数：
431
