![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小知识点
陈三千
过好生活。
展开
-
(2-路)归并排序
2-路归并的原理:将序列两两分组,将序列归并为 n/2 (向上取整)个组,组内单独排序;然后将这些数组再两两归并,生成 n/4(向上取整)个组,组内再单独排序;以此类推,直到只剩下一个组为止。归并排序的事件复杂度为 O(nlogn).2-路归并的递归写法:#include <cstdio>const int maxn = 100;//将数组 A 的[L1, R1] 与 [...原创 2020-01-14 00:46:44 · 243 阅读 · 0 评论 -
C / C++ 中的一些(功能)函数
memset ——对数组中每一个元素赋相同的值。(给数组中每一个元素赋相同的值有两种方法:memset 函数 和 fill 函数)memset 函数的格式为:memset (数组名, 值, sizeof(数组名));memset 使用的是按字节赋值,即对每个字节赋同样的值。(如 int 型的4个字节就会被赋成相同的值。建议初学时使用 memset 赋 0 或 -1,0 的二进制补码为全0,...原创 2020-01-13 15:50:36 · 650 阅读 · 0 评论 -
冒泡排序
冒泡排序的本质在于交换,即每次通过交换的方式把当前剩余元素的最大值移动到一端,而当剩余元素减少为0时,排序结束。整个过程执行 n-1 趟,每一趟从左到右依次比较相邻的两个数,如果大的数在左边,则交换这两个数,当该趟结束时,该趟最大数被移动到当前剩余数的最右边。 具体实现如下:#include <cstdio>int main() { int a[10] = {3, 1, 4,...原创 2020-01-13 14:37:07 · 99 阅读 · 0 评论 -
Java(类作为成员变量类型)
执行结果:年龄为20的盖伦用AK-47攻击敌方。 Process finished with exit code 0本例使用组合关系(松耦合)。组合关系和继承关系相比,前者的主要优势是不会破坏封装,当类 Hero 与 类 Weapon 之间为组合关系时,类 Weapon 封装实现,仅向类 Hero 提供接口。而当类 Hero 与 类 Weapon 之间为继承关系时,类 Weapon ...转载 2019-06-06 11:26:22 · 4469 阅读 · 4 评论