题目：https://vjudge.net/problem/UVA-232 分析：在输入的同时用序号对起始格标记，然后按照输出要求输出即可。（注意：本题最后一个样例末尾没有空行） 1 #include <stdio.h> 2 #include <string.h> 3 int main(void){ ...
分类：
其他好文 时间：
2020-02-04 15:47:18
阅读次数：
85
这题初看题意还是比较友好的，相比于前面几题来说，思路并不是很难想。但是，题目描述误导我了很久，以至于我debug了很久，再次强调英语阅读理解的重要性（认真脸）。不过接下来就是无尽的TLE... 尝试了很多方法，但都没什么用，后来无奈只能查了网上的解法，发现最终的quote都是提前存好的，不是像我要算 ...
分类：
其他好文 时间：
2020-02-04 11:08:17
阅读次数：
89
题目：https://vjudge.net/problem/UVA-624 题目描述： 选CD填充时间，使CD所占总和尽可能大。 分析： 在总的时间内选尽可能大的。那么可以看成CD所占的时间是它的费用，也是它的价值。费用不超总时间。就是01背包了，还要选哪个，那就要记录一下路径。记录方法参照网上的博 ...
分类：
其他好文 时间：
2020-02-04 00:18:18
阅读次数：
67
深搜中绝对会用到递归 因此本题也可以使用深搜来做 bool prime(int b) { memset(sz, true, sizeof(sz)); sz[1]=false; for (int i=2;i<=b;i++) { if (sz[i]) { for (int j=2*i;j<=b;j+=i ...
分类：
其他好文 时间：
2020-02-03 22:36:20
阅读次数：
90
1. NewTimer package main import ( "time" "fmt" ) func main() { /* 1. func NewTimer(d Duration) *Timer 创建一个计时器，d时间以后触发 */ timer := time.NewTimer(3 *tim ...
分类：
其他好文 时间：
2020-02-03 09:42:42
阅读次数：
88
Prim、Kruskal算法求解最小生成树 [TOC] 关于最小生成树有两个很重要的算法：Prime(普利姆)算法和Kruskal(克鲁斯卡尔)算法，下面是这两个算法的代码上的基本实现： Prime算法 该算法利用了最小生成树的MST性质，该算法很好的运用了贪心算法，其基本思想是随机选取一个结点，找 ...
分类：
其他好文 时间：
2020-02-02 15:31:10
阅读次数：
73
>>>>>>>>>POJ 1426直达🚗 >>>>>>>>>POJ 3126直达🚗 做了这么几道搜索题，感觉差不多也摸出了门路，模板差不多记下来了，只是面对不同的题目算法不同罢了 简单写一下想法，搞明白搜索的主题到底是什么（之前的mutiple那题，一开始就没想明白到底搜谁，就没想到算法 TBC ...
分类：
其他好文 时间：
2020-02-02 13:39:32
阅读次数：
59
有网友反馈py-mongo-sync同步异常，检查发现curosr[0]取查询结果第一个文档时报错”no such item for Cursor instance”。这里的逻辑是，根据timestamp查询oplog起始位置，cursor类型是TAILABLE，然后取出第一条oplog，验证tim... ...
分类：
其他好文 时间：
2020-02-02 11:59:59
阅读次数：
67
基础知识，没什么好说的，直接上代码！ 1 const int maxn = 1e8; 2 int prime[maxn+5]; 3 int len; 4 5 int initial_prime() 6 { 7 memset(prime,0,sizeof(prime)); 8 prime[0]=pri ...
分类：
其他好文 时间：
2020-02-01 23:09:18
阅读次数：
63
题面：给出长度为n的数列，然后算出其区间和乘区间最小数所能得到的最大值，并且输出区间 样例输入： 6 3 1 6 4 5 2 样例输出： 60 3 5 原题链接：https://vjudge.net/problem/UVA-1619 分析： 这里有两种算法，一种是O(nlogn)的，用st表+递归， ...
分类：
其他好文 时间：
2020-02-01 19:29:46
阅读次数：
83
