摘要：
查找：顺序查找：就一个接着一个去匹配....二分法查找：每次不断的缩减一半的范围去查找，条件：关键字已排序排序直接插入排序: 假设有2个数列，一个为原数列A1，一个为新数列A2(初始化的时候为空)。 步骤：按顺序每次从 A1拿出数放到A2中,并确保每次放入的时候都在正确的位置（按某种规则，比如：升序：前面的小后面的大；降序：前面的大后面的小）选择排序： 规则：从小到大 步骤：每次选择的时候把剩下的数选出最小的，然后跟上次位置+1的数交换（如果是第一次,则上次的位置为-1，因为数组是从0开始的...）冒泡排序： 规则：从小到大 步骤：两两对比,满足条件就交换位置,每一次下来... 阅读全文
摘要：
因为最近在忙应聘的事情，需要学习一些数据结构和算法，特写此随笔，以便回忆~~数据结构: 指计算机内部数据的组织形式和存储方法 1：线性结构（一维） 两种形式： 顺序表：常用的 array 链表：存数据的同时存着下一节点的引用 常见的： 栈：先进慢出 队列：先进先出 2：树(Tree)（多维，一对多） 常见的：二叉树 树的遍历方式：前序遍历，中序遍历，后序遍历（个人觉得 前中后 这三个是相对于 根节点 来说的,而且都是以递归的形式） 深度优先遍历 和 广度优先遍历（keyword: 深，广 ^_^） 3: ... 阅读全文