微软近期Open的职位:Job Title: Software Engineer IILocation: Suzhou, ChinaWant to work on a fast-cycle, high visibility, hardcore search team with ambitious g...
分类：
其他好文 时间：
2015-02-08 15:15:35
阅读次数：
127
题目：
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?分析：首先使用快慢指针技巧，如果fast指针和slow指针相遇，则说明链表存在环路。当f...
分类：
其他好文 时间：
2015-02-05 20:29:16
阅读次数：
180
思路：
从头开始遍历链表并将结点的引用存储在HashSet中，出现重复的地方就是出现环的地方。...
分类：
其他好文 时间：
2015-02-04 20:25:04
阅读次数：
152
https://oj.leetcode.com/problems/linked-list-cycle-ii/Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Fo...
分类：
其他好文 时间：
2015-02-03 22:42:02
阅读次数：
173
Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2，1，...
分类：
其他好文 时间：
2015-02-03 19:19:26
阅读次数：
257
思路：
一想到唯一就直接联想到了hashSet，至于在不用额外存储空间的情况下把题目搞出来，这个，确实还没有想到，to be continued.........
分类：
其他好文 时间：
2015-02-03 13:27:23
阅读次数：
174
-- 创建序列 create sequence 序列名称 start with 1 -- 起始值 increment by 1 -- 增量 maxvalue 99999999 -- 最大值 nocycle -- 达到最大值后是否重新计算，当前为不重新计算，cycle为重新计算 nocache; --...
分类：
数据库 时间：
2015-02-01 01:53:48
阅读次数：
201
module pwm_task_logic( clk, pwm_enable, resetn, clock_divide, duty_cycle, pwm_out);//Inputsinput clk; //Input Clock ...
分类：
其他好文 时间：
2015-01-31 01:46:30
阅读次数：
153
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
HideTags
Linked List Two
Pointers
#pragma once
#include
using namespace std;
...
分类：
其他好文 时间：
2015-01-30 22:54:42
阅读次数：
174
给定有向图 G = (V, E)，需要判断该图中是否存在环路（Cycle）。深度优先搜索（DFS：Depth-First Search）可以用于检测图中是否存在环。DFS 会对一个连通的图构造一颗树，如果在构造树的过程中出现反向边（Back Edge），则认为图中存在环路。对于非连通图，可以对图中的...
分类：
编程语言 时间：
2015-01-30 22:19:28
阅读次数：
692
