基础算法思想的总结
文章平均质量分 82
在刷题中总结规律和做题技巧,备战算法竞赛!
✿༺小陈在拼命༻✿
大二本科在读,C/C++领域新星创作者,CSDN见习校园主理人,阿里云乘风者计划专家博主,终极目标是在大二暑期找到实习!!平时喜欢用博客记录自己学习的点滴!!如果我的总结能够对你有一定的帮助,那真的是太棒了!!!
展开
-
算法思想总结:字符串
字符串相关OJ原创 2024-07-15 09:48:35 · 3162 阅读 · 159 评论 -
算法思想总结:优先级队列
优先级队列的本质其实是堆。原创 2024-07-05 00:13:25 · 1514 阅读 · 137 评论 -
算法思想总结:哈希表
哈希表是我们在解决算法问题时的一个重要容器,值得我们深入去学习。原创 2024-05-31 17:52:52 · 2305 阅读 · 151 评论 -
算法思想总结:栈
我们平时看到的 1+2*(3-4*5)+6/7 叫做中缀表达式,平时我们习惯用这个计算的原因是我们可以整体地去看到这个表达式并且清楚地知道各个运算符的优先级,但是计算机并不一定知道,因为他总是从前往后去遍历这个表达式。原创 2024-04-22 16:01:46 · 2486 阅读 · 105 评论 -
算法思想总结:链表
超级详细的链表做题总结!!本质的思想是模拟+画图,可以解决一切链表问题。原创 2024-04-17 09:10:44 · 1517 阅读 · 125 评论 -
算法思想总结:分治思想
1,快速排序本身相当于一个前序遍历,最好的时间复杂度是NlogN 最差的时间复杂度是N^2 ,最坏的情况是出现在(1)以最左侧或最右侧为基准值的时候,凑巧又接近有序(2)大量重复元素。为了解决这个问题衍生出了优化思路:三组划分+随机取key。并且这种方式还可以解决top-k问题,并且时间复杂度是o(N)比堆排序还优秀,我们称之为快速选择算法。2,归并排序的本质就是将问题划分成无数个合并两个有序数组的子问题。是一个典型的后序遍历,时间复杂度是NlogN.我们发现他有一个特点就是:在归并之前,两个数组是有序原创 2024-04-13 00:20:33 · 1683 阅读 · 123 评论 -
算法思想总结:位运算
关于位运算的全部总结,看这篇就够了!!!原创 2024-03-24 14:47:51 · 1970 阅读 · 69 评论 -
算法思想总结:模拟算法
(1) 模拟算法流程,在草稿纸上进行演算(2) 认真审题,考虑细节问题和边界情况(3) 一步步将流程转化为代码原创 2024-03-21 15:11:23 · 1299 阅读 · 50 评论 -
算法思想总结:前缀和算法
前缀和思想,本质上是一个简单的dp问题原创 2024-03-18 21:20:58 · 2103 阅读 · 87 评论 -
算法思想总结:滑动窗口算法
当题目涉及到子串或者是子数组,都可以考虑到使用滑动窗口来进行解决原创 2024-03-17 18:43:21 · 2205 阅读 · 71 评论 -
算法思想总结:二分查找算法
二分查找的策略基本上都是去找一个数,对应的有三种模版:正常的二分查找、左区间端点查找、右区间端点查找。原创 2024-03-14 10:24:12 · 1880 阅读 · 52 评论 -
算法思想总结:双指针算法
常见的双指针算法有三种形式:前后指针、对撞指针、快慢指针原创 2024-03-13 15:35:37 · 2851 阅读 · 48 评论