算法
agileclipse
这个作者很懒,什么都没留下…
展开
-
递归算法
http://blog.csdn.net/wangjinyu501/article/details/8248492 原版一、基本概念 递归算法是一种直接或者间接调用自身函数或者方法的算法。Java递归算法是基于Java语言实现的递归算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题,然后递归调用方法来表示问题的解。递归算法对解决一大转载 2013-01-29 09:28:21 · 52213 阅读 · 3 评论 -
查找算法总结
一、 线性查找 又称顺序查找,是从数组的第一个元素开始查找,直到找到待查找元素的位置,直到查找到结果。 最佳的状况时间是1 ,就是第一个就是待查找的远射,最差的查找状况是O(n),就是最后一个是待查找的元素。 二 、折半查找 折半查找是将待查找的数组元素不断的分为两部分,每次淘汰二分之一,但是有个大前提是,元素转载 2013-04-26 09:41:18 · 1215 阅读 · 0 评论 -
java实现折半查找(二分查找)的递归和非递归算法
原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://wintys.blog.51cto.com/425414/94051Java二分查找实现,欢迎大家提出交流意见./***名称:BinarySearch*功能:实现了折半查找(二分查找)的递归和非递归算法.*说明:* 1、要求所查找的数组已转载 2013-04-26 10:35:59 · 678 阅读 · 0 评论 -
递归实现二叉树 JAVA
原文地址 http://www.blogjava.net/flysky19/articles/97398.html参考资料: http://cslibrary.stanford.edu/110/BinaryTrees.html 今天顶着要交年终文档的压力,总算理清了递归方式实现二叉树的方法,彻底弄明白要如何建一颗二叉树了!终于了切了一桩心愿!苦苦思索近两个星期了,郁闷得快不行了。终转载 2013-05-02 10:41:27 · 973 阅读 · 0 评论