陆业聪

题目：“给定一个非常长的字节序列（假设有十亿或万亿），如何高效的统计1的个数（也就是说，在整个序列中有多少个位的值为1？）”解答：统计一个字节序列中1的个数，我首先想到的是最简单，把这个数每次右移一位，然后与0x01逻辑与进行统计，相当于总共将真个字节序列遍历了一遍。然而仔细想想，一个十亿或万亿的字节序列，能存到一个数（或称为变量）中？必然不可以，因此这是陷阱所在。深入思考

java实现import java.util.Iterator;import java.util.LinkedList;import java.util.List;public class ListCircle { static final int X = 5; public static void main(String[] args){ List list = new L

输入任意正整数n，统计1到n中1出现的次数，比如输入12，其中1，10,11,12出现了5次。我知道的两种c++实现算法如下，写在一起比较起来方便： #include #include #include #include using namespace std;void main(){ clock_t start1,start2,end1,end

改进的弧长法：摘自网上有关"弧长法"的介绍:"弧长法要求多边形是有向多边形,一般规定沿多边形的正向,边的左侧为多边形的内侧域.以被测点为圆心作单位圆,将全部有向边向单位圆作径向投影,并计算其中单位圆上弧长的代数和,若代数和为0,则点在多边形外部;若代数和为2π,则点在多边形内部;若代数和为π,则点在多边形上."根据上面的介绍,其实弧长法就是转角法,但它的改进方法比较比较厉害:将坐标

/************************************************************************* * Compilation: javac IndexMinPQ.java * Execution: java IndexMinPQ * * Minimum-oriented indexed PQ implementation u

Kendall's tau是数学统计中一个常用的系数，用来描述两个序列的相关系数。如果两个序列完全一致，则Kendall's tau值为1，两个毫不相关的序列的Kendall's tau值为0，而两个互逆的序列的Kendall's tau系数为-1.具 体的计算方式为: 1 - 2 * symDif / (n * (n -1)),其中n为排列的长度(两个序列的长度相同)，symDif为对称距离

蒲丰投针问题【问题背景】    蒲丰(C．Buffon)投针实验是运用实验法研究几何概率的典型范例． 1777年的一天，蒲丰邀请许多宾朋来家做客，并参观他的实验．他事先在白纸上画好了一条条等距离的平行线，然后将纸铺在桌上，又拿出一些质量均匀、长度为平行线间距离之半的小针，请客人把针一根根随便扔到纸上，蒲丰则在一旁计数．结果，共投了2122次，其中与任一平行线

找工作前写了篇blog说要做些常见的笔试面试题，像单链表反转啊字符串反转啊之类的题目，但是只写了一篇单链表反转就没再继续写下去，因为觉得实在没什么好写的，不过都是一些简单的指针操作罢了，但是还是有很多新手问这个问题，而且我在腾讯二面的时候也被要求实现这个函数，那我也写一篇blog介绍一下字符串反转吧。　　C语言中所谓的字符串不过是字符数组，后跟一个0x00字符标识结尾，所以反转起来很容

一、生成后缀数组搜索算法描述首先获得后缀数组，然后1.第一行第一个字符a,与第二行第一个字符b比较，不等，则2.第一行前两个字符ab，与第三行前两个字符cb比较，不等，则3.第一行前三个字符abc,与第四行前三个字符bcb比较，不等，则4.第一行前四个......上述过程就相当于在原始字符串中，第一趟，a与b比较，ab与cb比较，abc与bcb比较，abcb与cbc

随即抽样问题：  要求从N个元素中随机的抽取k个元素，其中N无法确定。 是在 《计算机程序设计与艺术》 中看到的这个题目，书中只给出了解法，没给出证明。 解决方法是叫Reservoir Sampling （蓄水池抽样）                         Init : a reservoir with the size： k

这是《编程之美》的2.20题目，给出一段C#代码，要求不用电脑，理解程序并回答问题。下面是从C#代码中改写成的C++代码：#include #include using namespace std;int main() { int rg[] = {2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,

//题目：输入n 求一个n*n的矩阵，规定矩阵沿45度角线递增， //形成一个zigzag数组，请问如何用C++实现 //如图： // //Please Input The Number! //8 //     0     1     5     6    14    15    27    28 //     2     4     7    13    16

实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去int func(unsigned int n){if(n == 1) return 0;if(n % 2 == 0) return 1 + func(n/2);int x = func(n + 1);int y = f

有两个数组a和b，两个数组的元素相同，但是顺序不同，写一个算法求出数组a和数组b中元素之间的对应关系。题意要求不能对同一个数组中的两个元素进行比较，也不能去取数组元素中的特定值进行比较。只能进行a和b元素之间的比较。《程序员面试宝典》P93一、O（n2）的解法#include using namespace std;void matching(int a[],int b[],i

编程珠玑第八章第11题，找出m＊n的数组中总和最大的子数组，可以在长度为m的维度上使用平方算法，在长度为n的维度上使用扫描算法，时间复杂度时O（m2n）int maxSubMatrix(int *a, int m, int n){ int i,j,k; int maxSoFar=NM,maxEndingHere; int *sum = (int*)malloc(siz

O（n）最长回文子串算法注：转载的这篇文章，我发现下面那个源代码有点bug。。。在下一篇博客中改正了。。 转自：http://blog.youkuaiyun.com/ggggiqnypgjg/article/details/6645824    这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.