1、题目 - Linked List Cycle IIGiven a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:Can you solve it w...
分类：
编程语言 时间：
2014-11-06 01:56:43
阅读次数：
221
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-11-04 10:40:26
阅读次数：
143
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路：快慢指针的应用。快慢指针指的是移动的步长，即每次向前移动的快慢。例如可以让快指...
分类：
其他好文 时间：
2014-11-03 20:42:18
阅读次数：
204
题意：求一个无向图的边权平均值最小的环思路:假设环中Σwi/t#include #include#include #include #define maxn 90000#define esp 0.00000001using namespace std;int head[maxn],point[max...
分类：
其他好文 时间：
2014-10-30 19:07:36
阅读次数：
225
判断一个链表是否为循环链表。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x...
分类：
其他好文 时间：
2014-10-27 22:49:16
阅读次数：
154
在网上看到这篇文章，老外写的，里面很多图片挺精致，顺带翻译过来给大家分享下，英语太次好多地方都翻不过来 ASP.NET application and page life cycle Download source code - 4.03 KB 目录 简介 两步处理法 创建ASP.NET环境 使用M...
分类：
Web程序 时间：
2014-10-27 19:03:24
阅读次数：
398
Detect Cycle in a Directed Graph推断一个图是否有环，有环图例如以下：这里唯一注意的就是，这是个有向图， 边组成一个环，不一定成环，由于方向能够不一致。这里就是添加一个数组保存当前已经訪问过的路径信息 recStack[]；而visited[]数组是訪问过的点的信息，两...
分类：
其他好文 时间：
2014-10-26 19:35:42
阅读次数：
173
给定一个链表，如果链表中有环则返回环的开始节点，否则返回NULL。要求不用额外的空间完成。...
分类：
其他好文 时间：
2014-10-24 13:01:28
阅读次数：
159
1.基于jquery漂亮的按钮今天给大家分享一款基于jquery漂亮的按钮。这款按钮背景下用了一张图片。当鼠标经过的时候背景用半透明div遮住。在线演示源码下载2.jquery自适应动态内容翻转特效jquery自适应动态内容翻转特效在线演示源码下载3.多功能网页幻灯片jQuery Cycle多功能网...
分类：
Web程序 时间：
2014-10-23 16:16:33
阅读次数：
291
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
关键点：1）判断链表是否有环。
2）一个小坑在判断root和root的next是否为空上。
3）可以看为追及问题。最关键的坑在判断快走（每次走2步的节点），走1步会...
分类：
其他好文 时间：
2014-10-23 00:03:10
阅读次数：
276
