02 2013 档案
摘要:
posted @ fancydeepin 阅读(1886) |
摘要:
给出一个无序数组, 找出连续的任意多个元素, 使得其和加起来是最大的, 要求时间复杂度为 o(n)
posted @ fancydeepin 阅读(2474) |
摘要:
折半查找又称二分法查找，查找的过程是先确定待查找数的范围区间，然后逐步缩小查找范围，直到找到或找不到为止
posted @ fancydeepin 阅读(2730) |
摘要:
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，
然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕
posted @ fancydeepin 阅读(731) |
摘要:
希尔排序属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序。
posted @ fancydeepin 阅读(1118) |
摘要:
插入排序是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
posted @ fancydeepin 阅读(1542) |
摘要:
二叉排序树(二叉查找树)的创建、查找、插入、删除
posted @ fancydeepin 阅读(1798) |
摘要:
二叉树的深度优先遍历与广度优先遍历
posted @ fancydeepin 阅读(30927) |
摘要:
二叉树的创建、先序遍历、中序遍历、后序遍历
posted @ fancydeepin 阅读(1834) |
摘要:
队列 (queue) 是先进先出（fifo, first in first out）的线性表。队列只允许在后端 (称为rear) 进行插入操作，在前端 (称为front) 进行删除操作。
posted @ fancydeepin 阅读(1046) |
摘要:
堆栈 ( stack )，也可直接称栈。堆栈数据结构只允许在一端进行操作，并按照后进先出( lifo, last in first out )的原理运作。
posted @ fancydeepin 阅读(1544) |