题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路：原来的我是将借口定义为tmp传值的形式，这样多次拷贝数组效率不高，所以改成传引用的形式。 到达二叉树叶子节点的时候，值减为0，那么这条路径就是 ...
分类：
其他好文 时间：
2017-12-08 01:19:06
阅读次数：
145
[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
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
astar A星算法Java实现 一、适用场景 在一张地图中，绘制从起点移动到终点的最优路径，地图中会有障碍物，必须绕开障碍物。 二、算法思路 1. 回溯法得到路径 (如果有路径)采用“结点与结点的父节点”的关系从最终结点回溯到起点，得到路径。 2. 路径代价的估算：F = G+H A星算法的代价计 ...
分类：
编程语言 时间：
2017-10-24 19:29:09
阅读次数：
225
递归函数不再调用它本身，而是返回上一层调用，这种现象称为回溯。 表现在解答树中就是一个结点本来应该有的分支因为不满足条件而没有接续产生分支。 八皇后问题：在8*8的棋盘上，放置8个皇后，使其不互相攻击，皇后的攻击范围为同行同列和同对角线，找出所有解。 思考可知：每一行只能放一个，每一列也只能放一个。 ...
分类：
其他好文 时间：
2017-10-22 11:01:17
阅读次数：
141
概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回 ...
分类：
其他好文 时间：
2017-10-07 14:54:45
阅读次数：
150
动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。 现在我们用一道题来了解它。 dp经典之方格取数【问题描述】 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而 ...
分类：
编程语言 时间：
2017-10-05 18:02:43
阅读次数：
222
