算法
文章平均质量分 74
bestwait
To be one to chase!
展开
-
九种基本排序算法总结
排序分类:1、插入排序:直接插入排序,二分法插入排序,希尔排序;2、选择排序:简单选择排序,堆排序;3、交换排序:冒泡排序,快速排序;4、归并排序;5、基数排序;(1)直接插入排序:(稳定排序) 基本思想:将每个待排序的记录,按照其顺序码的大小插入到前面已经排序好的子序列的合适位置(从后向前找合适位置),直到全部插入排序完成为止。 时间复杂度:平均时原创 2016-04-29 14:23:38 · 4359 阅读 · 2 评论 -
二叉树的递归遍历和非递归遍历(附详细例子)
转:http://blog.csdn.net/sheepmu/article/details/28941285二叉树的递归遍历和非递归遍历(附详细例子) 二叉树的遍历主要有递归实现和非递归实现,递归实现比较好理解,非递归实现主要是利用了栈的思想,后进先出,本文实现二叉树的非递归遍历主要是用了LinkedList可以当做栈使用的功能。具体例子如下:import ja转载 2016-04-29 19:16:10 · 431 阅读 · 0 评论 -
二叉查找树BST----java实现
转:http://blog.csdn.net/sheepmu/article/details/38407221二叉查找树BST----Java实现1.二叉查找树简介二叉查找树又名二叉搜索树和二叉排序树。性质如下: 在二叉查找树中:(01) 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;(02) 任意节点的右子树不空,则右子树上所转载 2016-04-29 19:18:56 · 492 阅读 · 0 评论 -
查找算法总结
查找算法总结查找经常进行的操作:(1)查找key是都存在于当前集合;(2)在查找集合中插入key;(3)在查找集合中删除key;静态查找:在查询集合中,查找key是否存在。动态查找:在查找过程中同时插入集合中不存在的元素;或者删除查找元素。查找算法分类:(1)静态查找算法:顺序查找,二分查找(折半查找),索引查找(分块查找);(2)动态查找算法:二叉排序树;原创 2016-05-16 21:02:11 · 434 阅读 · 0 评论 -
卡特兰数(Catalan Number)
卡特兰数 Catalan Number原创 2016-07-23 19:57:32 · 582 阅读 · 0 评论 -
经典算法
经典算法、动态规划、分治算法、贪心、回溯、分支限界转载 2016-07-30 10:58:42 · 306 阅读 · 0 评论