随笔分类 - 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想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……
阅读全文
