- 博客(27)
- 收藏
- 关注
原创 6.3图的遍历
在遍历图的过程中,必须记下每个已访问过的顶点。为此,可以设一个辅助数组visited[n],n为图中顶点的数目。数组中元素的初始值全为0,表示顶点都没有被访问过,如果顶点vi被访问,visited[i-1]为1。6.3.1深度优先遍历图的深度优先遍历(Depth_First Search)类似与树的先序遍历,时树的先序遍历的推广。这两张图是一个题当图采用邻接矩阵作为存储结构是,查找每个顶点的灵界顶点的时间复杂度为O(N^2),N为图的顶点数。而用邻接表作为图的存储结构是,查找邻接顶点的时间复杂度
2020-06-14 11:22:38 306
原创 第6章 图6.1 6.2
图状结构简称图,是另一种非线性结构(把图中的数据元素称为顶点)。6.1图的基本概念6.1.1图的定义图(Graph)是由非空的顶点(Vertex)集合和描述顶点之间的关系——边(Edge)或弧(Arc)的集合组成,G=(V,E),V是顶点的集合,E是边或弧的集合。6.1.2图的基本术语1、无向图(Undirected Graph):顶点之间的连线没有方向(边)。2、有向图(Directed Graph):顶点之间的连线有方向(弧)。3、无向完全图(Undirected Complete Gr
2020-06-13 18:06:17 218
原创 第5章 树和二叉树
线性结构的数据元素是一对一的关系。非线性结构:树形结构和图状结构。树形结构是一对多的非线性结构,数据元素之间既有分支关系,又有层次关系。树形结构由树和二叉树两种,树的操作实现比较复杂,但树可以转换为二叉树进行处理。5.1树5.1.1树的定义树(Tree)是n个相同类型的数据元素的有限集合。树中的数据元素叫结点(Node)。记为T,T=(D,R):D是结点的有限集合;R是结点之间关系的有限集合。除根节点外的所有结点有且只有一个前驱节点,如果结点之间形成了环(前驱节点有两个),那么就不是树了。
2020-06-13 09:57:14 191
原创 第3章 栈和队列
栈和队列也是线性结构。线性表、栈和队列这三种数据结构的数据元素以及数据元素间的逻辑关系完全相同,差别是线性表的操作不受限制,而栈和队列的操作收到限制。栈的操作只能在表的一端进行,队列的插入操作在表的一端进行而其它操作在表的另一端进行,所以,把栈和队列称为操作受限的线性表。3.1栈(洗盘子,拿盘子)3.1.1栈的定义及基本运算栈(Stack)是操作限定在表的尾端进行的线性表。表尾进行插入、删除等操作,把表尾称为栈顶(Top),另一端是固定的,叫栈底(Bottom)。栈记为:S=(a1,a2,··
2020-06-08 10:26:57 193
原创 第二章 线性表
线性表是最简单的数据结构,除第一个位置的数据元素外,其它数据元素位置的前面都只有一个数据元素,除最后一个位置的数据元素外,其它数据元素位置后面都只有一个元素。线性表的顺序存储和链式存储各有优缺点,线性表如何存储取决于使用的场合。如果不需要经常在线性表中进行插入和删除,只是进行查找,那么,线性表应该顺序存储;如果线性表需要经常插入和删除,而不是经常进行查找,则线性表应该链式存储。2.1.1线性表的定义线性表(List)是由n个形同类型的数据元素构成的有限序列。记为:L=(a1,a2,···,ai,··
2020-06-07 19:27:08 164
原创 08.运输问题
1、派生集合格式:派生集合的名字(父集合1,父集合2,…,父集合N)[/元素列表/][:属性列表];link(factory,shop):c,x;!factory跟shop的关系;link是个集合,c、x是以factory为横坐标,shop为纵坐标的两个矩阵,c是运价矩阵,x是运量矩阵...
2020-05-18 22:25:34 182
原创 06.原始集合的语法规则
1、集合名 /集合的元素列表/ : 集合的属性列表;(1)集合的元素列表显示罗列:item/1 2 3 4 5 6/;country/ag,bc,ca,de,em,fr/;隐式罗列:有递增规律,写成:起始元素…终止元素city/1…32/;week/mon…sun/;client/c1…c28/;(2)集合的属性列表属性之间只能用逗号分隔开来item/1…60/:weight,profit,x;集合的元素列表也可以在data中定义,如:item=1 2 3 4 5 6;也可以:
2020-05-17 12:06:21 237
原创 03.LINGO建模语言词法
(1)(2)LINGO没有严格的“<”和“>”,都看作小于等于和大于等于。如果要用严格“<”,可以加一个任意小的正数b:A+b<=10
2020-05-15 21:02:57 259
原创 02.初始LINGO
(1)变量的非负约束是默认的(2)专业模型MODEL:SETS:集合段ENDSETSDATA:数据段ENDDATA约束段END(3)Global optimal solution:全局最优解Objective value:目标函数值Infeasibilities:不可行性,未满足的约束条件总和Total solver iterations:迭代次数Reduced Cost:各个变量的检验数Slack or Surplus:松弛或剩余Dual Price:对偶价格feas
2020-05-15 17:53:04 360
原创 c# access连接数据库
添加windows 窗体应用(项目),名字是access添加button和dataGridView(视图——工具箱),button名字是(linkAccess)在access文件-bin-Bebug中复制在access软件中写好的hotel.mdb,格式是2002-2003mdb,里面有一个名字为room的表格...
2020-05-10 17:56:34 136
原创 6.4图的应用
6.4.1 最小生成树1、构造有n个顶点的无向连通图的最小生成树必须满足一下三个条件:(1)构成的最小生成树必须包括n个顶点;(2)构成的最小生成树有且仅有n-1条边;(3)构造的最小生成树不存在回路;2、普利姆算法 (1)V是顶点的全集,给两个空集合U、T分别为要用的顶点、边集合。U中所有 顶点代号为u,v是在集合V-U中到u的边最短的那个顶点;(2)给一个初始顶点A(记录在U中),在剩余的点中找到A点最短的边,找到后把相应的点、边分别记录在U、T中;现在U中有两个顶点,在剩余的点中找—
2020-05-09 09:33:14 196
原创 第三周第一次作业
#猜数控制台应用程序![在这里插入图片描述](https://img-blog.csdnimg.cn/202003041136413.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0Mjk3MzQ2,size_16,co...
2020-03-04 11:41:39 79
原创 第二周第三次作业
#121.买卖股票的最佳时机##public class Solution {public int MaxProfit(int[] prices) {int index_l=0,index_r=1,max=0;while(index_r<prices.Count()){if(prices[index_r]-prices[index_l]>=0){if(prices[ind...
2020-03-01 18:40:52 129
原创 第二周第二次作业
#合并两个有序数组##public class Solution {public void Combine(int[] nums1, int m, int[] nums2, int n) {int[] nums = new int[nums1.Length + nums2.Length];nums1.CopyTo(nums, 0);nums2.CopyTo(nums, nums1.Len...
2020-03-01 18:32:43 69
原创 第二周第一次作业
#最大子序和##public class Solution {public int MaxArray(int[] nums){int currentSum = nums[0];int maxSum = nums[0]; for (int i = 1; i < nums.Length; i++) { currentSum = Math.Max(nums...
2020-03-01 18:21:31 62
转载 移除元素C#
#双指针法##public class Solution {public int RemoveElement(int[] nums, int val){int currentIndex = 0;for (int i = 0; i < nums.Length; i++){if (nums[i] != val){nums[currentIndex] = nums[i];cur...
2020-02-23 18:16:56 240
原创 删除排序数组中的重复项
#双指针法一个指针指向不重复的索引,另外一个指针负责遍历数组##public class Solution {public int RemoveDuplicates(int[] nums) {var len = nums.Length;if (len == 0) return 0;var curr = 0;for (var i = 1; i < len; i++){if (...
2020-02-23 18:11:40 53
原创 两数之和C#
#通过两个循环遍历数组中的所有配对,查看求和结果是否和目标相等##代码如下public class Solution{public int[] TwoSum(int[] nums, int target){int[] result = new int[2]; for (int i = 0; i < nums.Length - 1; i++) { ...
2020-02-23 18:03:13 491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人