- 博客(19)
- 收藏
- 关注
RSS订阅原创 树和二叉树（文字补充）
一、树、森林与二叉树的转换树转化为二叉树1.兄弟加线.2.保留双亲与第一孩子连线,删去与其他孩子的连线.3.顺时针转动,使之层次分明.森林转换为二叉树⑴ 将森林中的每棵树转换成二叉树；⑵ 从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子，当所有二叉树连起来后，此时所得到的二叉树就是由森林转换得到的二叉树。二、最优二叉树-哈夫曼树及哈夫曼编码叶子结点...
2019-12-02 21:26:49
123
原创 图（基础知识）
图一、图的基本术语图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V，E)其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为零，称为空树；在图中，顶点个数不能为零，但可以没有边。若顶点vi和vj之间的边没有方向，则称这条边为无向边，表示为(vi,vj)。如果图的任意两个顶点之间的边...
2019-12-01 13:46:16
483
原创 字符串
字符串一、串的逻辑结构串：零个或多个字符组成的有限序列。串长度：串中所包含的字符个数。空串：长度为0的串，记为：" “。非空串通常记为：S=” s1 s2 …… sn "其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符。子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。子串的位置：子串的第一个字符在主串中的序号。顺序串：用...
2019-12-01 13:05:23
148
原创 多维数组
多维数组一·数组是由一组类型相同的数据元素构成的有序集合，每个元素受n(n≥1)个线性关系的约束，并称该数组为 n 维数组。数组特点：元素本身可以具有某种结构，属于同一数据类型；数组是一个具有固定格式和数量的数据集合。数组操作：⑴ 存取：给定一组下标，读出对应的数组元素；⑴⑵ 修改：给定一组下标，存储或修改与其相对应的数组元素。⑴存取和修改操作本质上只对应一...
2019-12-01 13:04:52
187
原创 队列
队列队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。队列的操作特性：先进先出一、 队列的顺序存储结构及实现通常情况下，队首元素存放在下标为0的一端队头指针指向队列中的第一个元素之前的元素，队尾指针指向队列中的最后一个元素队头指针指向队列中的第一个元素，队尾指...
2019-12-01 13:04:27
106
原创 栈
栈栈：限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。栈的操作特性：后进先出ex：有三个元素按a、b、c的次序依次进栈，且每个元素只允许进一次栈，则可能的出栈序列有多少种？1.a入栈，a出栈，b入栈，b出栈，c入栈c出栈——序列abc2.a入栈，b入栈，b出栈，a出栈，c入栈c出栈——序列bac3.a入栈，a出栈，b入栈，c入栈，c出栈b出栈—...
2019-12-01 13:04:00
693
原创 线性表
一．模板:对类或函数的数据类型的抽象，是参数的多态性工具1.函数模板定义: template<模板形参表> 返回值类型 函数名（参数表） { ...
2019-10-27 23:09:27
115
原创 知识点整理
知识点整理一·标准库容器和算法1.顺序容器（与前面类似2.关联容器map和multimap元素包含key（键）和值（value）两部分按照键对元素排序map不允许重复元素出现，但multimap可以set和multliset是包含已排序对象的关联容器只是单纯的键的集合set不允许重复键出现3.常用操作make_pair(v1,v2)返回用V1v2初始化的元素快速查找 ...
2019-06-23 18:09:05
80
原创 知识点整理
知识点整理一·标准库容器和算法1.顺序容器（与前面类似2.关联容器map和multimap元素包含key（键）和值（value）两部分按照键对元素排序map不允许重复元素出现，但multimap可以set和multliset是包含已排序对象的关联容器只是单纯的键的集合set不允许重复键出现3.常用操作make_pair(v1,v2)返回用V1v2初始化的元素快速查找 ...
2019-06-23 18:09:04
81
原创 知识点整理
知识点整理一·标准库容器和算法1.顺序容器（与前面类似2.关联容器map和multimap元素包含key（键）和值（value）两部分按照键对元素排序map不允许重复元素出现，但multimap可以set和multliset是包含已排序对象的关联容器只是单纯的键的集合set不允许重复键出现3.常用操作make_pair(v1,v2)返回用V1v2初始化的元素快速查找 ...
2019-06-23 18:09:04
88
原创 软件开发心得
软件开发心得不知不觉间，又是一个学期过去了，这个学期我们学习了面向对象的程序设计，也初步做了几个简单的系统，以下就是我这个学期的一些心得。开学几个星期后，我们开始接触成绩查询系统，但当时我的知识可以说是非常贫瘠了，只通过上课老师讲的知识来写，结果自然是不令人满意的，刚开始的几个星期，甚至连编译都很难通过，更不要说实现功能了，但这却也令我意识到想学好C++，写好系统光靠老师上课讲的是绝对不够的。...
2019-06-23 09:46:17
141
原创 第六章类与对象
一·数据成员及其初始化结构体中的数据被称为数据成员1·访问限定符public：公有成员在程序的任何函数或类中都能被访问private ：只能由类自己的函数或友元访问protect：用于继承类class与struct的区别是class里的成员被默认为私有2·数据成员一般都被定义为private类型3·初始化类内初始化：c++11允许为数据成员提供一个类内初始值创建对象时，类内初始...
2019-04-14 13:07:13
120
原创 第五章函数
函数函数定义的语法形势返回类型 函数名（函数列表）{函数体}函数调用的语法形势函数名（实参列表}实参一定是有确定值得量 不用再加类型了函数在定义前必须被声明...
2019-03-24 17:12:42
133
原创 C++第四章博客
C++指针与引用一·指针变量的地址 变量在内存中所占空间的首地址变量的值 存储空间中存放的数据变量名 对程序中变量存储空间的一种抽象指针类型 存放地址的变量指针类型 具有指针类型的变量1·指针的定义类型关键字 * 指针变量名类型关键字 指针变量的基类型*指针类型说明符2·初始化int ival=100;int *pi=ival;//pi被初始为ival...
2019-03-24 16:10:20
178
原创 C语言总结博客
C语言总结博客不知不觉间一个学期过去了，我们大一上学期的课程也已经完成，在这个学期，我们主要学习了数据类型，算数运算符和表达式，键盘的屏幕输入和输出，选择控制结构，循环控制结构及数组。以下从基础知识，题目总结及学习感受来进行终结。一、基础知识详细的知识点总结，在前面三条博客中已经有了总结，在这里就不再赘述，主要进行一个易错易忘知识点的总结1.scanf和printf的用法。虽然在学习的时候...
2019-01-04 19:12:08
679
原创 第八章数组总结
第八章数组总结一、数组的定义和初始化数组基类型 数组名称 数组长度1.[ ]中的数既数组的下标，下标的个数表示数组的维度2.C语言中的数组下标都是从0开始的，这个数上的数组没有定义3.在定义数组时不能使用变量定义数组的大小，可以在头部通过定义宏常量来定义不确定长度的数组。4.二维数组的定义: 类型 数组名[第一维长度][第二维长度];(不能忽略第二维数组的长度)二、数组的...
2018-12-23 15:51:35
211
原创 循环语句的总结
第六章总结第六章主要学习了循环语句，在做题的过程中我发现，随着我们学的知识增多题目也越来越难，使我发现，在写程序的时候，首先要理清思路，然后根据思路将具体的程序写出来，而且要注意细节，尽量多的考虑可能出现的情况。三种循环体一、当型循环1.while语句while(循环控制表达式){语句序列}适用于循环次数未知2.for语句for(初始化表达式;循环控制表达式;增值表达式){...
2018-12-09 09:36:11
1432
原创 C(++)语言程序设计前五章知识总结
c（++）语言程序设计前五章总结一、头文件作用:通过头文件借口来调用库函数常用:C–include<stdio.h>定义输入输出函数include<string.h>字符串处理C+±-include调用cin coutinclude调用printf,scanf等函数include调用数学函数（在目前的学习过程中主要用到了这么多头文件，但是对这部分的理解和...
2018-11-11 12:16:42
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人