摘要：
形状上一点的SC是它到其他点的d-bins theta-log(r)直方图。两个SC的距离是它们的Chi^2距离。每个形状用s个采样点，就用s个d-bins的SC来描述它。Generalized Shape Context是通过SC对点的切向量进行统计，GSC的每个槽的值是落在SC中对应槽内的点的切向量之和。两个GSC的距离是它们的Chi^2距离。（后来又说是将切向量展开成单位x, y值得到长为2... 阅读全文
随笔分类 - Algorithm & ACM/ICPC
一个古老的编程游戏：Python Challenge全通攻略
2009-12-08 11:38 by JimLiu, 62898 阅读, 收藏, 编辑
摘要：
Python Challenge是一个网页闯关游戏，通过一些提示找出下一关的网页地址。与众不同的是，它是专门为程序员设计的，因为大多数关卡都要编程来算哦！！
去年和同学一起玩的，他做了大半，我做了小半，作弊了一些，33关全通，今天逛硬盘发现这个资料，拿出来晃晃。
非常非常非常非常好玩，强烈推荐编程的朋友都玩玩，不一定要会Python，我和我同学都不会，不过我们用C#一样能搞出来，没有障碍的。 阅读全文
据说ArrayList真的比List<T>快？测试一下下。
2009-06-14 14:05 by JimLiu, 4483 阅读, 收藏, 编辑
摘要：
因为某些奇异的原因，我又做了如下极端无聊的事情，那就是对List与ArrayList的“性能”的一个小测试。
结果证明：在这个测试所能涵盖的范围内，我们找不到任何理由为ArrayList树立功德碑，List以压倒性的优势告诉我们选择它是正确的。 阅读全文
我的优先队列改进了
2008-09-10 09:13 by JimLiu, 848 阅读, 收藏, 编辑
摘要：
昨天写的那个功能比较简单，堆排序只能升序，优先队列只能大者优先，今天简单改进一下，可以支持升序或降序了。 阅读全文
我写的C#优先队列
2008-09-09 18:57 by JimLiu, 3821 阅读, 收藏, 编辑
摘要：
前几天才知道.NET类库里没有优先队列，而今天JAVA课上翻书时发现JAVA类库里有，不爽。本来就打算写一个的，这回正好。下午一下课就开始写，现在搞定了。 阅读全文
合并小文件——一个算法在实际程序开发中应用的例子
2008-08-29 13:24 by JimLiu, 3620 阅读, 收藏, 编辑
摘要：
很多朋友都觉得大学中学习的基础理论——诸如数据结构、算法……在实际应用程序开发中没多少应用。其实我认为数据结构和算法才是真正主导程序开发的核心，本文将以一个实际开发中的问题入手，举例说明数据结构和算法在程序开发中的应用。 阅读全文
经典数据结构之字母树
2008-08-22 23:09 by JimLiu, 2426 阅读, 收藏, 编辑
摘要：
字母树（TrieTree）是一种数据结构，可以实现O(s.length)的时间插入、删除、查找。 阅读全文
写了个并查集，C#版本
2008-08-21 13:39 by JimLiu, 822 阅读, 收藏, 编辑
摘要：
并查集是一种数据结构，可以判断两个元素是否在同一个集合里，并且以此为依据合并两个集合。 阅读全文