Definition: see
wikihttp://en.wikipedia.org/wiki/Binary_search_tree 1 /* 2 This look up is a
fast operation because you eliminate the half 3 t...
分类：
其他好文 时间：
2014-07-22 23:06:34
阅读次数：
330
给定一个单链表，只给出头指针h：
1、 如何判断是否存在环？
证明：
slow首次在A点进入环路时，fast一定在环中的B点某处。设此时slow距head长为x，B点距A点长度为y，环周长为s。因为fast和slow的步差为1，所以slow前行距离为y的时候，恰好会被fast在M点追上。因为y
//判断单链表是否有环
public static boolean hasCyc...
分类：
其他好文 时间：
2014-05-03 16:38:30
阅读次数：
325
生成树协议里常见的4个guard：bpduguard，rootguard, loopguard & UDLD; 3个Fast：portFast，uplinkFast & backboneFast; 还有一个filter：bpdufilter。
这篇文章一起总结一下。...
分类：
其他好文 时间：
2014-05-03 15:24:46
阅读次数：
513
原题地址：http://oj.leetcode.com/problems/linked-list-cycle/题意：判断链表中是否存在环路。解题思路：快慢指针技巧，slow指针和fast指针开始同时指向头结点head，fast每次走两步，slow每次走一步。如果链表不存在环，那么fast或者fast...
分类：
编程语言 时间：
2014-05-01 10:33:38
阅读次数：
426
原题地址：http://oj.leetcode.com/problems/linked-list-cycle-ii/题意：如果链表中存在环路，找到环路的起点节点。解题思路：这道题有点意思。首先使用快慢指针技巧，如果fast指针和slow指针相遇，则说明链表存在环路。具体技巧参见上一篇http://w...
分类：
编程语言 时间：
2014-05-01 08:19:31
阅读次数：
340
上一篇主要讲解了全文的主要思想，整理了一些可能会被忽略的重点，并画了程序的主流程图，但这个流程图只是一个战略性的总图，较为宏观，而程序在实现时还有一些细节上的预处理也很重要，本篇将总结这些小细节。
视频信号是一组随时间变化的动态信号（二维），引述《图像处理、分析与机器视觉》一书第3.2.3节中...
分类：
其他好文 时间：
2014-04-29 15:39:00
阅读次数：
448
lock and
latch在oracle中为了保护共享资源，使用了两种不同的锁机制lock和latch，这两种锁有明显不同点：1，lock和pin，采用的是队列的方式，先来先服务的策略，latch和mutex，采用的是抢占的方式，fast
fail模式2，lock可以hold的时间比较长，而lat...
分类：
数据库 时间：
2014-04-28 02:21:00
阅读次数：
889
