- 博客(64)
- 收藏
- 关注
RSS订阅原创 go安装grpc
前言官网贼坑。官网教程就图一乐呵，想安装还得是找博客正文先进入$GOPATH/src，然后从github拉下面的依赖到指定位置git clone https://github.com/grpc/grpc-go.git $GOPATH/src/google.golang.org/grpcgit clone https://github.com/golang/text.git ./golang.org/x/textgit clone https://github.com/golang/net.git
2021-05-31 15:45:08
225
原创 6.824 lab 2B2C
环境准备环境准备lab 1lab1lab 2Alab 2Alab 2B把论文的第五节看完就能写了，细节都写在figure2上了。一些理解1、我设计的Entry包含Term、Index、Command三个属性。2、matchIndex和nextIndex在设计的时候要考虑到，这两个值可以区分出，对应的follow是已经完成了匹配还是在匹配的过程中。我在log中都加了一个term和index为0的Entry，这样可以不用对空log做额外的处理。3、投票的限制。先考虑term，如果term都
2021-03-17 18:02:54
233
原创 6.824 lab 2A
环境准备环境准备lab 1lab 1lab 2Alab 2是实现一个简单的raft算法，A部分是实现选举，B部分是实现日志复制，C部分实现持久化。也是根据论文实现就行，论文上面说的还是比较详细的，不过在实现的方法上需要自己想一想。过程选举部分包括选举、心跳、投票。看完5.2节就行了。需要用到的类和属性，根据figure2写就行。心跳是由leader向follower发出的，每个follower有自己的一个计时器，如果在计时器结束前没有收到心跳就认为leader死掉了，follower会发起选
2021-03-17 16:20:09
296
原创 6.824 lab1
环境准备环境lab 1lab 1是做一个简单的mapreduce系统，而且大框架已经给出来了，只需要自己实现一下mr/master.go和mr/worker.go就行，rpc的使用例子也给出来了。读一下论文，然后根据论文实现就行。难点也就是论文可能没读懂，得参考一下别人的思路。思路根据论文，worker需要向master请求任务，master向worker发布任务。任务分成两个部分，map任务和reduce任务，而且必须完成了所有的map任务之后，再发布reduce任务。master很明显，m
2021-03-17 15:07:26
295
原创 6.824 环境准备
环境1、环境使用windows自带的wsl，在Microsoft Store上下载就可以。2、vscode上有插件可以连接wsl，因为之后要写代码，用vscode连上比较方便。3、装一下go，我用的是go1.13版本。需要注意：1、不要换源。开始的时候尝试过换源，但是在后面下载软件的时候出现了很多版本上的问题，最后又换回了国外的源才解决问题。当然，如果用国外的源需要科学上网。2、不要直接从windows里打开wsl在的文件夹，更不要用这种方式直接创建文件或者文件夹，会有权限问题，而且这种权限是改不
2021-03-17 14:29:17
1018
原创 ubantu18.04 没有ifconfig命令
事情是起因就是这个ubantu18.04里没有ifconfig命令。需要sudo apt-get install net-tools。执行这个命令后，发现net-tools没办法安装，需要sudo apt update。这个命令也报错，因为/etc/aptsources.list里的网址国内连不到，将文件的内容全部替换成下面的内容就行。deb http://mirrors.aliyun.com/ubuntu/ trusty main restricted universe multiversede
2020-12-13 16:18:05
486
原创 ubantu18.04 安装VMwareTools
如果 虚拟机》安装VMwareTools 是灰色的，需要更改一下CD/DVD的设置。再点击安装VMwareTools。过一会在桌面上会出现一个文件可以把这个文件复制到home目录下，再用tar zxf解压出现上面这样一个目录。再cd 进入这个目录sudo ./vmware-install.pl遇到yes就输入yes，别的就一路回车。完成之后，重启虚拟机。然后就可以向虚拟机里拖拽文件了。...
2020-12-13 16:07:08
226
原创 缺失的第一个正数（原地哈希）
给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。1、将所有的改为n+1，n是数组的长度for(int i=0;i<n;i++){ if(nums[i]<=0){ nums[i]=n+1; }}2、将每个元素
2020-07-03 15:59:46
229
原创 Element 'dependencies' cannot have character [children], because the type's...
如题，是因为标签内有中文字符或者是不识别的字符，肉眼可能分辨不出来，我是把pdf里的代码复制到idea的时候遇到的，把复制的部分手打一遍就行了...
2020-01-21 14:26:31
1142
原创 30天自制操作系统——第1天
跟着书上的过程敲了一遍，本来以为没有软盘会是一个非常大的阻碍，在买书之前也看过有人评论说，“还在用软盘，早就过时了”，之类的。不过没让我失望，作者提供了不使用软盘的办法。这个二进制编辑器是在百度云上找到的，跟书里用到的是一样的。然后经过一丢丢的努力有了第一个成果，emmm，不错，有东西就行，有反馈就容易坚持...
2019-03-20 11:23:35
1692
转载 idea配置 Tomcat Deployment添加时没有Artifact...选择的解决方案
https://www.cnblogs.com/zslhg903/p/8444234.html
2019-03-03 09:02:35
1363
原创 PTA 符号配对
符号配对 （20 分）请编写程序检查C语言源程序中下列符号是否配对：/与/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺...
2019-02-02 00:26:19
4062
2
原创 红黑树
红黑树红黑树是一颗二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或者BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径会比其他路径长出2倍，因而是近似于平衡的。树中每个结点包含5个属性：color、key、left、right、p。如果一个结点没有子结点或父结点，则该结点相应指针属性的值为NIL，我们可以把这些NIL视为指向...
2019-01-27 11:51:19
1068
原创 优先队列
#include<stdio.h>#define N 1000#define INF 999999999struct node { int size;//堆大小 int length;//数组长度 int num[N];};void MAX_HEAPIFY(struct node &H, int i) { //最大堆维护 int l = i * 2;//算...
2019-01-22 11:32:18
284
原创 堆排序
#include<stdio.h>#define N 1000#define INF 999999999struct node { int size;//堆大小 int length;//数组长度 int num[N];};void MAX_HEAPIFY(struct node &H, int i) { //最大堆维护 int l = i * 2;//算...
2019-01-22 10:40:42
231
原创 分治法 最大子数组
内容来自《算法导论》第四章假定我们要寻找子数组A[low…high]的最大数组，使用分治法意味着我们要将子数组划分成两个规模尽量相等的子数组A[low…mid]和A[mid+1…high]，所以最大数组的所处位置一定是在一下三种情况中：1、完全位于子数组A[low…mid]中，因此low&lt;=i&lt;=j&lt;=mid2、完全位于子数组A[mid+1…high]，因此mid&lt;i...
2019-01-21 17:50:06
447
原创 hdoj 2048 神、上帝以及老天爷
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54811 Accepted Submission(s): 21914Problem DescriptionHDU 2006’10 ACM contest的颁奖...
2019-01-02 20:14:22
287
原创 hdoj 2045
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69106 Accepted Submission(s): 27381Problem Description人称“AC女之杀手”的超级...
2018-12-26 22:23:54
215
原创 hdoj 2041 超级楼梯
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 81762 Accepted Submission(s): 41871Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，...
2018-12-25 22:58:26
304
原创 hdoj 1029 Ignatius and the Princess IV
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 45565 Accepted Submission(s): 20150Problem Description“OK, yo...
2018-12-17 08:39:52
255
原创 进制转换
#include<string>#include<iostream>using namespace std;//x为现在的进制，y为目标进制，s是以字符串形式存储的数字 可以直接传入字符数组 string transform(int x,int y,string s) { string res=""; int sum=0; ...
2018-12-14 11:48:52
230
原创 hdoj 2031 进制转换
进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67883 Accepted Submission(s): 36777Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入...
2018-12-14 11:33:54
214
原创 hdoj 2018 母牛的故事
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 118890 Accepted Submission(s): 57908Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头...
2018-12-14 11:29:59
199
原创 hdoj 1465 不容易系列之一
不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26750 Accepted Submission(s): 11701Problem Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功...
2018-12-14 11:24:20
191
原创 hdoj1443 Joseph
JosephTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3428 Accepted Submission(s): 1989Problem DescriptionThe Joseph’s problem is notorio...
2018-12-14 11:16:17
262
原创 hdoj 1432 Lining Up
Lining UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1923 Accepted Submission(s): 572Problem Description``How am I ever going to solv...
2018-12-14 10:52:23
203
原创 动态规划 最长公共子序列
最长公共子序列内容出自算法导论第15章输入的两个字符串a,b，下标分别从1-n和1-m用数组c[n][m]记录公共子序列的长度c[i][j]记录的是从a[1]到a[i] 与b[1]到b[j]最长公共子序列的长度当a[i]==b[j]时，表示发现了公共的一位，c[i][j]=c[i][j]+1当a[i]!=b[j]时，c[i][j]=Max(c[i-1][j],c[i][j-1]);#...
2018-12-13 23:13:02
242
原创 hdoj 1421 搬寝室
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33608 Accepted Submission(s): 11505Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天...
2018-12-12 16:11:49
208
原创 CF 1090 A. Company Merging
A. Company Mergingtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputA conglomerate consists of n companies. To make managing easier, their owner...
2018-12-12 00:38:19
402
原创 CF 1090 M. The Pleasant Walk
M. The Pleasant Walktime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputThere are n houses along the road where Anya lives, each one is painted in...
2018-12-11 09:40:17
365
原创 hdoj 1420
Prepared for New AcmerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12998 Accepted Submission(s): 4968Problem Description集训进行了将近2个礼拜，这段...
2018-12-11 08:53:28
306
1
原创 hdoj 1418
抱歉Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6019 Accepted Submission(s): 2824Problem Description非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备不足，出现很多数据的错误...
2018-12-11 08:48:16
208
原创 hdoj 1412
{A} + {B}Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28826 Accepted Submission(s): 11656Problem Description给你两个集合，要求{A} + {B}.注:同一个...
2018-12-11 08:23:34
170
原创 hdoj 1411
校庆神秘建筑Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2704 Accepted Submission(s): 977Problem Description杭州电子科技大学即将迎来50周年的校庆，作为校庆委员会成员的我被...
2018-12-11 08:08:31
186
原创 hdoj 1408
盐水的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24542 Accepted Submission(s): 6114Problem Description挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴...
2018-12-11 08:03:12
214
原创 hdoj1407
测试你是否和LTC水平一样高Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22249 Accepted Submission(s): 7466Problem Description大家提到LTC都佩服的不行，不过，如果竞赛只...
2018-12-10 15:52:02
230
原创 hdoj 1406
完数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35029 Accepted Submission(s): 13092Problem Description完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称...
2018-12-10 15:46:33
180
原创 hdoj 1405
The Last PracticeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12091 Accepted Submission(s): 2811Problem DescriptionTomorrow is contest...
2018-12-10 15:30:11
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人