正常小呆-CSDN博客

原创 Dijkstra算法整理

使用邻接矩阵存储图，其实就是使用一个二维数组存储图，来实施Dijkatra算法时间复杂度上述Dijkstra算法中执行了两个嵌套while循环，每个循环遍历一遍所有图结点。记 V 为图结点个数，则使用邻接矩阵实现的Dijkstra算法的时间复杂度为 O(V^2).采用邻接表存储图，实施Dijkatra算法。与第一种方法相同的是，在 Dijkstra 的算法中需要维护两个集合，一组是已包含在在 SPT（最短路径树）中的顶点列表，另一组是尚未包含的顶点。与第一种方法不同的是，这里使用邻接表表示和存储图，这样

2022-07-12 22:36:06 450 1

原创【数据结构与算法暑期实习】PTA Hand-made Cream（动态规划）

原题是个英文题。做一份奶油面包需要一块面包和一种奶油的搭配。对于每一个面包/每一种奶油，都会有一个打分，然后成品奶油面包的总打分=面包/奶油各自打分的乘积。（也就是说，面包打分和奶油打分都可以为负，但正所谓负负得正，两个负分食品搭配在一起也会有意想不到的惊喜）按顺序给出可供选择的面包、按顺序给出可供选择的奶油。对于每一种面包/奶油，厨师都要即刻决定要还是不要。按照选择的顺序对面包和奶油进行搭配，计算出总打分。输入：第一行输入面包个数、奶油个数；第二行输入每块面包的打分；第三行输入每块奶油的打分。3 4

2022-07-10 21:52:39 577

原创常见数据结构的定义与有关函数

邻接矩阵数据结构的定义函数（初始化图；插入边；建立图）2.邻接表邻接表数据结构定义：函数（初始化图；插入边；建立图）线性表1.栈堆栈的定义栈的常用函数：创建空栈、判断栈满/栈空、入栈、出栈、找栈首元素2.队列(顺序存储)结构定义：常用函数：创建空队列、判断队空/队满、求队列长度、返回队首元素、入队、出队2.队列(链式存储)3.优先队列二叉树结构定义函数...

2022-07-09 22:41:32 573 1

原创【数据结构与算法暑期实习】PTA 森森旅游（邻接表+堆优化的Dijkstra算法）

好久没出去旅游啦！森森决定去 Z 省旅游一下。Z 省有 n 座城市（从 1 到 n 编号）以及 m 条连接两座城市的有向旅行线路（例如自驾、长途汽车、火车、飞机、轮船等），每次经过一条旅行线路时都需要支付该线路的费用（但这个收费标准可能不止一种，例如车票跟机票一般不是一个价格）。Z 省为了鼓励大家在省内多逛逛，推出了旅游金计划：在 i 号城市可以用 1 元现金兑换 ai 元旅游金（只要现金足够，可以无限次兑换）。城市间的交通即可以使用现金支付路费，也可以用旅游金支付。具体来说，当通过第 j 条旅行线路时，

2022-07-07 23:10:15 1174 1

原创【数据结构与算法暑期实习】PTA 那就别担心了（图的遍历）

下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题，其实都不用担心。博主将这种逻辑推演称为“逻辑自洽”，即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题（开玩笑的，千万别以为这是真正的逻辑自洽的定义……）。现给定一个更为复杂的逻辑推理图，本题就请你检查从一个给定命题到另一个命题的推理是否是“逻辑自洽”的，以及存在多少种不同的推理路径。例如上图，从“你遇到难题了吗？”到“那就别担心了”就是一种“逻辑自洽”的推理，一共有 3 条不同的推理路径。输入格式：输入首先在一行中给出两

2022-07-06 22:48:45 470 1

原创【数据结构与算法暑期实习】PTA 分而治之（邻接表）

分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市的编号，其间以一个空格分隔。在城市信息之后给出参谋部的系列方案，即一个正整数 K （≤ 100）和随后的 K

