2 简^O^帅

尚未进行身份认证

暂无相关简介

等级
TA的排名 16w+

大二数据结构第八次总结----查找

查找1.查找的基本概念列表:由同一类型的数据元素组成的集合。关键码:数据元素中的某个数据项,可以标识列表中的一个或一组数据元素。键值:关键码的值。主关键码:可以唯一地标识一个记录的关键码。次关键码:不能唯一地标识一个记录的关键码。查找 :在具有相同类型的记录构成的集合中找...

2019-12-01 22:43:12

大二数据结构第七次总结---图

图1.图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G=(V,E)其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。2.图的基本术语简单图:在图中,若不存在顶点到其自身的边,且同一条边不重复出现。邻接、依附...

2019-12-01 22:34:06

大二数据结构第六次----树

树1.树的定义树:n(n≥0)个结点的有限集合。当n=0时,称为空树;任意一棵非空树满足以下条件:⑴ 有且仅有一个特定的称为根的结点;⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并...

2019-12-01 22:12:05

大二数据结构第五次总结

第四章 字符串和多维数组 1.串 串:零个或多个字符组成的有限序列。串长度:串中所包含的字符个数。空串:长度为0的串,记为:" "。子串:串中任意个连续的字符组成的子序列。主串:包含子串的串。子串的位置:子串的第一个字符在主串中的序号2.串的存储结构顺序串:用数组来存储串中的字符序列链接串:用链接存储结构来存储串。3.模式匹配给定主串S="s1s2...

2019-11-04 08:25:35

大二数据结构第四次总结

