A.Islands这种联通块的问题一看就知道是并查集的思想。做法：从高水位到低水位依序进行操作，这样每次都有新的块浮出水面，可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字，方便合并集合。同时将这些数字也排一个序，降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类：
其他好文 时间：
2014-05-06 00:49:38
阅读次数：
568
把一个人一个月的轨迹历史描绘出来，并实现按时间顺序回放。小弟菜鸟一枚，代码质量不高，高手勿喷，谢谢。关于描点和描线，百度地图都有自己的API，大家都应该会了；至于播放动画，肯定不止一种方法，如果大家有好的方法，分享出来，小弟感激不尽。我的方法是：在一个线程里，开始播放后，遍历存放item的list，...
分类：
移动开发 时间：
2014-05-06 00:37:01
阅读次数：
473
Mergeksorted linked lists and return it as one
sorted list. Analyze and describe its complexity.想法很简单，就是两两合并。在Merge Two Sorted
Lists这道题已经实现了两两合并的代码了，就...
分类：
其他好文 时间：
2014-05-06 00:22:01
阅读次数：
337
利用二叉树实现的排序。将源文件中的数据以中序由小到大的顺序构建二叉树，再写入到另一个文件中（顺便释放为二叉树分配的空间）。这里使用了非递归的算法实现。
分类：
编程语言 时间：
2014-05-06 00:19:39
阅读次数：
353
1. 熟知主流硬件体系（x86, x64）2. 熟知 CPython
的具体实现，如若可能至少通读源码三遍以上3. 熟知每条 Python bytecode 如何被解释执行4. 熟知每条 Python 语句如何 compile 成
bytecode5. 熟知 Python 主要数据结构所采用的优化手...
分类：
其他好文 时间：
2014-05-06 00:18:16
阅读次数：
306
周末折腾一下Ubuntu 14.04，稍作记录：1. 切换源，我还是钟情163的(ps,
这里如果用的以前13.04时候163的源会有问题，记得配置最新的)$ sudo cp /etc/apt/sources.list
/etc/apt/sources.list.origin$ sudo gedit...
分类：
其他好文 时间：
2014-05-06 00:13:19
阅读次数：
376
三、链表 链结点
在链表中，每个数据项都被包含在‘点“中，一个点是某个类的对象，这个类可认叫做LINK。因为一个链表中有许多类似的链结点，所以有必要用一个不同于链表的类来表达链结点。每个LINK对象中都包含一个对下一个点引用的字段（通常叫做next）但是本身的对象中有一个字段指向对第一个...
分类：
编程语言 时间：
2014-05-05 23:54:31
阅读次数：
561
五、哈希表
一般的线性表、树中，记录在结构中的相对位置是随机的即和记录的关键字之间不存在确定的关系，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上，查找的效率与比较次数密切相关。理想的情况是能直接找到需要的记录，因此必须在记录的存储位置和它的关键字之间建立...
分类：
编程语言 时间：
2014-05-05 23:54:04
阅读次数：
491
1、扩展BaseExpandableListAdapter实现ExpandableListAdapter2、使用SimpleExpandableListAdapter将两个List集合包装成ExpandableListAdapter3、使用SimpleCursorTreeAdapter将Cursor...
分类：
其他好文 时间：
2014-05-05 23:43:51
阅读次数：
280
Windows 堆溢出MS 没有完全公开 Windows 的堆管理细节，目前对 Windows
堆的了解主要基于技术狂热者、黑客、安全专家、逆向工程师等的个人研究成果。目前 Windows NT4/2000 SP4
上的堆管理策略基本（与攻击相关的数据结构和算法）研究清楚。堆溢出的重要研究者：Hal...
分类：
其他好文 时间：
2014-05-05 23:41:54
阅读次数：
646
