![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
nanfenghehe
这个作者很懒,什么都没留下…
展开
-
分治策略(2)
分而治之,分治(Divide and Conquer)是一种常用的算法设计技术,使用分治策略设计的算法通常是递归算法。两个例子 1二分查找 2二分归并排序输入一个数组T,在其中查找x。二分查找代码:public class Solution {public int binarySearch(int[] T, int x) {int low = 0;原创 2015-12-09 11:56:14 · 401 阅读 · 0 评论 -
递归实现树的遍历
1 void preOrderPrint() {system.out.print( value.toString() + " ");if (left != nulll) {left.preOrderPrint();}if (right != null) {right.preOrderPrint();}}2 void inOrderPrint() {i原创 2016-07-21 11:33:17 · 277 阅读 · 0 评论 -
算法基础(1)
设f和g是定义域为自然数集N上的函数。1)若存在正数c和n0使得对一切n >= n0 有0 2)若存在正数c和n0使得对一切n >= n0 有0 cg(n)3)若存在正数c和n0使得对一切n >= n0 有0 4)若存在正数c和n0使得对一切n >= n0 有0 5)f(n) = O(g(n)), f(n) = Ω(g(n)) 则记作 f(原创 2015-12-09 11:53:41 · 434 阅读 · 0 评论 -
Java实现深度优先遍历和广度优先遍历 (转载复习)
内容摘抄自@TingWang7916 手打一遍复习自用深度优先搜索步骤:1)节点1进栈,节点1在栈顶2) 节点1出栈,访问节点13)节点1的右孩子3进栈,节点1的左孩子2进栈4)节点2在栈顶,节点2出栈,访问节点25)节点2的右孩子5进栈,左孩子4进栈6)节点4在栈顶,节点4出栈,访问节点47)节点4右左孩子为空,节点5在栈顶,节点5出栈,访问节点58...转载 2019-03-05 14:11:43 · 1107 阅读 · 0 评论