6 Miracle_ma

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 1w+

MIT 6.824 lab3 KVRaft

lab3比lab2更加自由一点,主要是没有论文参照以及太多的资料可以查,而且调试难度也比较大。lab3A主要是实现基于Raft的kv server,client给server发送请求,然后server通过底层Raft来保持log的一致性,操作存储在内存中。lab3B主要是实现给内存快照,然后持久化到persister中。我的代码:MIT6.824lab3Aclient首先是实现...

2018-05-03 18:45:08

Go语言入门笔记

格式化Go语言中为了防止格式化问题引发争论,制作了一个格式化工具gofmt,在写完代码之后只需要gofmt -w *.go就可以用统一的格式(比如对齐,缩进)来重写你的代码,-w参数是重写你的文件,不加的话只会打印你的文件内容命名一个包里面的变量如果要在包外可以被使用,首字母就必须是大写使用RPC调用的结构体里的参数也都需要首字母大写包名需要都小写Go 中约定使用驼峰记法 ...

2018-04-23 19:00:15

MIT 6.824 lab2 Raft

话不多说,先做下Raft的学习笔记吧学习资料论文:Raft 中文翻译:Raft 一致性算法论文译文 动画解释:Raft动画 我的代码:MIT6.824Raft理解Raft最重要的内容就是论文的Figure2,如下: 读懂这张图,就能大概理解Raft的具体流程,我开头读paper的时候以为弄懂了,但是真的做lab的时候发现又不是那么理解,有非常多的地方很晕。更多细节还...

2018-04-21 16:08:09

密码学基础知识

密码学算法主要分为两种:对称加密和非对称加密。对称加密就是使用了一样的密钥来加密,需要在只有通信的双方知道密钥的情况下才安全。非对称加密在非对称加密算法中,有公钥和私钥两种密钥,其中,公钥是公开的,不需要保密,私钥由个人持有,必须妥善保管和注意保密。加密和解密使用两种不同的密钥,用公钥加密,只有私钥能解密,用私钥加密,只有公钥能解密。RSA就是一种常见的,应用很广的非对称加密算法。...

2018-04-17 19:04:32

CSAPP lab1-6总结贴

由于比较难搬家,直接链接到我的知乎吧。(简书写公式麻烦,知乎怕被师兄点草,vps搭博客懒得续费,evernote代码片巨搓,折腾了一年多又回归csdn了,反正主要是给自己做个笔记,也算缅怀逝去的acm生涯了)lab1: Data Lab笔记 lab2: Bomb Lab笔记 lab3: Attack Lab笔记 lab4; Cache Lab笔记 lab5: Shell Lab笔记 ...

2018-04-17 01:30:17

Git学习笔记

以前一直没有系统的学习一遍git,导致每次使用都会有各种奇怪的问题。这次一定要把git学明白了。学习资料主要参考廖雪峰的git教程,git官方文档 其中git官方文档有手册也有书,非常适合查看git是一个分布式的版本控制系统,每个人的机器都可以当做一个代码仓库。git保存的是文件的修改,而不是每次修改后的文件,所以非常适合回溯到之前的版本。git只能管理文本文件的修改,像视频,图片,wo...

2018-04-17 01:12:09

MIT6.824 Lab1 MapReduce

lab1是在单机上实现mapreduce库,因为没有分布式环境,所以只能实现序列化操作和用并行操作代替分布式操作。首先看一下流程,主函数在src/main/wc.go里,自己提供的map和reduce函数,这次做的主要是wordcount,所以map和reduce函数为:func mapF(filename string, contents string) []mapreduce.Ke...

2018-04-17 01:09:45

TensorFlow小试牛刀(2):GAN生成手写数字

TensorFlow入门实战第二弹,今天是自己写了一个GAN,实现了一下生成手写数字。以前读了不少GAN的源码,感觉风格都比较接近,今天就用我最喜欢的代码风格实现了一遍。 理论参考我知乎的文章:GAN原理学习笔记 首先数据集使用的是著名的MNIST,每一张图片的大小为[28, 28, 1],训练集有60000张,测试集有10000张,共有70000张可以使用来训练GAN使用的GAN的种类是...

2017-10-21 20:12:42

TensorFlow小试牛刀(1):CNN图像分类

深度学习不能只是一味的看paper,看源码,必须要亲自动手写代码。最近好好学了下TensorFlow,顺便自己写了一个简单的CNN来实现图像分类,也遇到了不少问题,但都一一解决,也算是收获满满。重在实现,不在结果。 首先我使用的数据集是CIFAR-10IDE使用的是ipython notebook(并不好用,建议少用ipynb)模型结构层数比较少,因为我的笔记本并跑不快。 两个卷积层,两个全

2017-10-21 20:05:35

深度学习框架TensorFlow学习笔记(1)

本文为学习TensorFlow时的一些笔记和注意事项。1.TensorFlow的基本使用使用图来表示计算任务在被称之为会话(Session) 的上下文中执行图使用张量(Tensor)来表示数据通过变量(Variable)维护状态使用feed和fetch可以为任意的操作赋值或者从其中获取数据上面这些话是copy的极客学院的tf的中文文档。我对此的理解是,tf这个框架的运行方式,不同于以往

2017-10-21 19:55:55

机器学习实战读书总结

