09 2013 档案
摘要:我使用 SharpDX 类库实现拼图游戏,用户选定的图片会被分割为很多拼图碎片,游戏过程就是拖动拼图碎片,并拼成完整的图案。
阅读全文
摘要:并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。本文介绍了带路径压缩的按秩合并的并查集,以及按节点数合并的并查集。
阅读全文
摘要:顺序表与链表是非常基本的数据结构,它们是线性表的不同存储结构,各自有不同的特点和适用范围。针对它们各自的缺点,也有很多改进的措施,包括顺序表动态扩容、静态链表、块状链表和跳表。
阅读全文
摘要:解题报告:计算 1 至 n 中数字 X 出现的次数,其中 n ≥ 1,X 的取值范围是 [0,9]。
阅读全文