qingttqing的博客

数据结构：线性表

在平均情况下，散列表的查找（获取给定索引处的值）速度与数组一样快，而插入和删除速度与链表一样快，因此它兼具两者的优点！数组和链表都被直接映射到内存，但散列表更复杂，它使用散列函数来确定元素的存储位置。填装因子越低，发生冲突的可能性越小，散列表的性能越高。如果采用列表存储和查找，那么速度会越来越慢，因此采用散列表来存储，查找的速度会非常迅速。散列函数总是将不同的键映射到数组的不同位置，实际上几乎不可能编写出这样的散列函数。散列表作为最有用的数据结构之一，散列表的内部机制有：实现、冲突和散列函数。

二叉树的基本概念；二叉树的查找采用递归函数即可进行；二叉树与树和森林转换；二叉树的应用；二叉查找树

图与广度优先搜索

算法是一组完成任务的指令。任何代码片段都可以视为算法。

查找算法：快速查找，折半查找、二叉查找表和哈希查找即散列表

简单排序（顺序插入、冒泡法、选择排序）、希尔排序、快速排序、堆排序、归并排序

选择排序

每个递归函数都有两个部分：基线条件和递归条件。递归条件指的时函数调用自身，而基线条件指的是函数不调用自己，从而避免形成无限循环。

字符串基本运算

图的相关算法

常见算法简介：狄克斯特拉算法、贪婪算法

动态规划算法

KNN，机器学习