2022年12月24日
快速排序
摘要： 本题要求实现快速排序的一趟划分函数，待排序列的长度1<=n<=1000。 函数接口定义： int Partition ( SqList L, int low, int high )； 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： typedef int KeyType; typed 阅读全文
posted @ 2022-12-24 20:41 方自然 阅读(38) 评论(0) 推荐(0)
整型关键字的散列映射
摘要： 给定一系列整型关键字和素数P，用除留余数法定义的散列函数H(Key)=Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔 阅读全文
posted @ 2022-12-24 20:39 方自然 阅读(39) 评论(0) 推荐(0)
线性探测法的查找函数
摘要： 试实现线性探测法的查找函数。 函数接口定义： Position Find( HashTable H, ElementType Key ); 其中HashTable是开放地址散列表，定义如下： #define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */ typedef 阅读全文
posted @ 2022-12-24 20:38 方自然 阅读(61) 评论(0) 推荐(0)
2022年12月22日
迪杰斯特拉方法实现最短路径
摘要： 用迪杰斯特拉算法实现有向网的最短路径 输入格式: 第一行输入有向网的顶点和边数，第二行输入各顶点值，用空格间隔，第三行开始输入各条边的 两个点的及边上的权值，用空格间隔。最后一行输入要求路径的两个顶点。 输出格式: 输出最短路径经过的各顶点，中间用-->连接。 输入样例: 在这里给出一组输入。例如： 阅读全文
posted @ 2022-12-22 12:40 方自然 阅读(38) 评论(0) 推荐(0)
邻接表存储实现图的深度优先遍历
摘要： 编写程序，实现由邻接表存储实现无向图的深度优先搜索遍历的功能。顶点为字符型。 输入格式: 第一行输入顶点个数及边的个数，第二行依次输入各顶点，第三行开始依次输入边的两个顶点，用空格分开。最后输入深度优先遍历的起始点。 输出格式: 输出深度优先遍历结果，空格分开，若起始点不合理，则输出error。 输 阅读全文
posted @ 2022-12-22 12:39 方自然 阅读(307) 评论(0) 推荐(0)
哈夫曼树哈夫曼编码
摘要： 输入一组整型权值，构建哈夫曼树，实现哈夫曼编码，并输出带权路径长度。 输入格式: 第一行输入叶子结点个数，接着依次输入权值。 输出格式: 输出哈夫曼编码，输出带权路径长度。 输入样例: 在这里给出一组输入。例如： 8 5 29 7 8 14 23 3 11 输出样例: 在这里给出相应的输出。例如： 阅读全文
posted @ 2022-12-22 12:37 方自然 阅读(77) 评论(0) 推荐(0)
2022年10月31日
构建之法-阅读笔记4
摘要： 这篇阅读笔记主要讨论一下“团队和流程”的相关问题。 周所周知，在如今的社会中，个人所能发挥的力量实在是太小了，在当今世界各个领域的任何一项工程中，都需要团队的配合来完成。因为现在的任何一项工程应该说都是非常复杂的，只凭个人的能力不能考虑到工程的所有方面，而且即使个人能够独自完成，但是花费的时间肯定比 阅读全文
posted @ 2022-10-31 22:21 方自然 阅读(33) 评论(0) 推荐(0)
构建之法-阅读笔记3
摘要： 这次阅读笔记我想记录一下我对“软件设计与实现”的学习和感受。 通过阅读构建之法的第十一章，我对软件的设计与实现过程有了更加全面和有条理的了解。在我以前写一些程序的时候，我也会先对编程面向的对象进行分析，了解这些对象的属性和对象之间的关系，并对这些对象应该具有的活动进行相关的分析。但是也就仅限于此。对 阅读全文
posted @ 2022-10-31 22:21 方自然 阅读(35) 评论(0) 推荐(0)
2022年10月19日
JDK各版本的适配问题
摘要： 因为我自己之前就是觉得下的不太行,跟着b站重新下了一遍,下的jdk17,就不是很适配idea,然后查了一下,发现了jdk和idea,eclipse,tomcat,版本适配是不一样的 具体参考 各软件版本适配问题 - zrswheart - 博客园 (cnblogs.com) 然后我又下了重现下了jd 阅读全文
posted @ 2022-10-19 17:50 方自然 阅读(205) 评论(0) 推荐(0)
2022年10月18日
IDEA连接MySQL数据库
摘要： 配置jar包 (第一次连接没弄这个就连不上) IDEA中JDBC连接MYSQL数据库步骤超详细总结_浅学小久的博客-CSDN博客_ideajdbc连接mysql数据库步骤 连接数据库 IDEA 连接 数据库_TryMyBestTo的博客-CSDN博客_idea连接数据库 怎么说呢,就其实回过头来看, 阅读全文
posted @ 2022-10-18 11:12 方自然 阅读(70) 评论(0) 推荐(0)