题意：给你点和边，让你找最小环的权值，其权值是所有边权的和，没环输出-1。 解法：枚举每一条边，找到其端点，做最短路。、 ...
分类：
其他好文 时间：
2017-10-15 19:28:15
阅读次数：
218
解释一下单调队列的原理（一维前缀和请自行百度） 对于这道题来讲，枚举每一个点的前缀和，然后寻找前m个点的前缀和最小值即可。 然后我们发现其实不用O(n)的扫描的，因为假设我们正在处理第i个点，除了第i-1个点没有被比较过以外 前i-1到i-m个点都被比较过了就可以利用这个原理减少重复计算。 然后单调 ...
分类：
其他好文 时间：
2017-10-15 19:25:53
阅读次数：
157
算法描述： 三色旗的问题最早由E.W.Dijkstra所提出，他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人)，而多数的作者则使用Three-Color Flag来称之。 假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序，您希望将之分类，并 ...
分类：
编程语言 时间：
2017-10-15 18:08:50
阅读次数：
244
题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1464 题意: 中文题诶~ 思路: 将所有半回文串构建成一棵字典树, 再 dfs 里面字典序第 k 大的字符串. 注意插入半回文串时不能完全暴力插入, 不然插入的 ...
分类：
其他好文 时间：
2017-10-15 18:01:28
阅读次数：
136
#!/usr/bin/env python# coding=utf-8import requestsheaders = { "User-Agent": "Mozilla/5.0 (Macintosh; Intel Mac OS X 10_12_6) AppleWebKit/537.36 (KHTML ...
分类：
编程语言 时间：
2017-10-15 17:58:28
阅读次数：
302
其实个人觉得使用栈的结构特点可以解决递归的一些问题，这里用了栈，还可以使用递归。 老师在讲栈的时候提到进制的转换，好像当时他说在进制转换超过十进制时使用switch语句会增加时间复杂度，他讲了一种使用ASCII码的方法，只是我忘了怎么用。 ...
分类：
其他好文 时间：
2017-10-15 17:52:32
阅读次数：
167
状态模式，随着状态的改变，其行为也会随之改变。也可以用来解决大量if else分支机构问题。 实例代码： 输出结果： ...
分类：
其他好文 时间：
2017-10-15 17:40:06
阅读次数：
196
题目描述 题目描述 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入 ...
分类：
其他好文 时间：
2017-10-15 17:37:51
阅读次数：
170
Emptying the Baltic Kattis - emptyingbaltic 题意：问给定位置的抽水机需要排多少水。 类似最短路～ 1 /************************************************************************* 2 ...
分类：
其他好文 时间：
2017-10-15 15:24:42
阅读次数：
353
