冒泡排序的过程就像它的名字一样把较小的数比作气泡,排序的过程就是起泡不断向上冒的过程,越小的数冒的越高。冒泡排序是从最底层的元素开始,用它和它紧挨着的上一个元素进行比较,如果下面元素小于上面元素就交换它们,否则保持原样。然后转移到上一个位置重复以上过程。最后,最小的元素冒到了顶部,这时我们再从最底层 ...
分类:
编程语言 时间:
2018-11-01 16:12:09
阅读次数:
219
A Diverse Word 不到26位就加上一个最小的 到26位了就搜一下,最多回溯就一次,所以复杂度不大 ...
分类:
其他好文 时间:
2018-11-01 14:08:35
阅读次数:
241
2018年10月31日21:20:46Java架构大数据阅读数:1更多个人分类:java架构linux程序猿编辑这篇文章缘起于上一个持续交付的咨询项目,当时正在指导客户团队的Java工程师做CodeReview,发现一个很有意思的现象:有一位工程师对CodeStyle特别在意,所以在CodeReview的大部分时间中都是该工程师在指出哪里哪里的格式不对,但是团队并没有找到改进方法,每次的结论都是“
分类:
编程语言 时间:
2018-10-31 21:43:39
阅读次数:
255
求经过边的期望次数,然后边的编号相当于给期望一个系数,期望大到小给编号就好 假如可以强行改边为点高斯消元的话是很方便的,然而并不资瓷 但是我们可以先把经过点的期望次数求出来:f(u)=sigema((u,v)属于E且v!=n)v f(v)/du(v),特别的,f(1)在右边还要加上一个1 对于1条边 ...
分类:
其他好文 时间:
2018-10-31 12:36:55
阅读次数:
128
由于上一个做的下拉菜单有问题,重新写一个,虽然简单但是初学的我也是搞了半天, 上一个的问题是:当悬浮在菜单上时,弹出的下拉菜单会将下面的内容下挤,造成布局混乱。 这两个都是用自定义列表写的。 效果如下: ...
分类:
其他好文 时间:
2018-10-31 00:00:12
阅读次数:
202
也是一道线性递推的dp,用刘汝佳的说法叫做多段图dag, 他的解释方法叫::::::::多段图是一种特殊的dag,其节点可以分成若干个阶段,每个阶段只由上一个阶段所决定, UVa116 Unidirectional TSP 题意:给定一个n*m的矩阵,要求从第一列的任何一行出发,每次沿右或右下或右上 ...
分类:
其他好文 时间:
2018-10-30 23:57:55
阅读次数:
334
ZOJ 4024 Peak 题意 给出n和n个数,判断该数列是否是凸形的。 解题思路 从前往后第一对逆序数,和从后往前第一队逆序数,如果都非零而且相邻,证明该数组是凸形的。 代码 ZOJ 4025 King of Karaoke 题意 给出n,然后给出两个长度为n的序列S 和 D,问给每个D加上一个 ...
分类:
其他好文 时间:
2018-10-30 21:15:49
阅读次数:
210
企业级 Spring Boot 教程 (十七)上传文件 这个类通过@Controller注解,表明自己上一个Spring mvc的c。每个方法通过 @GetMapping 或者@PostMapping注解表明自己的 http方法。 GET / 获取已经上传的文件列表 GET /files/{fi... ...
分类:
编程语言 时间:
2018-10-30 14:49:55
阅读次数:
168
SVN 是什么? SVN 是 Subversion ,版本控制系统。 解决多人在使用文档管理时多个版本的问题。没有使用SVN的时候,文档在多人编辑之后不知道最新版本是哪一个,而且如果我需要找回上一个版本就变的不可能。 所以SVN很好的解决了这些问题,在多人编辑文档时保持版本记录,保持所编辑的文档时是 ...
分类:
其他好文 时间:
2018-10-30 11:18:46
阅读次数:
131
例子: tornado后端异步处理(模拟异步处理20秒) 浏览器请求接口:http://192.168.1.98:1104/test 然后又打开一个table,请求同一个接口:http://192.168.1.98:1104/test; (这时,第二个请求就是到不了后端,一定要等第一个请求处理结束了 ...
分类:
其他好文 时间:
2018-10-29 17:26:05
阅读次数:
717