二分查找可以在有序的支持随机访问的容器中快速查找某个元素的信息 时间复杂度: $O(logN)$ 原始版本: 递归实现: int binarySearch(int a[],int val,int l,int r) { if(l r) return 1; int m = l + r 1; if (va ...
分类：
其他好文 时间：
2018-10-14 16:23:36
阅读次数：
108
def quick_sort(arr): ''''' 模拟栈操作实现非递归的快速排序 ''' if len(arr) index + 1: stack.append(r) stack.append(index + 1) def partition(arr, start, end): # 分区操作，返... ...
分类：
编程语言 时间：
2018-10-14 13:47:08
阅读次数：
176
二分查找算法主要是解决在“一堆数中找出指定的数”这类问题。 而想要应用二分查找法，这“一堆数”必须有一下特征： 存储在数组中 有序排列 二分查找法的基本实现 二分查找法在算法家族大类中属于“分治法”，分治法基本都可以用递归来实现的，二分查找法的递归实现如下： 迭代实现如下： 二分查找法的O(log ...
分类：
编程语言 时间：
2018-10-10 14:32:24
阅读次数：
198
一、题目 1、审题 2、分析 给出一个完全二叉树，添加二叉树的 next 指针指向。 二、解答 1、思路： 方法一、 采用队列进行层次遍历，遍历时添加 next 指针。 方法二、 利用两个指针进行层次遍历，添加 next 指针 方法三、 利用递归实现每一层的 next 指针。 ...
分类：
其他好文 时间：
2018-10-05 18:59:26
阅读次数：
172
一、题目 1、审题 2、分析 给出一棵二叉树，按照先序遍历顺序组成一棵斜右二叉树。 二、解答 1、思路： 方法一、 采用一个栈进行先序遍历，遍历时将节点重新组装。 方法二、 采用递归 递归实现 右-->左-->根 遍历，并拼接原二叉树的节点顺序。 方法三、 采用 Morris Traversal 方 ...
分类：
其他好文 时间：
2018-10-04 23:06:15
阅读次数：
230
package main import ( "fmt" ) func main() { arr := []int{1,2,5,8,7,4,3,6,9,0,12,13,45,78,89,56,23,11,12,23,56,89,79,46,13,00,11,22,11,22,33,66,88,77,4... ...
分类：
其他好文 时间：
2018-10-04 09:28:46
阅读次数：
92
本题是回溯法的基本应用，深度优先遍历，使用递归实现。 ...
分类：
其他好文 时间：
2018-10-03 21:17:16
阅读次数：
129
#通过递归实现求n的阶乘defmy_test(n):ifnis0:return1else:returnn*my_test(n-1)print(my_test(5))>>120#通过普通循环实现求n的阶乘defmy_test2(n):result=nforiinrange(1,n):result*=ireturnresultprint(my_test2(5))>>120
分类：
其他好文 时间：
2018-09-25 23:00:05
阅读次数：
167
快速排序一般采用递归方法（详见快速排序及其优化），但递归方法一般都可以用循环代替。本文实现了java版的非递归快速排序。 更多：数据结构与算法合集 思路分析 采用非递归的方法，首先要想到栈的使用，通过阅读递归调用部分的代码，思考如何用栈来代替。递归调用的核心代码是 pivot = partition ...
分类：
编程语言 时间：
2018-09-15 23:16:38
阅读次数：
211
方法1：递归实现 先把根节点的左右子树交换，再对左子树、右子树进行同样的操作。 方法2：非递归实现 既可以用队列辅助，也可以用栈辅助。如果用队列，先把根节点的左右子树交换，然后把左右子树入队列，每次取出队首元素，交换左右子树，直到队列为空。 如果用栈，则先把根节点的左右子树交换，然后把左右子树分别入 ...
分类：
其他好文 时间：
2018-09-15 22:06:42
阅读次数：
184
