问题：从左上角到右下角的最小路径和class Solution {public: int num[300][300]; int dfs(int x,int y,vector >&grid) { if(x==grid.size()-1 && y==grid[0].siz...
分类：
其他好文 时间：
2014-08-06 22:22:52
阅读次数：
231
寻找路径，动态规划法题解。
本题和Leetcode的triangle题目差不多一样的，本题要求的是找到最大路径和。
逆向思维，从底往上查找起就可以了。
因为从上往下可以扩展到很多路径，而从下往上个点的路径是由两条缩减到一条。
这样就可以很简单记录最大路径了。
#include
const short MAX_ROW = 101;
short triangle[MAX_ROW][MAX_...
分类：
其他好文 时间：
2014-08-06 10:27:11
阅读次数：
190
单源最短路径
给定一带权图，图中每条边的权值是非负的，代表着两顶点之间的距离。指定图中的一顶点为源点，找出源点到其它顶点的最短路径和其长度的问题，即是单源最短路径问题。
Dijkstra算法
求解单源最短路径问题的常用方法是Dijkstra(迪杰斯特拉)算法。该算法使用的是贪心策略：每次都找出剩余顶点中与源点距离最近的一个顶点。
算法思想
带权图G=，令S为已确定了最短路径顶点的集合，则可用V-S表示剩余未确定最短路径顶点的集合。假设V0是源点，则初始 S={V0}。...
分类：
其他好文 时间：
2014-08-03 23:24:16
阅读次数：
392
再次使用强大的四边形优化dpf[i][j]=max(f[k][j-1]+w[k+1][i]) 其中f[i][j]表示前i个村落有j个邮电局，w[i][j]表示[i,j]区间上安装一个邮电局最短路径和其中w[i][j]邮电局必然是安装在(i+j)/2（中位数）的村落中，若(i+j)/2不为整数，则中....
分类：
其他好文 时间：
2014-08-02 04:00:12
阅读次数：
178
问：二叉树是否存在路径和等于sum的路径，若存在输出true，否则输出false分析：递归调用二叉树，每次将上一层的val值传递给子结点并加上子节点的val，当传递到某个结点为叶子结点时，判断其val值是否等于sum错点：二叉树为空，则无论sum为多少都为false，这个容易造成RE 二叉树只...
分类：
其他好文 时间：
2014-08-01 09:08:31
阅读次数：
214
题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10 / \ 5 12 / \ 4 7则打印出两条路径：10, 12和10, 5, 7。二元树结点的数据结构定义为：struct Bin....
分类：
其他好文 时间：
2014-07-29 14:04:38
阅读次数：
304
1.对于servlet的读取资源文件，要考虑工程文件路径和tomcat服务器的部署后的文件，所以一定要弄清楚加载文件路径位置，同时要考虑采用哪种方式：
一般有三种方式：
（1）.采用传统方式即jdk中提供的InputStream is = new FileInputStream("config.properties");
（2）.采用ServletContext对象加载
（3）.采用类...
分类：
其他好文 时间：
2014-07-28 15:52:49
阅读次数：
245
Lua提供高级的require函数来加载运行库。粗略的说require和dofile完成同样的功能但有两点不同：1.require会搜索目录加载文件2.require会判断是否文件已经加载避免重复加载同一文件。由于上述特征，require在Lua中是加载库的更好的函数。require使用的路径和普通...
分类：
其他好文 时间：
2014-07-26 17:10:21
阅读次数：
350
目录绝对路径相对路径总结绝对路径绝对路径就是你的主页上的文件或目录在硬盘上真正的路径。比如：E:\新概念英语\新版新概念英语第二册课文PDF.pdf。以Web站点根目录为参考基础的目录路径。之所以称为绝对，意指当所有网页引用同一个文件时，所使用的路径都是一样的。1 "/" -- 代表根目录,绝对路径...
分类：
Web程序 时间：
2014-07-26 17:03:51
阅读次数：
335
这个问题是在加载的过程中遇到的，明明已经写好了路径，可是总是加载不了图片，究其原因，还是路径的问题，下面就来区别一下相对路径和绝对路径：
关键区别：在于描述目录路径时，所采用的参考点不同
特殊符号：
"." -- 代表目前所在的目录，相对路径。
或者 ".." -- 代表上一层目录，相对路径。
"../../...
分类：
其他好文 时间：
2014-07-26 03:00:26
阅读次数：
239
