A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5679Accepted Submission(s...
分类：
其他好文 时间：
2014-08-12 13:22:44
阅读次数：
232
题意：从2到1的所有路径中找出最短的路，并且输出最短路径有几条。
策略：先求出最短路径，然后再找出从2到1的最短路径有几条。最短路径用dijkstra算法来求出，什么是dijkstra算法,简单来说，dijkstra算法就是路径长度递增次序产生最短路径的算法：
基本思想是：把集合V分成两组；
（1）S：已求出最短路径的顶点的集合
（2）V-S=T：尚未确定最短路径的顶点集合
将T中顶点按...
分类：
其他好文 时间：
2014-08-09 11:45:57
阅读次数：
275
题意：Jimmy打算每天沿着一条不同的路走，而且，他只能沿着满足如下条件的道路（A，B）：存在一条从B出发回家的路径，比所有从A出发回家的路径都短，你的任务是计算有多少条不同的路径
从后往前找最短路，
对于每一步要更新之后走的位置值；
#include
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-08-09 09:07:27
阅读次数：
275
Description
Linda is a teacher in ACM kindergarten. She is in charge of n kids. Because the dinning hall is a little bit far away from the classroom, those n kids have to walk in line to the dinnin...
分类：
其他好文 时间：
2014-08-06 10:37:51
阅读次数：
257
1、编译成android时，需要修改jni/android.mk，每个cpp都修改一下太麻烦，可以让他自动识别。
# 遍历目录及子目录的函数
define walk
$(wildcard $(1)) $(foreach e, $(wildcard $(1)/*), $(call walk, $(e)))
endef
# 遍历Classes目录
ALLFILES...
分类：
其他好文 时间：
2014-08-05 15:58:19
阅读次数：
224
使用OS模块中的walk实现文件遍历。walk(top, topdown=True, onerror=None, followlinks=False)从官方提供的doc中看到有四个参数1>参数top表示需要遍历的目录树的路径2>参数topdown的默认值是"True",表示首先返回目录树下的文件，然...
分类：
其他好文 时间：
2014-08-05 15:45:59
阅读次数：
217
os.walk函数声明：os.walk(top,topdown=True,onerror=None)(1)参数top表示需要遍历的顶级目录的路径。(2)参数topdown的默认值是“True”表示首先返回顶级目录下的文件，然后再遍历子目录中的文件。当topdown的值为"False"时，表示先遍历子...
分类：
编程语言 时间：
2014-08-01 22:33:42
阅读次数：
254
A simulation problem. We simple walk through all reachable items until we cannot proceed.class Solution {public: bool canJump(int A[], int n) { ...
分类：
其他好文 时间：
2014-08-01 13:16:01
阅读次数：
180
array_walk() 函数对数组中的每个元素应用回调函数。如果成功则返回 TRUE，否则返回 FALSE。典型情况下function接受两个参数。array参数的值作为第一个，键名作为第二个。如果提供了可选参数userdata，将被作为第三个参数传递给回调函数。如果function函数需要的参数...
分类：
其他好文 时间：
2014-07-30 20:36:34
阅读次数：
380
题意： 给你一个图，找最短路。但是有个非一般的的条件：如果a,b之间有路，且你选择要走这条路，那么必须保证a到终点的所有路都小于b到终点的一条路。问满足这样的路径条数 有多少，噶呜~~题意是搜了解题报告才明白的Orz.。。。英语渣~思路： 1.1为起点，2为终点，因为要走ab路时，必须保证那个条件....
分类：
其他好文 时间：
2014-07-24 22:06:22
阅读次数：
196
