![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 78
客院载论
I'm a coder!!
展开
-
秋招突击——7/6——复习{前K个高频元素}——新作{数据流的中位数、有效括号、最小栈、字符串解码}
那个优先队列,第一遍写,就没有写对过,还是写错!不过没事,多练练!优化了差不多两个半小时,学习算法,以后要是笔试没过,得气死,这个投入产出比的效率太低了,还是得严格按照时间要求来做,不然根本跟不上!服了,服了,今天不该摆烂的,写到差不多半夜,今天的任务才算是完成了,不行呀,项目那里就完成了多机竞争的章节,还不够呀,不行,最迟到下周结束,我得把这个项目搞定,从本周开始,后续都是一天做两道新的题目,然后复习三道题目,不能再花那么多时间了。调整一下!还是得抓住基础!!原创 2024-07-07 01:41:10 · 924 阅读 · 0 评论 -
秋招突击——7/5——复习{}——新作{跳跃游戏II、划分字母区间、数组中的第K个大的元素(模板题,重要)、前K个高频元素}
大概测了一下,发现自己做一道题,加上修改的总结的时间是超过了50分钟的,有点吓人,一天得花多少时间是用来做算法题。还是得快一点。可以,今天的效率蛮快的,在十一点就完成了算法题的内容,下面再补充一下关于设计模式的相关知识,然后下午就看一下我们的项目了。加油,冲 !剑走偏锋呀,感觉自己的路子不对,很多东西都没有专门走过,所以就会有很多问题,现在得转换一下思路,项目的代码我看的不是很懂,那就要从不是很懂的地方一点点开始看,一点点开始弄。现在欠缺了太多东西,后续还要增加每天一样的知识补充。其实很多东西,都是要花原创 2024-07-06 00:58:39 · 737 阅读 · 0 评论 -
秋招突击——7/4——复习{}——新作{最长公共子序列、编辑距离、买股票最佳时机、跳跃游戏}
今天的进度有点慢了,为什么会这么慢,上午就刷了两道题,是因为什么?中间洗了一下衣服,然后刷了一会视频,不行,还是有点来不及。下午吃饭快点,多留点时间。真的难呀,一天天的,不如开机重启!难受呀,晚上两道题,没有一道题是按时AC的,那道简单题还看错题目了,然后花了很多时间,结果简答的思路都没有考虑到。不过无所谓了,学到了,练习到了,今天又刷了四道题,明天继续加油!原创 2024-07-05 00:50:09 · 843 阅读 · 0 评论 -
秋招突击——7/2——复习{}——新作{分割等和子集、不同路径、最小路径和、最长回文子串}
目前来看,总是在最后快结束的时候,才把这些题目昨晚,总是会出点问题,很难受。对于函数的越界考虑的不够充分,最后的异常根据他给的条件又不好找。然后还有一个问题就是,最后的输出总是会输出,不要总是关注于平时的过程,还要关注于最终的输出。一个上午,基本上就背了八股,然后做了两道题目,还是不够,有点欠缺,得继续加油加油,进度太慢了!明天腾讯复试,能不能进都无所谓了,现在好好准备秋招吧。马上提前批就开始了。今天基本上关于迷宫路径的题目都做完了,整体看起来还不错,挺顺利的今天到此为止吧,累了,明天还得早起背书,准原创 2024-07-03 00:37:36 · 609 阅读 · 0 评论 -
秋招突击——7/1——复习{}——新作{零钱兑换、单词拆分、最长递增子序列、乘积最大子数组}
今天又有了突发情况,在家里的突发情况真多,今天丢了工牌,找了好久,基本上一个上午都在找工牌,真的是,浪费时间。晚上挑一下时间,有针对性地背一下八股,不然太浪费时间了,现在每天就是读一遍。之前读一遍,是因为每天上下学要花很多时间,现在是都是我一个人的时间不用担心影响到别人,所以最近就不用读了,专门针对每一道八股题进行背就行然后就是抓项目相关!今天刷算法赶不上昨天,又超时了,而且这道题感觉比较难,自己想了半天都没有想出来,明天或者晚上在想吧!感觉自己要静下心来,做一些东西,现在还是太虚了,没有踏踏实实地原创 2024-07-02 01:09:49 · 1233 阅读 · 0 评论 -
秋招突击——6/30——{爬楼梯、杨辉三角、打家劫舍、完全平方数}
今天状态还行,上午做的两道简单题基本上都是在限定时间内做出来的。虽然之前浪费了很多时间,但是这些浪费也不是完全无用的,至少到现在,做的三道动态规划题目,都能够在规定的二十五分钟内完成,还是有用的。今天晚上两道中等题,都是做出来了,第一道题AC了,第二道题大部分样例都是AC的,但是超时了。 后续可以在修改。今天少做了一题,明天继续加油!!原创 2024-07-01 00:31:10 · 658 阅读 · 0 评论 -
秋招突击——6/28、6.29——复习{数位DP——度的数量}——新作{}
明天朋友来家里做客,忙完这一阵之后,就闭门谢客,专心好好准备秋招。马上第一批就开始了,但是我的项目还是没有准备好,进度太慢了,不行的。我就在想,我真的有必要刷这么多算法进阶题目吗?今天的数位DP好难呀,感觉要花一上午,不如多花点时间去做热搜题目的一百道题。感觉到此为止了,不想再花时间去做这写题目了,数位DP太难了,根本就不会做。讲的有问题。不想浪费时间了,单纯的针对一百热题吧,不在刷什么难题了,只能用题库堆起来,然后如果有不会的题目,再去看他的讲解,不能在这样往下跟了,然后每天上午的题目,就是单纯复原创 2024-06-30 10:25:12 · 656 阅读 · 0 评论 -
秋招突击——6/26~6/27——复习{二维背包问题——宠物小精灵之收服}——新作{串联所有单词的字串}
刚到上海,总是有很多东西需要收拾,本来准备来实习的,结果的主管面还是把我拒了,确实没有准备好呀,难受,现在就是单纯来学习的了。心里怅然若失!不过无所谓了,先做着吧,尽力去做着吧。来了弄了蛮多家务的,昨天的都没有交稿,脱了两天,明天开始进入状态了,调整一下,不能浪费时间!继续卷吧!然后开始继续弄的!今天挫败感还是满足的,感觉坐立不安,怎么都不舒服。换环境了?没找到实习都有吧,好好干吧!原创 2024-06-27 19:40:54 · 971 阅读 · 0 评论 -
秋招突击——6/25——复习{单调队列优化——最大子序列和,单调队列优化——修剪草坪}——新作{搜索插入位置}
真的波折不断呀,今天下午才晚上上午的任务,难受的。不过上午的活是一定得干的,不然没有奖学金,实习又挂了,只会更难受的!总算是没有断更,找了一个简单的题,明天早上到了机场,再找个地方明天的给做了,不然又会断更的。到了上海得调整一下,目前花在算法的时间太长了,没有时间背八股,没有时间整理项目,感觉在秋招会落败。调整一下。原创 2024-06-26 00:06:48 · 616 阅读 · 0 评论 -
秋招突击——6/24——复习{完全背包问题——买书,状态转换机——股票买卖V}——新作{两数相除,LRU缓存实现}
其实之前的面试已经体现出我有一个很大的问题了,就是不会的语言的基础特性,无论是java还是C++,都是没背过,今天的面试应该也是要凉的,因为很多基础的特性都不会,没有了解过。这里只是知道怎么用,但是还远远不够,所以需要好好背一下!后面这部分东西,要抓紧了解!pdd,我永远的痛呀,秋招应该不会去的,因为有竞业协议,进去了毕竟职业生涯就终结了。不想了,继续看吧。原创 2024-06-25 00:43:40 · 867 阅读 · 1 评论 -
秋招突击——6/23——复习{完全背包问题——买书,状态转换机——股票买卖V}——新作{两数相除}
今天学到了很多,尤其是今天做的那道中等题,这是针对新作的题目,使用移位运算代替乘除,同时这里提前保存对应结果,降低时间复杂度。对于买书问题,知道这是一个完全的背包问题,就是不同的状态,同事最后一个状态确实所有情况的集合,然后知道怎么用公式进行优化,一个推论还有一个就是滚动数组。关于股票买吗,大概看了以前的题目,知道最后最优解一定是某一个状态的动态矩阵变化,要注意这些细节。同时可以多计算一天,降低时间复杂度。原创 2024-06-24 00:47:43 · 829 阅读 · 0 评论 -
秋招突击——6/22——复习{区间DP——加分二叉树,背包问题——买书}——新作{移除元素、实现strStr()}
今天两道简单的leetcode做完了,发现自己容易把问题想复杂,完全没有意义,简单题,怎么想怎么来。然后算法题复习题,又被背包问题给难住了,实际上能够写出状态转移方程,但是觉得有点麻烦,那个完全背包问题就划水划过去了。明天重点看一下这道题,然后再随便找一道区间DP的新题。原创 2024-06-23 00:34:02 · 929 阅读 · 0 评论 -
秋招突击——6/21——新作{两两交换链表中的节点,K个一组反转链表}
继续加油!原创 2024-06-22 10:59:47 · 920 阅读 · 0 评论 -
秋招突击——6/20——复习{(单调队列优化)——最大子序列和,背包问题——宠物小精灵收服问题}——新作{两两交换链表中的节点}
* 尴尬,今天是投论文的第一天,又超时了,上午刷算法用了太多时间,不应该呀。* 不过对于单调队列还有二维背包有了更深层次的理解。* 早上两道题,做的还行,复习了一下,都是自己写出来了,虽然超时了。晚上有一道简单题没写出来,很难受,是因为看错了,没理解题目的意思。原创 2024-06-21 00:50:15 · 872 阅读 · 0 评论 -
秋招突击——6/19——新作{括号生成、合并K个排序链表}
今天两道题基本上都写出来,但是效率都不高,学到了新的知识点,不错,明天继续。原创 2024-06-20 00:51:18 · 824 阅读 · 0 评论 -
秋招突击——6/18——新作{有效的括号、有序链表的合并}
最近在写论文,就没有学习新的复杂算法,仅仅只有两道题原创 2024-06-19 10:37:32 · 672 阅读 · 0 评论 -
秋招突击——6/17——复习{整理昨天的面试资料}——新作{删除链表倒数第n个节点}
主管面,面的很凄惨,不过无所谓了,我已经尽力了。上午都在整理的面经,没有复习算法,而且这两天要弄一下论文,二十号就要提交了,可能都没有复习了,只有新作。原创 2024-06-18 00:29:52 · 738 阅读 · 0 评论 -
秋招突击——6/16——复习{(单调队列优化DP)——最大子序和,背包模型——宠物小精灵收服问题}——新作{二叉树的后序遍历}
面试很难受,不过我尽力了,算法也复习到了。不过反映出我的问题,就是很多东西看的不够细致,不够深入,先过一遍,后续再继续深化。时间不是很够,加油。原创 2024-06-17 09:46:00 · 1275 阅读 · 0 评论 -
秋招突击——6/15——复习{(树形DP)树的最长路径,(单调队列优化DP)——最大子序和,无重复最长子串}——新作{四数之和}
今天做了差不多四道题,三道题目是复习,一道题目是新做的,不过也不算是新做的。原创 2024-06-16 00:21:08 · 949 阅读 · 0 评论 -
秋招突击——6/14——复习{(树形DP)树的最长路径}——新作{非递归求二叉树的深度、重复区间合并}
秋招突击——6/14——复习{(树形DP)树的最长路径}——新作{非递归求二叉树的深度、重复区间合并}原创 2024-06-15 00:27:29 · 1390 阅读 · 0 评论 -
秋招突击——6/11——复习{(树形DP)树的最长路径、电话号码的字母组合}——新作{重复序列中前最小的数字}
* 这两天欠的比较多,在上海陪女朋友过端午,打扫卫生等扽,还有就是面试完了想放松一下,所以做的并不多,后续加油,继续做,跟上这个进度。* 明天得把树的最长路径做完了,然后继续复习一下,之前的DP算法,同时leetcode继续做。原创 2024-06-14 00:12:49 · 664 阅读 · 0 评论 -
秋招突击——6/10——复习{(树形DP)树的最长路径、}——新作{电话号码的字母组合}
今天无论是新学的题目,还是复习的题目,都做得蛮差的,好好练习一下,后续总归会有进展的,加油今天学到了很多技巧。原创 2024-06-11 00:49:41 · 921 阅读 · 0 评论 -
秋招突击——算法打卡——6/6——复习{三数之和、考试最大困扰度}——快速新作{环形链表}
为了明天面试,这是专门复习的一天原创 2024-06-07 10:32:51 · 248 阅读 · 0 评论 -
华为面经整理
【代码】华为面经整理。原创 2024-06-06 08:33:37 · 1458 阅读 · 0 评论 -
秋招突击——算法打卡——6/4——复习{(状态压缩DP)小国王}——新做:{三数之和、最接近的三数之和}
* 昨天做的两道简单题,今天就该做复杂一点的题目* 算法复习那道题,浪费了太多时间!!* 不行呀,算法哪里浪费了太多时间,没有很多时间去学习java,这样不行的!明天开始上午最多一个小时,从十点钟开始学习spring那一套,还有时间,不然没什么时间了。得抓紧。时间控制好。今天中午就花了差不多一个小时,下午还能在学两个小时。* 明天开始调整了,目前花在算法题的时间太多了,中午和晚上就不写算法题了,每天晚上回来写写。上午复习之前做过的题目,两道题。然后做一道新题,然后晚上回来在做一道题。* 今天应该是最原创 2024-06-05 00:56:46 · 633 阅读 · 0 评论 -
秋招突击——算法打卡——6/3——复习{最低通行费、(状态压缩DP)小国王}——新做:{罗马数字转整数、最长公共前缀}
* 今天这道题DP问题就花了很多时间,完全就没有必要,所以下次还是规定一下时间超过了,就明天再来。* 今天两道简单题,还行。原创 2024-06-04 00:34:05 · 1012 阅读 · 0 评论 -
秋招突击——算法打卡——5/31——复习{采药问题、(状态压缩DP)小国王}——新做:{盛最多水的容器、整数转罗马数字}
本来应该坚持一下,但是最近一直在忙论文,本来已经写好了,就差试验了,结果今天把实验做完了,发现实验效果差的不行,因该是方法不行,很难受,不过秋招在即,没什么时间了,就暂时放弃了。明天开始继续跟上了。毕竟论文已经投了,这是第二篇,就是没人给我看,我害怕自己毕不了业,中不了,所以才想写第二篇。不过现在看,每天抽点时间做实验吧,能成就成,不能成也没有办法。原创 2024-06-02 23:54:07 · 715 阅读 · 0 评论 -
秋招突击——算法打卡——5/30——复习{最大上升子序列的和、面试算法缺陷补充}——新做:{回文数+补充 自定义Stoi实现、正则表达式匹配}
感觉不能只刷leetcode,还是得抽时间,刷一下算法提高课,这样吧,差不多一天三道题,一道题是算法提高课里面的题目,剩下的题目就是leetcode,然后在复习一道题,差不多一天四道题。不能再多了,再多没时间学习别的了。原创 2024-05-31 11:52:15 · 971 阅读 · 0 评论 -
秋招突击——算法打卡——5/28——复习{Z字形变换、两数之和}——新做:{整数反转、字符串转整数}
时间来不及了,今天就不看官方参考了,明天要准备面试了!原创 2024-05-29 12:12:26 · 815 阅读 · 0 评论 -
秋招突击——算法打卡——5/27——复习{寻找特定中位数}——新做:{最长回文字串、Z 字形变换}
矩阵建议不要从零开始,因为要单独处理j为零的情况,出错的概率太高了,不建议,还是从1开始吧要跳出题目去看,不能被限制住。原创 2024-05-28 00:57:49 · 938 阅读 · 0 评论 -
秋招突击——算法打卡——5/25、5/26——寻找两个正序数组的中位数
还是适合中午或者下午做算法题,不然太难受了,一个上午都是晕乎乎的。原创 2024-05-26 14:52:51 · 231 阅读 · 0 评论 -
秋招突击——算法打卡——5/24——无重复字符的最长字串
这次写的还行,但是逻辑没有理清楚,导致出现了很多问题,调整就调了大半天。原创 2024-05-24 21:22:17 · 315 阅读 · 0 评论 -
秋招突击——算法打卡——5/24——两数相加
这里声明了一个伪头节点,方便操作思路清晰一点,分析清楚了,再继续往下做。还是做少了,指针如何访问下一个节点都写错了。原创 2024-05-24 14:20:36 · 119 阅读 · 0 评论 -
秋招突击——算法打卡——5/24——两数之和
unordered_map是使用哈希表,时间复杂度是O(1)原创 2024-05-24 13:55:09 · 172 阅读 · 0 评论 -
秋招突击——算法——模板题——区间DP——合并石子
区间DP的模板题原创 2024-05-20 10:26:21 · 434 阅读 · 0 评论 -
秋招算法复习——5/15——三数之和
三个之和为零,即a + b + c = 0 ,将这个拆解为b + c = -a ,那就变成了两数之和问题。两重指针的模版来解决。原创 2024-05-15 14:55:42 · 234 阅读 · 0 评论 -
秋招算法——背包模型——423采药问题——模板:背包问题
* 这里明显是使用背包问题,所以这里参考一下背包这个模板题的内容* 这个是朴素版的模板,没有经过代码的优化原创 2024-05-14 19:43:37 · 281 阅读 · 0 评论 -
秋招算法——AcWing101——拦截导弹
* 目前是有一个笨办法,就是创建链表记录每一个最长下降子序列所对应的节点的链接,然后逐个记录所有结点的访问情况,直接所有节点都被访问过。* 这个方法不是很好,因为需要计算很多次,会超时,这里用了贪心的方法来证明,虽然不是最优子序列,但是数量是一致的。原创 2024-05-14 09:44:29 · 324 阅读 · 0 评论 -
算法设计与分析——递归——整数划分问题
将正整数n表示成一系列正整数之和,n = n1 + n2 +..... + nk (n1 ≥ n2 ≥ ...... ≥ nk ≥ 1,k ≥ 1) .正整数n的这种表示称为正整数n的划分,正整数n的不同的划分的个数称为正整数n的划分数,记作p(n)。原创 2023-03-09 00:07:35 · 410 阅读 · 0 评论 -
微小目标识别研究(2)——基于K近邻的白酒杂质检测算法实现
小目标识别——基于K近邻的白酒杂质检测算法实现原创 2023-03-06 10:34:34 · 1095 阅读 · 0 评论