数据结构与算法
探索程序设计的基础与精髓
Riley_Yu
高校教师
展开
-
带频度域的查找算法
有同学建议,给每个数据元素增加一个访问频度域提高查找的性能。其思想是每次查找到某个数据元素时,将对应的访问频度加1,并按访问频度调整其在表中的位置,使得频度大的出现在表的前面。请你设计算法实现该同学的想法,包括数据结构的设计。...原创 2022-07-21 22:43:28 · 319 阅读 · 1 评论 -
并查集--城市团伙
在某个城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足:我朋友的朋友是我的朋友;我敌人的敌人是我的朋友;已知关于n个人的m条信息(即某2个人是朋友或者敌人),假设所有是朋友的人一定属于同一个团伙,请计算该城市最多有多少团伙?......原创 2022-07-21 19:48:26 · 625 阅读 · 0 评论 -
折半查找的性能分析.pdf
采用某种排序为预排序做折半查找,需要做多少次查找才能使预排序是有 意义的,即相对顺序查找更有效率。原创 2022-07-19 21:40:50 · 316 阅读 · 1 评论 -
旋转数组.pdf
旋转数组原创 2022-07-19 21:32:12 · 97 阅读 · 0 评论