远航 | FIBOS.io

本篇博客为著名的 RAFT 一致性算法论文的中文翻译，论文名为《In search of an Understandable Consensus Algorithm (Extended Version)》(寻找一种易于理解的一致性算法) 9 实现和评价我们已经为 RAMCloud 实现了 Raft 算法作为存储配置信息的

本篇博客为著名的 RAFT 一致性算法论文的中文翻译，论文名为《In search of an Understandable Consensus Algorithm (Extended Version)》(寻找一种易于理解的一致性算法)

这篇文章是 读厚《编程珠玑》系列博客 的第 2 篇，主要的内容是《编程珠玑》第二章最后提出的变位词程序的实现。问题简述问题来源于《编程珠玑》第二章中最后提出的变位词程序的实现。其中的变位词的概念，在第二章开篇的 C 问题中得到了阐释。 C. 给定一个英语词典，找出其中所有变位词的集合。例如，『pots』，『stop』，『tops』互为变位词，因为每一个单词都可以通过改变其他单词中字母的顺序来得

这篇文章是[《读薄<编程珠玑>》系列博客][1]的第 贰 篇，在这篇文章中，作者提出了三个问题，并且给出了相应的解决方案，本文阐述了这三个问题以及解决方案，并且对课后习题进行了分析。问题集合0x00: 给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数（在文件中至少缺失一个这样的数）。在具有足够内存的情况下，如何解决该问题？如果有几个外部的『临时』文件可用，但

这篇文章是《读厚<编程珠玑>》系列博客的第一篇，我们在《编程珠玑》的第一章 - 开篇中就了解了位向量是什么，《编程珠玑》的作者使用位向量来解决了一个海量数据排序问题，这篇文章我们来深入的了解一下位向量的实现与应用。0x00 位向量是什么？位向量，也叫位图，是一个我们经常可以用到的数据结构，在使用小空间来处理大量数据方面有着得天独厚的优势。位向量，顾名思义就是「位构成的向量」，我们通常使用0来表示

这篇文章是《读薄<编程珠玑>》系列博客的第一篇，在这篇文章中，我总结了在书中出现的一些问题以及一些解决方案。问题集合0x01：一个最多包含n个正整数的文件，每个数都小于n，其中n=107，并且没有重复。最多有1MB内存可用。要求用最快方式将它们排序并按升序输出0x02：使用位逻辑运算来实现位向量0x03：尽可能快的生成位于 0~n-1 之间的 k 个随机不同顺序的整数0x04：如果在问题0

这篇文章中的大部分书籍、网站、博客等曾经在我的学习中给了我很大的帮助，因此把他们分享出来，希望能给更多的人以帮助，也希望大家能够继续补充，可以在后边的评论区进行补充，我会时刻进行更新。0x00 关于 C++书籍（难度递增）《C++ primer plus》《C++程序设计原理与实践 》《Effective C++ 》《C++编程规范》《C++模板元编程》《Advanced C++ Me

关于 Python 的字符串处理相关的方法还是非常多的，由于我正在学习 Python，于是就把 Python 中这些混杂的用于 string 的函数总结出来，在自己忘记的时候便于查找，希望对于有类似需求的人有所帮助。captalize() 函数功能将一个字符串的第一个字母大写用法str.captalize()参数无返回值string示例代码str = "hello world!"print "st

2016 MCM/ICM E 题渣渣论文一篇

『我不生产代码，我只是代码的搬运工。』当然了，这是一个玩笑。说到代码，我们要学习各种编程语言，学习如何让编译器能懂我们编写的代码。但是，编译器是如何做到能听懂我们的话的呢？按照我们既定的语句一行行的去执行，最终达到我们的目的。这篇文章，我会讲一个很简单的四则运算解释器，通过使用 Python 实现它来一步步了解一个解释器是如何工作的，它们又是怎么得到我们想要的结果的。

这篇博文中，同样是一个很简单的数学问题，但是解决起来比上一个的问题要复杂一些。在这次模型求解中，我会使用两种方法，一种是纯粹的数学方法，另一种是通过计算机程序来计算，通过计算机求解我们可以求解一些规模更大的问题。由于这篇文章篇幅我预计会比较长，为了不混淆，上一篇文章《椅子能在不平的地面上放平吗？》中的延伸问题我会再写一篇文章单独解答。

近期对数学爆发出了浓厚的兴趣，再加上准备参加2016年的数学建模美赛，于是开始接触数学建模，想通过这一系列的博客记录自己学习的历程，于是将本系列博客命名为【数学模型】，同我所看的数学建模书名。第一篇文章是一个非常简单的数学模型，但是我觉得挺有意思的，而且很贴近生活，题目叫做《椅子能在不平的地面上放平吗？》

数据结构第2章：程序性能时间空间复杂性分析方法时间复杂性 S（P）= C + Sp C表示一个常亮，表示固定需要的时间，Sp表示可变部分所需的空间时间复杂性 T（P） = 编译时间 + 运行时间（tp）大写O符号：给出函数f的一个上限 Ω符号：与大O符号类似，它用来估算f的下限值2种搜索方法顺序搜索：无序数组搜索 template<class T> int Sequ

Financial ManagementTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 131190 Accepted: 56882DescriptionLarry graduated this year and finally has a job. He

这篇博文主要介绍了一种基于机器学习的分类方法，K-邻近（KNN），并且使用这种方法来完成了一个简单的手写数字识别系统。KNN 概述什么是 KNNKNN（K–nearest-neighbor），即 K-邻近算法， 所谓 K 邻近，就是 K 个最近邻居的意思，说的是每个样本都可以用与它最接近的K 个邻居来表示。工作原理存在一个样本数据集合，也称作训练样本集，并且样本集中每个数据都存在标签，即我们知道样

一种节省空间的交换变量的基本算法，一个很简单的算法因为其中没有引入temp变量，所以可以节省空间代码如下：#includevoid main(){ int m = 1; int n = 2; m += n; n = m - n; m -= n; printf("%d\t%d",m,n); }

试编写一个递归函数，用来输出n 个元素的所有子集。#include "iostream"#include "vector"using namespace std;/** *试编写一个递归函数，用来输出n 个元素的所有子集。 */templatevoid getSubset(const type data[], int num, vec

乘法算法1.俄罗斯乘法算法        把乘数和被乘数并排写在一起，每个操作数一列，将左边操作数整除2，右边乘2，直到左边为        1，把左列中为偶数的行全部删除，剩下的相加即为结果。2.英国算法 美国算法3.分治算法计算最大公约数1.直观算法：          找到既能被n整除，又能被m整除的最大的数2.

这个问题的由来是想起来明天将会有国足世预赛的比赛，于是今天去看了看国足目前在小组中的积分。在积分榜中，我们可以看到与中国同组的马尔代夫和不丹都已经没有了出线的机会，即使他们剩余的比赛全胜也不可能出线了。我在想，有没有一个通用的方法，可以算出各支队还有没有出现的可能。====现在我们来回归正题： 网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和