- 博客(17)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 C++错题（8-30）
1、template：一定要类型匹配templatevoid f(T &i){ cout<<1<<endl;;}template<>void f(const int &i){ cout<<2<<endl;}int main(){ int i=8; f(i); float j=3.14; f(j); const int k=1; f(k); system("p
2016-08-30 08:12:58
477
原创 广义表
1、广义表的相关概念---- 广义表是线性表的推广，也称为列表（Lists），广义表一般记作：LS=(a1,a2,a3,...,an)，其中LS是广义表的名称，n是长度。线性表的元素是单个元素，而在广义表中，a1可以是单个元素，也可以是广义表，分布称为广义表LS的原子(Atom)和子表(Glist).一般用大写字母表示广义表，小写字母表示单个元素。当LS非空时，称第一个元素a1为LS的
2016-08-29 08:21:40
772
翻译 AMBA规范之AHB/APB
1、AMBA片上总线---- 在基于IP复用的SOC（System On Chip，系统级芯片/片上系统）设计中，片上总线设计是最关键的问题。其中ARM公司推出的AMBA片上总线受到了广大IP开发商和SOC系统集成者的青睐，已成为一种流行的工业标准片上结构。---- AMBA规范主要包括了AHB系统总线和APB外围总线。---- AHB：Advanced High Performa
2016-08-26 16:01:32
2828
原创 树的存储结构
1、顺序存储结构：用一段地址连续的存储单元依次存储数据元素。---- 树中某个结点的孩子可以有多个，这就意味着，无论按何种（顺序存储结构）顺序将树中所有结点存储到数组中，结点的存储位置都无法直接反映逻辑关系。所以简单的顺序存储结构是不能满足树的实现要求的。---- 可以充分利用顺序存储和链式存储结构的特点，实现对树的存储结构的表示。目前主要有3种不同的树的存储结构：双亲表示法、孩子
2016-08-24 15:46:15
3481
原创 二叉树的遍历
1、定义---- 二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。2、遍历算法---- 限定先左结点后右结点后，主要的遍历算法分为四种：--1）前序遍历（根结点--左子树--右子树）规则是若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树。
2016-08-24 13:56:57
343
原创 二叉树的存储结构
---- 二叉树是非线性结构，其存储结构可以分为两种，即顺序存储结构和链式存储结构。1、顺序存储结构---- 二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点。即用一维数组存储二叉树中的结点。因此，必须把二叉树的所有结点安排成一个恰当的序列，结点在这个序列中的相互位置能反映出结点之间的逻辑关系。用编号的方法从树根起，自上层至下层，每层自左至右地给所有结点编号。---- 依据
2016-08-23 15:30:35
23123
1
原创 哈夫曼树及其应用
1、哈夫曼树的基本概念 ---- 哈夫曼（Huffman）树又称作最优二叉树，它是n个带权叶子结点构成的所有二叉树中，带权路径长度最小的二叉树。---- “路径”就是从树中的一个结点到另一个结点之间的分支构成的部分，而分支的数目就是路径长度。---- 树的路径长度：就是从树根到每一结点的路径长度之和。
2016-08-22 18:00:21
23737
3
原创 树、森林与二叉树的转换
1、树转换为二叉树---- 将树转换为二叉树的步骤如下：--1）加线。在所有兄弟结点之间加一条连线。--2）去线。对树中每个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线。--3）层次调整。以树的根结点为轴心，将整棵树顺时针旋转一定的角度，使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。例如下图，一棵树经过三个步
2016-08-22 16:29:05
892
翻译 指令系统
1、指令---- 指令就是控制计算机执行某种操作（如加、减、传送、转移等）的命令。指令系统/指令集：一台计算机所能执行的全部指令的集合，称为该计算机的指令系统或指令集。---- 由于指令系统既是计算机硬件设计的主要依据，又是计算机软件设计的基础，因此，一台计算机的指令系统的优劣直接影响着计算机系统的性能。2、机器指令---- 在计算机中，指令用于直接表示对计算机硬件实体的控
2016-08-19 21:12:26
3309
原创 CPU的结构
1、控制器的基本功能---- CPU实质上包括运算器和控制器两大部分。对于冯诺依曼结构的计算机而言，一旦程序进入存储器后，就可由计算机自动完成取指令和执行指令的任务，控制器就是专用于完成此项工作的，它负责协调并控制计算机各部件执行程序的指令序列，其基本功能是取指令、分析指令和执行指令。---- 取指令控制器必须具备能自动地从存储器中取出指令的功能。为此，要求控制器能自动形成指令
2016-08-19 10:57:44
1242
原创 树
1、树的定义---- 树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。在任意一棵非空树中：1）有且仅有一个特定的称为根（Root）的结点；2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、...、Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。注意的两点:----- n>0时根结点是唯一的，不可能存在多个根结点。
2016-08-17 16:07:51
298
原创 二叉树
1、二叉树的特点--1）每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。注意不是只有两棵子树，而是最多有。 没有子树或者有一棵子树都是可以的。--2）左子树和右子树是有顺序的，次序不能任意颠倒。--3）即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。2、二叉树的定义---- 二叉树（Binary Tree）是n（n>=0）个结点的有限集合，
2016-08-17 11:24:00
471
原创 队列的链式存储结构
1、队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已，简称为链队列。---- 为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端结点。---- 空队列时，front和rear都指向头结点。链队列的结构为：#include using namespace std;#define OK 1#define ERROR 0#define MA
2016-08-11 17:00:52
895
原创 队列
1、队列（queue）是指只允许在一端进行插入操作，而在另一端进行删除操作的线性表。---- 队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。假设队列是q =（a1,a2,...,an），那么a1就是队头元素，而an是队尾元素。这样删除时，从a1开始，插入时，从an开始。---- 队列作为一种特殊的线性表
2016-08-11 16:03:52
733
原创 C++错题
1、两个线程并发执行以下代码，假设a是全局变量，那么以下输出哪个是可能的？ int a = 1; void foo() { ++a; printf("%d",a); }A 3 2 B 2 3 C 3 3 D 2 2答案：ABCD解析：假设线程x和y同时执行，x和y可随时被抢占，a的初始值为1A、y先执行++a，a为2；y执行printf，
2016-08-10 15:40:07
626
原创 calloc指向发生改变
1、例一#include using namespace std;int main(){ int a = 10; int *q = &a; int *s =q; cout<<"====================="<<endl; cout<<"q is 0x"<<hex<<q<<endl;//q和a都指向a cout<<"*q is "<<dec<<*q<<endl;
2016-08-08 21:11:18
337
原创 vector之reserve()和resize()
1、vector中的reverse()函数用来定义预留空间，改变capacity，不改变size。会去分配内存，但不会构造出对象。如果改变后的capacity比当前的capacity大，则capacity会变为改变后的capacity，反之capacity不变。#include #include #include using namespace std;int main(){
2016-08-08 16:58:23
4266
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人