• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

最新发布 第3页

废江's博客Love technology and love life

最短路径dijkstra,floyd

最短路径分为两类,单元最短路径和多源最短路径。单源最短路径给定一个带权有向图G=(V,E),其中每条边的权是一个实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径 [1] 问题。无权图的单源最短路径/* 邻接表存储 - 无权图的单源最短路算法 */……

07-图6 旅游规划

有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M……

06-图2 Saving James Bond – Easy Version

This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers.……

05-树8 File Transfer

We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a fil……

05-树7 堆中的路径

将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i……

python有趣的实验1(里面很好玩哦)

Your browser does not support the audio element.hello,world,我来了print('hello')员工管理系统print('-'*20,'欢迎进入员工管理系统','-'*20)emps=[&……

py学习(封装,继承,多态),,,其实都没有

之前,找pycharm激活码找了很久,这里贴一个好像到期是2020年12月来着的激活码。。。要拿自便=。=……

py学习(函数,类和对象)

函数 • 第五章 函数 • 函数简介(function) • 函数也是一个对象 • 对象是内存中专门用来存储数据的一块区域 • 函数可以用来保存一些可执行的代码,并且可以需要时,对这些语句进行多次的调用 • 创建函数: def 函数名 (【形参1,形参2】) : 代码块 • 函数中保存的代码不会立即执……

py学习(流程控制语句和组合数据类型)

流程控制语句 • 简介 • pyth代码在执行时是按照自上向下顺寻执行的 • 通过流程控制语句,可以改变程序的执行顺序,也可以让指定的程序反复执行多次 • 流程控制语句分成两大类: 条件判断语句 , 循环语句 • 条件判断语句(if语句) • 语法 : if 条件表达式 : 语句(代码块) • 执行的流程 :if语句在执行时,会对条件……

py学习(数据类型和运算符)

数据类型 《数值》 • 在python数值分成了三种:整数,浮点数,复数 • 在py中所有的整数都是int类型 • python中整数的大小没有限制,可以是无限大的整数 • 如果数字的成都过大,可以使用下划线作为分隔符(当打印出时候,下划线自动消失) • 其他进制,注意只要是进制打印时候一定是十进制显示。 • 十进制的数字不能以0开头 • 二……

04-树6 Complete Binary Search Tree

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node&#……

05-树9 Huffman Codes

In 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”, and hence printed his name in the history of computer science……

树的应用及习题

树的应用习题板块……

密码保护:永恒的爱情,都是以悲剧结尾的

现在时间是凌晨二十分,周一本来打算睡觉的,看了一篇青春类的疯狂作文,昨天的学习还算满意,只是昨晚10点左右舍友再看比赛,我也跟着看了,看到了大约十一点半,下次娱乐要记住把时间记一下了,这次忘了。现在越想越后悔,就不应该浪费了那两个小时把。数据结构的学习花了不少时间,不过算了。回忆刚刚看的文章,想想那篇文章的爱情不以悲剧收尾的,遗憾或许是最容易被铭记的,快……

06-图1 列出连通集

题目很简单,我没用教材上给的图结构,不然太麻烦了,这是个无加全的无向图。。。一个二维数组就搞定了#include<iostream>#include<malloc.h>#include<queue>#define max 50using namespace std;int map[max][m……

图的遍历及应用

图的遍历图的两种遍历方法:DFS和BFSdfs遍历代码(教材上的)//深度优先遍历算法#include "graph.cpp"int visited[MAXV]={0};void DFS(AdjGraph *G,int v) { ArcNode *p; visited[v]=1; ……

图(总目录)

图的概念及专业术语图的存储结构图的遍历生成树和最小生成树最短路径拓扑排序AOE网与关键路径图的概念及专业术语图分为两种:有向图和无向图下面是有关图的基本术语:图的存储结构图的两种常用存储结构:零阶矩阵和邻接表零阶矩阵适合稠密图,邻接表则适合稀疏图//图的两种存储结构#d……

密码保护:水和🐟

现在时间是十一点整,今天的学习状态也很让人头疼,似乎从某个时间开始,我就一直这样心烦着。早上七点起床了,跑完步我背了百词斩的今天要背的单词,本来从一开始很久很久我就已经计划好了的,可是不明白实在不明白为什么总是这样。上午在图书馆学到了11点就去食堂吃午饭,早饭没吃比较饿。但是上午的学习让我不是很满意,只写出了一题,还有一题没写出来,下午继续写又发现写错了,……

03-树3 Tree Traversals Again

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is……

04-树5 Root of AVL Tree

An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than……