- 博客(233)
- 收藏
- 关注
RSS订阅翻译 PostgreSQL中的并行组件
原文链接目录Components of Parallelism in PostgreSQL并行顺序Scan并行聚合 Parallel Aggregates下面是计划的一个例子，当一个聚合被并行计算时。您可以在这里清楚地看到性能的改进。使用并行聚合，在这个特定的例子中，当涉及到10个并行工作者时，2025419.744的执行时间减少到1737817.346，我们的性能提升略高于16% 。Parallel Index (B-Tree) Scans总结PostgreSQL...
2021-08-30 23:34:07
576
原创 Misc of GFS
为什么分布式存储很难实现？Performance -> ShardingFault -> ToleranceTolerance -> ReplicationReplication -> ConsistencyConsistency -> Low PerformanceGFS 简介aimfeatureBIG & FASTsingle data centerGlobal内部使用shardingBig Seq
2020-08-18 18:31:39
205
1
原创 2020 mit 6.824 GFS FAQ
原子追加写为什么是至少一次而不是正好一次?论文 3.1 节, 第7步 says that if a write fails at one of thesecondaries, the client re-tries the write. That will cause the datato be appended more than once at the non-failed replicas.How does an application know what sections of..
2020-08-16 21:40:34
170
原创 mit6.824_Lab1: MapReduce
这里写自定义目录标题步骤概览步骤概览MapReduce 库将用户成据的输入分割成 M 快，每块通常 16-64 MB。存在一个 Master, 和多个 Worker。存在 M 个 map 任务和 N 个 reduce 任务等待分配。 Master从worker中选择空闲的worker来完成任务。被分配了 map 任务的 worker， 读取对应的 input 中的内容。通过 Map函数，完成对输入内容的解析。解析的结果是一系列的 key/value 对。这些 key/value 对被称为中间值，被
2020-07-17 09:44:10
173
原创 《Go 指南》 练习：Web 爬虫 || A Tour of Go , Exercise: Web Crawler
练习地址： Go指南关键代码段：注意 wg.Done 的位置不能放到 Crawl 方法中 sc.wg.Add(1) 后面，否则会出问题。【参考链接中的规则一】Unlock同理type SafeCounter struct { mp map[string]bool mux sync.Mutex wg sync.WaitGroup}// Crawl 使用 fetcher 从某个 URL 开始递归的爬取页面，直到达到最大深度。func (sc *SafeCounter)C.
2020-07-10 18:25:21
405
转载 Golang 切片容量（cap）增长探秘
在go 指南， 复习切片的时候，发现切片容量增长在一定范围内并不固定为2倍。以下内容为全文转载，地址golangSlice的扩容规则一段代码 以前一直以为go语言中的slice，也就是切片，其容量增长规则与std::vector一样，指数扩容，每次扩容都增长一倍，没有去详细了解过源代码。直到同事丢给了我以下这段代码：s := []int{1,2}s = append(s,4,5,6)fmt.Printf("%d %d",len(s),cap(s))...
2020-07-09 11:40:49
2946
转载 Go语言的return 与 defer 执行顺序
所有博客都会举两个例子, 声明返回值变量名称的 与 不声明返回值变量名称的.我觉得一个博主说的不错.为了弄清上述两种情况的区别，我们首先要理解return 返回值的运行机制:return 并非原子操作，分为赋值，和返回值两步操作eg1(不声明返回值变量名称的.) : 实际上return 执行了两步操作，因为返回值没有命名，所以return 默认指定了一个返回值（假设为s），首先...
2020-03-19 19:12:59
388
原创 牛客+华为云 9元一年（≈白piao）服务器体验
这只菜鸡之前在10月就看到了这个活动，但是觉得一天才150个，肯定天天12点卖光(打脸)。前天注册+认证，今天十点多下单，got it!话说我是域名过期了，为啥来买了服务器啊(′д｀ )…彡…彡。记得我上一个服务器是白嫖的和腾讯云和CODING合作的（白嫖的），小的可怜。废话少说，那么就开始搭建我的服务器吧！充值云服务器密码后，登录。用户名是root，密码输入是不可见的。作为一只菜鸡，为...
2019-11-28 11:50:05
937
翻译 一名荷兰大哥对 De novo 的研究。（尤其是Sherenga的
Sherenga 参考文献[20][21][22]3.1 准备光谱图3.1.1 点图的节点是表示部分肽的潜在质量的整数值。这些是通过将每个峰值s∈S转换为k个节点而获得的：V（s）= {s +δ1，…，s +δk}。峰值是指该峰值所代表的质量值（即该值的值）x轴），而不是峰的强度（或y值）。 如果我们谈论强度，那么这明确地称为峰值强度。 考虑到简化只有N端离子我们才能用公式来计算质...
2019-03-26 14:19:45
378
翻译 合适图中反对称最长路径问题的算法
在[27]中，讨论了一种通过频谱图搜索最长路径的算法。 这也被称为最佳路径或解决方案。 然而，已经发现该最佳途径并不总是可能鉴定所述肽。 这就是为什么我们还将描述一种算法，它不仅仅是在搜索最佳路径，而是在分数方面接近这条最佳路径的路径; 次优路径或次优解决方案。4.1重新定义频谱图路径算法不是由Sherenga作者编写的，因此符号和假设略有不同。 为了清楚起见，我们将首先查看填充算法将使用的所...
2019-03-26 14:17:56
189
转载 心得: SHERENGA: De novo peptide sequencing via tandem mass spectrometry(1999)
好不容易找到的一个湾湾博主的文章；十分感谢。（希望对搜到这篇的你有点帮助还有 由于我很菜 希望某个发现我的大佬能留下联系方式，交流一下这些算法的实现问题。http://denovosequencing.blogspot.com/2005/03/sherenga-de-novo-peptide-sequencing.html这一篇很不错 , 提到许多实际工作上会遇到的问题和困难目前D...
2019-03-02 11:14:49
541
3
原创 《机器学习》读书笔记---第二章 模型评估与选择
1.经验误差与过拟合错误率： 错误样本/样本数学习器在训练集上的误差叫做 “训练误差”或“经验误差”，在新样本上的误差称为“泛化误差”, 我们希望得到泛化误差小的学习器，而我们能做的是使经验误差最小化，但这样容易导致泛化性能下降，出现“过拟合”现象。我们要做的就是避免过拟合。机器学习面临的问题通常是NP难甚至更难问题，而有效的学习算法必然是在多项式时间内运行完成，若可彻底避免过拟合,则通过经...
2019-01-20 15:22:47
256
原创 SDUT 编译原理 小C语言--词法分析程序
#include<bits/stdc++.h>#define inf 0x3f3f3f3f#define ms(x) memset(x,0,sizeof(x))#define mf(x) memset(x,inf,sizeof(x))using namespace std;const int N = 1041;const int M = 205;string key[7...
2018-10-16 14:12:00
311
原创 Security Badges Gym - 101617H DFS+枚举区间
题意： 有n个房间，m个门，k个桥，每一个门只允许l到r编号的人通过，问多少人可以从出发点走到终点。 枚举区间。DFS#include <cstdio>#include <algorithm>#include <cstring>#define inf 0x3f3f3f3f#define mf(x) memset(x,inf,si...
2018-09-29 20:17:17
241
原创 Jumping Haybales Gym - 101617D
题意： 从左上角走到右下角，每一步走的距离是往右走1~k步或者往下走1~k步。问最少走多少步到达右下角，不可达输出-1. 做法： 优化下dp。1.线段树优化（卡过）。2.记录各行各列当前最小合适的位置。3.单调队列优化。1.#include <cstdio>#include <algorithm>#include <cstring>...
2018-09-29 17:23:52
204
原创 Justified Jungle Gym - 101620J dfs
题意： 给定一颗树， 问删除几条边可以使每个连通块内的个数都相同，输出合法的可删除的边数。日常统计子树大小，顺便标一下。如果我要统计每个块中点的个数是x的话 我需要统计块中点的个数是x的个数，我就需要统计 k*x (k *x<= n)出现的次数。至于为什么，画个树形图感受一下吧 #include <bits/stdc++.h>#define ms(x) m...
2018-09-29 09:19:56
309
原创 2018ICPC北京网络赛 #1829 : Tomb Raider 二进制枚举
本来想到的最暴力的做法是dfs生成第一个串的所有字串， 看是否在成环的其它串上出现过。但是，被string 搞挂了。。。所以赛后换了枚举状态做。。。#include <bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define ll long longconst int N = 100;string...
2018-09-26 10:45:46
157
原创 2018ICPC徐州网络赛 B.BE, GE or NE 记忆化搜索
#include<bits/stdc++.h>#define inf 0x3f3f3f3f#define ms(x) memset(x,0,sizeof(x))#define mf(x) memset(x,inf,sizeof(x))using namespace std;const int N = 1041;const int M = 205;int n, m, k,...
2018-09-14 10:42:34
250
原创 G. Trace ACM-ICPC 2018 徐州赛区网络预赛
线段树啊最重要的是转化。可这题连题意都没正确理解，就别提转化了。有一场ggset+二分可做， 线段树可做。 #include <cstdio>#include <algorithm>#include <iostream>#include <cstring>using namespace std;#define ms(...
2018-09-10 15:26:50
173
转载 Chocolate Box UVA - 10648
Problem Description给你n个巧克力，m个盒子，将n个巧克力放入m个盒子中，有盒子不空的概率是多少。思路：dp问题。dp[i][j]代表放了i个巧克力，j个盒子有巧克力的概率。dp[i-1][j] * j/m 第i个巧克力 放进了有巧克力的盒子里。dp[i-1][j-1] * (m-j+1)/m 第i个巧克力放进了其他空的盒子里。dp[i][j] = dp[...
2018-08-28 16:13:11
120
原创 hdu 6315 Naive Operations
开始给定两个长度为n的序列， b是1到n， a全是0两个操作：1. add a[l] ~a[r] 均加一 2. 查询区间l~r的 a[i]/b[i]的和令a[i]初始化为b[i],线段树维护一下a数组, 每次add操作 区间减一显然每次当a[i]变成0时，这位数的a[i]/b[i] 加一，维护一个答案区间求和，当update操作后要搜一下有多少个点变成了0，然后将其恢复成b[...
2018-08-22 09:24:46
143
原创 A Question of Ingestion Gym - 101673G
破题折磨我一下午题意： 起始饭量 = m， 你可以吃n次饭， 当你连续吃时，饭量是上次的2/3; 当你休息一次时, 饭量和上次相同; 当你连续休息两次时，饭量恢复到起始值m.开始队友就把题意带跑偏了。读对之后DFS, (显然)T了 #include <bits/stdc++.h>#define ms(x) memset(x,0,sizeof(x))typ...
2018-08-16 16:13:38
265
1
原创 Parallel Lines Aizu - 1379
DFS暴力枚举线段组成情况。。。#include <bits/stdc++.h>#define ms(x) memset(x, 0, sizeof(x))using namespace std;const int N = 20;struct node{ int x, y;}q[N];int vis[N], n, top, ans = 0;vector<...
2018-08-14 14:34:09
377
原创 Codeforces #503dive2. C 1019A 枚举贪心瞎暴力。ZOJ3715原题
C. Elections ZOJ3715原题inputstandard inputoutputstandard outputAs you know, majority of students and teachers of Summer Informatics School live in Berland for the most part of the year. Si...
2018-08-13 10:04:14
469
原创 Dynamic len(set(a[L:R])) UVA - 12345 【分块】
俩操作， 一是单点修改，二是求区间内不同数的个数。用了黄老师的板子， 结果T了纠结纠结就发现是change写的不够优秀，套上别人的就过了。#include <bits/stdc++.h>#define ms(x) memset(x, 0, sizeof(x))#define inx 0x7fffffff#define ll long long#define Mid...
2018-07-27 17:31:40
293
原创 2018 Multi-University Training Contest 2 1007 hdu 6315 Naive Operations[线段树瞎搞]
题目链接思路： 维护区间最小值和当前答案。 区间最小值初始化位b[i], 每次更新将其-1， 为0时答案+1。#include <cstdio>#include <algorithm>#include <cstring>#define ms(x) memset(x, 0, sizeof(x))using namespace std;...
2018-07-26 20:58:56
135
原创 Sona NBUT - 1457 CodeForces 220B Little Elephant and Array 【莫队 + 离散化】
NBUT 1457 是要求区间内不同的数出现次数的立方和CodeForces 220B 是要求区间内不同的数出现次数等于其本身个数和。由于两题给的数都是 1 ~ 1e9, 而且n的范围是1 ~ 1e5， 所以都需要离散化一下。这两题也就十分相似。NBUT 1457#include<stdio.h>#include<algorithm>#include&...
2018-07-24 15:15:39
184
原创 牛客网暑期ACM多校训练营（第一场）J Different Integers 【莫队】
求a[1...L] 与 a[R...n]之间不同数的个数。可以用a[1...n]这些元素复制出a[n+1... n+n]。这用莫队也只需要求一次， 即将查询 1~L 与 R~ n 转化为 R ~ n+L#include<stdio.h>#include<algorithm>#include<string.h>#include&l...
2018-07-24 11:14:13
126
原创 [树的状态的DP] URAL - 1117
给定一颗满二叉树，任意两点间的花费为两点间节点的个数。从1走到n[顺序走， 1 - 2 - 3 - 。。。 - n],问花费。第一步当然是先画出满二叉树的图。多枚举一些情况可以得出一些规律，尤其关于2的次幂的标号。4 = 2^2;8 = 2^3;16 = 2^4; 3->4 step+=1; 4 = 2^2; 1 = 2-1； 7->8 step+=2; ...
2018-06-28 16:59:09
185
原创 【单调队列学习】 POJ 2823 FZU 1894
POJ 2823 Sliding Window 首先 这题因为是在神奇的POJ上， 所以C++和G++可能又有某些玄学差别。...
2018-06-23 17:04:30
153
原创 sdut4259种西瓜 [原题： 2018西安邀请赛K题]【线段树】
种西瓜Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description现在郭小冉决定在瓜场种m年西瓜。首先他有n块西瓜地。第i块西瓜地每年可以将会生产出b（i）颗西瓜。每一年ta都会回到西瓜地。每一年ta有两种操作，一种是选择一段连续的土地查询它们这些年的产量总和。另外一种是选择一段连续的土地，并把它们的每一块的年产量都增加1.Input每...
2018-06-20 16:19:16
905
原创 无题II HDU - 2236 【二分图+二分答案】
这是一个简单的游戏，在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。 接着输入n行，每行n个数x(0<=x<=100)。 Output ...
2018-06-12 10:29:11
289
原创 SDUT 第十届校赛H menhera酱那惨不忍睹的数学 【二分图 || 网络流】
果然我的图论做的还是太少了。。。1. 二分图；首先结果可能有负的， 所以+100， 所以结果的范围是 【0~10100】将每个式子的序号看成一列， 将可能的结果（0到10100）看成一列， 将式子序号与该式子产生的四个结果加边。跑出个二分图匹配， 匹配数等于n即可。。#include <bits/stdc++.h>#define ll long long#define ms(x) ...
2018-06-11 19:38:08
1132
原创 Mnemonics and Palindromes URAL - 1635 区间DP
题意： 在串中划分出最少个数的回文串。输出最少回文串的个数，并将回文串输出。think: 首先肯定是区间问题。 还是没自己解决这个问题看了题解。 dp[i]表示以i结束最少的回文串的个数。 枚举区间预处理出该区间是否为字符串， 然后如果区间j~i是回文串的话， 那么转移方程则为 dp[i...
2018-06-04 17:24:47
144
原创 URAL - 1081 Binary Lexicographic Sequence DP
题意： 给个你一个n,为你要构造的字符串长度， 字符串相邻的两位不能同时为1。求出n位的按字典序排列第k个字符串。think: 首先写个dp理所应当， 有的大佬构造的是一维的(其实就是fib数列)， 我第一反应就是以0结尾和以1结尾的dp...然后那么问题就来了，在构造字符串的时候我是怎么也想不通的。。。这两天就一直在想，今天起床思路一闪， 这个dp代表的完全可以是以1开头或以0开头的方案书【从...
2018-06-04 11:07:22
134
原创 A Partial Order Relation UVALive - 8270
这张图就已经能提供很多样例了。30 ： 1212： 724： 10……其实我就是一直在纠结确定一个质数之后，选择其他的质数（肯定和它们的个数相关）有多少种方案。但其实并没我之前甚至用组合数那么复杂。。。拿24 = 2 * 2 * 2 * 3；对于 2 来说，它出现三次，那么你就有三种选择方案 2 、 4 、 8。然后 3 只出现了一次， 你可选可不选【不选其实就选的是1】 那么就是 两...
2018-06-04 11:04:35
390
原创 URAL - 1152 状压DFS（本质上还是DP）
题意： 给定N个点（环状），每次可以销毁连续的三个点， 每个点有一个权值。 问达到全部销毁的状态权值和最小为多少。（每一个状态下，存活的点的权值都要加） 3 ≤ N ≤ 20think: 显然可以状压。但是貌似也有大佬直接搜出来的。。。人与人之间的差距呀~这个我觉得可能不太好想。。。首先我们要搜出来的答案是 dp[(1<<(n) - 1] ...
2018-05-31 17:20:55
234
原创 ZOJ 4019 Schrödinger's Knapsack
题意： 有两大类物品， 第一类物品的价值均为K1， 第二类物品的价值均为K2。 背包容量为c。 每组数据的第三行代表第一类物品的体积，第四行代表第二类物品体积。 对于背包的贡献计算方式为 （ 当前容量 - 选取物品的体积） * 物品种类的价值。 由于容量C太大，所以肯定是不能背包来做。 ...
2018-05-30 20:29:41
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人