- 博客(63)
- 收藏
- 关注
原创 数据结构实验----二叉树的遍历
3、按照先序遍历序列创建一棵二叉树。4、中序遍历刚才所创建的二叉树。1、二叉树结点的定义。2、初始化一棵二叉树。
2024-04-29 19:59:18 337
原创 数组A[m+n]中存放了两个线性表(a1,a2,.....am)和(b1,b2.....bn),将数组中的两个线性表的位置互换,要求空间复杂度为1
/该函数用于将一个数组的任意部分逆序int temp;j > i;i++, j--)
2024-01-21 14:51:00 504
原创 删除顺序表表中值为X的数据元素,要求时间复杂度为O(n),空间复杂度为O(1)
删除顺序表表中值为X的数据元素,要求时间复杂度为O(n),空间复杂度为O(1)
2024-01-20 18:28:32 721
原创 Java实现小型的学生管理系统教程--免费完整源代码
代码开发平台:jdk1.8.0_181所用到的关系型数据库管理系统MySQL管理工具:SQLyog 9.63说明:本教程默认程序代码部分读者是没有问题的,也就是说关于功能代码部分读者已经可以独立完成,有问题的是不知道如何运用面向对象程序设计思想来让自己的代码看上去更简洁,而避免大量重复的垃圾代码;而且代码实现的功能也很简单,适用于刚刚接触java实践没有项目经验的初学者。
2023-08-28 22:47:49 329
原创 用动态规划法求解简单的0-1背包问题 oj题目P1208 采药
感兴趣的可以去看一下,这篇博文用错误的算法思路得到了正确的结果,像本题用我上面这篇博文的贪心思路就得不出正确结果,所谓正确的结果是指在oj上面运行通过了,但是能通过应该只是因为oj给的测试用例很凑巧让我通过了不代表我的算法思路正确,事实上我的算法思路不正确,这篇博文是对它的一个更正;那么构造dp数组,dp[i][j]得值表示,当剩余采摘草药得时间还有j时,已经为x1,x2......xi做了一个决策,即前i株草药已经决策好哪些采摘那些不采摘,且这个决策使得。而vi表示的是第i株草药的价值;
2023-06-06 15:57:27 152
原创 oj题目B3408 [Usaco2009 Oct]Heat Wave 热浪
oj题目B3408 [Usaco2009 Oct]Heat Wave 热浪 Floyd算法
2023-05-31 15:15:19 399 3
原创 oj 题目P1128 约瑟夫问题
题目中比较容易让人误会的点: 对于题目中提到的“他的下一个人又从1开始报数”中的他,指的是出列的那个人的下一个人,比如出列的是第五个人,那么下一次就从第六个人开始从一开始报数。
2023-05-05 23:30:04 401
原创 OJ题目 P1476 加工生产调度
我觉得要把完整的实现代码的思路写出来好难,感觉自己写代码的时候是完全对这个点理解了的但是要把它讲清楚又很难,就真的只可意会不可言传,我只能详细到这个步骤了,我感觉你们应该看不懂,我写完之后都不知道自己写了一个什么玩意,看不懂的地方都可以私信问我,我看到之后都会回复,祝生活愉快,学习进步!对于目前的代码中出现的变量不理解其具体含义的可以先翻到文章末尾处看我给出的完整代码示例,完整代码示例中给出了各个变量的含义。然后我们需要一个函数来实现约翰逊的算法进行求最短的加工生产时间,如。
2023-05-05 00:14:39 908 2
原创 数据结构——图的基本定义以及图的存储结构,邻接矩阵,邻接表
数据结构——图的基本定义以及图的存储结构,邻接矩阵,邻接表,创建图用邻接矩阵以及邻接表存储的C语言实现
2023-04-26 22:48:14 2373
java-简单学生管理系统
2023-08-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人