• 欢迎访问废江网站,承蒙遇见 QQ群
  • 本站将致力于推送优质的java知识以及算法,开源代码!

最新发布 第5页

废江's博客Love technology and love life

大学笔记

离散数学笔记第二章(集合论 )

离散数学笔记第二章(集合论 )
离散数学第二章集合论后天就要考试了,拖到现在才复习,真的很对不起那个想要努力的自己,,,,就让他们打一架好了,,,哈哈。分为三小节:集合代数,二元关系,函数(教材确实是这三小节,但是离散老师没有上函数,期末自然也不会考,我的复习也自然适可而止。。。。后续我觉得函数有必要学的话会继续来这里补)整个集合论前两节,第一节集合代数讲述了集合,先从集合概念说起,……继续阅读 »

站点默认 4年前 (2019-11-29) 1112浏览 0评论1个赞

算法笔记

生成树和最小生成树prim,kruskal

生成树和最小生成树prim,kruskal
prim算法普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算……继续阅读 »

站点默认 4年前 (2019-11-28) 1243浏览 1评论0个赞

算法笔记

最短路径dijkstra,floyd

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

站点默认 4年前 (2019-11-28) 1167浏览 1评论2个赞

浙大mooc

07-图6 旅游规划

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

站点默认 4年前 (2019-11-28) 1061浏览 0评论0个赞

浙大mooc

05-树7 堆中的路径

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

站点默认 4年前 (2019-11-27) 1198浏览 0评论0个赞

python

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

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

站点默认 4年前 (2019-11-13) 1315浏览 0评论0个赞

python

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

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

站点默认 4年前 (2019-11-13) 1215浏览 0评论0个赞

python

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

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

站点默认 4年前 (2019-11-13) 1327浏览 7评论0个赞

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

图(总目录)

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

站点默认 4年前 (2019-11-10) 3039浏览 13评论0个赞

密码保护:水和?
密码保护:水和?