Miracle_ma的专栏

马天猫重新起航

排序:
默认
按更新时间
按访问量

MIT 6.824 lab3 KVRaft

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

2018-05-03 18:45:08

阅读数:241

评论数:0

Go语言入门笔记

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

2018-04-23 19:00:15

阅读数:163

评论数:0

MIT 6.824 lab2 Raft

话不多说,先做下Raft的学习笔记吧 学习资料 论文:Raft 中文翻译:Raft 一致性算法论文译文 动画解释:Raft动画 我的代码:MIT6.824 Raft理解 Raft最重要的内容就是论文的Figure2,如下: 读懂这张图,就能大概理解Raft的具体流程,我开头...

2018-04-21 16:08:09

阅读数:158

评论数:0

密码学基础知识

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

2018-04-17 19:04:32

阅读数:170

评论数:0

CSAPP lab1-6总结贴

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

2018-04-17 01:30:17

阅读数:482

评论数:0

Git学习笔记

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

2018-04-17 01:12:09

阅读数:194

评论数:0

MIT6.824 Lab1 MapReduce

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

2018-04-17 01:09:45

阅读数:86

评论数:0

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

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

2017-10-21 20:12:42

阅读数:1022

评论数:2

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

深度学习不能只是一味的看paper,看源码,必须要亲自动手写代码。最近好好学了下TensorFlow,顺便自己写了一个简单的CNN来实现图像分类,也遇到了不少问题,但都一一解决,也算是收获满满。重在实现,不在结果。 首先我使用的数据集是CIFAR-10IDE使用的是ipython noteboo...

2017-10-21 20:05:35

阅读数:2526

评论数:1

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

本文为学习TensorFlow时的一些笔记和注意事项。 1.TensorFlow的基本使用 使用图来表示计算任务 在被称之为会话(Session) 的上下文中执行图 使用张量(Tensor)来表示数据 通过变量(Variable)维护状态 使用feed和fetch可以为任意的操作赋值或者从其中获取...

2017-10-21 19:55:55

阅读数:220

评论数:0

机器学习实战读书总结

机器学习实战读书总结 蒟蒻退役ACMer 1403mashaonan终于读完了新买的Machine Learning in Action(机器学习实战) 立的年前读完这本书的flag没有完成(主要是19-25号水了个美赛然后一周没读,不然应该能完成任务的QAQ,总的大概花了两周时间读完)...

2017-05-02 14:26:10

阅读数:4064

评论数:2

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

大工软院周赛题解

2017-03-12 17:36:57

阅读数:1310

评论数:0

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

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

2016-10-13 16:09:49

阅读数:950

评论数:0

Codeforces 3D Least Cost Bracket Sequence(贪心)

给你一个括号序列,还包含一些?给你一个括号序列,还包含一些? 对于每个?,变成(和)有不同的花费,问你,变成一个合法序列并且花费最小对于每个?,变成(和)有不同的花费,问你,变成一个合法序列并且花费最小 考虑dp,但是复杂度降不下去,要记录第几个,和几个(,n2考虑dp,但是复杂度降不下去,要...

2016-10-13 16:02:17

阅读数:333

评论数:0

HDU 5527 Too Rich(dfs贪心)

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

2016-10-11 13:08:50

阅读数:273

评论数:0

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

去年长春赛区的B题,金牌数论题去年长春赛区的B题,金牌数论题 我用了比较丑陋的方法过的,其实这题可以推导我用了比较丑陋的方法过的,其实这题可以推导 但是看了人家推的,除了叉姐的我看得懂,其他人的我都看不懂但是看了人家推的,除了叉姐的我看得懂,其他人的我都看不懂 先打个表看下里面0和非0元素的...

2016-10-11 12:52:58

阅读数:364

评论数:0

HDU 5531 Rebuild(三分)

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

2016-10-09 23:18:32

阅读数:311

评论数:0

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

告诉你度数为d的点价值是f(d),让你求一棵树,让他所有点的价值之和最大告诉你度数为d的点价值是f(d),让你求一棵树,让他所有点的价值之和最大 开头考虑是一个背包,取n个东西,有n−1个东西,每个无限,价值f(i)开头考虑是一个背包,取n个东西,有n-1个东西,每个无限,价值f(i) 取2n...

2016-10-09 23:03:03

阅读数:246

评论数:0

Codeforces 724D Dense Subsequence(贪心)

给你一个字符串,然后给你一个m,让你选出一些字符,让所有的[j,j+m−1]的区间内都至少有一个被选字符给你一个字符串,然后给你一个m,让你选出一些字符,让所有的[j,j+m-1]的区间内都至少有一个被选字符 同时要求选出来的字符,重组之后的串字典序最小同时要求选出来的字符,重组之后的串字典序最...

2016-10-09 14:57:58

阅读数:441

评论数:0

Codeforces 724C Ray Tracing(模拟)

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

2016-10-09 14:54:52

阅读数:490

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