- 博客(16)
- 收藏
- 关注
RSS订阅原创 离散数学-第八章图论及其应用
第八章 图论及其应用8-1 图的基本概念8-1-1 图定义8-1.1一个图G定义为一个三元组<V,E,ψ\psiψ>，记作G=<V,E,ψ\psiψ>。其中：V是一个非空有限集合，元素v称为图G的顶点或结点；E是和V没有公共元素的有限集合，E可以是空集，元素e称为图G的边；ψ\psiψ称为关联函数，是从E到V中的有序对或无序对的映射。ψ\psiψ(e)=(u,v)（无向边）或ψ\psiψ(e)=<u,v>（有向边），称e是关联顶点u和v的，端点u和v是
2021-12-20 17:38:57
2959
原创 Python程序设计基础与应用 第四章-选择结构与循环结构
第四章 选择结构与循环结构4.1 条件表达式条件表达式的值只要不是False、0（或0.0、0j等）、空值None、空列表、空元组、空集合、空字典、空字符串、空range对象或其它空迭代对象，Python解释器均认为与True等价（1）关系运算符条件表达式中不允许使用赋值运算符=（2）逻辑运算符3 and 5 #整个表达式的值时最后一个计算的子表达式的值3 or 5not [1, 2, 3] #非空列表等价于Truenot {} #空字典等价于False4.2 选择结构4.2
2021-11-23 22:12:13
803
原创 Python程序设计基础与应用 第三章-Python序列结构
第三章 Python序列结构3.1 Python序列概述有序序列：列表、元组、字符串无序序列：字典、集合可变序列：列表、字典、集合不可变序列：元组、字符串3.2 列表包含若干元素的有序连续内存空间同一个列表元素的数据类型可以各不相同。可以同时包含整数、实数、字符串等基本类型元素可以包含列表、元组、字典、集合、函数以及其他任意对象空对象：只有一对方括号而没有任何元素3.2.1 列表创建与删除#创建空列表a_list = []a_list = lis
2021-11-23 21:27:12
1251
原创 数据结构（C语言版）第六章 数和二叉树-整理-6.2
6.2 二叉树6.2.1 二叉树的定义二叉树是另一种树型结构特点：每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点）二叉树的子树有左右之分，其次序不可任意颠倒6.2.2 二叉树的性质性质1：在二叉树的第i层上至多有2i-1个结点（i>=1）性质2：深度为k的二叉树至多有2k-1个 结点（k>=1)性质3：对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1满二叉树：一棵深度为k且有2k-1个 结点结点的二叉树为满二叉树完全二
2021-11-20 20:41:37
287
原创 数据结构（C语言版）第六章 树和二叉树-整理-6.1
6.1 树的定义和基本术语树是n(n>=0)个结点的有限集。在任意一棵非空树中：有且仅有一个特定的称为根(Root)的结点当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每一个集合本身又是一棵树，并且称为根的子树。表示形式：嵌套集合冠以表凹入表示法树的基本术语：结点：包含一个数据元素及若干指向其子树的分支结点的度：结点拥有的子树数叶子或终端结点：度为0的结点非终端结点或分支结点：度不为0的结点树的度：树内个结点的度的
2021-11-19 22:02:33
815
原创 数据结构（C语言版）第三章 栈和队列-整理-队列
队列允许插入的一端叫做队尾允许删除的一段叫做队头先进先出的线性表（FIFO）链队列：#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW -2typedef int QElemType;typedef int Status;//-------单链队列——队列的链式存储结构--------typedef struct QNode{ QElemType
2021-11-19 21:27:40
222
原创 数据结构（C语言版）第三章 栈和队列-整理-栈
栈在表尾进行插入或删除操作的线性表表尾端为栈顶，表头端为栈底后进先出的线性表（LIFO）顺序栈：#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW -2typedef int SElemType;typedef int Status;//----------栈的顺序存储表示--------------#define StackSize 100#d
2021-11-19 20:58:27
715
原创 数据结构（C语言版）第二章 线性表-整理-单链表
2.2 线性表的链式表示和实现结点：包括两个域数据域：存储数据元素信息的域指针域：存储直接后继存储位置的域指针域存储的信息称为指针或链头指针：链表中的第一个结点的存储位置#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;typedef int Status;//-------线性表的单链表存储结构--
2021-11-19 20:29:57
637
原创 数据结构（C语言版）第七章 图-广度度优先搜索
7.3 图的遍历-广度优先搜索邻接矩阵：#include<stdio.h>#include<stdlib.h>#define OK 1#define FALSE 0#define ERROR 0#define OVERFLOW -2typedef int QElemType;#define MAXQSIZE 100typedef struct{ QElemType *base;//初始化的动态分配存储空间 int front; int rear; }Sq
2021-11-19 19:42:33
579
原创 Python程序设计基础与应用 第二章-内置对象、运算符、表达式、关键字
第二章-内置对象、运算符、表达式、关键字文章目录第二章-内置对象、运算符、表达式、关键字2.1 Python常用内置对象2.1.1 常量与变量2.1.2 数字类型2.1.3 字符串2.1.4 列表、元组、字典、集合2.2 Python运算符与表达式2.2.1 算术运算符2.2.2关系运算符2.2.3 成员测试运算符2.2.4 集合运算符2.2.5 逻辑运算符2.2.6 补充说明2.3 Python常用内置函数用法2.3.1 类型转换与判断2.3.2 最值和求和2.3.3 基本输入/输出2.3.4 排序与逆
2021-11-19 10:15:34
703
原创 数据结构（C语言版）第七章 图-深度优先搜索
7.3 图的遍历-深度优先搜索邻接矩阵：//邻接矩阵#include<stdio.h>#include<stdlib.h>#define OK 1#define FALSE 0typedef int VRType;typedef int VertexType;typedef int Status; //-------图的数组（邻接矩阵）存储表示--------#define Infinity 10 //最大值#define MaxVertexNum 20
2021-11-18 21:20:09
467
原创 Python程序设计基础与应用 第六章-面向对象程序设计
第六章 面向对象程序设计-整理6.1 类的定义与使用数据成员：创建类时用变量形式表示对象特征的成员成员方法：用函数形式表示对象行为的成员面向对象程序设计的3个要素：封装、继承和多态class Car(Object): def showInfo(self): print("This is a car")6.2 数据成员与成员方法6.2.1 私有成员与公有成员：class Test: def __init__(self, value=0): #构造方法，创建对象时自动调用 se
2021-11-18 08:57:39
318
原创 数据结构（C语言版）第七章 图-整理-7.1
第七章 图-整理顶点：图中的数据元素V：顶点的有穷非空集合VR：两个顶点之间的关系集合有向图：弧：若<v,w>属于VR，则<v,w>表示从v到w的一条弧弧尾（初始点）：v弧头（终端点）：wG1=(V1,{A1})V1={v1,v2,v3,v4}A1={<v1,v2>,<v1,v3>,<v3,v4>,<v4,v1>}无向图：边：若<v,w>属于VR必有<w,v>属于VR，即VR是对
2021-11-16 21:17:02
1073
原创 Python程序设计基础与应用 第五章-函数
第五章 函数整理5.1 函数定义与使用函数的定义：def 函数名([参数列表]): '''注释''' 函数体无需说明函数形参类型，Python解释器会根据实参自动推断形参类型。无需指定返回值类型，由函数中return语句返回值递归函数：每次递归要保持问题的性质不变。使用更小更简单的输入必须有一个可以直接处理的特殊情况递归深度不可太大，否则会引起内存崩溃。5.2 函数参数函数可以有多个参数，也可以没有参数。位置参数：实参和形参的顺序必须严格一致实参和形参的数量必须
2021-11-15 20:51:50
826
原创 数据结构（C语言版）第二章 线性表-整理-顺序表
第二章 线性表线性结构的特点：存在唯一的“第一个”和“最后一个”的数据元素除了第一个（最后一个）之外，集合中的每个数据元素均只有一个前驱（后继）线性表简而言之时n个数据元素的有限序列在稍复杂的线性表中，一个数据元素可以由若干个数据项组成。此时，把数据元素称为记录，含大量记录的线性表称为文件例题：#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW -2
2021-11-15 19:44:34
1093
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人