ebatudou的博客

Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。同时，由于砖块是可以旋转的，每个砖块的3条边可以组成6种不同的长宽高。在构建塔时，当且仅当A砖块的长和宽都分别小于B砖块的长和宽时，A砖块才能放到B砖块的上面，因为必须留有一些空间让猴子来踩。设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积最大。

如果有一个数组a[5][3]指针p指向a。

给出 n 个整数，n 为奇数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。数组中，只有唯一的一个元素值重复，其它均只出现一次。数组中，只有一个元素出现了奇数次，其它出现偶数次。4.把子问题的解局部最优解合成原来解问题的一个解。3.对每一子问题求解，得到子问题的局部最优解。2.把求解的问题分成若干个子问题。1.建立数学模型来描述问题。① 各位相加但不计进位。② 记下所被略去的进位。

在fgetc函数内部，每次都是读取一个字节的数据，而且这一个字节的数据是以unsigned即无符号型处理的，然后将这一个字节的数据赋给一个int型变量作为返回值返回，因此无论从文件中读取的是什么数据，作为无符号型赋值给一个int型变量，返回值不可能是负数。比如当读取到数据0xFA时，因为是以无符号处理的，因此在将0xFA赋值给int型变量的时，int型变量的高位是填充0的(为什么填充0，跟汇编语言里面的符号扩展类似，在后面会提到)，因此返回的结果是0X00 00 00 FA，始终不会是负数。

不得不说，快速幂真的很爱出题。今天又做到了，get到几个新点。特此记录。当然了，做法没有任何差别 2、补一下取余的公式 3、关于分式的取余 今天遇到的问题是：如果c并不是质数，那么就不好用上面两种方法（如：上帝造裸题的七分钟）。今天遇到的这题是：快速求解斐波那契数列的前n项。当然在时间空间足够的情况下，直接上数组就行。但是在比赛中，时间有限，而空间也仅支撑到106次方，对于动不动1018的测试点真的伤不起。解法：矩阵快速幂。（所以在这里提是因为：明明之前都写过了，就下面例题里面那个，但是太久了，而且看快

堆 逻辑 完全二叉树 储存 数组存储 意义 优先级队列，寻找极值 性质 最大值堆和最小值堆：最大值堆就是根节点是最大的元素，最小值堆反之。堆中的数据局部有序，即父节点的值是其子树所有结点的最大值或最小值，左右子节点大小无特定要求。根节点的两个树也是一个堆。 【错误认知】 大/小根堆中下标为1就是第一大/小，2是第二大/小 原理函数 上浮函数 shift_up；（小根堆举例） 当前结点与父节点比较，若小，则交换，当前节点更新为原父节点下标。否则，b

递归算法：一种直接或者间接调用自身函数或者方法的算法。

int t, tt;else}node;

容器各种数据结构，如vector、list、deque、set、map等,用来存放数据，从实现角度来看STL容器是一种class template。算法各种常用的算法，如sort、find、copy、for_each。从实现的角度来看，STL算法是一种function tempalte.迭代器扮演了容器与算法之间的胶合剂，共有五种类型.