Riley_Yu-CSDN博客

原创带频度域的查找算法

有同学建议，给每个数据元素增加一个访问频度域提高查找的性能。其思想是每次查找到某个数据元素时，将对应的访问频度加1，并按访问频度调整其在表中的位置，使得频度大的出现在表的前面。请你设计算法实现该同学的想法，包括数据结构的设计。...

2022-07-21 22:43:28 319 1

原创并查集--城市团伙

在某个城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：我朋友的朋友是我的朋友；我敌人的敌人是我的朋友；已知关于n个人的m条信息（即某2个人是朋友或者敌人），假设所有是朋友的人一定属于同一个团伙，请计算该城市最多有多少团伙？......

2022-07-21 19:48:26 625

原创折半查找的性能分析.pdf

采用某种排序为预排序做折半查找，需要做多少次查找才能使预排序是有意义的，即相对顺序查找更有效率。

2022-07-19 21:40:50 316 1

原创旋转数组.pdf

旋转数组

2022-07-19 21:32:12 97

设计一个算法，将一个栈中的元素排序

设计一个算法，将一个栈中的元素排序，要求最多使用一个辅助栈及少量变量，并分析算法的时间性能。

2022-07-25

不同方案求解最大公约数及时间复杂度分析

：给出不同方案求两个整数的最大公约数，并分析其时间性能

2022-07-25

找到拥有最大波谷的子数组位置

假设X：[1:n] 是实数数组， L 是一个固定的正整数L ≤ n。X的L 子数组是数组X 的L 连续元素的任意序列。L -子数组的波谷是该L-子数组中的最小值。给出一个分治算法，输入一个数组 X[1:n] 和一个正整数L ≤n ，并返回具有最大波谷的子数组L 的起始位置，并根据n 和L 分析算法的时间复杂度。

2022-07-24