The Apple Watch Is Here And Another Tech Hype Cycle Commences==>hype 广告宣传，炒作 commence开始，着手，==start炒作周期开始byELISE HUSeptember 09, 20143:42 PM ETiApple C...
分类：
其他好文 时间：
2014-09-10 15:26:30
阅读次数：
255
链表结构：typedef struct ListNode{ int val; struct ListNode *next;}ListNode;1.判断一个单链表是否有环这个问题采用追击的方法，定义两个指针，一个一次走两步，一个一次走一步，如果相遇了就说明有环。int is_cycle(L...
分类：
其他好文 时间：
2014-09-10 14:08:30
阅读次数：
156
Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?算法：...
分类：
其他好文 时间：
2014-09-09 11:30:08
阅读次数：
188
public class Solution { public ListNode detectCycle(ListNode head) { ListNode slow = head; ListNode fast = head; boolean hasCy...
分类：
其他好文 时间：
2014-09-09 11:13:48
阅读次数：
204
先把2*n个数字接成一个模式串P，复制两次的P为串T，然后在T上进行KMP找对P匹配的多个终点，然后就是用Polya定理了，需要求逆元。 1 #include 2 #include 3 #include 4 #include 5 #define mod 1000000007 6 using ...
分类：
其他好文 时间：
2014-09-07 00:58:34
阅读次数：
192
UVA 11090 - Going in Cycle!!
题目链接
题意：给定一个有向图，球平均权值最小的回路
思路：二分+判负环，每次二分一个值mid，判断是否存在小于mid的环，那么就是(w1 + w2 + w3...) / n
代码：
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-09-03 00:19:05
阅读次数：
257
‘Numerous' studies in the past appear to have shown a link between cycling and ED. The researchers admit that they 'cannot completely discount' thes.....
分类：
其他好文 时间：
2014-09-02 15:33:04
阅读次数：
265
证明单链表有环路：
本文所用的算法 可以 形象的比喻就是在操场当中跑步，速度快的会把速度慢的扣圈
可以证明，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
#include
#include
#include
using namespace std;
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
class Solution {
public:
bool hasCycle(ListNod...
分类：
其他好文 时间：
2014-08-31 23:04:12
阅读次数：
287
