11 2018 档案
摘要:实验八 排序 一、 实验目的: 1. 掌握各种排序的基本思想。 . 2. 掌握各种排序方法的算法实现。 3. 掌握各种排序方法的优劣及花费时间的计算。 4. 掌握各种排序方法所适应的不同场合。 二、 实验内容: 1. 随机函数产生 10000 个随机数, 用直接插入、 二分插入、 希尔等三种排序方法
阅读全文
摘要:最近皮了就用py写一些东西 如何用python创建二维列表并且赋初值 python 中的queue 其实有兴趣可以看一下python的源码库 py_queue源码 上面有 Queue 和 PriorityQueue 和 LifoQueue 三中队列形势其中包括优先队列 put 函数是 加入队列 ,g
阅读全文
摘要:实验七 最短路径 2018 年 11 月 13 日 实验内容与要求 根据输入的图形,输入起点和终点,求出最短路径和最短路径的 长度。 具体步骤 输入: 1,3,5 1,4,30 2,1,2 3,2,15 3,6,7 5,4,4 6,4,10 6,5,18 打印出计算 1,5 两点之间距离及最短路径
阅读全文
摘要:https://github.com/shemplle
阅读全文
摘要:题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行
阅读全文
摘要:在进行单链表的基本运算之前必须先建立单链表,建立单链表的常用方法有两种:头插法建表和尾插法建表 头插法建表,从一个空表开始,读取字符数组a中的字符,生成新节点,将读取的数据存放到新节点的数据域中,然后将新节点插入到当前链表的表头上,直到读完字符数组a的所有元素为止。 头插法建表虽然简单,但生成的链表
阅读全文
摘要:老师上数据结构课的作业 我皮了一下用 c++c++c++ 的vector写的,其实也不难详情请参见代码 , 如果有不会DFS与BFS的 参见 : 资料 递归BFS 非递归BFS 递归DFS 非递归DFS
阅读全文