- 博客(13)
- 收藏
- 关注
RSS订阅原创 蓝桥杯-双向排序
看了一下大佬们的思路（太妙了，要是考试我根本不会发现估计只会直接排序了吧）发现优化后的规律。由于只限制左右边界，发现每次操作完靠左右的数趋于固定，中间乱序，并逐渐向中间固定。提取完成后到了关键一步，就是如何排序，继续用快排的话有点用牛刀了。这时候发现操作范围问题 有相当一部分的操作是无效的。是不是因为冒泡太长时间了，先吃个饭回来继续。范围大的覆盖范围小的，优化一下操作，提取有效操作。直接写了两个冒泡提交，然后发现...只过了六成，还是没能全过...是的，只过了三成的案例。第一个操作一定是0操作。
2023-03-12 20:00:00
146
原创 迭代加深搜索(埃及分数)
给定一个分数，如7/8，我们可以把它表示为1/2 + 1/3 +1/24，埃及分数问题即把一个真分数表示为最少的埃及分数之和的形式。表示为最少的埃及分数之和要求其末尾的埃及分数分母尽可能达到最小，即埃及分数尽可能大。埃及分数是指分子是1的分数，也叫单位分数。古代埃及人在进行分数运算时。只使用分子是1的分数。因此这种分数也叫做埃及分数，或者叫单分子分数。设输入为a/b，b/a所得整数部分为c,余数部分为d,则。设e等于c+1,1/e为当前最大埃及分数。
2022-12-31 23:45:00
313
原创 最短路径(Dijkstra,Floyd,STFA)
还不清楚为什么不稳定，写给自己看的目前对于几种算法的最新个人见解，不一定正确，记录一下，理一理思绪
2022-12-17 11:42:07
118
原创 寒冬.排序
利用归并排序对外存文件中的数据进行划分，使其成为小归并块，每个小块进行归并的内排序，最后通过竞赛树（由于划分为数组，这里采用败者树的方式进行归并），需要一个败者树数组los,一个标记当前各个序列最小值索引的kfirst。归并输出到文件，实现外部大文件的排序，弥补了归并排序的不足。将待排序列进行合并操作，并让大的值成为根节点，每次输出根节点的同时到相应叶子节点将其赋为最小值，重复上述过程直到根成为默认最小值结束。
2022-11-24 20:55:33
121
原创 寒冬数据结构题目思路解析
代码自取 排版自排一二题采用递归将字符串分成最小先后序串和最小中序串，确定其父节点，建立二叉树。3.4.5题就不用说了吧。第六题奈何有点菜，目前只能想出暴力解法，最多加几个条件优化一下。24点public class TwnTree { ElementType data; TwnTree lchild; TwnTree rchild; public TwnTree() { data=new ElementType(); lchi
2022-10-29 14:17:50
331
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人