Steven_ZYF

1, 队列：基本概念： 队列是一种特殊的线性结构，它只允许在队列的首部（head）进行删除操作（称为出队）；而在队列的尾部（tail）进行插入操作（入队）。而当队列中没有元素时（即 head == tail）,称为空队列。First In First Out(FIFO)原则 算法应用：队列是广度优先搜索以及队列优化的 Bellman_Ford 最短路算法的核心数据结构。基本元素：一个数

基本思想：深度优先搜索(DFS,Depth-First Search): 它从某个状态开始，不断的转移状态直到无法转移状态，然后回退到前一步的状态，继续转移到其它状态，如此不继重复，直至找到最终的解。宽度优先搜索(BFS,Breadth-First Search)：总是先搜索距离初始状态近的状态，也就是说，它是按照开始状态--->只需1次转移就可以到达的所有状态---->只需2次转

直接插入排序：一种最为简单的排序方法。基本思想：第 i 趟排序将序列中的第 i+1 个元素 K[i+1] 插入到一个已经按值有序的子序列中（K[0]....K[i]）中的合适的位置，使得插入后的序列仍然保按值有序。详细算法： //从小到大 void insertSort(keytype k[], int n) { int i,j; keytype tmp;

算法笔记之插入、归并排序插入排序对于少量元素的排序时，它是一个有效的算法。其核心思想是一个一个把元素插入一个已经排序好的序列当中进行排序。其代码为：//插入排序: 小 ~ 大： 算法最坏时时间： T(n^2)//A[]: 需要排序的数组//length: 数组的长度void INSERTION_SORT(int A[], int length) { int i