摘要：简单梳理一下随机存储和顺序存储的区别： 随机存储 ：存储器中任何存储单元的内容都能被随机存取，且 存取时间 和 存储单元 的 位置 无关 。 例子：半导体存储器 顺序存储 ： 存取时间 和 存储单元 的 物理位置 有关（存储器只能按照某种顺序来顺序读取）。 例子：磁盘存储器 理解 ：由于半导体存储器 阅读全文

摘要：用C++实现字典树数据结构的例子： 例题： 820. 单词的压缩编码 给定一个单词列表，我们将这个列表编码成一个索引字符串 与一个索引列表 。 例如，如果这个列表是 ，我们就可以将其表示为 和 。 对于每一个索引，我们可以通过从字符串 中索引的位置开始读取字符串，直到 结束，来恢复我们之前的单词列表 阅读全文

摘要：竞赛原题： 如果字符串中不含有任何 ，`'bbb' 'ccc'` 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。 给你三个整数 ，`b c`，请你返回 任意一个 满足下列全部条件的字符串 ： 是一个尽可能长的快乐字符串。 中 最多 有 个字母 、`b 'b' c` 个字母 。 中只含有 阅读全文

摘要：之前在复习图论时看到俞勇老师主编的<ACM国际大学生程序设计竞赛-算法与实现>之前向星的设计与实现，由于原书是一个单纯的模板没有任何注释与输入输出实例，看了很久没有看明白代码的意义。参阅了不少资料后，终于理解了该代码的设计思路。 数据结构原理 前向星是存储有向图的一种数据结构。它不同于邻接矩阵和邻接 阅读全文