机器学习实战读书总结 蒟蒻退役ACMer 1403mashaonan终于读完了新买的Machine Learning in Action(机器学习实战) 立的年前读完这本书的flag没有完成(主要是19-25号水了个美赛然后一周没读,不然应该能完成任务的QAQ,总的大概花了两周时间读完) 本文的目的旨在作为个人的读书总结,总结一下各个算法的核心部分,并不是详尽的笔记 以前写在作业部

2017-05-02 14:26:10

3月12日训练赛题解(大工软院出题)

大工软院周赛题解

2017-03-12 17:36:57

51nod 1244 莫比乌斯函数之和(积性函数前缀和)

关于积性函数前缀和的问题,可以关注糖老师的博客关于积性函数前缀和的问题,可以关注糖老师的博客 http://blog.csdn.net/skywalkert/article/details/50500009 推导不写了推导不写了 结论是M(n)=∑ni=1u(i)结论是M(n)=\sum_{i=1}^nu(i) M(n)=1−∑ni=2M(ni)M(n)=1-\sum_{i=2}^nM(\f

2016-10-13 16:09:49

Codeforces 3D Least Cost Bracket Sequence(贪心)

给你一个括号序列,还包含一些?给你一个括号序列,还包含一些? 对于每个?,变成(和)有不同的花费,问你,变成一个合法序列并且花费最小对于每个?,变成(和)有不同的花费,问你,变成一个合法序列并且花费最小 考虑dp,但是复杂度降不下去,要记录第几个,和几个(,n2考虑dp,但是复杂度降不下去,要记录第几个,和几个(,n^2 考虑贪心,开头考虑位置花费大小,往里面填,但是这样也不好,感觉会影响一些

2016-10-13 16:02:17

HDU 5527 Too Rich(dfs贪心)

你有10种面值的货币,每个有ci个,然后让你正好凑p元,并且货币个数最多你有10种面值的货币,每个有c_i个,然后让你正好凑p元,并且货币个数最多 以前做过类似的贪心就是取最少的大的,然后用小的去凑大的以前做过类似的贪心就是取最少的大的,然后用小的去凑大的 但是这题不一样,因为50和20不整除,200和500也是但是这题不一样,因为50和20不整除,200和500也是 怎么办呢。考虑到100被

2016-10-11 13:08:50

HDU 5528 Count a * b(线性筛+积性函数)

去年长春赛区的B题,金牌数论题去年长春赛区的B题,金牌数论题 我用了比较丑陋的方法过的,其实这题可以推导我用了比较丑陋的方法过的,其实这题可以推导 但是看了人家推的,除了叉姐的我看得懂,其他人的我都看不懂但是看了人家推的,除了叉姐的我看得懂,其他人的我都看不懂 先打个表看下里面0和非0元素的个数把先打个表看下里面0和非0元素的个数把 很快就发现,如果一个数字不是全是一个因子的次方的话,拆成两

2016-10-11 12:52:58

HDU 5531 Rebuild(三分)

剧毒题,可以其他半径都用第一个半径表示剧毒题,可以其他半径都用第一个半径表示 然后求出范围,在范围内三分找极值点然后求出范围,在范围内三分找极值点 有两个trick,要讨论n的奇偶有两个trick,要讨论n的奇偶 如果n是奇数,那么一个等式,可以画出两个r0,然后就直接求出了r0的值如果n是奇数,那么一个等式,可以画出两个r_0,然后就直接求出了r_0的值 直接就能算直接就能算 如果n是偶

2016-10-09 23:18:32

HDU 5534 Partial Tree(考虑树性质的dp)

告诉你度数为d的点价值是f(d),让你求一棵树,让他所有点的价值之和最大告诉你度数为d的点价值是f(d),让你求一棵树,让他所有点的价值之和最大 开头考虑是一个背包,取n个东西,有n−1个东西,每个无限,价值f(i)开头考虑是一个背包,取n个东西,有n-1个东西,每个无限,价值f(i) 取2n−2的重量要求价值最大取2n-2的重量要求价值最大 然后复杂度是O(n3)的,并且没有什么好方法优化然

2016-10-09 23:03:03

Codeforces 724D Dense Subsequence(贪心)

给你一个字符串,然后给你一个m,让你选出一些字符,让所有的[j,j+m−1]的区间内都至少有一个被选字符给你一个字符串,然后给你一个m,让你选出一些字符,让所有的[j,j+m-1]的区间内都至少有一个被选字符 同时要求选出来的字符,重组之后的串字典序最小同时要求选出来的字符,重组之后的串字典序最小 水题,随便贪心长度m的区间里最小的,选一下水题,随便贪心长度m的区间里最小的,选一下 记录一下最

2016-10-09 14:57:58

Codeforces 724C Ray Tracing(模拟)

给你一个光纤,45度射出,然后求碰到每个球的第一次的时间给你一个光纤,45度射出,然后求碰到每个球的第一次的时间 模拟可搞,因为墙上就40W个点,然后对于墙上每个点,有2个方向过来的模拟可搞,因为墙上就40W个点,然后对于墙上每个点,有2个方向过来的 预处理墙上每个点每个方向来的第一次时间预处理墙上每个点每个方向来的第一次时间 然后对于每个点,直接往四周看就行了然后对于每个点,直接往四周看就行

2016-10-09 14:54:52

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!