![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
郭小伟
这个作者很懒,什么都没留下…
展开
-
java写的常见算法
一些我们的教科书上的常用算法考试,原创 2014-08-31 12:39:36 · 465 阅读 · 0 评论 -
java实现树
面试题25:二叉树中和为某一值的路径题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。二叉树节点的定义如下:class BinaryTreeNode{ String data; BinaryTreeNode left; BinaryTreeNode right;}原创 2014-10-16 17:34:43 · 440 阅读 · 0 评论 -
java实现栈
// 栈:class Stack { private LinkedList storage = new LinkedList(); public void push(T v) {storage.addFirst(v);} public T peek() {return storage.getFirst();} public T pop() {return storage.removeF原创 2014-10-16 12:11:50 · 339 阅读 · 0 评论 -
java实现二叉树的非递归遍历
二叉树的递归遍历写起来很简单,但是往往在面试中要写出它的非递归遍历,结合网上的资料,自己写了一个完整的二叉树的前序遍历、中序遍历和后序遍历作为总结。实现的二叉树如下:原创 2014-10-18 00:00:20 · 582 阅读 · 0 评论 -
八皇后问题的两种解法
1.全排列:阶梯思想:原创 2014-10-21 22:45:06 · 1104 阅读 · 0 评论 -
回溯法
1.问题的引入回溯是重要的算法之一要求找到一组解,或要求找到一个满足某些限制的最优解。->通过彻底的搜索方法来解决。*彻底的搜索,需要进行大量的比较、舍弃、运算时间为代价。因此,用穷举法解某些实际问题是不现实的.*彻底搜索的运算量很大,有时大到计算机承受不了的程度。->使用回溯法可以大大减少实际的搜索。例如,迷宫问题,八皇后问题,骑士周游世界问题。原创 2014-10-21 20:55:20 · 1088 阅读 · 0 评论