- 博客(26)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 集合的并交叉运算
实验代码：#include<set>#include<iostream>#include<iterator>#include<algorithm>using namespace std;void in(set<string> &A){int n;string value;cin>>n;for(int i=1;i<=n;i++){...
2020-05-11 15:13:17
1465
原创 数据结构笔记17-排序技术
在排序问题中，通常将数据元素称为记录排序的基本概念 正序：待排序序列中的记录已按关键码排好序。 逆序（反序）：待排序序列中记录的排列顺序与排好序的顺序正好相反。 趟：在排序过程中，将待排序的记录序列扫描一遍称为一趟。 通常，一次排序过程需要进行多趟扫描才能完成排序算法的性能1.时间复杂性：基本操作。内排序在排序过程中的基本操作：(1)比较：关键码之...
2019-12-17 20:59:11
305
原创 数据结构笔记16-查找技术2
B－树m阶B－树：是满足下列特性的树：(1) 树中每个结点至多有m棵子树；(2) 若根结点不是终端结点，则至少有两棵子树；(3) 除根结点外，其他非终端结点至少有m/2 棵子树；(4)所有非终端结点都包含以下数据： （n，A0，K1，A1，K2，…，Kn，An） 其中，n（m/2 1≤n≤m 1）为关键码的个数； Ki（1≤i≤n）为关键码，且...
2019-12-17 15:24:32
136
原创 数据结构笔记15-查找技术1
查找的基本概念列表：由同一类型的数据元素组成的集合。关键码：数据元素中的某个数据项，可以标识列表中的一个或一组数据元素。键值：关键码的值。主关键码：可以唯一地标识一个记录的关键码。次关键码：不能唯一地标识一个记录的关键码。查找 ：在具有相同类型的记录构成的集合中找出满足给定条件的记录。查找的结果 ：若在查找集合中找到了与给定值相匹配的记录，则称查找成功；否则，称查找失败。静态查...
2019-12-17 15:22:36
240
原创 数据结构笔记14-AOV网与拓扑排序、AOE网与关键路径、图的连通性
AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，称这样的有向图为顶点表示活动的网，简称AOV网。特点：1.AOV网中的弧表示活动之间存在的某种制约关系。2.AOV网中不能出现回路。拓扑序列：设G=(V，E)是一个具有n个顶点的有向图，V中的顶点序列v1, v2, …, vn称为一个拓扑序列，当且仅当满足下列条件：若从顶点vi到vj有一条路径，则在顶...
2019-12-02 20:55:26
392
原创 数据结构笔记13-最短路径
在非网图中，最短路径是指两顶点之间经历的边数最少的路径。在网图中，最短路径是指两顶点之间经历的边上权值之和最短的路径。Dijkstra算法基本思想：1、设置一个集合S存放已经找到最短路径的顶点，S的初始状态只包含源点v，2、对vi∈V-S，假设从源点v到vi的有向边为最短路径（从v到其余顶点的最短路径的初值）。3、以后每求得一条最短路径v, …, vk，就将vk加入集合S中，并将...
2019-12-02 20:41:07
360
原创 数据结构笔记12-最小生成树
生成树的代价：设G=（V，E）是一个无向连通网，生成树上各边的权值之和称为该生成树的代价。最小生成树：在图G所有生成树中，代价最小的生成树称为最小生成树。Prim算法基本思想：设G=(V, E)是具有n个顶点的连通网，T=(U, TE)是G的最小生成树，T的初始状态为U={u0}（u0∈V），TE={ }，重复执行下述操作：在所有u∈U，v∈V-U的边中找一条代价最小的边(...
2019-12-02 20:25:43
298
原创 数据结构笔记11-图的存储结构及实现
一、邻接矩阵图的邻接矩阵存储是用一个一维数组存储图中顶点的信息，用一个二维数组（称为邻接矩阵）存储图中各顶点之间的邻接关系。假设图G＝(V，E)有n个顶点，则邻接矩阵是一个n×n的方阵1、无向图的邻接矩阵特点：主对角线为0且一定是对称矩阵邻接矩阵的第i行（或第i列）非零元素的个数为顶点i的度邻接矩阵中相应位置的元素arc[i][j]若为1，则顶点i和j之间存在边2、有向图的邻接...
2019-12-02 20:14:02
283
原创 数据结构笔记10-图的逻辑结构
一、图的定义；图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V,E)其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。若顶点vi和vj之间的边没有方向，则称这条边为无向边，表示为(vi,vj)。如果图的任意两个顶点之间的边都是无向边，则称该图为无向图。若从顶点vi到vj的边有方向，则称这条边为有向边，表示为<vi,vj>。如果图的任意两...
2019-12-02 19:48:10
699
原创 数据结构笔记9-二叉树
二叉树的定义二叉树是n（n≥0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点：①每个结点最多有两棵子树；②二叉树是有序的，其次序不能任意颠倒。注意：二叉树和树是两种树结构。特殊的二叉树一、斜树1.所有结点都只有左子树的二叉树称为左斜树；2.所有结点都只有右子树的二叉树称为右斜树...
2019-11-17 17:29:34
680
原创 数据结构笔记8-树
树的定义在树中通常将数据元素成为结点。树：n（n≥0）个结点的有限集合。当n＝0时，称为空树。 任意一棵非空树满足以下条件：①有且仅有一个特定的称为根的结点；②当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。树的基本术语结点的度：结点所拥有的子树的个数。 树的度：树...
2019-11-17 16:52:41
278
1
原创 数据结构笔记7-数组和字符串
字符串 子串：串中任意个连续的字符组成的子序列。 主串：包含子串的串。 子串的位置：子串的第一个字符在主串中的序号。 串的存储结构 顺序串：用数组来存储串中的字符序列。链接串：用链接存储结构来存储串。 模式匹配： 给定主串S="s1s2…sn"和模式...
2019-10-27 18:36:20
97
原创 数据结构笔记6-栈和队列
栈的逻辑结构栈：限定仅在表尾进行插入和删除操作的线性表。 空栈：不含任何数据元素的栈。允许插入和删除的一端称为栈顶，另一端称为栈底。（a1, a2, ……, an）a1为栈底，an为栈顶。 栈的操作特性：后进先出 con...
2019-10-27 17:15:10
90
原创 数据结构笔记5-循环链表和双链表
一、循环链表 在单链表中，将终端结点的指针由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为循环单链表。 空表的构造： first=new Node<T>; first->next=first; ...
2019-10-20 15:04:30
123
原创 数据结构笔记3-线性表的顺序存储结构
一、线性表的逻辑结构线性表简称表，是n(n>=0)个数据元素的有限序列，线性表中数据元素的个数称为线性表的长度。长度等于零的线性表为空表。一个非空表通常记为L=(a1,a2……,an)，其中，ai(1<=i<=n)称为数据元素，下标i表示该元素在线性表中的位置或序号，称元素ai位于表的第i个位置，或称ai是表中的第i个元素。a1为表头元...
2019-10-08 19:02:41
230
原创 数据结构笔记2-模板(template)
模板是对具有相同特性的函数或类的再抽象，是一种参数化的多态性工具。 参数化多态性是指将程序所处理的对象的类型参数化，使一段程序代码可以用于处理多种不同类型的对象。 模板分为函数模板，类模板。 模板通过参数实例化可以构建具体的函数或类，称为模板函数和模板类。 ...
2019-10-08 16:27:59
332
原创 数据结构笔记1
一、数据结构数据是能输入到计算机中并能被计算机程序识别和处理的符号。数据元素是数据的基本单位，构成数据元素的最小单位称为数据项。数据结构是指相互之间存在一定关系的数据元素的集合。数据的逻辑结构是指数据元素以及数据元素之间的逻辑关系，在形式上可定义为一个二元组，有集合结构，线性结构，树结构，图结构。数据的存储结构(物理结构)，是数据及其逻辑结构在...
2019-10-08 07:51:48
76
原创 期末知识总结
期末知识总结以下是这学期所学知识的总结：这学期重点学习了类的设计，先说一下类之前的知识点。常量表达式和constexpr：常量表达式是指不会改变编译过程中就能计算出结果的表达式，声明为constexpr的对象一定是个常量，且必须用常量表达式初始化，如果认定某个对象是常量表达式，就把它声明为constexpr类型。...
2019-06-23 17:52:35
101
原创 软件开发基本心得
开发软件的基本心得这学期做了很多简单系统，从最初的特别简易的 学生信息管理，ATM，通讯录，到后来的图书管理系统，这个过程让我有了很多体会和心得。开发一个软件，我觉着首先要对这个软件有一个具体构思，有确切思路，先把大体结构想好，...
2019-06-23 17:43:50
165
原创 下学期第二次博客 类
下学期第二次博客类类能用来自定义想要的数据类型，反映待解决问题中的各种概念。类的基本思想是数据抽象和封装。封装是将数据和操作捆绑在一起并加上访问控制。类的实现要包括类的数据成员，负责操作的函数等等。 例如，要统计学生的成绩信息，就可以以类的形式来定义一个数据类型，这个...
2019-04-13 18:21:12
150
1
原创 c++面向对象程序设计 博客1
c++面向对象程序设计 博客1 下面是这一段时间学过的知识以及我的个人感悟。 首先是constexpr类型。声明constexpr的数据对象一定是一个常量，而且必须用常量表达式初始化。若constexpr的对象是一个函数，则它的类型应为co...
2019-03-24 10:49:34
187
原创 程序设计年末总结
程序设计年末总结 不知不觉大一的第一个学期已经过去了，我对程序设计这门课程从一无所知到渐渐了解，并且慢慢地学会运用c++的知识去写出一些代码，当写出的代码能够解决问题时，内心就会有种成就感，令我兴奋。 下面...
2019-01-04 11:52:32
125
原创 数组总结
数组总结 这章学习了数组。数组是一组具有相同类型的变量的集合，他可以存入很多变量，这些变量可以代表很多，如学生人数，成绩等等。 一维数组的输入需要用一个for循环语句，二维数组的输入需要用两个for循环；同样，数...
2018-12-23 18:29:05
68
原创 第六章循环总结
对(第六章)循环的总结 学习过第六章后，让我学会了运用循环结构。 循环结构通常有当型循环结构和直到型循环结构两种类型。C语言中有for ,while ,do-while三种循环语句，其中for语句多用于计数控制的循环，其他两种多用于条件控制的循环。循环体中要有一个循环表达式，若表达式为真，则继续循环，否则退出...
2018-12-06 21:03:38
181
原创 C语言前五章总结
我对程序设计的第一次总结这是我第一次总结程序设计，希望我对这门课能够熟练掌握。先说一下主要知识点和其用法: 在第二章里，我了解了常量和变量，知道了怎样对变量赋值。常量有多种类型，包括整型，实型和字符型等等;而变量在使用前必须先进行定义;赋值中所用的“=”不用于数学中的“=”，它是指把右侧表达式的值赋值给左侧的变量，在赋值计算中，还应该注意运算符的优先级...
2018-11-11 08:34:10
183
基于SSM框架校园物品交易平台的设计与实现
2023-04-07
医院管理，基于SSM，eclipse（项目部署出现问题可以私聊我）
2022-07-22
javaWeb课程设计图书管理系统（项目部署出现问题可以私聊我）
2022-07-22
FunCode.exe
2020-09-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人