python中的join()函数的用法 函数：string.join() Python中有join()和os.path.join()两个函数，具体作用如下： join()： 连接字符串数组。将字符串、元组、列表中的元素以指定的字符(分隔符)连接生成一个新的字符串 os.path.join()： 将多 ...
分类：
编程语言 时间：
2017-08-06 12:44:56
阅读次数：
155
UVA 10441 - Catenyms 题目链接 题意：给定一些单词，求拼接起来，字典序最小的，注意这里的字典序为一个个单词比过去，并非一个个字母 思路：欧拉回路。利用并查集判联通，然后欧拉道路判定，最后dfs输出路径 代码： #include <cstdio> #include <cstring ...
分类：
其他好文 时间：
2017-08-05 17:47:06
阅读次数：
137
代码： File file = new File("D:\\javaemp\\code\\java.txt"); String str1 = file.getParent(); File str2=file.getParentFile(); System.out.println("Parent di ...
分类：
其他好文 时间：
2017-08-05 00:15:51
阅读次数：
151
矩阵dfs 走回路 的问题(最后没有在回走 Corner case), 先想好算法, 再自己画图走一遍试试, 递归出口, 注意 corner case, 什么时候符合题意, 什么时候往里面加元素, 边走边看需要 什么工具, 工具: map(方向), 结果容器, visited, 辅助容器或变量 ...
分类：
其他好文 时间：
2017-08-03 13:57:36
阅读次数：
145
一、负权问题 如果一个图仅仅是存在负权，但不构成负权回路，又该如何？ Dijkstra 算法 观察上图，若 A 作为源点，在第一轮循环后，B 被标记数组标记，但我们发现在第二轮循环中，B 还可以通过 C 点继续进行更新。由此，可以得出结论：Dijkstra 算法不适用于负权图。 Bellman_Fo ...
分类：
其他好文 时间：
2017-08-03 09:57:29
阅读次数：
109
题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4093 题目描述： 有N个点， 要求求一个回路的最短距离。（N <= ...
分类：
其他好文 时间：
2017-08-01 22:55:40
阅读次数：
98
Prim 算法：Prim 集，已添加至 Prim 树中顶点集，在每个迭代中加入边 (u, v) ，u 是 Prim 集中点， v 是集外点（最小边），将边加入，将 v 纳入 Prim 集中 Kruskal 算法：加入最小树边，不形成回路，伪代码 ...
分类：
其他好文 时间：
2017-07-30 12:43:35
阅读次数：
126
欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10633 Accepted Submission(s): 3875 Problem ...
分类：
其他好文 时间：
2017-07-30 11:40:11
阅读次数：
185
题目：USACO Training 4.1（在官网上提交需加文件输入输出）、洛谷P2738。 题目大意：给你一张图里的边集，让你求出这张图的最小环。 解题思路：求最小环很简单，用Floyd即可。最重要的是，该题给你的是边集而不是点集，所以构图是关键。 我是这么构图的：设当前边的编号为$x$，我们先把 ...
分类：
其他好文 时间：
2017-07-28 21:00:43
阅读次数：
187
2017-07-26 14:35:49 Prims算法，是一种基于“贪心”的求最小树的算法 ，以每次加入一个邻接边来建立最小树，直到找到N-1个边为止。 规则：以开始时生成树的集合为起始的顶点，然后找出与生成树集合邻接的边中，加权值最小的边来生成树， 为了确定新加入的边不会造成回路，所以每一个新加入 ...
分类：
编程语言 时间：
2017-07-26 23:26:40
阅读次数：
362
