
数据结构(Java版)
文章平均质量分 82
Gremmie2003
南京医科大学,生物信息学的学生,热爱编程和计算机,学习永远不会停下脚步
展开
-
[数学建模]交巡警服务平台的设置与调度;关键词_ matlab floyd算法 0-1整型规划 lingo编程 变异系数赋权法
本题讨论了如何设置交巡警服务平台、各平台的管辖范围以及警务资源调度问题。实质上是关于多目标的优化问题。根据题中所给的条件和问题提取出相关的约束条件和目标函数,建立模型。对于问题一。原创 2023-07-18 18:07:11 · 6348 阅读 · 0 评论 -
最短路径算法(Dijstra)
依据:可以证明V0到T中顶点Vk的最短路径,或是从V0到Vk的 直接路径的权值;在上面无向图,要求从点A到点D的最短路径, 每 相邻2点之间距离已标注在路径之间,如点A、B之间距离为2。保证:1)从源点V0到S中各顶点的最短路径长度都不大于 从V0到T中任何顶点的最短路径长度。T中顶点:从V0到此顶点的只包括S中顶点作中间 顶点的最短路径长度。2)每个顶点对应一个距离值。将T中顶点按最短路径递增的次序加入到S中。S中顶点:从V0到此顶点的最短路径长度。(1)S:已求出最短路径的顶点的集合。原创 2023-07-05 16:11:03 · 220 阅读 · 0 评论 -
图论(附带欧拉通/回路和哈密顿通/回路算法)
图论起源于 18 世纪。第一篇图论论文是瑞士数学家欧拉于 1736 年发表的“哥尼斯堡的七座桥”。1847 年,克希霍夫为了给出电网络方程而引进了“树”的概念。1857年,凯莱在计数烷CnH 2n+2 的同分异构物时,也发现了“树”。哈密尔顿于 1859 年提出“周游世界”游戏,用图论的术语,就是如何找出一个连通图中的生成圈、近几十年来,由于计算机技术和科学的飞速发展,大大地促进了图论研究和应用,图论的理论和方法已经渗透到物理、化学、通讯科学、建筑学、运筹学,生物遗传学、心理学、经济学、社会学等学科中。原创 2023-07-05 14:19:29 · 2298 阅读 · 0 评论 -
选择排序概览
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每次交换一对元素,它们当中至少有一个将被移到其最终位置上,因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中,选择排序属于非常好的一种。希望能帮到你。原创 2023-05-27 12:08:50 · 585 阅读 · 0 评论 -
插入排序概览(Java+R代码)
我们接着上篇文章的冒泡排序来理解插入排序。原创 2023-05-27 11:53:20 · 971 阅读 · 0 评论 -
冒泡排序概览(java+R_优化以及双向冒泡代码)
排序的含义:对含有多个记录的文件进行整理,最终使得各个记录按关键字递增( 或递减)的次序排列起来。这个整理的过程称为排序。原创 2023-05-27 10:45:44 · 1321 阅读 · 0 评论 -
散列表(哈希表)
缺点:能使第i个哈希地址的同义词存入第i+1个地址,这样本应存入第i+1个哈希地址的元素变成了第i+2个哈希地址的同义词,……以关键字的平方值的中间几位作为存储地址,求"关键字的平方值"的目的是"扩大差别",同时平方值的中间各位又能收到整个关键字中各个位数的影响。基本思想:将所有散列地址相同的记录,即所有同义词的记录存储再一个单链表中(称为同义词子表),在散列表中存储的是所有同义词子表的头指针。基本思想:有冲突时就去寻找下一个空的哈希地址,只要哈希表足够大,空的哈希地址总能够找到,并且将数据元素存入。原创 2023-05-26 23:01:45 · 1048 阅读 · 0 评论 -
数据结构之数组高阶
用一个三元组(i,j,aij)来表示稀疏矩阵中的一个非零元素aij,将表示稀疏矩阵中所有非零元素的三元组按行优先的原则顺序排列,得到一个其结点均为三元组的线性表,该表称为三元组表(结构组)。7)如果规定任何表都是有名字的,为了即表明每个表的名字,又说明它的组成,则可以在每个表的前面冠以该表的名称。,an)构成的表称为LS的表尾。6)表是递归定义的,一个表的深度定义为表展开后所含括号的层数.D=(A,B,C )原创 2023-05-26 22:03:26 · 1084 阅读 · 1 评论 -
顺序表与链表入门
插入运算选择:将前插操作转变为后插操作。双向链表进本运算的实现。原创 2023-05-25 18:37:23 · 112 阅读 · 0 评论 -
[java]Number&Math类
java中Number&Math类的应用,常识且实用原创 2022-06-21 06:30:00 · 440 阅读 · 0 评论 -
[Java]集合框架(包含Map使用方法)
Java集合框架的梳理以及map的详细用法原创 2022-06-20 18:33:16 · 787 阅读 · 4 评论 -
【Java】HashSet的一些基本用法
Java中HashSet的一些用法原创 2022-06-19 16:58:15 · 5390 阅读 · 2 评论 -
[Java实现数据结构]-单链表
关于单链表的实现,一篇文章带你手撕单链表原创 2022-05-02 10:59:16 · 790 阅读 · 13 评论 -
Javaの泛型(详细解读包会版)
Java中的泛型是一个很重要的知识点,你真的了解透了吗?点进来看看吧~原创 2022-04-27 18:44:49 · 690 阅读 · 42 评论 -
Javaの带你认识时间复杂度和空间复杂度
疯狂刷题的你还没有真正了解时间复杂度和空间复杂度嘛?本篇将为你一一讲解原创 2022-04-24 15:45:14 · 1214 阅读 · 2 评论