markdown示例_简单到复杂

简单的 标题1 标题2 标题3 列表1 测试 列表2 列表3 水平线 列表1 列表2 列表3 顺序错了不用担心 写错的列表,会自动纠正 如果文字后面紧跟着水平线,看看是什么效果 漂亮的代码,还可以自动高亮 int i = 0;i = 1;for (int i = 0; i < 100; i++){ printf(

消息机制

空宏__in_opt表示传入参数(in),opt表示是可选参数,也就是参数可以为空。 微软定义API时,都没有使用名称粉碎,用于兼容C语言。 API的实现在.lib中,使用API但是在编译过程中提示“链接错误”时,看当前工程是否包含了API的实现lib文件。 编译器只抽取lib中部分二进制代码进行链接。 API参数中有

SDK

SDK(Software Development Kit):平台开发包 C、C++可以跨平台 SDK不可以跨平台 API(Application Programming Interface):应用程序编程接口 80386开始支持CPU保护模式: 1、windows多任务的实现 2、虚拟内存 3、用户和内核模式 1、wi

阶段复习

1、x86结构的CPU(包括32位和64位)一个字都是16位(2个字节); 2、成员对象构造函数按照在类中的声明顺序调用,与初始化表顺序无关; 3、IEEE浮点数在内存中仍然以小端方式存放,例如10.125f在内存中是: 4、VC6 debug模式,先定义的变量在高地址,后定义的变量在低地址,并且变量都放在模4地址上,

平衡二叉树

二叉树的插入和删除 删除二叉树所有节点,用后序遍历的方式删除,也就是先删除叶子节点,再删除根节点,这样能减少父子关系的处理。 无序二叉树查询没有优势,不如用链表。 有序二叉树可以折半查找,此时有序树才有意义,所以,插入新节点时也要保持有序。 只有中序遍历才能看出是否为有序树。 补充: 二叉树删除节点分为三种情况: 1、

二叉树

二叉树 树的叶子、高度(深度),是最重要的两个概念。 有序树和无序树: 根(包括子树的根)左边的所有子节点根(或者左边=根),为有序树,反之为无序树。 二叉树第i(i >= 1)层最多有2^(i-1) 个节点; 深度为k的二叉树最多有2^k – 1 个节点,深度为k且有2^k – 1 个节点称为

栈_队列_迭代器

拾遗 pHdr(堆指针) 返回 _CrtMemBlockHeader,可以遍历堆结构 栈、队列 利用栈结构,可以很方便地处理后缀表达式。 中缀表达式转后缀表达式规则描述如下: 1. 从左向右扫遍历表达式; 2. If 当前遍历到的字符 ch 是操作数,则打印; 3. Else If 当前遍历的ch是 ‘(’, 入栈;

链表

拾遗 运行时获取变量类型: 链表 空间:空间可以不连续,逻辑连续即可。 优缺点与数组相反。 循环链表,遍历方便,从任何一个节点开始遍历都可以。 链表总结: 空间:链式存储结构,空间可以不连续,逻辑连续即可。 时间: 增加:O(1),常量阶,快; 删除:O(1),常量阶,快; 修改:O(1),常量阶,快; (以上都是通过

动态数组

封装数据结构,效率优先,靠调用保持健壮性,所以一般不会出现try-catch,但是可以加断言宏,方便找问题。 new ((void*) obj) A; //不申请obj的空间,只调用A的构造函数,非标准 动态数组基本数据成员和功能: 成员: Type 元素 元素的个数 总共申请的空间大小 功能: 插入数据到末尾 在指定