算法
文章平均质量分 93
小夏陌
靡不有初,鲜克有终。
展开
-
《算法系列》之设计
为啥要把设计类型题放到最后来讲呢,因为我们见识了常见的数据类型与算法后,我们还是需要回到编程的本质:解决问题。原创 2022-09-10 18:28:04 · 489 阅读 · 0 评论 -
《算法系列》之动态规划
面试官常考的类型很多,不同的面试官考查的题也不尽相同,但如果真有什么题是大多数面试官都喜欢的话,那就一定是动态规划,真正的算法题无冕之王。原创 2022-09-10 18:21:51 · 589 阅读 · 0 评论 -
《算法系列》之贪心
局部最优,从而达到全局最优。能满足这句话的题,既可用贪心算法去解。其实贪心算法并没有什么固定写法,在我看来动态规化的题,都能找到一定模板的影子,贪心则不能,其写法各种各样。就像张无忌学太极,边学边忘,记住一句心法口决,即可见招拆招,无招胜有招。原创 2022-09-03 22:57:31 · 1005 阅读 · 0 评论 -
《算法系列》之回溯
回溯算法是一种深度优先搜索算法,所以深搜的特点回溯算法都有。原创 2022-09-03 22:54:30 · 15387 阅读 · 0 评论 -
《算法系列》之排序
排序算法是每个程序员的算法基本功之一,只有基础够扎实,才能在算法领域有更高的成就。原创 2022-08-27 23:02:53 · 405 阅读 · 0 评论 -
《算法系列》之滑动窗口
其实滑动窗口是一类特殊的双指针类型题,两个指针同向移动,我们更关心两个指针内所包含的数据,这时就可以称为滑动窗口类型的题了。原创 2022-08-20 23:11:49 · 1566 阅读 · 2 评论 -
《算法系列》之树
树可以说是面试官最喜欢考的类型之一了,因为树作为基础数据结构的同时,实用性也很强,工作中树的数据结构也很常用。原创 2022-08-20 22:59:39 · 535 阅读 · 0 评论 -
《算法系列》之数学
数学类型题里,有简单的九年义务教育类数学知识点,比如求矩形面积,还有求斜率等。也有比较高级的数学知识点,比如巴什博奕、格雷编码这类题,像这类涉及高级数学知识点的题,我个人建议是了解多做,但不用纠结。......原创 2022-08-13 18:39:05 · 914 阅读 · 0 评论 -
《算法系列》之模拟
模拟题大多给人的感觉是,脑子会了,手就是调不出来,会对代码的掌握能力要求很高。原创 2022-08-13 18:31:18 · 1523 阅读 · 2 评论 -
《算法系列》之位运算
计算机的世界,不是0就是1,我是指bit。原创 2022-08-06 20:25:12 · 946 阅读 · 0 评论 -
《算法系列》之并查集
故并查集是一种树型的数据结构,可用于处理一些不相交集合(disjointsets)的合并及查询问题。原创 2022-07-31 20:50:38 · 447 阅读 · 0 评论 -
《算法系列》之队列与堆
队列和堆也是基础的数据结构,无论刷不刷题都需要了解的数据结构。原创 2022-07-31 19:57:16 · 1205 阅读 · 0 评论 -
《算法系列》之栈
栈是一种基础的数据结构,用到栈的部分题,思维难度上还是有的,需要我们多多练习。原创 2022-07-23 17:48:53 · 2231 阅读 · 0 评论 -
《算法系列》之双指针
双指针并不是一种数据结构,也不是指C这种语言中的指针,而是一种经典的算法思想。原创 2022-07-23 11:38:30 · 6580 阅读 · 0 评论 -
《算法系列》之字符串
字符串是若干字符组成的有限序列,也可以理解为是一个字符数组。我们做题时要尽量少用字符串API才好。原创 2022-07-18 17:22:31 · 286 阅读 · 0 评论 -
《算法系列》之图论
图是我们现实生活中连接关系的抽象,例如朋友圈、微博的关注关系,接下来带大家了解下leetcode中的图算法。原创 2022-07-17 12:05:26 · 481 阅读 · 0 评论 -
《算法系列》之哈希表
哈希表与数组、链表一样,是一种很基础的数据结构,当一道题只会用到哈希表时,哪这题也一定不会太难。原创 2022-07-10 17:19:26 · 882 阅读 · 0 评论 -
《算法系列》之链表
我们平时会发现如果一道题如果涉及数据结构,那么他的算法思路一般相对其它同等难度的题要简单,其实链表也一样。原创 2022-06-30 20:23:55 · 448 阅读 · 0 评论 -
《算法系列》之数组
一般纯数组的题都不会太难,但需要我们细心一些。原创 2022-06-28 20:49:35 · 1253 阅读 · 0 评论 -
一文读懂 KMP 字符串查找算法
KMP 全称为:Knuth-Morris-Pratt,即为Knuth、Morris 和 Pratt 三人发明的算法,其基本思想是当出现字符不匹配时,利用已匹配的模式字符,避免从头再去做匹配,从而提高效率。 那KMP提高了多少效率呢?原创 2021-12-28 15:56:05 · 36262 阅读 · 2 评论 -
《算法系列》之刷题准备
这里是刷题会用到的一些准备工作,和一些注意事项。原创 2021-12-16 22:34:47 · 5456 阅读 · 0 评论 -
刷 leetcode 700+ 题的一些感受
刷题总是半途而废,其实是方法不对,只要坚持,就会有回报,共勉!原创 2021-12-16 15:00:41 · 43168 阅读 · 10 评论