Alogrithm - 随笔分类 - 王小丸子

二叉树的BFS和DFS遍历

摘要：面试常考的点BFS和DFS的遍历。给一棵二叉树，写出他的BFS遍历情况（应该就是按层遍历）以及DFS遍历情况。 BFS 用一个队列存储节点。Queue BFS实现代码如下： Bfs可参见leetcode:https://leetcode.com/submissions/detail/6171537 阅读全文

posted @ 2017-05-15 20:32 王小丸子阅读(8105) 评论(0) 推荐(0)

[hiho]最大集合

摘要：题目题目1 : 最大集合题目1 : 最大集合时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定一个1-N的排列A[1], A[2], ... A[N]，定义集合S[K] = {A[K], A[A[K]], A[A[A[K]]] ... }。显然对于任意的K=1 阅读全文

posted @ 2017-05-11 10:04 王小丸子阅读(340) 评论(0) 推荐(0)

动态规划--01背包问题

摘要：有N件物品和一个容量为M的背包。第i件物品的容量是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。输入第一行，N,M N件物品和总容量为M，后面N行输入容量和价值，求解背包总价值最大值。 DP主要考虑的是状态转移方程，记DP[i][j]为将第i件物品放入背包中后，背包的总价值，i 阅读全文

posted @ 2017-05-02 21:44 王小丸子阅读(205) 评论(0) 推荐(0)

逆波兰数Java实现

摘要：定义^ 自增 * 乘法 + 加法栈长度16 超过上溢出返回-2 若栈中没有足够的整数供运算则返回-1 否则返回栈顶阅读全文

posted @ 2017-04-26 21:34 王小丸子阅读(748) 评论(0) 推荐(0)

建立一个二叉查找树

摘要：写出建立二叉树的代码。插入，删除，查找最大以及最小值等。阅读全文

posted @ 2017-04-26 17:16 王小丸子阅读(327) 评论(0) 推荐(0)

重建二叉树

摘要：经典的二叉树重建问题。去哪儿的笔试题根据前序和中序，分层打印二叉树 1.已知前序遍历和中序遍历重建二叉树方法一递归方法二：使用栈或者队列来做。 2.已知中序和后序，重建二叉树阅读全文

posted @ 2017-04-11 15:01 王小丸子阅读(346) 评论(0) 推荐(0)

搜索--hiho 骑士问题

摘要：描述小Hi：小Ho你会下国际象棋么？小Ho：应该算会吧，我知道每个棋子的移动方式，马走日象飞田什么的... 小Hi：象飞田那是中国象棋啦！小Ho：哦，对。国际象棋好像是走斜线来着。小Hi：不过马走日倒是对了。国际象棋中的马一般叫做骑士，关于它有个很有意思的问题。小Ho：什么啊？小Hi：骑阅读全文

posted @ 2017-04-06 17:25 王小丸子阅读(296) 评论(0) 推荐(0)

整数的划分总结（转）

摘要：整数划分－－－一个老生长谈的问题: 整数划分是一个经典的问题。请写一个程序,完成以下要求。下面是我根据网上的资料, 写出自己的分析和实现过程. 分析: 本题使用动态规划（Dynamic Programming）方法解决一求将n划分为若干正整数之和的划分数 1. 若划分的多个整数可以相同设阅读全文

posted @ 2017-04-04 15:39 王小丸子阅读(539) 评论(0) 推荐(0)

word ladder-leetcode

摘要：Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord to endWord, 阅读全文

posted @ 2017-04-03 18:06 王小丸子阅读(203) 评论(0) 推荐(0)

数的划分

摘要：数的划分，典型的DP问题。题目要求：给定一个数n,要求输出这个数所有的划分的种数（不包括等分）。比如3=2+1，只有一种划分，1不能再分，2 不能分解成1+1,（就是说数不能等分）因此可以先考虑，将n分成K份的情况。那么所有的划分就可以是将n分成2，3,4,5，。。。n-1份之和，当然其中还需阅读全文

posted @ 2017-04-03 12:14 王小丸子阅读(703) 评论(0) 推荐(0)

王小丸子

随笔分类 - Alogrithm

公告