![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 68
TXL永远爱WXY
这个作者很懒,什么都没留下…
展开
-
算法从入门到放弃——第十期 归并
最近遇上一个某宇宙厂的面试题:进程pid 进程开始时间 进程结束时间 cpu使用率1 1:00 2:00 102 1:20 3:00 153 2:30 4:00 30题目类似这样,要你求cpu使用率最高的时间段题目其实不难,想要实现有简单的方式,有难的方式。拿...原创 2022-02-08 10:15:26 · 332 阅读 · 0 评论 -
每日一刷——day1
今天看了一下校招算法题,没想到比社招算法题离谱的不止一点点,基于此,我们开始熟练掌握一部分有可能必出的代码,背一背八股,马爸爸求你中一回吧1、昨日写过的堆排,把int[]转成堆排 public static void main(String[] args) { int[] arr = {1, 4, 7, 8, 9, 6, 5, 2, 3}; heapSort(arr); System.out.println(arr); } p原创 2022-01-18 08:36:13 · 85 阅读 · 0 评论 -
算法从入门到放弃——第九期 PriorityQueue大顶堆和小顶堆
我不再介绍堆排序的基本概念,我只是从实际使用过程说说,对JAVA而言,有现成实现PriorityQueue。那么先说一下概要:1、堆排序的实现,包括你往搜索树里插入元素,和时间复杂度考虑2、topk问题的解决3、leetcode相关题目一、堆排序实现:...原创 2022-01-15 21:05:22 · 1074 阅读 · 0 评论 -
算法从入门到放弃——第八期 二分查找
二分查找是logn复杂度的,对于有序数组而言,二分已经是非常合理的选择了,核心还是使用了数组的有序性一个简单的二分查找模板:leetcode 704 简单题704. 二分查找 public static int search(int[] nums, int target) { int left = 0; int right = nums.length - 1; int result = -1; while (left &..原创 2022-01-05 22:53:38 · 85 阅读 · 0 评论 -
算法从入门到放弃——第八期 分词
今天周末休息,娱乐娱乐在看NLP,NLP中最基本的过程之一是分词,也是构建LM并训练词向量的基础。这里面有几个问题,第一,就是分词问题,这里我们不提IK,JieBa这些中文分词器,我们只去讨论leetcode中的题目,从简单的动态规划入手,到bigram,这是第一部分第二,比如说一个词和另一个词的相似程度,比如app,apple,apply的相似程度我以怎样的方式去表示。最简单的一种方式就是比如今天要说的编辑距离。比如我认为apple变为apply需要编辑1个字符,而apple变为app需要改变两个原创 2021-12-28 00:06:59 · 267 阅读 · 0 评论 -
算法从入门到放弃——第七期 手写LRU,从LeetCode146入手
很早以前了,有个面试官问我怎么实现一个LRU,那时候我懵懂无知,回答就是不知道。很多人接触LRU或许是从虚拟内存页面的局部置换算法开始,也或许是从Redis的缓存淘汰策略开始。今天再从LeetCode146手写入手,复习一下。对了,学算法有一个我认为很重要的点是优先在脑海中建立正确的路线,包括任何学习都一样,你爸妈告诉你好好学习,是因为好好学习确实是正确的路线,在你脑海中建立正确的观点之后你自己就能强化过程,在到一定阶段之后,你可以脱离老师独立探索,甚至为学术做出贡献,成为博士,总之我想表达的是,先站在原创 2021-12-13 20:25:32 · 124 阅读 · 0 评论 -
算法从入门到放弃——第六期 岛屿(II)
算法从入门到放弃——第四期 岛屿_u014783007的博客-CSDN博客之前原创 2021-12-06 16:25:08 · 100 阅读 · 0 评论 -
算法从入门到放弃——第五期 单调栈
单吊顾名思义,就是听牌之后胡一张的打法。。。。拿错课本了不好意思大部分的算法题你做不出来的原因,都是你没找到合适的方法,更简单的说就是你没见过更合适的方法,更关乎知识的广度,比如今天所说的单调栈大部分算法只要你脑袋里面能流畅的想象出整个过程,写出代码debug一下,基本就能AC,单调栈的代码很简单,但是却不是那么好复现过程。leetcode里面最典型的题就是利用单调栈解找下一个最大的问题,理解单调栈有点像你最开始理解dp数组一样,你得明白它含义是什么,搞清楚什么含义,会更快,上题目:给定一原创 2021-12-05 15:47:25 · 59 阅读 · 0 评论 -
算法从入门到放弃——第四期 岛屿
最近细读经典系列一直托更,主要原因就是刷了很多算法题,为了跟上更新节奏,我们补一补算法入门到放弃系列。前面字符串拆分多是动规,今天我们搞点DFS,不科普基础支持,直接上题。题前说一点小结论:DFS可以有返回值,且一定是根据我们的需求去构建DFS,算法的过程可以有模板,但是算法的细节一定是按需求,需求这里要求和,就返回int,需求是在DFS里改变状态,那就void,总之,DFS的返回值一定是按照需求的,不要死记硬背,觉得DFS没有返回值。普通的DFS最常见的就是树的DFS,也是算法里相对简单的,上原创 2021-11-21 20:08:32 · 3053 阅读 · 0 评论 -
算法从放弃到放弃第一期
我个人算法方面其实一般,但是本科和研究生阶段的底子至少都还在,工作之后虽然算法方面的工作内容很少,但是一直还是记挂着算法这方面的东西,也是借着博客,从基础开始,刷一遍leetcode,很多东西可能已经不比现在的在校学霸,所以如果有不够精美的地方,欢迎指正批评基本算法这块安排是这样:按照算法导论的过程串一遍流程,基本的算法和数据结构全部手撕,高级设计(动规,贪心,平摊)以leetcode为主,图论单独拎出来说讲其次扩展一下大数据处理中的算法,基本的算法和数据结构仍然手撕,但是更侧重讲而非推理,侧重应用原创 2021-09-12 16:54:08 · 97 阅读 · 0 评论