【情况】上传点界面：这个上传点只有一个界面，且上传后会自动删除。成功突破会返回一串秘钥。上传点抓包界面如下：上传一个普通图片，返回路径upload/20160226222154_920.jpg可以看到，整个上传包没有任何多余的参数。除了文件头+本地文件名+图片内容+按钮就没别的东西了。发现会自动重命 ...
分类：
Web程序 时间：
2017-05-26 00:47:30
阅读次数：
218
关于欧拉回路和欧拉路径 定义：欧拉回路：每条边恰好只走一次，并能回到出发点的路径欧拉路径：经过每一条边一次，但是不要求回到起始点 ①首先看欧拉回路存在性的判定： 一、无向图每个顶点的度数都是偶数，则存在欧拉回路。 二、有向图（所有边都是单向的）每个节顶点的入度都等于出度，则存在欧拉回路。 ②.欧拉路 ...
分类：
其他好文 时间：
2017-05-24 12:44:04
阅读次数：
231
1、os.path.splitext(path) #返回一个元祖（路经，扩展名） 例如： 而os.path.split（path) 是返回(路经，文件名.扩张名) 2、os.path.dirname(path) 返回文件路经的目录，也就是os.path.split（path)第一个元素，如： 3、o ...
分类：
编程语言 时间：
2017-05-22 19:02:32
阅读次数：
173
欧拉路，欧拉回路，讲的实际上就是一笔画的问题。 给定n个点，m条边，如果能一笔把所有边都连上就是欧拉路，如果起点和终点是同一点，就是欧拉回路。 欧拉路的特征：对于无向图，如果所有点的度都是偶数，那么任意点都可以作为欧拉路的起点；如果存在两个点的度是奇数，其他点的度都是偶数，那么这两个分别作为欧拉路的 ...
分类：
其他好文 时间：
2017-05-21 21:52:09
阅读次数：
133
vijos 1053 Easy sssp 方法：用spfa判断是否存在负环 描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而 ...
分类：
其他好文 时间：
2017-05-20 18:57:14
阅读次数：
240
链接：http://poj.org/problem?id=2284 题意：一个自己主动绘图的机器在纸上（无限大）绘图，笔尖从不离开纸，有n个指令，每一个指令是一个坐标，由于笔尖不离开纸，所以相邻的坐标会连有一条直线，最后画笔再回到起始点。所以这个图是一个连通图，而且画笔走过的路径是一个欧拉回路。如今 ...
分类：
其他好文 时间：
2017-05-20 17:47:23
阅读次数：
195
适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。 ...
分类：
其他好文 时间：
2017-05-20 12:27:57
阅读次数：
268
一个无向图G的最小生成树就是由该图的那些连接G的所有顶点的边构成的树，且其总价值最低，因此，最小生成树存在的充分必要条件为图G是连通的，简单点说如下： 1.树的定义：有n个顶点和n-1条边，没有回路的称为树 生成树的定义：生成树就是包含全部顶点，n-1（n为顶点数）条边都在图里就是生成树 最小：指的 ...
分类：
编程语言 时间：
2017-05-19 22:28:50
阅读次数：
151
1 场景描述 系统中用到了进度计划编制功能，支持从project文件直接导入数据，并能够在系统中对wbs任务进行增、删、改操作。wbs任务分解中一个重要的概念就是前置任务，前置任务设置确定了不同任务项之间的依赖关系，以软件开发的一般过程为例，需求调研就是系统设计的前置任务。具体来说前置任务又分为以下 ...
今天在项目中遇到一个问题，需要根据数据库中记录的树结构节点id获取该记录所在目录节点的路径。 大致想法，首先定义变量保存当前路径，然后递归遍历该树节点，在遍历的过程中将遍历到的节点加入到当前路径中，找到该节点后终止递归，最后返回路径即可。 问题，怎样保存当前判断节点的路径以及未找到节点时对路径的处理 ...
分类：
Web程序 时间：
2017-05-18 17:28:06
阅读次数：
313
