数据结构和算法日常练习
文章平均质量分 84
2301_78938049
这个作者很懒,什么都没留下…
展开
-
map容器在解决“找不同“问题的处理技巧---蓝桥双周之织女的考验
分支一,26个元素的数组哈希1、哈希2,记录str1、str2中的字母,然后比较哈希1、哈希2是否只存在两个或零个字母差小于1。分支二,同上理,不过优化了一点空间和思路,且使用了map容器------从大佬(原创 2024-08-10 23:21:55 · 542 阅读 · 0 评论 -
力扣128. 最长连续序列-题解
最快的:acwing手搓哈希,虽然不够进阶方法,但简单快速原创 2024-08-03 14:58:38 · 218 阅读 · 0 评论 -
排序型枚举中多重循环和dfs同时枚举排列的时间区别--以全排列为例
早在上学期初次看学长写全排列和各种需要数字枚举排列的题解用dfs代替多重循环时,就不时对这种情况下dfs的运用背后原理心存部分疑惑为什么都是要枚举,dfs能比双重循环就快上近十倍?原创 2024-07-26 01:00:06 · 853 阅读 · 0 评论 -
6.29「蓝桥·算法双周赛」第三场算法季度赛部分题解
比赛为「蓝桥·算法双周赛」第三场算法季度赛,赛题共计 8 题,比赛时间为 2024 年 06 月 29 日(星期六),下午 19:00 ~ 21:00,共 2 小时。原创 2024-07-19 18:25:31 · 374 阅读 · 0 评论 -
冒泡、选择、插入排序哪个快?为什么选择和冒泡明明走的都是两重循环但选择快过优化后冒泡?
冒泡、选择、插入排序哪个快?为什么选择和冒泡明明走的都是两重循环但选择快过优化后冒泡?原创 2024-06-28 22:59:29 · 1031 阅读 · 0 评论 -
对快排模板简单的理解和几个注意点的原理
对快排模板简单的理解和几个注意点的原理原创 2024-06-27 16:05:12 · 777 阅读 · 0 评论 -
控制变量型的多数据排序选择思想---“基于结构的排序”或叫“结构体排序”--巧克力甜蜜值题为例
一个简单的方法是,我们可以对每个巧克力计算早上和晚上吃的甜蜜值之差(diff[i] = Ai - Bi),然后按照差值从大到小排序。排序后,我们尽可能地将前k个差值最大的巧克力在早上吃掉,因为它们能带来更大的甜蜜值增量。将需要保留的信息和需要进行比较的数据存在结构体数组中,对整个结构体数组按其中某一或某几个成员进行特定条件排序。---就是运用结构体排序实现类似控制变量型的多数据排序选择原创 2024-05-26 23:01:48 · 410 阅读 · 0 评论