1 简^O^帅

尚未进行身份认证

暂无相关简介

等级
TA的排名 16w+

大二数据结构第二次

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

2019-10-09 15:20:29

大二数据结构第一次总结

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

2019-10-09 08:13:08

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

一、重载时间类小于号:booloperator<(constT​ime&t)const{if(year!=t.year)returnyear<​t.year;elseif(month!=t.month)returnmonth<t.month;elsereturnday<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出站而这次老师讲的多用具体的代码#definen100入栈操作voidpush(ints[],int*top,int*x)...

2019-05-08 23:08:06

acm第十七次被遗忘的三分

最近的做的题都是二分,以为自己看懂了PPT就会了,结果a题给了一个下马威,没办法的我,求助了百度,研究半天也算一知半解,有了思路,后续又做了几个题。又到写博客的时候了,写写三分法吧。一、三分法定义当需要求某凸性或凹形函数的极值,通过函数本身表达式并不容易求解时,就可以用三分法不断逼近求解。二、三分法思想与二分法类似的是,三分法也先取下界(记作l)和上界(记作r)的中间值(记作midl)...

2019-05-04 23:10:52

acm第十六次单调队列

单调队列一、单调队列:队列中元素之间的关系具有单调性,而且,队首和队尾都可以进行出队操作,只有队尾可以进行入队操作二、单调队列的常用操作如下:①插入:若新元素从队尾插入后会破坏单调性,则删除原来的队尾元素,直到插入后不再破坏单调性为止,再将其插入单调队列。②获取最优值:访问首尾元素。三、整理归纳单调队列的一般解题步骤:1、维护区间最值;2、...

2019-05-01 21:58:22

acm第十五次新二分法

一、二分查找算法①简单定义:在一个单调有序的集合中查找元素,每次将集合分为左右两部分,判断解在哪个部分中并调整集合上下界,重复直到找到目标元素。②时间复杂度:O(logn),优于直接顺序查找O(n)③基本思想:二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止;如果x<a[n/2],则只要在数组a的左半部分继续搜索x...

2019-04-27 23:02:42

acm第十四次补充新学的知识和打代码的bug

老师大部分再讲搜索,已经写完2次的我不想在写了,emm…二分还没怎么看,所以先不写了,就说说老师上课讲的逻辑移位和按位运算吧,哦,还有写代码时自己遇到的bug。一、运行成功后乱码原因1、有变量没赋值,并且应用到了2、在关键位置写错字母、数字、变量名。二、.逻辑移位操作对象:二进制无符号数,例如像地址。(1)逻辑右移特点:高位补0,低位移出。符号:>>例:x&gt...

2019-04-24 23:04:20

acm第十三次再说搜索

一、搜索分为广度和深度现在说说他们的模板代码①广度搜索可用队列来写,先进先出具体过程:1每次取出队列首元素(初始状态),进行拓展2然后把拓展所得到的可行状态都放到队列里面3将初始状态删除4一直进行以上三步直到队列为空。代码模板:WhileNotQueue.Empty()Begin可加结束条件Tmp=Queue.Top()从Tmp循环拓展下一个状态Nex...

2019-04-20 23:00:26

acm第十二次深入了解递归和初识搜索

一、深入了解递归我在看例题时,每当看到一个递归实现,总是难免陷入不停的验证之中,比如阶乘,求解Factorial(n)时,我总会情不自禁的发问,Factorial(n-1)可以求出正确的答案么?接着就会再用Factorial(n-2)去验证,,,不停地往下验证直到Factorial(0)。感觉很傻…但是我对递归的思路有点不适应,感觉和我们平时习惯的思维方式相反。我们习惯的思维是:已知Fact...

2019-04-17 23:13:25

大一下学期c++第六章总结

一、类的定义1、类的基本思想是数据抽象和封装。2、类要实现数据抽象和封装,需要先定义一个抽象数据类型。3、抽象数据类型由两部分组成:一组数据和对这些数据的操作。4、c++定义抽象数据类型,最常见的方式是采用结构体加全局函数二、数据成员与成员函数1、结构体内的函数被称为成员函数。2、结构体中的数据被称为数据成员。3、结构体被称为类。4、结构体类型的变量被称为对象。三、数据成员的类...

2019-04-14 22:26:26

acm第十一次递归函数

也没什么好写的,就简写递归函数一、递归1、递归算法:程序直接或间接调用自身的编程技巧称为递归算法 。2、递归函数:直接或间接调用自身的函数称为递归函数3、简述:它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。二、递归的基本思想1、分解问题:把一个不能或不好解决的大问题转化为一个或几个小问题,再把这些小问题进一步分解成更小的小问题,然后最小问题可以直接解决。...

2019-04-13 23:16:48

查看更多

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