LCSY的博客

基本数据结构与算法 数据结构 线性表 数组 链表 栈、队列 树、二叉树 树 二叉树 二分搜索树 平衡二叉树 红黑树 二叉堆 线段树 Trie 集合、映射 并查集 算法 排序算法 二分查找 DFS、BFS、回溯 贪心 分治法 最短路径 字符串匹配 动态规划 蒙特卡洛 什么是数据结构 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 线性表 数组的优缺点： 可以直接利用索引进行访问，速度

自己想出来LZW算法（其他算法压缩出来的长度可能更长），在我们这里并不需要每次都动态生成字符串映射表，只需要提前设定好一个表用于所有的压缩和解压缩过程就行，不过想了一下，这个表会比较庞大，也挺麻烦（陷入思考）…假定每个字符的ascii码值不会超过 255，那么则可以让每个字符占 8 位，而后拼接起来转换为十进制就得到了唯一的一个数字。最近在与友商做数据同步的过程中碰到一个问题：友商的某个字段（类似于uuid，不带中文）长度超过了对应的我们的字段的长度。验证好使，并且达到了压缩长度的方法。

记录一个数据结构、算法可视化的网站：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html