2022-07-05 22:14:45 240

原创【数据结构算法暑期实习】PTA Table Tennis（两个队列的排队问题）

A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, if there are some tables open when they arrive, they will be assigned to the available table with the smallest number. If all the tables

2022-07-05 22:04:25 554 1

原创【数据结构与算法暑期实习】PTA 最短工期

一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。...

2022-07-02 08:54:01 549

原创【数据结构与算法暑期实习】PTA 符号配对

请编写程序检查C语言源程序中下列符号是否配对：/* 与 */、( 与 )、[ 与 ]、{ 与 }。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则输出左符号-?......

2022-06-30 23:40:59 1894

原创【数据结构与算法暑期实习】PTA 网红点打卡攻略

一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。...

2022-06-30 15:52:47 439

原创【数据结构与算法暑期实习】PTA 树的同构

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。............

2022-06-30 11:31:55 144

原创【数据结构与算法暑期实习】PTA 三足鼎立

当三个国家中的任何两国实力之和都大于第三国的时候，这三个国家互相结盟就呈“三足鼎立”之势，这种状态是最稳定的。现已知本国的实力值，又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟，以成三足鼎立。有多少种选择呢？......

2022-06-30 11:13:27 1186 2

原创数据库：SQL练习4

SQL练习4一、实验目的二、相关学习链接三、实验内容一、实验目的1．掌握事务的概念、性质、定义及使用；2．掌握游标的概念、组成、创建及使用；3．掌握存储过程的概念、类型、特点、创建、执行及管理。4．掌握触发器的概念、创建、管理及使用。二、相关学习链接SQL Sever游标SQL Sever事务处理SQL Sever基础之存储过程SQL Sever基础之触发器三、实验内容1．进行如下事务处理练习（把下列五条语句作为一个事务处理，只有五条语句全部成功执行才做提交，并给出成功的提示信息；否

2022-04-06 00:46:44 1647

原创数据库：SQL练习3

SQL练习3一、实验目的二、实验内容1．完成以下操作（实体完整性）2．完成以下任务（参照完整性）3．完成以下操作（视图相关）一、实验目的1．掌握基本表的删除与修改；2．掌握实体完整性、参照完整性和用户定义的完整性的定义、检查和违约处理；3．掌握视图的定义、查询和更新，了解视图的作用。二、实验内容1．完成以下操作（实体完整性）⑴ 向在实验二中所定义的数据表增加“备注”列，其数据类型为字符型，并查看新增列的值。alter table 汇总表add 备注 varchar(50);-- 新增列的

2022-03-31 00:03:54 2421 2

原创数据库：SQL练习2

实验目的1．掌握索引的建立、删除及使用；2．掌握单表查询、连接查询、嵌套查询和集合查询；3．掌握插入数据、修改数据和删除数据语句的非常用形式。实验内容1.创建和删除索引⑴ 在预算日期、结算日期和入账日期上分别建立索引，并在查询操作中体会索引的作用。⑵ 在完成第2题的查询操作后，删除预算日期、结算日期和入账日期上的索引。-- 创建索引create index Budget_date_index on 成本表(预算日期);create index Settlement_date_index

2022-03-23 20:18:37 1256

原创数据库：SQL练习1

SQL练习1数据库要求SQL语句操作单位表油水井表材料表材料消耗表成本表操作1：将编号为zy2021005的项目的人工费和结算金额增加200元。操作2：删除已经结算但未入账的项目操作3：撤消上述两个操作浅记一下感受数据库要求1.新建一个数据库，命名为zyxt，并有以下要求⑴ 该数据库记录某采油厂对油/水井实施作业时所消耗的成本。（作业：为保证油水井正常生产所实施的工程项目）⑵ 成本的消耗（成本表）分为预算、结算、入账三个状态预算：采油队向管理部门提出作业申请，并经管理部门批准后，由管理部门负责录入

2022-03-09 21:15:49 1618 1

原创 Java实验六：输入输出流

