LCSY的博客

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

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

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