第三章 栈和队列1.栈:栈:限定仅在表尾进行插入和删除操作的线性表空栈:不含任何数据元素的栈。允许插入和删除的一端称为栈顶,另一端称为栈底。2.顺序栈的声明const int MAX_SIZE=100;template class seqStack{public:seqStack ( ) ;~seqStack ( );void Push (...

2019-11-03 14:58:40

STL之栈的用法stack

头文件#includes.empty()//如果栈为空返回true,否则返回falses.size()//返回栈中元素的个数s.pop()//删除栈顶元素但不返回其值s.top()//返回栈顶的元素,但不删除该元素s.push(X)//在栈顶压入新元素 ,参数X为要压入的元素...

2019-10-29 09:33:56

STL之中的队列queue

push(x)将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值front()返回第一个元素(队顶元素)back()返回最后被压入的元素(队尾元素)empty()当队列为空时,返回truesize()返回队列的长度...

2019-10-29 09:31:00

大二数据结构第三次总结

第二章 线性表1.顺序表代码实现:const int Maxsize=100;template class SeqList{ private:  T data[MaxSize]; // 存放数据元素的数组  int length; // 线性表的长度 public:  SeqList ( ) ;// 无参构造函数  SeqList ...

2019-10-28 09:49:55

大二数据结构第二次总结

数据结构---模板 1.模板是对具有相同特性的函数或类的再抽象,模板是一种参数化的多态性工具。 2.所谓参数化多态性,是指将程序所处理的对象的类型参数化,使一段程序代码可以用于处理多种不同类型的对象。 3.采用模板编程,可以为各种逻辑功能相同而数据类型不同的程序提供一种代码共享的机制。 4.函数模板的定义:...

2019-10-09 15:20:29

大二数据结构第一次总结

第一章总结 1. 程序=数据结构 + 算法 2. 对象=数据结构+算法,程序=对象+对象+...... 3.数据:是对客观事物的符号表示,在计算机科学中是指能输入到计算机并被计算机程序处理的符号的总称数据。 4.数据元素:是数据的基本单位,也可以称为结点,在计算机程序中通常作为一个整体进行考虑。 ...

2019-10-09 08:13:08

关于时间类的重载小于号和重载==号

一、重载时间类小于号:bool operator<(const T​ime&t)const{if(year!=t.year)return year<​t.year;else if(month!=t.month)return month<t.month;elsereturn day<t.day;}注意重载小于号要有2个const,注意后面的con...

2019-06-26 22:37:07

开发软件的基本心得

说真的当老师让我们写一篇关于开发软件的心得的博客时,我是懵的,因为不知道怎么写啊,虽然自己写过通讯录、图书管理系统,但和开发软件还有很大差距,自己还是个小菜菜,又有何脸面谈心得呢?后来我晚上睡觉前一想,也许真有点可以写的东西。具体如下:我觉得一个要想写软件或者系统,他首先要有扎实的基本功开发软件或者说是系统,我自己的步骤一般有四步:①构思②整理③打代码④测试寻找bug...

2019-06-21 16:17:21

c++第8、9、10章总结

第8章 运算符重载1、operator后紧跟要重载的运算符,例如重载“+"运算符函数名字为operator+2、一个运算符被重载以后,它原先的含义不会改变,扔可以用。使用时系统会判断用这个运算符的重载还是原含义。即: 运算符重载不会改变内置类型表达式中的运算符含义,只有在至少一个操作数是用户自定义类型对象时,才有可能调用该类中重载的运算符。3、运算符函...

2019-06-20 11:24:12

ACM课程报告

一、对课程的认识和自我感受

2019-06-04 10:15:05

acm第二十三次图的遍历

一、深度优先与广度优先遍历  从图中某一顶点出发系统地访问图中所有顶点,使每个顶点恰好被访问一次,这种运算操作被称为图的遍历。为了避免重复访问某个顶点,可以设一个标志数组visited[i],未访问时值为false,访问一次后就改为true。  图的遍历分为深度优先遍历和广度优先遍历两种方法,两者的时间效率都是O(n*n)。1.深度优先遍历  深度优先遍历与深搜DFS相似,从一个点A出发,...

2019-05-25 22:47:40

acm第二十二次图论算法基本概念

基本:一、什么是图?  很简单,点用边连起来就叫做图,严格意义上讲,图是一种数据结构,定义为:graph=(V,E)。V是一个非空有限集合,代表顶点(结点),E代表边的集合。二、图的一些定义(a)有向图:图的边有方向,只能按箭头方向从一点到另一点。((b)无向图:图的边没有方向,可以双向。三、图的一些基本概念结点的度:无向图中与结点相连的边的数目,称为结点的度。结点的入度:在有向图...

2019-05-22 23:32:52

acm第二十一次堆

一、堆的定义堆结构是一种数组对象,它可以被视为一棵完全二叉树。树中每个结点与数组中存放该结点中值的那个元素相对应二、堆的性质设数组A的长度为len,二叉树的结点个数为size,size≤len,则A[i]存储二叉树中编号为i的结点值(1≤i≤size),而A[size]以后的元素并不属于相应的堆,树的根为A[1],并且利用完全二叉树的性质,我们很容易求第i个结点的父结点(parent(i))...

2019-05-18 22:51:38

acm第二十次二叉树

一、 二叉树定义二叉树是一种特殊的树型结构,它的度数为2的树。即二叉树的每个结点最多有两个子结点。每个结点的子结点分别称为左孩子、右孩子,它的两棵子树分别称为左子树、右子树。二、二叉树有5中基本形态:①空二叉树②仅有根节点的二叉树③右子树为空的二叉树④左右子树均非空的二叉树⑤左子树为空的二叉树三、二叉树术语前面引入的树的术语也基本适用于二叉树,但二叉树与树也有很多不同,如:首先二叉树的每...

2019-05-15 22:40:17

acm第十九次树

一、树及二叉树1、树的概念----树的定义一棵树是由n(n>0)个元素组成的有限集合,其中:①每个元素称为结点(node);②有一个特定的结点,称为根结点或树根(root);③除根结点外,其余结点能分成m(m>=0)个互不相交的有限集合T0,T1,T2,……Tm-1。其中的每个子集又都是一棵树,这些集合称为这棵树的子树。2...

2019-05-11 23:01:06

acm第十八次数据结构

其实这数据结构不是新的内容,里边的栈和队列我们在stl中也都了解过了,但是我们是根据函数库直接调用,而这次讲的数据结构,是具体的代码实现。 例如: 一:栈 一般的栈操作我们在stl中直接用push入栈,pop出站 而这次老师讲的多用具体的代码 #define n 100入栈操作void push(int s[],int *top,int *x)...

2019-05-08 23:08:06

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。