摘要： 2.C51数据类型扩充定义 单片机内部有很多特殊功能寄存器，每个寄存器在单片机内部都分配有唯一的地址，一般根据寄存器的功能不同赋予不同名称。操作时，需声明，即将地址编号赋给这个名称。(见reg52.h头文件) 3.为什么发光二极管接1kΩ电阻 发光二极管，通过电流I为5mA时即可发光，一般控制在3~ 阅读全文

摘要： C++的四种cast操作符的区别并非我的原创 from:http://blog.csdn.net/hrbeuwhw/article/details/7884797 Q:什么是C风格转换？什么是static_cast, dynamic_cast 以及 reinterpret_cast？区别是什么？为什 阅读全文

摘要： 完全二叉树 刚开始只发现了中序遍历是从小到大顺序的。一直在找完全二叉树的层结点间规律。。。放弃了 不曾想，完全二叉树的规律早就知道啊。根结点为i，其左孩子结点2*i, 右孩子结点2*i+1。 结合此两者即可解决问题！ A Binary Search Tree (BST) is recursively 阅读全文

摘要： 平衡二叉树 LL RR LR RL 注意画图理解法 An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ 阅读全文

摘要： 队列(queue)，是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。是一种先进先出（FIFO）的数据结构。 一、队列的顺序存储->循环队列 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define OK 1 5 #de 阅读全文

摘要： 容器类 STL Container Header Applications vector <vector> 直接访问任意元素，快速插入、删除尾部元素 deque <deque> 直接访问任意元素，快速插入、删除头部和尾部元素 list <list> 快速插入、删除任意位置元素 set <set> 快 阅读全文

摘要： 二叉搜索树 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输 阅读全文

摘要： 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。是一种后进先出（LIFO）的数据结构。 一．栈的顺序存储 如图，左图为空栈，右图为已存放数据的栈。不难发现，栈只有一个口子，数据只能从一端进行入栈（push）和 阅读全文

摘要： 一．单向链表： 由于线性表的顺序存储结构(数组)，在插入和删除需要移动大量元素以及其他特殊情况下，效率低下，耗时费力，此处引入了链表的概念。 链表的基本组成单元为结点(node)，包括两个域：存储数据元素信息的域->数据域；存储直接后继存储位置的域(指针)->指针域。 1 #include <std 阅读全文

摘要： 最近经常碰到static，之前也使用过，但都是一知半解，所以下决心做个整理总结，搞搞灵清它到底用哪些作用。 一.static in C 1.默认初始化为0: 如果不显式地对静态变量进行初始化，它们将被初始化为0。 static变量存放在Global/Static(全局区/静态区)。在静态数据区，内存 阅读全文