这个题目是本人的一次课程设计，也是我第一次独立做完的一个小玩意，说实话，昨晚的那一刻很有成就感。整个人开心到在自习室蹦起来。因为之前一直是自学的Java，从没有自己做过任何一个项目，这一个课程设计就花费了我三天的时间，其实应该是两天半，两天半我做出来之后和室友去炫耀，老哥看完说一句，要是把之前的路堵 ...
分类：
编程语言 时间：
2018-02-09 14:55:39
阅读次数：
229
解题思路：1. 我们假设现在最小的圆盘在a柱子上，柱子为a，b，c 第一步：将最小圆盘移动到下一个柱子上，也就是b 第二步：对a柱子和c柱子进行顶上最小的元素进行判断，把小一点的那个圆盘移动到大一点的那个圆盘（有空则摞在空柱子上）。 重复上述两步就可以得到答案。 注意：这样得到的最后的答案不一定是摞 ...
分类：
其他好文 时间：
2018-01-27 17:06:42
阅读次数：
138
题目：给出一棵二叉树，返回其节点值的后序遍历。 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [3,2,1] 挑战 你能使用非递归实现么？ 解：递归解，非递归以后补充 /** * Definition of TreeNode: * class TreeNode { * pub ...
分类：
其他好文 时间：
2018-01-27 11:20:07
阅读次数：
149
非递归实现逆转单链表，遍历单链表时，使用三个指针实现逆转： ...
分类：
其他好文 时间：
2018-01-20 12:41:18
阅读次数：
145
在写二叉树的时候如果用递归实现二叉树的遍历很简单，但是用非递归来实现二叉树的遍历就不那么简单了需要一些技巧。 那为什么还要非递归实现呢？个人理解：如果树的高度很大，超过了允许递归的次数，那么就会出错，比如我记得python只允许递归100次（不知道记错没） 这时候用迭代就要保险的多，不会出错。 下面 ...
分类：
其他好文 时间：
2018-01-02 15:26:20
阅读次数：
145
1、冒泡排序 2、快速排序 3、二路归并 字符串操作 1、判断回文字符串 2、翻转字符串 思路一：反向遍历字符串 思路二：转化成array操作 3、生成指定长度随机字符串 4、统计字符串中次数最多字母 数组操作 1、数组去重 2、数组中最大差值 其他常见算法 1、阶乘 非递归实现 递归实现 2、生成 ...
分类：
编程语言 时间：
2017-12-25 11:35:30
阅读次数：
141
"欢迎fork and star：Nowcoder Repository github" 148. Sort List 题目 解答Accept 实现之前看了思路，想想先就用递归实现 结果模仿别人写都有5个bug,感觉没有用心啊！！！ 题目来源： "148. Sort List" ，讨论里面非递归实现 ...
分类：
其他好文 时间：
2017-12-20 21:55:26
阅读次数：
149
20162311 解读同伴的收获&解决同伴的问题（11月29日，周三） 解读同伴的收获 我的同组同学是20162325学号金立清同学 同组同学的收获是：递归算法的非递归实现、分治法、动态规划法、贪心法等几种经典规划法 我理解她的意思是：就是她的意思 她的收获对我的启发是：和我记的查不多，没什么启发， ...
分类：
其他好文 时间：
2017-11-30 23:30:23
阅读次数：
212
线段树详解 By 岩之痕 目录： 一：综述 二：原理 三：递归实现 四：非递归原理 五：非递归实现 六：线段树解题模型 七：扫描线 八：可持久化 (主席树) 九：练习题 一：综述 假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。 线段树的用处就是，对编号连续的 ...
分类：
其他好文 时间：
2017-11-05 23:42:19
阅读次数：
442
1 二叉树的前序遍历 对于每棵子树，先处理根，然后处理左子树，最后处理右子树。根最先访问，所以是前序遍历。 2 二叉树的中序遍历 对于每棵子树，先处理左子树，然后处理根，最后处理右子树。根中间访问，所以是中序遍历。 3 二叉树的后序遍历 对于每棵子树，先处理左子树，然后处理右子树，最后处理根。根最后 ...
分类：
其他好文 时间：
2017-11-01 19:42:50
阅读次数：
135
