![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
408算法题真题专项
文章平均质量分 54
算法题四个专项
嘟嘟嘟11
一只喜欢学习自己感兴趣的知识的菜旺。定期更新自己的博客(大概率吧,hh)包括但不限于随笔随记,算法,数据结构,linux系统,数学等。
展开
-
408算法题专项-2019年
思考:再开一个空间倒着存链表的数据。开一个空间存储最终结果。对两条数据链依次遍历。上面选一个,下面选一个。惊奇的发现可以用两个指针代替开空间。开空间实际是对于下标的方便映射。两个指针是一样的效果。思考:定义两个指针p,q。问题在于这两个指针该指向哪?如果是一个链表首,一个链表尾,链表尾的不能倒退。如果链表尾能倒退就好了。好思路!我们可以在遍历中将中间的后半段的next指针倒置,那么下次遍历的时候就可以倒退遍历了。q所指结点依次插入到p所指结点的后面。其中重点是怎么找到中间结点然后把后半段倒置,需要把两个指针原创 2024-05-11 12:04:59 · 241 阅读 · 0 评论 -
408算法题专项-2009年
思考:最容易想到的思路,直接暴力循环。偷了一下懒,变量名称没用题目的,考试写的时候不能错。写了完整的运行代码,考试的时候看题目要求写上链表定义,实现函数即可。原创 2024-05-07 15:12:47 · 312 阅读 · 0 评论 -
408算法题专项-2012年
思考:双重遍历找到共同后缀的起始位置。按照这种思路输入的数据必需保证共同后缀的地址是相同的。自己处理有点麻烦,所以没写完整的可运行代码。至于NULL的情况应该是没有的,题目应该是保证一定存在后缀。加NULL是为了严谨一些。原创 2024-05-08 11:33:14 · 210 阅读 · 0 评论 -
408算法题专项-2015
思考:开数组储存结点数据域,对于只出现一次或多次出现第一次的,保留,对于多次出现的,删除。原创 2024-05-10 10:43:09 · 135 阅读 · 0 评论 -
408数据结构算法题专项-链表总结归纳
2009 倒数第k结点2012 找共同后缀起始2015 删除绝对值相同点2019 重新排列结点①增 增加即利用头插法或尾插法进行结点添加②删 删除即对链表中结点进行删除③改 改常见的是对结点指针的改变④查 查即遍历链表⑤空间换时间 常常可根据题目提示反推开空间的思路,例如数组映射⑥双指针 即关注下标之间的关系原创 2024-05-11 12:16:21 · 422 阅读 · 0 评论 -
408数据结构算法题专项-2010年
思考:首先从暴力思路思考(简单省时),再重新开一个n空间的数组,将位置依次放入。移动的计算方式为(i-p+n)%n,简单的求余公式,有循环放置的效果。i原创 2024-04-22 14:35:42 · 413 阅读 · 2 评论 -
408专项数据结构2013
思考:对序列进行排序后,判断一段连续序列的长度是否超过n/2;用快排注意平均时间复杂度是O(nlogn),归并才是真正的最坏O(nlogn)。但我不确定实际书写的时候能否用sort函数代替加快速率,如果不能,我大概率不会选择去手写一个快排。思考:个人理解就是军团打架,一v一剩下来的肯定是最多军团的人。正式一点说应该是摩尔投票法。没必要纠结名字,思想很简单。思考:暴力双循环,但时间复杂度有点低,拿分可以拿9分。原创 2024-04-23 17:19:10 · 234 阅读 · 0 评论 -
408数据结构算法题专项-2016
或看王道的真题讲解(个人感觉这次的讲解的不是很形象,可能是上来就是最优解的原因,必须熟悉和理解快排原理的基础上才能改动模板)。思考:想进一步在排序的思路上降低时间复杂度,就得实现真正O(nlogn)的算法即归并排序。思考:再再一次提升效率只能针对排序的内部实现优化,具体想了解参考。具体模板请自行搜索,推荐Acwing y总写的归并模板。原创 2024-04-23 20:45:24 · 414 阅读 · 0 评论 -
408数据结构专项算法题-2018年
思考:思路一开空间的思路无疾而终,在思路二中发现重要的性质1原创 2024-04-24 14:00:15 · 466 阅读 · 0 评论 -
408数据结构专项2011
个人觉得这种思路在考场上思考起来比较慢,没有接触过类似的思想并不会很快想出来。并且最优解与该题暴力解难度与分值性价比的原因,并没有深入学习。思考:将两条序列整合为一条序列,然后对整合后的序列判断中位数。原创 2024-04-22 15:27:44 · 359 阅读 · 2 评论 -
408数据结构算法专项-2020年
思考:直接暴力展现题干。原创 2024-04-26 16:09:40 · 175 阅读 · 0 评论 -
408数据结构算法题专项-线性表总结归纳
历年线性表题目详解:2010年:移动元素2011年:找中位数2013年:找主元素2016年:划分子集2018年:最小正整数2020年:三元组最小距离分析:难度从简单暴力出思路逐渐上升到不能直接暴力,需要发现题干重要信息才能找到思路。常见思考的方向:①若干重循环判断即可②空间换时间③双指针优化④进行排序处理⑤提取重要隐含性质(该点是最重要也是最难的,需要多积累才能做到总结:对于难度梯度大的题目,(难度梯度即该题的不同思路的思考难度将考生划原创 2024-04-26 16:26:39 · 763 阅读 · 0 评论