码迷,mamicode.com
首页 >  
搜索关键字:minimum path sum    ( 52602个结果
条理清晰的搭建SSH环境之添加所需jar包
一、首先介绍要添加框架环境: JUnit Struts2 Hibernate Spring(1)配置JUnit /**-------------------------添加JUnit-------------------------------*/ 右击Web项目--->Build Path-...
分类:其他好文   时间:2014-05-25 20:43:53    阅读次数:431
连续序列和为s
题目:输入一个整数s,打印出所有和为s的连续整数序列(至少含有2个数)。例如输入9,则输出2、3、4和4、5两个序列 方案一:由于序列至少要2个数,则两个数上限值为(1+s)/2,我们可以枚举该序列的起点和终点求所有满足的序列。时间复杂度为O(n^2),效率比较低 方案二:我们设置两个指针start和end分别表示当前序列的起点和终点,并记序列和为sum。当sum = s的时候输出这个...
分类:其他好文   时间:2014-05-25 18:18:18    阅读次数:191
python cookbook —— Searching and Replacing Text in a File
要将文件中的某一个字符串替换为另一个,然后写入一个新文件中:首先判断输入格式,至少需要输入被搜索的Text和替换的Text,输入输出文件可以是存在的文件,也可以是标准输入输出流(os.path是个好东西)import os, sysnargs = len(sys.argv)if not 3 3: ....
分类:编程语言   时间:2014-05-25 16:07:07    阅读次数:315
linux 环境变量
1,查看path:[root@xx ~]# echo $PATH2, 设置全局PATH
分类:系统相关   时间:2014-05-25 14:03:31    阅读次数:291
2014百度之星资格赛题解
,,杭电把比赛关了代码都找不到了。。 无责任民科还是mark一下好了。。 HDU 4823 Energy Conversion 把式子变换一下发现是一个等比数列,快速幂即可。 HDU 4824 Disk Schedule 开始没注意一个环只有一个点的条件,差点变成NP。。因为要回到起点,就是一个双调dp 跟poj 2677差不多 HDU 4825 Xor Sum 字典树上的贪心,把...
分类:其他好文   时间:2014-05-25 10:16:01    阅读次数:293
和为s的两个数字
题目:输入一个递增的排序的数组和一个数字s,在数组中查找两个数,使得它们的和为s。如果有多对满足条件的则输出任意一对即可 方案一:枚举两个数求和判断,时间复杂度O(n^2),显然效率太低 方案二:枚举第一个数,二分第二个数,时间复杂度O(nlogn),效率高了很多 方案三:设置两个指针p1,p2初始化指向数组的第一个数和最后一个数(即最小值和最大值),判断两个指针指向的两个数sum和...
分类:其他好文   时间:2014-05-25 10:03:37    阅读次数:186
Linux程序可以编译连接但是执行时找不到*.so 一般都和LD_LIBRARY_PATH有关
http://bbs.chinaunix.net/thread-983182-1-1.html...
分类:系统相关   时间:2014-05-25 08:54:27    阅读次数:418
Geeks : Kruskal’s Minimum Spanning Tree Algorithm 最小生成树
寻找图中最小连通的路径,图如下: 算法步骤: 1. Sort all the edges in non-decreasing order of their weight. 2. Pick the smallest edge. Check if it forms a cycle with the spanning tree formed so far. If cycle is n...
分类:其他好文   时间:2014-05-25 07:35:59    阅读次数:301
nodejs 批处理执行 app.js
1、直接运行测试文件         下面的内容为批处理文件node-run-app.bat中的内容,批处理命令中NODE_PATH为Node.js的安装路径,也就是有node.exe文件的路径,在初次使用时设置。文件放在自定义项目路径,如使用express 生成的项目。app.js为待测试的Node.js 文件。双击该批处理文件即可运行app.js程序。 [plain]...
分类:移动开发   时间:2014-05-25 07:14:30    阅读次数:433
CF#248A、B题题解
第一次不用翻译来打CF,中国人的英文有共鸣啊^_^ 不过没做出C题,很可惜啊.D题看了不敢碰,我对mod10^9+7的题目有阴影... A题,题意是一堆苹果,能不能分成两堆一样重的,我一开始没读清楚题目,拍了个背包(以总和一般作背包容量是否能刚好装满),后来看真一点,才发现只有两种重量的,一种是100,一种是200。之后我就YY了,是不是sum%200==0就输出YES,否则就是NO。。我还无...
分类:其他好文   时间:2014-05-25 06:19:46    阅读次数:217
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!