Algorithms:CSC220 @ 城市学院

时间:2024-06-23 22:29:11
【文件属性】:

文件名称:Algorithms:CSC220 @ 城市学院

文件大小:36KB

文件格式:ZIP

更新时间:2024-06-23 22:29:11

Java

##排序 ###One - 插入排序同时使用移位和交换实现插入排序并表明交换更有效 ###Two - 有向图实现一个函数,该函数接收有向图(二维数组),其中包含值(另一个数组),计算每个顶点的聚合值并进行排序。 返回一个带有排序索引的数组,而不是值。 ###Three - 混合排序(合并+插入)创建融合插入和合并的混合算法。 通过反复试验,找出插入排序比合并快的N值(使用nanotime)。 然后当 N 低于找到的值时发生合并的基本情况。 ###Four - 基数排序和快速排序与合并不同,通过在划分部分做工作找到一个枢轴,通过这个特定实现中的分区函数它将是最后一个元素,这个选定的枢轴被放置在正确的位置数组位置,从那里,在 2 个分开的边上再次递归调用快速排序 ##动态编程和贪心算法 ###Five - 加权间隔调度 一段时间内具有值的一组间隔。 为使间隔兼容,时间上不得重叠。 目标是找


【文件预览】:
Algorithms-master
----Seven()
--------Graph.java(6KB)
--------dijkstra-graph.png(15KB)
--------seven.java(612B)
--------Vertex.java(1KB)
----Six()
--------Graph.java(4KB)
--------six.java(439B)
--------graph-coloring.png(7KB)
--------Vertex.java(808B)
----Five()
--------five.java(4KB)
--------Interval.java(738B)
----other()
--------dirGraph.java(3KB)
----README.md(2KB)
----sorting()
--------insertionSort.java(1KB)
--------quickSort.java(4KB)
--------twoSort.java(5KB)
--------radixSort.java(2KB)
--------input.txt(62B)
----.gitignore(189B)

网友评论