cattycat的专栏

在一条高速公路上，在30分钟内看到一辆汽车的可能性是0.95，那么在10分钟内看到一辆车的概率是多少。这个好像是一道面试题，考查到了随机过程中的东西。如果知道这个是泊松过程，问题就进了一步，但直接套公式是算不出来的。需要再简化一下模型：记事件  A: 0-10分钟无车，B: 10-20分钟无车，C: 20-30分钟无车，则A,B,C互相独立，而0.05=P(A∧B∧C)=P(A)^3,

看到一个问题比较有意思，就记录下来。 要求：1. 西瓜必须是凸几何形状。（毕竟咋没有见过凹形（如：锯齿形之类）的西瓜）2. 刀必须是平面。3. 走刀路线必须为直线。 其实是平面划分空间问题。即4个平面将西瓜的空间最多分多少个。有人讨论是2^4=16. 因为 1刀2块，2刀4块，3刀8块比较容易想。其实这个切最多的情况是：想象球体中一个正四面体，注意正四面体的顶点

原题大概是：两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；要求：1.不准用除法运算2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）3.满足时间复杂度O（n），空间复杂度O（1） 在编程之美上讨论的解法中，没有空间复杂度的要求。

算法导论上第16-1问题
 
考虑用最少的硬币数找n分钱的问题，假设每个硬币的值都是整数。
 
先证明问题具有最优子结构。假设对找n分前有最优解，而且最优解中使用了面值c的硬币，最优解使用了k个硬币。那么，这个最优解包含了对于找n-c分钱的最优解。显然，n-c分钱中使用了k-1个硬币。如果n-c分钱还有一个解使用了比k-1少的硬币，那么使用这个解可以为找n分钱产生小于k个硬币的解。与假设矛盾。
 
对于有些情况下，贪心算法可能不能产生最

看到一篇文章，大概给总结了下，代码就不贴了。
 
现在很多服务器都是多核服务器了，Linux操作系统会自动把任务分配到不同的处理器上，并尽可能的保持负载均衡。
linux多核cpu上负载均衡两个问题：
 
1. 何时检查并调整负载情况？
2. 如何调整负载？
 
第一个问题，可以定时调整负载，这种方法虽然简单，但不高效。实际上，2.6.20版linux kernel的确使用软中断来定时调整多CPU上的压力（调用函数r

学习算法要看的经典书籍。

windows的父子进程通过管道交互

C标准ISO/IEC 9899:TC3是这样说的：
An integer character constant has type int
 
C++标准ISO/IEC 14882:2003(E)是这样说的：
An ordinary character literal that contains a single c-char has type
char
所以对sizeof('A')这种字符常量的大小，在C语言中输出4，gcc的结果确实是

产生下一排列组合的算法，参考STL的算法实现的

当基类和派生类都有自己的拷贝构造函数和赋值构造函数时，要在派生类的拷贝构造函数中显示调用基类的才行，否则基类的不会被调用。

epoll简单介绍，ET和LT模式，接收和发送时注意的问题。

C指针声明解读之左右法则

在一些应用问题中，我们需要划分n个不同的元素成若干组，每一组的元素构成一个集合。这种问题的一个解决办法是，在开始时，让每个元素自成一个单元素集合，然后按一定顺序将属于同一组的元素所在的集合合并。其间要反复用到查找一个元素在哪一个集合的运算。适合于描述这类问题的抽象数据类型称为并查集。从一个百度笔试算法谈起。

虚继承的vtable简单分析

逆序数就是数中各位在它前面有多少个数比它大，求出这些元素个数之和。今天看了个树状数组，可以很好的解决这个问题，普通方法需要O(N^2)复杂度,用树状数组只需要O(NlongN)