02 2013 档案
最大连续子串的和
摘要:
给出一个无序数组, 找出连续的任意多个元素, 使得其和加起来是最大的, 要求时间复杂度为 O(N)
阅读全文
posted @
2013-02-07 09:22 fancydeepin 阅读(2486) |
评论 (3) 编辑
折半查找(二分法查找) [ C++ / Java ]
摘要:
折半查找又称二分法查找，查找的过程是先确定待查找数的范围区间，然后逐步缩小查找范围，直到找到或找不到为止
阅读全文
posted @
2013-02-06 18:34 fancydeepin 阅读(2763) |
评论 (0) 编辑
选择排序 [ C++ / Java ]
摘要:
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，
然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕
阅读全文
posted @
2013-02-06 09:52 fancydeepin 阅读(743) |
评论 (0) 编辑
插入排序 —— 希尔排序 [ C++ / Java ]
摘要:
希尔排序属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序。
阅读全文
posted @
2013-02-05 16:00 fancydeepin 阅读(1140) |
评论 (0) 编辑
插入排序 —— 直接插入排序 [ C++ / Java ]
摘要:
插入排序是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
阅读全文
posted @
2013-02-05 13:13 fancydeepin 阅读(1558) |
评论 (0) 编辑
二叉排序树 [ C++ 实现 ]
摘要:
二叉排序树(二叉查找树)的创建、查找、插入、删除
阅读全文
posted @
2013-02-04 10:21 fancydeepin 阅读(1839) |
评论 (0) 编辑
二叉树的深度优先遍历与广度优先遍历 [ C++ 实现 ]
摘要:
二叉树的深度优先遍历与广度优先遍历
阅读全文
posted @
2013-02-03 12:52 fancydeepin 阅读(31203) |
评论 (4) 编辑
二叉树 [ C++ 实现 ]
摘要:
二叉树的创建、先序遍历、中序遍历、后序遍历
阅读全文
posted @
2013-02-03 11:11 fancydeepin 阅读(1874) |
评论 (0) 编辑
队列 [ C++ 实现 ]
摘要:
队列 (queue) 是先进先出（FIFO, First In First Out）的线性表。队列只允许在后端 (称为rear) 进行插入操作，在前端 (称为front) 进行删除操作。
阅读全文
posted @
2013-02-03 08:22 fancydeepin 阅读(1061) |
评论 (0) 编辑
堆栈 [ C++ 实现 ]
摘要:
堆栈 ( stack )，也可直接称栈。堆栈数据结构只允许在一端进行操作，并按照后进先出( LIFO, Last In First Out )的原理运作。
阅读全文
posted @
2013-02-03 06:40 fancydeepin 阅读(1567) |
评论 (0) 编辑