1.引例： 今天在做了一道关于有符号数和无符号数相互转换及其左移/右移的问题，被它们之间的转换原理和位移原理搞得头大了。真的很后悔本科的时候没有认真学习《计算机组成原理》/《计算机操作系统》等计算机 ...

对于背包问题在前面动态规划 - 0-1背包问题的算法优化已经讲到了关于0-1背包问题的解法，0-1背包问题是最基本的背包问题，它的特点是：每一件物品之多只能选择一件，即在背包中该物品数量只有0和1两种 ...

我们知道scanf函数是C语言里面的，其返回值是，被输入函数成功赋值的变量个数。针对于int counts = scanf("%d",&n);来说如果赋值成功那么其返回值为1，即counts ...

原文链接：吴秦大神的C++对象模型。 何为C++对象模型？ C++对象模型可以概括为以下2部分： 1、语言中直接支持面向对象程序设计的部分； 2、对于各种支持的底层实现机制。 语言 ...

RTTI RTTI概念 RTTI(Run Time Type Identification)即通过运行时类型识别，程序能够使用基类的指针或引用来检查着这些指针或引用所指的对象的实际派生类型。 R ...

0-1背包问题 完全背包问题 多重背包问题是0-1背包问题和完全背包问题的综合体，可以描述如下：从n种物品向容积为V的背包装入，其中每种物品的体积为w，价值为v，数量为k，问装入的最大价值总和？ ...

在输出浮点数时，C++默认的流输出数值有效位是6，所以不管数据是多少都只输出六位有效数字。可以采用setprecision(n)来控制输出流显示浮点数的数字个数。 I/O流常用控制符： 使用控制符 ...

鸽巢原理，也称抽屉原理。形象地说明一下：假设有n个鸽笼，有kn+1只鸽子，将所有的鸽子都放入笼子里，那么至少有一个笼子最少装有k+1只鸽子。 常见形式： 1、把多于n+1只鸽子放到n个笼子里，则至 ...

局部变量的作用域一般认为在函数体内有效，其内存分配管理和销毁由编译器来实现。当函数执行完成返回时，局部变量将全部销毁，则其生命周期也随之结束。 全局变量的生命周期等于程序执行时间，程序开始执行时，全 ...

一、qsort()函数 原型：_CRTIMP void __cdecl qsort (void*, size_t, size_t,int (*)(const void*, const void*)) ...