摘要： 1. 求最大的子数组的和 题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 如果不考虑时间复杂度，我们可以枚举出所有子数组并求... 阅读全文

摘要： 高效生成随机数组算法在实际的程序开发中也大量的进行使用。例如在棋牌类的游戏开发中的斗地主、双扣等，在每次游戏开始时，都需要打乱扑克牌的顺序，然后再将打乱以后的扑克牌依次发放给每个游戏玩家。而这种打乱扑克牌顺序的算法通常就被称作洗牌算法。 从程序开发的角度看洗牌算法，实际上生成的就是一组规则的随机数字，例如对于一副扑克牌来说，在程序中如果需要代表一副扑克牌，根据扑克牌的特点(每幅牌包含54张不同的... 阅读全文

摘要： 首先我们要对rand＆srand有个总体的看法：srand初始化随机种子，rand产生随机数，下面将详细说明。 1. rand（产生随机数） 表头文件：#include<stdlib.h> 定义函数：int rand(void) 函数说明：因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的，rand()会返回一个随机数值，... 阅读全文