- 博客(14)
- 收藏
- 关注
原创 线性表导引
线性表导引 线性表简介: ADT(抽象数据类型) 线性表(List) Data(数据元素之间逻辑关系的定义) 线性表中的数据对象集合为{a1,a2,........,an},每个元素的类型均为DataType。其中,除第一个元素a1外,每一个元素有且只有一个直接前驱元素,除了最后一个元素an外,每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。 Operat
2017-10-14 18:19:27
265
原创 线性表(线性存储结构)
线性表简介: ADT(抽象数据类型) 线性表(List) Data(数据元素之间逻辑关系的定义) 线性表中的数据对象集合为{a1,a2,........,an},每个元素的类型均为DataType。其中,除第一个元素a1外,每一个元素有且只有一个直接前驱元素,除了最后一个元素an外,每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。 Operation(操作)
2017-10-12 19:47:24
1238
原创 线性表
线性表的定义: 由零个(空表)或多个数据元素组成的有限序列。 特点: 1.线性表是一个序列,也就是说元素之间是有个先来后到的; 2.若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前去和后继 3.线性表强调是有限的,无论计算机发展到多强大,它所处理的元素都是有限的。 用数学语言来进行定义的话: 线性表就是(a1,a2,a3,a4,......,an-1
2017-10-12 11:17:51
353
原创 算法时间复杂度和空间复杂度
时间复杂度 算法时间复杂度的定义: 在进行算法分析时,语句总的执行次数T(n)是关于问题规模n 的函数,进而分析他T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量,记作:T(n) = O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个函数 大O记
2017-10-11 20:23:46
420
原创 算法效率的度量方法
时间复杂度: 事前分析估算方法:在计算机程序编写前,依据统计方法对算法进行估算。 程序运行是所消耗的时间却决于: 1.算法采用的策略和方案 2.编译产生的代码的质量 3.问题的输入规模 4.机器执行指令的速度 所以程序运行的速度快慢除了依靠硬件和软件之外,就是算法的质量和输入的规模 引入时间复杂度 1.第一种: int i, sum = 0, n
2017-10-11 16:28:49
1284
原创 算法绪论
算法绪论 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每一条指令表示一个或多个操作 算法的五个基本特征: 1.输入 算法具有零个或多个输入 2.输出 算法至少有一个或多个输出 3.有穷性 算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成 4.确定性 算法的每一个步骤都具有确定的含义,不会出现二义性
2017-10-11 15:58:27
495
原创 数据结构和算法绪论
数据结构 程序设计 = 数据结构+算法 数据结构就是数据元素之间存在一种或者多种特定关系的集合 数据结构分为 1.逻辑结构 逻辑结构:数据对象中数据元素之间的相互关系 四大逻辑结构: 1.集合结构:数据同属于一个集合,数据元素之间独立 2.线性结构:数据元素之间一对一关系 3.树形结构:数据元素之间存在一对多的层次关系 4.图形结构:数据元素之间是多对多的关系(神经网络
2017-10-11 15:28:41
268
原创 C#_类的属性成员
类的属性成员 1.作用: 属性是类的一个成员,主要作用是保护类下的私有字段。 2.规定: 1.在属性访问器中,get是一种读取属性(用于返回字段,所以必须用return或者throw new Exception来结束);set是一种写入属性(用于设置值,常用value来代替输入的值) 2.同时具有get,set访问器时,才允许使用访问修饰符,并且只能有一个使用 3.范例: //自动实
2017-04-19 19:33:52
470
原创 C#_运算符重载
运算符的重载 1.可以重载的运算符: 可以重载的运算符 一元运算符 !~ ++ -- true false 二元运算符 + - * 、 % | & …… > == != > = 2.标准格式: public static 运算结果类型 operator 运算符(参数表) //运算符的重载 class Program {
2017-04-19 10:50:55
332
原创 C#
C# 1.C#的概念(C#是面向对象的一种编程技术,最重要的就是类和对象) 1.类: 类是一种出现的数据类型,是对一类对象的统一描述。(比如:人类,汽车等),对这一类东西的相同特性进行分类,又能划分出其他不同的类(发动机,轮胎等等) 2.对象: 具有类下所包含的名称,方法,属性,事件等在代码运行时所产生的一个新的实例就是对象,而这个对象会在内存上创立。 2.C#的特征(封装,继承,多态
2017-04-18 22:26:09
367
1
原创 3.5(接口,结构,泛型委托和泛型约束,多线程的调用与挂起)
1.接口(将类的设计内容进行实现;类似与抽象类)(接口类似与模板) 1.格式:修饰符 interface 接口名称:接口列表{接口内容} (其中接口列表是指包含多个接口) 2.规定 1.接口的成员是抽象的 2.为不同的类提供通用的功能
2017-04-14 15:50:33
364
原创 3.4(类的继承,类的多态,泛型类)
1.类的继承(为了提高开发的效率,提高附用性) 1.单例模式(增强附用性)(在类下对其静态实例化,可直接类下访问,不用先实例) 格式:修饰符 static 类名 instances 2.类之间的继承 1.格式: cla
2017-04-13 19:07:45
369
原创 3.3(1.委托 2.事件 3.字典)
1.委托(“调用方法”) 1.格式: 1.声明委托事件:修饰符 delegate 返回类型 委托类型名称(参数表)(返回类型和参数表所用的格式要统一) public delegate float EventDele(
2017-04-12 19:22:48
276
原创 C#_类的方法成员
1.类的方法成员: 1.种类:(.实力方法;静态方法) 2.格式:修饰符+返回结果类型+方法名称+(参数表){方法体} 3.方法的参数:1.值参数(传递参数的值(使用值得时候要对其地址进行操作,所以要转成值类型在前面加ref);方法里面可以是值类型也可以是引用类型;使用时要提前初始化)2.引用参数(ref传递参数的
2017-04-11 19:28:53
498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人