- 博客(12)
- 收藏
- 关注
RSS订阅原创 paxos论文笔记
(2) multipaxos对每条命令是单独的phase1和phase2流程，这就允许了日志可以有空洞，不用顺序append，可以通过对空洞日志单独执行phase1和phase2,从其它节点同步日志，但状态机还是需要顺序apply。phase1和phase2都是针对单个客户端命令的流程，流程中value是不变的，多个proposer可能导致value被写多次。（1）multipaxos的leader可以不是日志最新的，可以作为learner从其它节点复制日志过来。
2025-02-22 22:40:49
123
转载 linux定时器总结
1 参考资料Ø http://www.ibm.com/developerworks/cn/linux/1307_liuming_linuxtime1/Ø 《linux系统编程》第“10.9 定时器”章节2 概要要在linux中使用定时器，有如下三种方法： 定时器方式 一个进程允许 使用的数量 通知方式...
2018-11-01 13:33:16
280
原创 kmp算法分析
理解关键： 1.时间复杂度o(m+n),主串不回溯，一直向前推进。模式串通过next[]表进行下标跳转 2.模式串next[]数组构造。 求解当前下标i的next[i]的关键是找出p[0]到p[i-1]字符串中，以p[i-1]结尾的最长子串，该子串满足条件p[0]~p[k-1]与p[i-k]~p[...
2018-10-13 11:59:48
198
转载 虚拟机使用脚本安装测试DPDK
虚拟机使用脚本安装测试DPDK安装及测试详细过程请见大神的帖子：http://www.cnblogs.com/zzqcn/p/4024205.html。这里我只记录我遇到坑。1、Display current Ethernet/Crypto device settings 显示网卡设置时报错Traceback (most recent call last): File "/hom...
2018-09-05 14:31:07
1661
原创 dpdk简述
DPDK的环境抽象层向应用与函数库隐藏了底层环境的细节，因而能扩展到任何处理器上使用。就操作系统来说，它提供了对Linux和FreeBSD的支持。工作原理 DPDK使用了轮询(polling)而不是中断来处理数据包。在收到数据包时，经DPDK重载的网卡驱动不会通过中断通知CPU，而是直接将数据包存入内存，交付应用层软件通过DPDK提供的接口来直接处理，这样节省了大...
2018-09-04 11:38:13
557
原创 单生产者单消费者的环形队列
环形队列设计如下：template <class T>class ring{puclic: explicit ring(int size): m_maxsize(size), m_rp(0), m_wp(0) { if (size < 2) { throw std::runtime_erro...
2018-01-24 20:28:41
651
转载 C++ STL中Map的按Key排序和按Value排序
转载自：IIcyZhao’s Road 原文地址：http://blog.youkuaiyun.com/iicy266/article/details/11906189map是用来存放< key, value >键值对的数据结构，可以很方便快速的根据key查到相应的value。 假如存储学生和其成绩（假定不存在重名，当然可以对重名加以区分），我们用map来进行存储就是个不错的选择。 我们这样定义：map
2018-01-23 18:12:56
288
原创 字节对齐
一 什么是字节对齐 现代计算机中，内存空间按照字节划分，理论上可以从任何起始地址访问任意类型的变量。但实际中在访问特定类型变量时经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序一个接一个地存放，这就是对齐。二 对齐的原因和作用 不同硬件平台对存储空间的处理上存在很大的不同。某些平台对特定类型的数据只能从特定地址开始存取，而不允
2018-01-22 20:48:49
586
转载 欢迎使用优快云-markdown编辑器
本文转载，原文地址：http://blog.youkuaiyun.com/fulinus/article/details/9669177#comments1、文件描述符在内核中数据结构 在具体说dup/dup2之前，我认为有必要先了解一下文件描述符在内核中的形态。一个进程在此存在期间，会有一些文件被打开，从而会返回一些文件描述符，从shell中运行一个进程，默认会有3个文件描述符存在(0、１、2)，0与进程的
2017-10-22 00:09:02
189
转载 一天连十万字都读不到的人是没有出路的
那样经典的文章怎么错过！！！ 从小到大我都生活在对一种人的崇拜中，这种人笼统的称呼就是——天才。什么是天才呢，天才就是那些什么都知道的人，或者那些在某个领域极其卓越的人，或者是学习速度极快的人。我一直都默认为天才的这种能力是不可能被复制的，只能被膜拜。但直到这两年，直到我接连认识好几个各个领域的天才——有的人在世界顶级大学一年拿N次奖学金，有的人出身于中产阶级家庭但在17岁时已
2017-01-07 16:28:08
449
原创 验证码识别
1.灰度化，二值化2.膨胀，腐蚀3.字符分割4.识别 knn训练集、cnn特征点提取：cv2.fastNlMeansDenoisingColored算法
2016-11-23 11:19:04
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人