摘要：
对于每一个数来说，必须进栈一次、出栈一次。我们把进栈设为状态‘1’，出栈设为状态‘0’。n个数的所有状态对应n个1和n个0组成的2n位二进制数。由于等待入栈的操作数按照1‥n的顺序排列、入栈的操作数b大于等于出栈的操作数a(a≤b)，因此输出序列的总数目=由左... 阅读全文
摘要：
设计一个算法在一个包含有n个整数的数组a中，删除多余的重复整数。 其思路是逐步扩大不重复区。算法开始假设a[0]为不重复区的唯一一个元素，用k指示，k永远指示不重复区的最后一个数据的索引。然后用i=1，2，....，n-1检测后面的每一个整数是否与不重复区中... 阅读全文
摘要：
解决一个问题： 从0....n-1中随机等概率的输出m个不重复的数。这里我们假设n远大于m 1. 方法一 最初的思想是每生成一个随机数，便于前面的所有随机数进行比较，如果有重复，则舍去不要，重新选取。但该方法十分费时，并且在数据量巨大的并且有一定限制的时候，会... 阅读全文
摘要：
历史悠久的rand() 我们会使用从C继承而来的 int rand(); 函数作为随机数发生器，该随机数的范围为[0, RAND_MAX]，其中 RAND_MAX 是 中通过宏定义的一个常量，在C和C++标准中，均为“不低于32767的正整数”，大部分编译器... 阅读全文
摘要：
C++ 提供了一组函数以生成和使用随机数字。随机数字就是从一组可能的值中进行随机选择而获得的一个值。该组中的值都有相同的被选中的几率。 随机数字常用于许多不同类型的程序中，以下是一些示例： 计算机游戏通常要使用随机数字来模拟一些随机过程，例如掷骰子或发牌。模拟... 阅读全文
摘要：
假设国际象棋棋盘有5*5共25个格子。设计一个程序，使棋子从初始位置（如图）开始跳马，需要将棋盘的格子全部都走一遍，每个格子只允许走一次。 问：总共有多少解。（提示：回溯法） P.S国际象棋的棋子是在格子中间的。国际象棋中的“马走日”，如第一步为[1,1],第... 阅读全文
摘要：
问：甲乙两人轮流投硬币,先投出正面的赢，如果甲先扔硬币,那么甲获胜的概率是多少? 不妨把甲乙每都扔一次看作一轮 第一轮，甲赢:1/2,乙赢:1/2*1/2=1/4 第二轮，甲赢:1/2*1/2*1/2=1/8,乙赢:1/2*1/2*1/2*1/2=1/16 第... 阅读全文
摘要：
背景： 最近在做网络IO模型时，遇到一个问题，客户端软件连接服务器端一次断开以后，很长一段时间以内不能连接第二次。后来发现，客户端（Windows）同一个端口的socket在close以后的两分钟内Windows是没有释放这个handle的，所以才会出现bin... 阅读全文
摘要：
这里重点提一下SIGCHLD信号（17号信号），对于父进程而言，一般要对它的子进程进行等待，以防止子进程变为僵尸进程，而导致内存泄漏问题，但是对于父进程的等待方式存在两种：阻塞式等待和非阻塞式等待，可以通过wait和waitpid这两个系统调用来实现，对于父进... 阅读全文
摘要：
1、前言 之前在看《unix环境高级编程》第八章进程时候，提到孤儿进程和僵尸进程，一直对这两个概念比较模糊。今天被人问到什么是孤儿进程和僵尸进程，会带来什么问题，怎么解决，我只停留在概念上面，没有深入，倍感惭愧。晚上回来google了一下，再次参考APUE... 阅读全文