代码改变世界

随笔分类 - Algorithm & ACM/ICPC

Shape Context笔记-1

2010-04-27 10:56 by JimLiu, 7973 阅读, 收藏, 编辑
摘要:形状上一点的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... 阅读全文

一个古老的编程游戏:Python Challenge全通攻略

2009-12-08 11:38 by JimLiu, 59784 阅读, 收藏, 编辑
摘要:Python Challenge是一个网页闯关游戏,通过一些提示找出下一关的网页地址。与众不同的是,它是专门为程序员设计的,因为大多数关卡都要编程来算哦!! 去年和同学一起玩的,他做了大半,我做了小半,作弊了一些,33关全通,今天逛硬盘发现这个资料,拿出来晃晃。 非常非常非常非常好玩,强烈推荐编程的朋友都玩玩,不一定要会Python,我和我同学都不会,不过我们用C#一样能搞出来,没有障碍的。 阅读全文

据说ArrayList真的比List<T>快?测试一下下。

2009-06-14 14:05 by JimLiu, 4361 阅读, 收藏, 编辑
摘要:因为某些奇异的原因,我又做了如下极端无聊的事情,那就是对List与ArrayList的“性能”的一个小测试。 结果证明:在这个测试所能涵盖的范围内,我们找不到任何理由为ArrayList树立功德碑,List以压倒性的优势告诉我们选择它是正确的。 阅读全文

我的第一场ACM比赛

2008-09-13 20:49 by JimLiu, 733 阅读, 收藏, 编辑
摘要:失败,呵呵…… 阅读全文

我的优先队列改进了

2008-09-10 09:13 by JimLiu, 779 阅读, 收藏, 编辑
摘要:昨天写的那个功能比较简单,堆排序只能升序,优先队列只能大者优先,今天简单改进一下,可以支持升序或降序了。 阅读全文

我写的C#优先队列

2008-09-09 18:57 by JimLiu, 3222 阅读, 收藏, 编辑
摘要:前几天才知道.NET类库里没有优先队列,而今天JAVA课上翻书时发现JAVA类库里有,不爽。本来就打算写一个的,这回正好。下午一下课就开始写,现在搞定了。 阅读全文

玩了一天的XNA,感觉很有意思

2008-09-05 23:48 by JimLiu, 596 阅读, 收藏, 编辑
摘要:和Web简直就不是一个世界的,不过说到底数据结构真的是重要啊! 阅读全文

合并小文件——一个算法在实际程序开发中应用的例子

2008-08-29 13:24 by JimLiu, 3398 阅读, 收藏, 编辑
摘要:很多朋友都觉得大学中学习的基础理论——诸如数据结构、算法……在实际应用程序开发中没多少应用。其实我认为数据结构和算法才是真正主导程序开发的核心,本文将以一个实际开发中的问题入手,举例说明数据结构和算法在程序开发中的应用。 阅读全文

经典数据结构之字母树

2008-08-22 23:09 by JimLiu, 1628 阅读, 收藏, 编辑
摘要:字母树(TrieTree)是一种数据结构,可以实现O(s.length)的时间插入、删除、查找。 阅读全文

写了个并查集,C#版本

2008-08-21 13:39 by JimLiu, 685 阅读, 收藏, 编辑
摘要:并查集是一种数据结构,可以判断两个元素是否在同一个集合里,并且以此为依据合并两个集合。 阅读全文

算法啊……最近思维越来越离散了,难以集中

2008-08-01 02:12 by JimLiu, 407 阅读, 收藏, 编辑
摘要:留下自己狼狈的状态——自警! 阅读全文