算法
Dream_Ryoma
这个作者很懒,什么都没留下…
展开
-
递归算法
递归算法:通俗的说,就是自己调用自己。递归二要素:规律,临界。实例:递归算法实现n的阶乘。原创 2018-03-25 15:03:03 · 169 阅读 · 0 评论 -
冒泡排序拓展实例
给定一个整数数组,数组中有奇数有偶数,对数组进行排序,实现如下功能: (1)奇数在前,偶数在后 (2)奇数之间的排序以及偶数之间的排序和原来一样 (3)时间复杂度是O(n) 如下数组:[3,1,2,4,5,6,7],要求排序之后为[3,1,5,7,2,4,6]。 分析:第(1)和第(2)说明类似于数组大小排序,不同之处在于这个是奇数偶数排序。第(3)要求时间复杂度是O(n),经典排序算法...原创 2019-03-13 14:50:28 · 300 阅读 · 0 评论 -
队列实现栈(java)
栈的特性是后进先出。栈的两个主要操作,一个是出栈,一个是入栈。 队列的特性是先进先出。队列的两个主要操作,一个是队尾追加元素,一个是队首取出元素。 要用队列实现栈,那么需要两个队列,一个正式队列,一个预备队列。正式队列相当于栈,用来存储入栈的元素;预备队列用来在出栈的时候,将队首到队尾前一个元素进行临时存储,待出栈操作完成后,再将预备队列中的元素取出放到正式队列中。 代码实现如下: pa...原创 2019-03-13 16:20:23 · 464 阅读 · 0 评论 -
用栈实现队列(java)
栈的特性是后进先出。栈的两个主要操作,一个是出栈,一个是入栈。 队列的特性是先进先出。队列的两个主要操作,一个是队尾追加元素,一个是队首取出元素。 要用栈实现队列,那么需要两个栈,一个正式栈,一个预备栈。正式栈相当于队列,用来存储进入队列的元素;预备栈用来在取出队首元素的时候,将栈顶到栈底上一个元素进行临时存储,待取出队首元素操作完成后,再将预备栈中的元素取出放到正式栈中。 代码实现如下: ...原创 2019-03-13 16:48:44 · 485 阅读 · 0 评论