题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路：原来的我是将借口定义为tmp传值的形式，这样多次拷贝数组效率不高，所以改成传引用的形式。 到达二叉树叶子节点的时候，值减为0，那么这条路径就是 ...
分类：
其他好文 时间：
2017-12-08 01:19:06
阅读次数：
145
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2894 题目大意：旋转鼓的表面分成m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制成,终端a、b和c是3（k=3）处接地或不是接地分别用二进制信号0或1表示。因此,鼓的位置可 ...
分类：
其他好文 时间：
2017-12-04 23:35:36
阅读次数：
269
[python]回溯法模板 HDU-1166敌兵布阵——点更新区间查询 GettingStarted+Functions&Evaluation Qt小知识点 26a被涝投http://p.baidu.com/ihome/center?uid=9a5c61626330303535363611aa&2g ...
分类：
其他好文 时间：
2017-12-03 11:18:53
阅读次数：
270
20162311 解读同伴的收获&解决同伴的问题（11月29日，周三） 解读同伴的收获 我的同组同学是20162325学号金立清同学 同组同学的收获是：递归算法的非递归实现、分治法、动态规划法、贪心法等几种经典规划法 我理解她的意思是：就是她的意思 她的收获对我的启发是：和我记的查不多，没什么启发， ...
分类：
其他好文 时间：
2017-11-30 23:30:23
阅读次数：
212
解决同伴问题 要求： 查看同组同学的课堂笔记，尝试解决同伴的问题，格式如下： 我的同组同学是XXXX学号XXXX同学 同组同学的问题是XXXX 我理解他的意思是XXXX 他的问题我有一个小建议是XXXXX 其他（可选） 解答： 我的同组同学是20162324学号春旺同学 同组同学的问题是 ：回溯法与 ...
分类：
其他好文 时间：
2017-11-30 20:59:26
阅读次数：
119
为什么要做版本控制？ 在平时的工作中，经常会遇到写文档的事情，而写文档基本都不会一蹴而就，总是会修修改改很多次，而版本控制能够记录每次修改的版本，能够进行回溯。有很多版本控制工具，但是作为一个程序员，肯定是首推 Git 不解释，由于我暂时还只是一个人自己鼓捣，所以不存在多人协作流程相关的东西，但是我 ...
分类：
其他好文 时间：
2017-11-29 16:22:01
阅读次数：
188
链接 : "Here!" 思路 : 这道题类似 $N$ 皇后, 只不过每一行并不是必须有一个棋子, 所以仍然是枚举每一行 $x$ , 1. 对于下棋的策略来说, 枚举每一列, 检查下棋点是否合法, 如果合法则搜索下一行, 并且标记, 等到搜索下一行的所有状态搜索完成, 取消标记, 进行回溯. 2. ...
分类：
其他好文 时间：
2017-11-27 12:46:19
阅读次数：
143
链接 : "Here!" 思路 : 最经典的DFS问题, 思路搜索每一行 $x$, 看看有那些列能合理放置, $(x, y)$ 如果是合法点则放置, 然后搜索下一行, 如果已经合法放置了 $N$ 个点, 则方案数 $+1$ , 然后回溯 (回溯就是把之前放置的点拿起来, 可以这样理解QAQ吧...) ...
分类：
其他好文 时间：
2017-11-27 11:01:12
阅读次数：
102
数据结构 线性表包括顺序表和链表，python的list是顺序表，链表一般在动态语言中不会使用。不过链表还是会出现在各种算法题中。 链表： 单链表 双链表 循环单链表 字符串 有一个重要的点就是字符串的匹配问题，其中比较重要的是 无回溯匹配算法(KMP算法) ，算法比较复杂，重要的思想在于匹配过程中 ...
分类：
编程语言 时间：
2017-11-26 18:42:38
阅读次数：
431
leetcode 55. Jump Game Medium descrition Given an array of non negative integers, you are initially positioned at the first index of the array. Each e ...
分类：
其他好文 时间：
2017-11-24 22:57:07
阅读次数：
133
