BertDai的博客

最近有些忙，今天才有时间整理一下之前写的第二题代码。第二道题目是菜鸟仓库的货架格子编号问题，题目的意思是货架可以按下面的方式进行编号，求从头数下来第k个货物编号是多少？

本文总结了面试或笔试中可能考到的概率和组合题。

我们借助于rand()去生成高斯／正态分布。当然，rand是伪随机的问题在此先不考虑。（1）用Box-Muller方法，随机抽出两个从均匀分布的数字和。然后那和都是正态分布的。证明可用极坐标，请参考教科书中的Box-Muller方法。C代码：#include #include #define PI 3.141592654double

1. 引言        最近在看一些算法，正好碰到了字符串匹配，著名的KMP算法早就听过，但是一直没有太好的理解。正好看到一篇很不错的博文，特地转载过来分享。文章很长，如果大家有耐心都看完，会有收获的。2. 暴力匹配算法    假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？    如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式

题目问题一：现有海量日志数据，要提取出某日访问百度次数最多的那个IP(可以将题干简化，假设日志中仅包含IP数据，也就是说待处理的文件中包含且仅包含全部的访问IP，但内存空间有限，不能全部加载，假设只有512MB)解决方案：这是一道典型的分治思想的题目，这种问题处理起来套路比较固定，对于大部分的数据量比较大的前提的问题而言，分治都是一个可选的解决方案，但不一定是最优的，解决方法基本划分为三步走：第一...

        二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历 中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对来说要难一点。一.前序遍...