随笔分类 - Algirithm
算法实现与算法相关问题
摘要:提供了在不同区域性下对字符范围做批量大小写转换的方法,避免遍历字符范围中的每个字符。
阅读全文
摘要:并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。本文介绍了带路径压缩的按秩合并的并查集,以及按节点数合并的并查集。
阅读全文
摘要:顺序表与链表是非常基本的数据结构,它们是线性表的不同存储结构,各自有不同的特点和适用范围。针对它们各自的缺点,也有很多改进的措施,包括顺序表动态扩容、静态链表、块状链表和跳表。
阅读全文
摘要:解题报告:计算 1 至 n 中数字 X 出现的次数,其中 n ≥ 1,X 的取值范围是 [0,9]。
阅读全文
摘要:编程之美 2013 全国挑战赛 初赛第一场 题目二 相似字符串 解题报告。对于两个长度相等的字符串,我们定义其距离为对应位置不同的字符数量,同时我们认为距离越近的字符串越相似。现在给定两个字符串 S1 和 S2,其中 S2 的长度不大于 S1。请在 S1 中寻找一个与 S2 长度相同的子串,使得距离最小。
阅读全文
摘要:编程之美 2013 全国挑战赛 资格赛 题目三 树上的三角形 解题报告。有一棵树,树上有只毛毛虫。它在这棵树上生活了很久,对它的构造了如指掌。所以它在树上从来都是走最短路,不会绕路。它还还特别喜欢三角形,所以当它在树上爬来爬去的时候总会在想,如果把刚才爬过的那几根树枝/树干锯下来,能不能从中选三根出来拼成一个三角形呢?
阅读全文
摘要:编程之美 2013 全国挑战赛 资格赛 题目二 长方形 解题报告。在 N × M 的网格上,放 K 枚石子,每个石子都只能放在网格的交叉点上。问在最优的摆放方式下,最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子。
阅读全文
摘要:编程之美 2013 全国挑战赛 资格赛 题目一 传话游戏 解题报告。Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……
阅读全文