随笔-126  评论-247  文章-5  trackbacks-0
02 2013 档案
static、final、transient [ Java ]      摘要:

  阅读全文
posted @ 2013-02-07 12:14 fancydeepin 阅读(1787) | 评论 (0)  编辑
最大连续子串的和      摘要:
给出一个无序数组, 找出连续的任意多个元素, 使得其和加起来是最大的, 要求时间复杂度为 O(N)
  阅读全文
posted @ 2013-02-07 09:22 fancydeepin 阅读(2339) | 评论 (3)  编辑
折半查找(二分法查找) [ C++ / Java ]      摘要:
折半查找又称二分法查找,查找的过程是先确定待查找数的范围区间,然后逐步缩小查找范围,直到找到或找不到为止

  阅读全文
posted @ 2013-02-06 18:34 fancydeepin 阅读(2472) | 评论 (0)  编辑
选择排序 [ C++ / Java ]      摘要:
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,

然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕
  阅读全文
posted @ 2013-02-06 09:52 fancydeepin 阅读(645) | 评论 (0)  编辑
插入排序 —— 希尔排序 [ C++ / Java ]      摘要:
希尔排序属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序。
  阅读全文
posted @ 2013-02-05 16:00 fancydeepin 阅读(994) | 评论 (0)  编辑
插入排序 —— 直接插入排序 [ C++ / Java ]      摘要:
插入排序是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
  阅读全文
posted @ 2013-02-05 13:13 fancydeepin 阅读(1441) | 评论 (0)  编辑
二叉排序树 [ C++ 实现 ]      摘要:
二叉排序树(二叉查找树)的创建、查找、插入、删除
  阅读全文
posted @ 2013-02-04 10:21 fancydeepin 阅读(1517) | 评论 (0)  编辑
二叉树的深度优先遍历与广度优先遍历 [ C++ 实现 ]      摘要:
二叉树的深度优先遍历与广度优先遍历
  阅读全文
posted @ 2013-02-03 12:52 fancydeepin 阅读(27529) | 评论 (4)  编辑
二叉树 [ C++ 实现 ]      摘要:
二叉树的创建、先序遍历、中序遍历、后序遍历
  阅读全文
posted @ 2013-02-03 11:11 fancydeepin 阅读(1571) | 评论 (0)  编辑
队列 [ C++ 实现 ]      摘要:
队列 (queue) 是先进先出(FIFO, First In First Out)的线性表。队列只允许在后端 (称为rear) 进行插入操作,在前端 (称为front) 进行删除操作。
  阅读全文
posted @ 2013-02-03 08:22 fancydeepin 阅读(958) | 评论 (0)  编辑
堆栈 [ C++ 实现 ]      摘要:
堆栈 ( stack ),也可直接称栈。堆栈数据结构只允许在一端进行操作,并按照后进先出( LIFO, Last In First Out )的原理运作。
  阅读全文
posted @ 2013-02-03 06:40 fancydeepin 阅读(1396) | 评论 (0)  编辑