给定一个矩阵，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
在JDK的Collection中我们时常会看到类似于这样的话： 例如，ArrayList:注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此，为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法：迭代器的快速失败行为应该仅...
分类：
编程语言 时间：
2014-07-27 11:29:52
阅读次数：
313
Knight Moves
Description
Background
Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him?
The P...
分类：
其他好文 时间：
2014-07-26 17:23:32
阅读次数：
590
