题意： 给定一张无向图，求出一个最长边减最短边最小的生成树。 分析： 这题之前做过一模一样的（应该是。。。），跑kruskal算法，维护一个subset，一旦出现了环，就删除这条环上最轻的边，不断更新subset，subset中存当前生成树的边，一旦边的个数m=点数n-1，就更新ans。 这个复杂度 ...
分类：
其他好文 时间：
2017-05-20 17:46:51
阅读次数：
140
Python学习过程中的笔记，只做自己参考使用： lambda函数，匿名函数，当我们使用一个函数并且使用完成就删除时，可以使用匿名函数，比如f等于xyz三个之和： 生成器和迭代器： 生成器，我们常用的列表一般有两种方式生成，例如： 1、直接写出列表 2、通过列表生成式生成列表 上述两种列表是我们常用 ...
分类：
编程语言 时间：
2017-05-15 19:59:08
阅读次数：
214
原博地址：http://www.jb51.net/article/37287.htm 函数原型 声明：s为字符串，rm为要删除的字符序列 s.strip(rm) 删除s字符串中开头、结尾处，位于 rm删除序列的字符 s.lstrip(rm) 删除s字符串中开头处，位于 rm删除序列的字符 s.rst ...
分类：
编程语言 时间：
2017-05-13 22:04:01
阅读次数：
172
题目链接 要实现O(1)的复杂度，所以不能用循环等~只能使用辅助栈 Java 版本： 我的想法： 使用两个栈一个站用于存储入栈的序列，另一个栈存储当前的min值。插入一个就添加一个最小值，删除一个就删除一个最小值。 1 import java.util.Stack; 2 3 public class ...
分类：
其他好文 时间：
2017-04-03 19:04:16
阅读次数：
188
001-笔记： dos： 命令： dir： 查看当前目录 md： 创建文件夹 rd： 删除文件夹（里面有文件就删除不了 ） cd: 打开文件夹 cd..: 回到上级目录 cd/: 回到根目录 del 目录（删除文件所有文件） echo zjm is a sb>zjm.txt // 输出一句话到zjm ...
分类：
编程语言 时间：
2017-04-02 22:51:12
阅读次数：
165
判定条件很简单，就是在同一时刻，同一帐号仅在一个终端上可正常操作。 我这里用简单的key,value进行判定，将用户存储在map里面，新登录用户登陆进系统后，判断map里是否存在当前用户，若存在就删除，将新登录用户的session信息存入map里，这样前面登录用户就会退出系统。 继承HttpSess ...
分类：
编程语言 时间：
2017-03-30 10:27:21
阅读次数：
918
docker运行在一个独立的隔离的进程中。当用户执行dockerrun,它将启动一个有着独立的文件系统，独立的网络和独立的进程树的进程。--rm：告诉Docker一旦运行的进程退出就删除容器。这在进行测试时非常有用，可免除杂乱[图片]-ti：告诉Docker分配一个伪终端并进入交互模式。这将进..
分类：
其他好文 时间：
2017-03-03 19:43:10
阅读次数：
235
效果如下： 查询部署表 部署对象Deployment也是接口,它的四个方法刚好对应着部署表act_re_deployment的四个字段 查询流程定义列表 假如这个流程图画错了,我不想使用这个流程了，把它删除掉,那就删除部署信息 删除部署信息 流程部署表act_re_deployment里面ID_为1 ...
分类：
其他好文 时间：
2017-02-16 23:26:43
阅读次数：
274
传送门 高级数据结构学傻系列 正解似乎是最短路xjb搞，但是用LCT瞎搞搞也是很吼啊。 从贪心开始，按照每条边a的大小随意sort一下。 对于每个边，我们check两点的联通性，如果联通的话取b最大的值，如果大于当前边的b的话就就删除最大边，把这条边加进去。 如果不连通的话直接添加即可。 LCT滋次 ...
分类：
其他好文 时间：
2017-02-16 23:19:33
阅读次数：
259
tags:[STL][sort][贪心]题解：做法：先对数组a进行排序，再将数组a从头到尾扫一遍，使用multiset维护最小值，如果,即将放入集合的数字>=最小值的两倍,那我们就删除掉多重集合的最小值。最后，多重集合中元素的个数即为答案。 证明：“人生得意须尽欢，莫使金樽空对月”。当即将进入集合的 ...
分类：
其他好文 时间：
2017-02-12 10:47:01
阅读次数：
203
