随笔分类 - 数据结构与算法
摘要：冒泡排序 算法思想：基于比较的思想，从第一个元素开始，依次比较相邻两个元素大小，较大者放在后面，经过一轮后，最大的元素位于最后（最大元素不断冒泡到最后的位置），重复n轮。 选择排序 算法思想：基于比较的思想，维护一个记录最大值的变量，遍历所有元素找到最大值所在位置，将其与最后的位置交换，重复n轮。
阅读全文
摘要：哈希函数的基本性质 函数定义域是无穷的，值域相对有限（但也很大，比如2的64次方） 输入同样样本一定得到同样的输出 输入不同样本可能得到相同输出，此时叫哈希碰撞 输入大量不同的样本，得到大量输出值，会几乎均匀的分布在整个输出域上 布隆过滤器 通过几个不同哈希函数计算哈希值，对位图长度取模，将对应位置
阅读全文
摘要：常见的数据结构：数组、链表、队列、栈、、堆、二叉树、B树、哈希表、图 数组 因为数组内的元素是连续存储的，所以数组中元素的地址，可以通过其索引计算出来。根据索引查找元素，时间复杂度是
摘要：一. 初识算法 1.1 什么是算法？ 定义 在数学和计算机科学领域，算法是一系列有限的严谨指令，通常用于解决一类特定问题或执行计算 In mathematics and computer science, an algorithm (/ˈælɡərɪðəm/) is a finite sequenc
阅读全文
