问题：判断链表是否有环。分析：利用快慢指针slow,fast slow指针每次走一步，fast指针每次走两步，倘若存在环，则slow和fast必定在某一时刻相遇。 由于fast指针走的比slow快所以循环的时候只需要判断fast和fast->next不为空，判断fast->next是因为...
分类：
其他好文 时间：
2014-07-31 12:25:26
阅读次数：
236
UVA 11992 - Fast Matrix Operations
题目链接
题意：给定一个矩阵，3种操作，在一个矩阵中添加值a，设置值a，查询和
思路：由于最多20列，所以完全可以当作20个线段树来做，然后线段树是区间修改区间查询，利用延迟操作，开两个延迟值一个存放set操作，一个存放add操作
代码：
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-30 05:36:03
阅读次数：
320
给定一个矩阵，3种操作，在一个矩阵中添加值a，设置值a，查询和思路：由于最多20列，所以完全可以当作20个线段树来做，然后线段树是区间修改区间查询，利用延迟操作，开两个延迟值一个存放set操作，一个存放add操作代码：[cpp] view plaincopy#include#include#incl...
分类：
其他好文 时间：
2014-07-30 05:34:23
阅读次数：
334
题目：
给定一个单链表，只给出头指针head：
1、如何判断是否存在环？
2、如何知道环的长度？
3、如何找出环的连接点在哪里？
4、带环链表的长度是多少？
解法：
1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。
2、对于问题2，记录下问题1的碰撞点p，sl...
分类：
其他好文 时间：
2014-07-29 18:03:02
阅读次数：
191
menu 菜单French cuisine 法国菜today's special 今日特餐chef's special 主厨特餐buffet 自助餐fast food 快餐specialty 招牌菜continental cuisine 欧式西餐aperitif 饭前酒dim sum 点心Frenc...
分类：
其他好文 时间：
2014-07-29 17:35:22
阅读次数：
188
1.课程分两部分：算法分析，算法设计2.算法分析：首先考虑的是性能，how fast;其次会考虑通信,ram,disk占用等等3.what is more important than perf ? 功能性，模块化，安全，用户友好，可扩展... then why study algs? 1,perf...
分类：
其他好文 时间：
2014-07-29 16:47:12
阅读次数：
266
Hadamard Transform 在1/2，1/4像素运动估计这一阶段中，对于像素残差，可以选择采用哈达玛变换来代替离散余弦变换进行高低频的分离。 优点：哈达玛矩阵全是+1，-1，因此只需要进行加减法就可以得到变换结果，比离散余弦变换更高效 缺点：高低频分离效果没有离散余弦变换好，原始数据...
分类：
其他好文 时间：
2014-07-29 11:51:17
阅读次数：
533
记录iOS开发生涯中，因知识库不完备、知识点不清晰，导致的各种坑。 1.You cannot remove objects from array while fast-enumerating it: numeration is “safe”—the enumerator has a mutation guard so that...
分类：
其他好文 时间：
2014-07-28 16:55:24
阅读次数：
247
1、SQL>showparameterfast;NAMETYPEVALUE-----------------------------------------------------------------------------fast_start_io_targetinteger0fast_start_mttr_targetinteger0--0表示没有启用这个参数fast_start_parallel_rollbackstringLOWfast_start_mttr_targe..
分类：
其他好文 时间：
2014-07-28 05:11:10
阅读次数：
226
1SQL>showparameterfast;NAMETYPEVALUE-----------------------------------------------------------------------------fast_start_io_targetinteger0fast_start_mttr_targetinteger0--0表示没有启动这个参数fast_start_parallel_rollbackstringLOWfast_start_mttr_target..
分类：
其他好文 时间：
2014-07-27 12:03:38
阅读次数：
163
