算法
Jipon
Nothing or best!!
展开
-
用斐波那契数列来说明递归和迭代的区别
递归:自己调用自己迭代:反复替换的意思递归与迭代都是基于控制结构:迭代用重复结构,而递归用选择结构。递归与迭代都涉及重复:迭代显式使用重复结构,而递归通过重复函数调用实现重复。递归与迭代都涉及终止测试:迭代在循环条件失败时终止,递归在遇到基本情况时终止。使用计数器控制重复的迭代和递归都逐渐到达终止点:迭代一直修改计数器,直到计数器值使循环条件失败;递归不断产生最初问题的简化副本原创 2016-10-22 21:15:42 · 2467 阅读 · 0 评论 -
算法之—冒泡排序
算法原理冒泡排序算法的运作如下:(从后往前)1 .比较相邻的元素。如果第一个比第二个大,就交换他们两个。2 .对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。3 .针对所有的元素重复以上的步骤,除了最后一个。4 .持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较原创 2016-10-18 22:06:22 · 576 阅读 · 0 评论 -
链表中的一些算法,Java实现
public class ListNode { /** * @param args * 声明一个链表 */ private int data; private ListNode next; public ListNode(int data){ this.data=data; } public int getData() { return data; } pub原创 2016-11-11 21:14:13 · 97 阅读 · 0 评论 -
算法之—二分查找算法
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。二分查找算法是在有序数组中用到的较为频繁的一种算法,在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,其时间为O(n).但二分查找算法则更优,因为其查找时间为O(lgn)。举例说明:例如list={1,2,原创 2016-10-16 16:06:45 · 618 阅读 · 0 评论