- 博客(12)
- 收藏
- 关注
RSS订阅原创 图
一：图的基本概念与原理1.顶点2.弧：弧尾和弧头3.度：出度和入度4.顶点5.边简单图：在图中，若不存在顶点到其自身的边，且同一条边不重复出现。无向完全图：在无向图中，如果任意两个顶点之间都存在边，则称该图为无向完全图。有向完全图：在有向图中，如果任意两个顶点之间都存在方向相反的两条弧，则称该图为有向完全图。 稀疏图：称边数很少的图为稀疏图；稠密图：称边数很多的图为稠密图...
2019-12-02 22:22:41
111
原创 树与二叉树
根节点：根节点是一个没有双亲结点的结点，一课树最多只能有一个根节点结点：树上面的所有数据都是结点，但结点不只包括数据，还包含指向子树的分支结点的度：结点拥有子树或分支的个数树的度：树中各结点的最大值结点的层数：根结点的层数为0，其他结点的层数等于其父结点的层数加1树的深度：树中所有结点层数的最大值树的高度：数的深度加1叶子结点：没有孩子结点的结点 ...
2019-11-09 10:01:56
99
原创 栈与队列
栈的定义栈是限制仅在表的一端进行插入和删除运算的线性表。top:插入、删除的这一端。bottom:另一端top=0表示栈空，top=m表示栈满。顺序栈的基本运算置栈空void InitStack(){node *s； s->top=-1;}判栈空int StackEmpty(){ node*s;return s->top==-1;...
2019-10-28 22:32:31
139
原创 笔记
算法的描述方法非为自然语言，流程图和程序设计语言，而算法分析分为时间复杂度的分析和空间复杂度的分析。撇开计算机软硬件有关的因素，影响算法时间代价的最主要因素是问题规模。问题规模是指输入量的多少，一般来说，它可以从问题描述中得到。 用基本语句的执行次数来表示时间复杂度（基本语句：频度最大的语句）。在时间评估时，只关心指数最高的一项，且不管它的系数。例：for(int i=1;i...
2019-09-22 13:15:24
186
原创 软件开发心得
开学到现在，已经写过两个系统，图书管理系统和atm。虽然只是皮毛，但感觉很难，掉头发那种难。首先要学习好基本知识。其次用好模板： 头文件 数据类（输入输出） 操作类 主函数 然后充分利用vector，string等等知识点的特点，深入剖析问题，将问题碎片化，一步一步解决问题。而且要养成良好的编程习惯： 编一点就编译一次看看对不对，免得后期错误不知从哪找起...
2019-06-23 10:14:42
98
原创 近三章知识总结
近期学习了运算符重载，组合与继承，还有多态和虚函数。运算符重载： 实质上是函数重载，因此编译程序对运算符重载的选择，遵循函数重载的选择原则。同时，运算符重载不能改变该运算符用于内部类型对象的含义。它只能和用户自定义类型的对象一起使用，或者用于用户自定义类型的对象和内部类型的对象混合使用时。 运算符重载一般有两种形式：重载为类的成员函数和重载为类的非成员函数。 运算符重载的...
2019-06-23 09:32:00
73
原创 类
1数据抽象和封装 抽象是通过特定的实例抽取共同特征以后形成概念的过程。一个对象是现实世界中一个实体的抽象，一个类是一组对象的抽象。 封装是将相关的概念组成一个单元，然后通过一个名称来引用它。面向对象封装是将数据和基于数据的操作封装成一个整体对象，对数据的访问或修改只能通过对象对外提供的接口进行。类定义 几个重要名词：类名 遵循一般的...
2019-04-14 18:01:01
260
原创 总结
开学四个星期了，关于c++学习了一万条知识，学习速度很快，理解难度也很高。 先是学习了指针和引用，指针储存着变量的地址，称为指向该变量，通过指针可以间接操控该变量。定义模式：类型 *指针变量。还有取地址运算符&，一般意义上定义指针要int *pi=&a;指针不能保存非地址值，也不能被定义为不同类型的地址值。学完指针，又学习了引用，引用也可以称为别名，可以间接的操控对...
2019-03-24 11:49:29
63
原创 第一学期学习总结
经过一个学期的C语言学习，感觉受益匪浅，我学会了编程，虽然只是一些简单的小程序，只能用它算一些基本题目，可能连变成都算不上，但我依旧很开心，因为我已经开始学习这门语言了，我开始了对于专业课的学习并且效果还不错，题目做的都还行吧，至少是accepted，当然程序上存在的问题肯定是有，首先我得程序都很长，很复杂，这点也是我一直在努力的。 这一个学期，我学习了赋值，学习了数据的输入和输出，学习...
2019-01-04 09:14:17
1989
原创 数组
数组也学完了，觉得数组挺好用的，尤其是在处理大量数据和少量数据的多次运算时，对了，还有处理矩阵的变换，用二维数组就很好解决。至于字符串，目前我只会用来处理几个单词的关系，比如说有几个不同的单词或者单词都相同不相同。觉得以前学循环时做的画矩形画三角形的题就有一点数组的影子，都是用了二重循环，只不过没有输入到数组里，不过输入到数组中倒是会有些麻烦。 数组的知识点:首先定...
2018-12-23 11:44:05
284
原创 学习完循环的感悟
上周刚刚学完循环，感觉循环很好用，把一些问题简单化了，但同时也是更难理解了，毕竟上天是公平的。我也终于体会到C语言的难度和魅力了。 循环就是在满足一个语句的情况下不断地进行另一个语句的运算或者另一些语句的运算。分为三种:for循环、while循环和do……while循环。 for循环是最简洁的循环表达形式，但它也同时有着局限性，我觉得它只能进行一些较为简单的...
2018-12-09 10:01:07
962
原创 学习总结
经过两个月的C语言和c++的学习，感觉收益颇丰，至少自己能写出几个小程序了，能做几道简单而又基础的题目了。 到现在，我们学习了顺序结构，逻辑结构和循环结构，即将学习数组。 顺序结构比较简单，是C语言和c++中比较基础的东西，可以帮助新手顺利入门，而且大部分程序的主框架都是顺序结构。顺序结构最简单的例子就是每个程序员都经历过的“Hello，w...
2018-11-11 11:05:23
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人