算法必刷系列
文章平均质量分 71
二刷算法通关村的主要题目梳理,可作为刷题路线,如果哪道题不清楚,可以去算法通关村系列看对应题解
今天不coding
小小java程序猿,国科大计算机硕士,目前在滴滴实习,从算法,八股文,项目方面准备明年秋招,可以关注下,我们一起学习
展开
-
算法必刷系列之贪心
贪心算法不一定能求得最优解,使用贪心的场景要求问题具有最优子结构。其实是比较抽象的。贪心算法的常见体现主要在图相关算法,堆排序等复杂算法,不再刷题的范围之内,我们做要掌握的贪心题目主要有区间问题和跳跃游戏问题。并通过刷题培养对贪心题目的感觉原创 2023-12-01 11:33:15 · 1035 阅读 · 0 评论 -
算法必刷系列之堆
堆可以解决查找和排序相关的问题。查找主要是查找数据中第几大/小数据的问题。遵循“查大用小,查小用大”的原则,排序主要是通过对堆排序解决排序问题。遵循“升序用小,降序用大”的原则原创 2023-11-28 20:22:22 · 492 阅读 · 0 评论 -
算法必刷系列之字符串
字符串被经常使用的,与之相关的算法诸如字符串转换,计数、反转、压缩等问题是非常常见的原创 2023-11-26 17:25:13 · 466 阅读 · 0 评论 -
算法必刷系列之滑动窗口
滑动窗口的问题一般分为两类,一类是窗口大小固定,求解窗口内数据的最值问题,一类是窗口大小可变,求解窗口长度的最值问题。核心思想是使用快慢型双指针模拟滑动窗口,利用指针的移动模拟窗口的滑动,对窗口中不断变换的数据进行比较。需要注意的是边界处理。原创 2023-11-11 18:07:19 · 164 阅读 · 0 评论 -
算法必刷系列之数字与数学
数字与数学部分涉及常见的数字统计,数学运算,数论方法以及数字与字符串相关问题原创 2023-11-25 19:19:20 · 960 阅读 · 0 评论 -
算法必刷系列之位运算
位运算既能在某些条件下提升运算速度,又能在某些条件下节省运算内存。计算机底层涉及大量位运算,位运算可以替代加加减乘除。位运算的基本运算单元是bit,相比于整数的int占据四个字节,大量节约运算空间,适用于海量数据处理原创 2023-11-20 16:15:45 · 74 阅读 · 0 评论 -
算法必刷系列之查找、排序
二分查找,快速排序、归并排序的实现模板和常见题目原创 2023-10-19 17:59:27 · 79 阅读 · 0 评论 -
算法必刷系列之二叉树
二叉树的层次遍历及相关问题的解法,二叉树的前中后序遍历的递归实现和迭代实现以及常见问题的解法原创 2023-10-18 16:32:43 · 117 阅读 · 0 评论 -
算法必刷系列之数组
算法必刷系列之数组,包括数组的基本增删改查,使用双指针解决数组中的常见问题,使用位运算解决数组元素个数问题原创 2023-10-17 09:43:39 · 57 阅读 · 0 评论 -
算法必刷系列之栈、队列、哈希
算法必刷系列之栈、队列、哈希的常见问题解析原创 2023-10-18 08:59:11 · 122 阅读 · 0 评论 -
算法必刷系列之链表
算法必刷系列,包括链表的基本操作,链表反转,链表环的问题等原创 2023-10-16 08:36:46 · 60 阅读 · 0 评论