
算法与数学
文章平均质量分 78
冰水比水冰
我是码农,却假装是程序员。
展开
-
程序的语法
『我不生产代码,我只是代码的搬运工。』当然了,这是一个玩笑。说到代码,我们要学习各种编程语言,学习如何让编译器能懂我们编写的代码。但是,编译器是如何做到能听懂我们的话的呢?按照我们既定的语句一行行的去执行,最终达到我们的目的。这篇文章,我会讲一个很简单的四则运算解释器,通过使用 Python 实现它来一步步了解一个解释器是如何工作的,它们又是怎么得到我们想要的结果的。原创 2016-01-17 17:28:40 · 7918 阅读 · 2 评论 -
LeetCode 131. Palindrome Partitioning
这篇文章是 LeetCode 131. Palindrome Partitioning 的分析与解法。问题描述Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For exa原创 2017-05-15 21:26:27 · 3697 阅读 · 0 评论 -
RAFT 论文中文翻译(2)
本篇博客为著名的 RAFT 一致性算法论文的中文翻译,论文名为《In search of an Understandable Consensus Algorithm (Extended Version)》(寻找一种易于理解的一致性算法) 9 实现和评价我们已经为 RAMCloud 实现了 Raft 算法作为存储配置信息的原创 2017-03-13 12:23:06 · 5905 阅读 · 0 评论 -
RAFT 论文中文翻译(1)
本篇博客为著名的 RAFT 一致性算法论文的中文翻译,论文名为《In search of an Understandable Consensus Algorithm (Extended Version)》(寻找一种易于理解的一致性算法)原创 2017-03-13 12:14:56 · 5342 阅读 · 0 评论 -
变位词程序的实现
这篇文章是 读厚《编程珠玑》系列博客 的第 2 篇,主要的内容是《编程珠玑》第二章最后提出的变位词程序的实现。问题简述问题来源于《编程珠玑》第二章中最后提出的变位词程序的实现。其中的变位词的概念,在第二章开篇的 C 问题中得到了阐释。 C. 给定一个英语词典,找出其中所有变位词的集合。例如,『pots』,『stop』,『tops』互为变位词,因为每一个单词都可以通过改变其他单词中字母的顺序来得原创 2016-12-16 14:59:48 · 4634 阅读 · 0 评论 -
【读薄《编程珠玑》】贰 啊哈!算法
这篇文章是[《读薄<编程珠玑>》系列博客][1]的第 贰 篇,在这篇文章中,作者提出了三个问题,并且给出了相应的解决方案,本文阐述了这三个问题以及解决方案,并且对课后习题进行了分析。问题集合0x00: 给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数(在文件中至少缺失一个这样的数)。在具有足够内存的情况下,如何解决该问题?如果有几个外部的『临时』文件可用,但原创 2016-12-11 00:27:45 · 4346 阅读 · 0 评论 -
I 位向量的实现与应用
这篇文章是《读厚<编程珠玑>》系列博客的第一篇,我们在《编程珠玑》的第一章 - 开篇中就了解了位向量是什么,《编程珠玑》的作者使用位向量来解决了一个海量数据排序问题,这篇文章我们来深入的了解一下位向量的实现与应用。0x00 位向量是什么?位向量,也叫位图,是一个我们经常可以用到的数据结构,在使用小空间来处理大量数据方面有着得天独厚的优势。位向量,顾名思义就是「位构成的向量」,我们通常使用0来表示原创 2016-05-15 22:30:47 · 7547 阅读 · 0 评论 -
【读薄《编程珠玑》】壹 开篇
这篇文章是《读薄<编程珠玑>》系列博客的第一篇,在这篇文章中,我总结了在书中出现的一些问题以及一些解决方案。问题集合0x01:一个最多包含n个正整数的文件,每个数都小于n,其中n=107,并且没有重复。最多有1MB内存可用。要求用最快方式将它们排序并按升序输出0x02:使用位逻辑运算来实现位向量0x03:尽可能快的生成位于 0~n-1 之间的 k 个随机不同顺序的整数0x04:如果在问题0原创 2016-05-19 19:48:27 · 4163 阅读 · 2 评论 -
技术干货分享
这篇文章中的大部分书籍、网站、博客等曾经在我的学习中给了我很大的帮助,因此把他们分享出来,希望能给更多的人以帮助,也希望大家能够继续补充,可以在后边的评论区进行补充,我会时刻进行更新。0x00 关于 C++书籍(难度递增)《C++ primer plus》《C++程序设计原理与实践 》《Effective C++ 》《C++编程规范》《C++模板元编程》《Advanced C++ Me原创 2016-03-27 14:19:00 · 7020 阅读 · 5 评论 -
2016 MCM/ICM E 题渣渣论文
2016 MCM/ICM E 题渣渣论文一篇原创 2016-02-12 21:35:12 · 7735 阅读 · 1 评论 -
【数学模型】商人们怎样过河?
这篇博文中,同样是一个很简单的数学问题,但是解决起来比上一个的问题要复杂一些。在这次模型求解中,我会使用两种方法,一种是纯粹的数学方法,另一种是通过计算机程序来计算,通过计算机求解我们可以求解一些规模更大的问题。由于这篇文章篇幅我预计会比较长,为了不混淆,上一篇文章《椅子能在不平的地面上放平吗?》中的延伸问题我会再写一篇文章单独解答。原创 2016-01-06 13:36:30 · 35442 阅读 · 11 评论 -
【数学模型】椅子能在不平的地面上放平吗?(1)
近期对数学爆发出了浓厚的兴趣,再加上准备参加2016年的数学建模美赛,于是开始接触数学建模,想通过这一系列的博客记录自己学习的历程,于是将本系列博客命名为【数学模型】,同我所看的数学建模书名。第一篇文章是一个非常简单的数学模型,但是我觉得挺有意思的,而且很贴近生活,题目叫做《椅子能在不平的地面上放平吗?》原创 2016-01-03 14:47:20 · 14953 阅读 · 5 评论 -
LeetCode 79. Word Search
这篇文章是 LeetCode 79. Word Search.md 的分析与解法。问题描述Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where “adjacent” c原创 2017-05-15 21:26:59 · 4659 阅读 · 0 评论