iam_NaCl的博客

数据结构笔记--排序第十章、内部排序有关排序的基本概念插入排序一、直接插入排序1、思路2、算法分析二、折半插入排序(直接插入排序算法改进之一)1、思想2、算法分析三、表插入排序(直接插入排序算法改进之二)1、思想2、代码四、希尔排序(直接插入排序算法改进之三)1、思想2、代码3、算法分析交换排序一、冒泡排序1、概念2、算法分析二、快速排序（重点）1、概念2、代码3、算法分析选择排序一、直接选择排序...

数据结构笔记--查找查找静态查找表(集合/线性/树形结构)动态查找表(树形结构)哈希查找(混合结构)一、哈希表的概念二、哈希函数的构造方法1、直接定址法2、除留余数方法3、乘余取整法4、数字分析法5、平方取中法6、折叠法7、随机数法二、冲突处理方法1、开放定址法1)线性探测法2)二次探测法2、链地址法3、其它冲突处理方法;四、哈希表的查找及分析本章小结（视频结尾的总结很好）查找静态查找表(集合...

数据结构笔记--图图图的概念基本术语抽象数据类型图的存储结构邻接矩阵表示法（数组）无向图有向图有权图邻接矩阵的优缺点代码实现邻接表表示法（链式）结构无向图有向图邻接表的优缺点邻接矩阵与邻接表的对比代码实现十字链表表示法（尚未自学）邻接多重表概念适宜应用（与邻接表对比）图的遍历基本概念深度优先搜索算法思路邻接矩阵实现邻接表实现两种方法效率分析广度优先搜索算法思路邻接表实现两种方法效率分析图的其他运算...

伪代码书写规则前言输入变量数组程序块选择结构循环结...

数据结构树二叉树遍历非递归的二叉树遍历1、思路树二叉树遍历非递归的二叉树遍历1、思路