- 博客(13)
- 收藏
- 关注
RSS订阅转载 快速排序的优化
本文转载于：http://www.blogjava.net/killme2008/archive/2010/09/08/quicksort_optimized.html quicksort可以说是应用最广泛的排序算法之一，它的基本思想是分治法，选择一个pivot(中轴点），将小于pivot放在左边，将大于pivot放在右边，针对左右两个子序列重复此过程，直到序列为空或者只有一个元素。这篇bl...
2018-03-14 16:37:38
236
原创 训练八 树状数组
（1）理解树状数组的树形结构以及lowbit函数 （2）理解树形结构的计算方法对于计算效率的提升，例如最经典的RMQ问题 （3）利用树状数组解决Online Judge上面的题目
2016-11-20 17:32:38
351
原创 训练七 扩展欧几里得算法
（1）理解并尝试证明扩展欧几里得算法 （2）练习从题目中抽象出计算方程的能力 （2）利用扩展欧几里得算法解决Online Judge上面的题目
2016-11-20 16:41:39
457
原创 训练六 拓扑排序算法
（1）构造有向无环图DAG(Directed Acyclic Graph) （2）理解什么是拓扑序列 （2）利用拓扑排序算法解决Online Judge上面的题目
2016-11-20 15:04:07
369
原创 训练五 并查集算法
（1）理解并查集算法划分集合的合理性 （2）理解路径压缩对并查集算法的优化 （3）利用并查集算法解决Online Judge上面的题目
2016-11-20 13:37:36
485
翻译 训练四 KMP算法
（1）理解KMP算法计算next数组的方法 （2）对比O(n²)匹配算法与KMP算法匹配效率上的差别 （3）利用KMP算法解决Online Judge上面的题目
2016-11-20 13:34:20
371
原创 训练三 最短路算法
（1）理解搜索在求解最短路时的应用，图的构建 （2）理解Dijkstra、Bellman-Ford、SPFA的不同应用方式 （3）利用各类最短路算法解决Online Judge上面的题目
2016-11-20 13:29:07
544
原创 训练一 深度优先搜索
（1） 理解搜索与循环之间的联系与差别 （2） 理解深度优先搜索对栈空间的调用 （3） 利用深度优先搜索算法解决Online Judge上面的题目 （4） 理解剪枝优化的艺术
2016-11-20 13:11:11
465
原创 训练二 广度优先搜索
（1）理解搜索与循环之间的联系与差别 （2）理解广度优先搜索与深度优先搜索的不同 （3）利用广度优先搜索算法解决Online Judge上面的题目
2016-11-20 13:06:32
294
原创 欢迎使用CSDN-markdown编辑器
（1） 理解搜索与循环之间的联系与差别 （2） 理解深度优先搜索对栈空间的调用 （3） 利用深度优先搜索算法解决Online Judge上面的题目 （4） 理解剪枝优化的艺术
2016-11-20 12:55:32
318
转载 POJ题目分类
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.
2016-09-20 22:32:07
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人