输入输出流编程练习一、分析程序的输出结果二、从键盘输入n（n值由键盘输入，n>2）个学生的JAVA课程成绩，并将成绩写入到d:\javagrade.txt文件中。然后，从该文件中找出最高分和最低分并输出到屏幕。三、分析成绩单四、在d:\logo.png文件中，保存的是中国石油大学（华东）的Logo图片。读取该图片文件中的第n（n值由键盘输入）个字节输出到屏幕。五、综合应用一、分析程序的输出结果import java.io.*;public class E {public static vo

2021-12-28 00:34:38 1460

原创 Java实验五：常用实用类

常用实用类编程练习一、检索简历二、找出字符串中的最大字符一、检索简历简历的内容如下：“姓名：张三。出生日期：1989.10.16。个人网站：http://www.zhang.com。身高：185cm，体重：72kg。”编写一个java应用程序，判断简历中的姓名是否姓“张”，输出简历中的出生日期和个人网站，并判断简历中的身高是否大于180cm，体重是否小于75kg。代码如下：public class FindPeopleMess { public static void main(String

2021-12-14 10:47:09 7769

原创 Java实验四：接口和内部类

接口和内部类编程练习一、动物声音“模拟器”二、评价成绩三、货车的装载量一、动物声音“模拟器”设计一个动物声音“模拟器”，希望模拟器可以模拟许多动物的叫声，要求如下：（1）编写接口AnimalAnimal接口有2个抽象方法cry()和getAnimalName()，即要求实现该接口的各种具体的动物给出自己的叫声和种类名称。（2）编写模拟器类Simulator该类有一个playSound(Animal animal)方法，该方法的参数是Animal类型。即参数animal可以调用实现Animal接口

2021-11-30 19:55:52 6042 1

原创光电效应和普朗克常量的测量

绘图代码1.普朗克常量的测量，绘制Ua-v直线%matplotlib inlineimport matplotlib.pyplot as pltimport numpy as npplt.rcParams['font.sans-serif'] = ['SimHei'] # 用来正常显示中文标签plt.rcParams['axes.unicode_minus'] = False # 用来正常显示负号 x=[8.214,7.408,6.879,5.490,5.196]y=[-1.885,

2021-11-25 15:49:25 3796

原创 Java实验三：继承和多态

多态和继承编程练习一、不同国籍身高体重问题一、不同国籍身高体重问题编写程序模拟中国人、美国人是人；北京人是中国人。除主类外，程序中还有4个类：People、ChinaPeople、AmericanPeople和BeijingPeople类。要求如下：（1） People类有权限是protected的double型成员变量height和weight，以及public void speakHello()、public void averageHeight()和public void averageWeig

2021-11-23 22:20:04 4444

原创 java实验二：类与对象

类与对象编程练习题目一：学生信息处理题目二：用类描述计算机中CPU的速度和硬盘的容量题目三：共饮同井水题目一：学生信息处理根据下面要求，编写一个Java应用程序：①定义类StuCard，用到类成员变量(人数)和实例成员变量：学号、姓名、性别、专业、年级、籍贯等；②初始化的时候用到构造方法，提供两个以上构造方法；③多个类（业务类StuCard和测试主类），用到包的概念，且分别放到不同的包中；④用到类成员访问权限，要求类成员变量为Public，实例成员变量为Private；⑤编写所有数据成员的访问

2021-11-22 17:18:54 4560

原创密立根油滴实验

密立根油滴实验求电子电荷电量计算代码实验报告计算代码### 计算油滴带电量函数def Qi(ti,U): pai=np.pi g=9.8 d=0.005 l=0.002 rou=981 n=1.83*10e-5 b=8.23*10e-3 p=1.01*10e5 k1=18*pai*d/np.sqrt(2*rou*g) k2=math.pow(n*l,3/2) k3=b/p f=np.sqrt(2*rou*g

2021-10-24 11:47:28 7609 7

jynidl的博客