抱歉，您的浏览器无法访问本站

哈希表 通过数组下标索引到值 任意类型映射成一个整型 (下标) 简单举例 val % size 假如 val = 16、size = 9 16 % 9 = 7 (下标) 假如 val = 7、size = 9 7 % 9 = 7 (下标) 产生冲突了 - 优秀的哈希都会冲突 下标 0 1 2 3 4 5 6 7 ...

二分查找 (折半查找)条件 单调性 - (一般单调递减) 特殊情况 - 1 查找第最后出现的 1 如果待查值不存在的情况可以设置一个虚拟头 特殊情况 - 2 查找第一个 1 如果待查值不存在的情况可以设置一个虚拟尾 时间复杂度 平均复杂度 ： $O(log^N)$ 三分查找

排序算法分类 稳定 ：( 插入、冒泡、归并) 非稳定 (不稳定) ：(选择、快排) 内部 ：(整体一次性的加入到内存当中,整体的去排序) 外部 ： (对一个数据文件排序的话可以不将整个文件都加载到内存里面进行排序 - 归并！ ) 插入排序 (insert_Sort)口诀 : 将数组分成【已排序区】 和 【待排序区】 将【待排序区】第一个元素，向前插入到【已排序区】 直到【待排序区】...

代码实现广义表还原二叉树 (栈原理)12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394...

树根节点 可以看成一个集合 链接的线可以看成关系 跟节点下面的子集 怎么判断机叉树：其中某个节点最多的子孩子个数 下面就是一个三叉树 树的高度-深度 节点4深度 2 是从根节点向下看 节点4高度 4 是从节点8向上看是4 从节点6向上看是 2 取最大 4 节点4高度 分层看 也是4 什么是节点的度 数据结构的理解 度 = 出度 + 入度 图 在数据结构树的描述中 度 &#x...

队列 (FIFO)结构操作：尾部入队、头部出队（排队做核酸！捅一个走一个 哈哈哈！） FIFO first in firas out : 先进先出 结构定义： 队列长度 (length) 队头位置 (head) 队尾位置 (tail) 任意类型元素 (data_type) (int \ char) 连续空间存储 循环队列在队列结构定义之上 count 计数 (count) 可判断满和空 ...

单向链表结点组成部分 数据域 - data 指针域 - next / 后继 插入 - 结点 把待插入数据创建成一个结点 把待插入结点指向新建结点的next 把待插入结点前一个结点的next指向新建结点 代码演示 - 单向链表123456789101112131415161718192021222324252627282930313233343536373839404142...

数据结构 = 结构定义 + 结构操作cppreference https://zh.cppreference.com/w/%E9%A6%96%E9%A1%B5 顺序表 - 线性结构：一对一1.什么是顺序表？ 是一个更高级的数组 结构定义： 一片连续存储空间 可以存储任意类型值 (类型需要一致，int、char、结构体…) (data_type) 顺序表大小 (size) 顺序表以...

Stack - 翻转1234567891011121314151617181920212223242526272829303132333435363738394041424344/************************************************************************* > File Name: stackRecer...

秦九韶算法-将b进制数转化成十进制有二进制1010 取出 第一位 1 1 * 2 + 0 = 2 10 * 2 + 1 == 2 * 2 + 1 10 = 5 5 * 2 + 0 = 10 有二进制1010 二进制转换成十进制:基数乘以权,然后相加 $$ 1 * 2^3 + 0 * 2^2 + 1 * 2^1 + 0 * 2^0$...