算法训练营
文章平均质量分 61
二十关,六十天,打卡学习算法
今天不coding
小小java程序员,美团、京东已OC
展开
-
算法通关村-----跳跃游戏问题
针对跳跃游戏问题,我们不应该考虑具体跳到哪个位置,而是应该考虑跳到当前位置后所能覆盖的最大范围,并考虑当前位置和最大覆盖范围位置之间所有位置的最大覆盖范围,不断更新最大覆盖范围。原创 2023-12-01 10:30:23 · 1483 阅读 · 0 评论 -
算法通关村-----数据流的中位数
查大用小,查小用大,查中间则需要两个堆,一个最大堆,一个最小堆,遍历元素,当最小堆为空或者当前元素大于最小堆堆顶元素时,放入最小堆,否则放入最大堆,当两个堆的元素数量相差大于1时,数量多的堆移除堆顶元素,放入另一个堆。如此,遍历结束后,小顶堆中存放着全部元素中较大的一半,大顶堆中存储着全部元素中较小的一半。中位数或为两个堆顶元素的均值,或者为数量多的堆的堆顶元素原创 2023-11-28 20:53:42 · 884 阅读 · 0 评论 -
算法通关村-----超大规模数据场景的问题
超大规模数据的处理方式主要有三种,位图、堆和分块,注意每种方式的使用场景原创 2023-11-29 21:14:57 · 1201 阅读 · 0 评论 -
算法通关村-----字符串冲刺题
字符串冲刺问题,包括寻找字符串的最长公共前缀,可以使用水平,竖直等比较方式,以及压缩字符串,使用双指针计数,循环遍历,反转写入次数原创 2023-11-26 16:52:16 · 722 阅读 · 0 评论 -
算法通关村-----数论问题解析
数论的问题极其庞大,包括从小学数学到顶级难题。从刷题角度,仅需掌握常见的幂运算、质数、最小公约数等常见问题原创 2023-11-25 18:24:00 · 1613 阅读 · 0 评论 -
算法通关村-----系列文章整理
算法通关村二十关目录,后续会更新黄金关卡原创 2023-09-15 15:57:25 · 2206 阅读 · 9 评论 -
算法通关村-----归并排序
归并排序的基本思想和代码实现,以及使用归并排序解决数组中第K大元素问题原创 2023-10-19 09:51:10 · 200 阅读 · 0 评论 -
算法通关村-----数组中元素出现次数问题
统计数组中出现特定次数元素的方法,使用通用的Hash和集合模板解决,还有常数计数和为运算等巧妙方法。原创 2023-09-20 15:29:11 · 272 阅读 · 0 评论 -
算法通关村-----LRU的设计与实现
使用Java语言实现基于双向链表和Hash的LRU缓存原创 2023-09-22 11:10:36 · 158 阅读 · 0 评论 -
算法通关村-----链表中环的问题
判断链表中是否有环和找到链表中环的入口原创 2023-09-18 17:46:04 · 203 阅读 · 0 评论 -
算法通关村-----表达式问题
使用栈实现基本的计算器和逆波兰表达式问题原创 2023-09-20 20:11:00 · 218 阅读 · 0 评论 -
算法通关村-----一图理解递归
递归的本质和特点,如何使用递归解决链表反转,链表反转的三种方式原创 2023-09-21 15:57:11 · 211 阅读 · 0 评论 -
算法通关村-----K个一组反转链表
使用头插法和穿针引线法解决K个一组反转链表问题原创 2023-09-19 18:31:15 · 265 阅读 · 0 评论 -
算法通关村-----寻找祖先问题
在二叉树中寻找两个节点的最近祖先问题,递归接发原创 2023-09-25 15:21:32 · 537 阅读 · 0 评论 -
算法通关村-----回溯模板如何解决排列组合问题
回溯模板解决排列组合问题原创 2023-09-15 15:48:57 · 482 阅读 · 0 评论 -
算法通关村-----图的基本算法
图的基本算法,包括图的实现方式,邻接矩阵和邻接表,图的遍历,深度优先搜索和广度优先搜索,最小生成树,Prim算法和Kruskal算法,最短路径,Dijkstra算法和Floyd算法原创 2023-09-15 11:11:24 · 327 阅读 · 2 评论 -
算法通关村-----动态规划高频问题
动态规划高频问题,分析状态转移方程,确定初始值,填充dp数组,得到最终结果。包括几个例题,最少硬币数,最长连续递增子序列,最长递增子序列,跳跃游戏问题等原创 2023-09-15 10:35:18 · 555 阅读 · 0 评论 -
算法通关村-----滑动窗口高频问题
滑动窗口的几道高频问题,无重复的最长子串,长度最小的子数组,盛水最多的容器和字符串的排列。分析了滑动窗口的窗口大小固定还是可变,以及解题的常用套路原创 2023-09-11 15:47:05 · 264 阅读 · 0 评论 -
算法通关村-----透析回溯的模版
回溯模版的一般格式以及两道例题,二叉树的路径和路径总和原创 2023-09-12 14:48:28 · 347 阅读 · 0 评论 -
算法通关村-----盘点图的常见概念问题
图的基本概念,分类,以及连通图、生成树的概念原创 2023-09-12 16:44:18 · 169 阅读 · 0 评论 -
算法通关村-----透彻理解动态规划
通过逐步分析路径总数,最小路径等问题的解决与优化,引出动态规划的概念和算法解题模板原创 2023-09-13 19:46:37 · 393 阅读 · 0 评论 -
算法通关村-----贪心面试大热门之区间问题
贪心算法高频面试题之区间问题,包括区间重叠,合并区间和插入区间的解法技巧原创 2023-09-12 10:12:37 · 179 阅读 · 0 评论 -
算法通关村-----位运算高频算法题
位运算的经典算法题,通过移位和与、或、非、异或来实现原创 2023-09-01 10:18:43 · 523 阅读 · 0 评论 -
算法通关村-----位运算在海量元素中查找重复元素的妙用
位运算在海量数据查找中的应用,使用4KB在内存中寻找重复元素原创 2023-09-05 20:59:39 · 388 阅读 · 0 评论 -
算法通关村-----数字与数学基础问题
数字和数学问题,溢出问题的避免和解决原创 2023-09-04 10:16:00 · 457 阅读 · 0 评论 -
算法通关村-----队列的经典算法题
栈实现队列和队列实现栈原创 2023-08-28 18:37:05 · 259 阅读 · 2 评论 -
算法通关村-----数组实现加法专题问题解析
数组和字符串实现整数加法的模版原创 2023-09-04 14:19:43 · 816 阅读 · 2 评论 -
算法通关村-----快速排序的原理和实现
快速排序的原理及实现,根据基准值的选择不同,提供三种代码实现,最后分析快速排序的时空复杂度原创 2023-09-05 10:00:48 · 662 阅读 · 4 评论 -
算法通关村-----哈希和队列的基本知识
队列和哈希的基本概念,链表实现队列原创 2023-08-28 17:47:01 · 262 阅读 · 0 评论 -
算法通关村-----栈的经典问题解析
栈的经典问题解析,包括括号匹配,最大栈,最小栈原创 2023-08-28 16:05:35 · 456 阅读 · 0 评论 -
算法通关村-----原来贪心如此简单
贪心算法的思想和简单例题的java代码实现原创 2023-09-07 10:23:25 · 201 阅读 · 0 评论 -
算法通关村-----海量数据的处理方法
海量数据的处理策略,堆,位存储和数据分块,以及两个例题,从40亿个数中找到一个不存在的数,返回20亿个数中出现次数最多的数原创 2023-09-06 09:34:01 · 369 阅读 · 2 评论 -
算法通关村-----原来这就是堆
堆的概念和创建、插入、删除的基本实现原创 2023-09-04 15:21:55 · 183 阅读 · 0 评论 -
算法通关村-----不简单的字符串转换问题
字符串常见的两道小题,大写字母转小写字母和字符串转数字,包括各种校验原创 2023-09-01 16:48:33 · 331 阅读 · 0 评论 -
算法通关村-----字符串反转问题解析
字符串反转的几道问题,分析字符串反转底层实现和API实现原创 2023-09-03 10:30:45 · 387 阅读 · 0 评论 -
算法通关村-----原来滑动窗口如此简单
滑动窗口的基本思想以及两道例题,包括固定窗口和可变窗口的处理方式原创 2023-09-06 10:57:24 · 175 阅读 · 0 评论 -
算法通关村-----如何基于数组和链表实现栈
基于数组和链表实现栈,包括栈的基本操作原创 2023-08-28 15:00:06 · 327 阅读 · 0 评论 -
算法通关村-----快速排序的应用
快速排序实现数组中最值的查找原创 2023-09-05 10:26:19 · 699 阅读 · 0 评论 -
算法通关村-----堆在查找和排序中的应用
堆在查找和排序中的应用,使用java中的优先队列实现堆的相关操作,解决查找和排序问题,包括第几大元素,堆排序,合并有序链表等原创 2023-09-04 16:37:32 · 429 阅读 · 0 评论 -
算法通关村-----位运算的规则
位运算的规则、定律和技巧原创 2023-08-29 09:34:23 · 324 阅读 · 4 评论