图的存储 ( 十字链表 ) 图的十字链表存储结构的实现及其图的遍历 数据结构之 C++语言实现图的十字链表存储表示 数据结构之图(2-2)【邻接多重表】适用于无向图 构二十一:图的存储结构之邻接多重表 图的邻接多重表存储结构 看数据结构写代码(38) 图的邻接多重表表示法与实现 有向图和无向图用邻接 ...
分类:
其他好文 时间:
2019-05-25 09:26:39
阅读次数:
141
算法的简单的概念算法的概念:O()大O表示法O(): 程序大概运行的次数 1,时间复杂度:时间复杂度是用来估计算法运行时间的一个式子(单位)。常见的时间复杂度(按效率排序)O(1)<O(logn)<O(n)<O(nlogn)<O(n**2)<O(n**2logn)<O(n**3)前四种较重要。 2, ...
分类:
编程语言 时间:
2019-05-23 00:05:36
阅读次数:
105
前言 Java 建模语言(Java Modeling Language, JML) 是一种用来进行详细设计的表示法,它倡导一种思考方法和类的新思路。 我们所学习的面向对象分析和设计的原则之一就是应当尽可能地将过程实现往后推,因此我们在进行编程时,会先从框架开始,完成类和方法的定义;当需要过程实现时, ...
分类:
其他好文 时间:
2019-05-22 22:21:03
阅读次数:
117
AJAX准备知识:JSON 什么是 JSON ? JSON 指的是 JavaScript 对象表示法(JavaScript Object Notation) JSON 是轻量级的文本数据交换格式 JSON 独立于语言 * JSON 具有自我描述性,更易理解 * JSON 使用 JavaScript ...
分类:
Web程序 时间:
2019-05-22 15:30:38
阅读次数:
178
1,类的组合: 1,类不是孤立存在的,类之间都会有一些关系,组合就是类的基本关系之一; 2,电脑一般而言是由 CPU、内存、主板、键盘和硬盘等部件组合而成; 3,学习电脑组装需要多少时间?学习电脑组装是否需要学习显示器、键盘、鼠标、主板、内存等部件的设计与制造? 1,我们可以使用一个类,但是可能对类 ...
分类:
编程语言 时间:
2019-05-22 11:14:49
阅读次数:
133
方法 什么是方法? 方法定义:方法(Method),函数(function),其实就指一个特定的功能操作,程序中完成独立功能,可重复使用的一段代码的集合。 方法的定义 方法定义格式: 注意点 (1)方法必须声明在类(class)当中。 (2)创建的方法要定义在其它方法之外(跟其他的方法是兄弟关系) ...
分类:
编程语言 时间:
2019-05-20 09:16:54
阅读次数:
124
(一)邻接表和邻接矩阵 图的存储结构,有邻接矩阵表示法和邻接矩阵表示法两种。 邻接矩阵通过矩阵来存储图的信息,其算法的时间复杂度为O(n^2);邻接表通过链式存储结构来存储图的信息,其算法的时间复杂度为O(n+e);因为邻接矩阵表示法不便于增加和删除顶点,空间效率低,所以相对于邻接表而言,邻接矩阵更 ...
分类:
其他好文 时间:
2019-05-20 00:46:33
阅读次数:
198
弄清楚图 本章重点 1.邻接矩阵:表示顶点之间相邻关系的矩阵 邻接矩阵表示法的特点: 优点:容易实现图的操作,如:求某顶点的度、判断顶点之间是否有边、找顶点的邻接点等等。 缺点:n个顶点需要n*n个单元存储边; 空间效率为O(n2)。对稀疏图而言尤其浪费空间。 2.邻接表 (1)图的链式存储结构 ( ...
分类:
其他好文 时间:
2019-05-19 10:09:23
阅读次数:
120
集合 不含任何元素的集合称为空集,记作 元素a属于集合M,记作a∈M. 元素a不属于集合M,记作aM 集合的表示法: (1)列举法:按某种方式列出集合中的全体元素例:有限集合A={a1,a2…,an} 自然数集N={0,1,2…,n…} ={n} (2)描述法:M={x | x所具有的特征} 例:整 ...
分类:
其他好文 时间:
2019-05-19 09:38:42
阅读次数:
117
小结: 1.输出列表带编号(下标)的方法: for index,data in enumerate(shop_list) print(index,data) 其中,index,data分别为编号(下标)和元素,相比于之前的购物车小程序,省去了在列表中标出各个手机产品的编号] 2.高亮表示法的标准格式 ...
分类:
编程语言 时间:
2019-05-13 20:10:21
阅读次数:
135