
算法研习
文章平均质量分 95
正半轴
2019年应届毕业生,现从业与智能楼宇行业。当前专精C语言,目标在2020年6月份前完成java方向的技术转型
展开
-
LeetCode 321. 拼接最大数 (错误的解法的进一步思考)
LeetCode 321. 拼接最大数 (错误的解法的进一步思考)编程时如果考虑不清楚问题,就尽可能的采用可以考虑清楚的解决方式,即使性能会更差。逻辑只能实现二选一,枚举则是N选一,尽管最终选择是用逻辑实现的,但是枚举提供了求解问题的维度提升,因此解决问题时,如果出现了死循环说明维度太低,需要升维。原创 2021-07-31 13:24:23 · 326 阅读 · 0 评论 -
算法学习 (门徒计划)4-3 专项面试题解析 学习笔记
LeetCode 1367. 二叉树中的列表LeetCode 958. 二叉树的完全性检验LeetCode 剑指 Offer 36. 二叉搜索树与双向链表LeetCode 464. 我能赢吗LeetCode 172. 阶乘后的零LeetCode 384. 打乱数组LeetCode 437. 路径总和 IIILeetCode 395. 至少有 K 个重复字符的最长子串LeetCode 190. 颠倒二进制位等。LeetCode 8.、380、402、316、1499、321原创 2021-07-31 11:56:28 · 1120 阅读 · 0 评论 -
算法学习 (门徒计划)4-2 单调栈(Monotone-Stack)及经典问题 学习笔记
**学习总结(学完后记录):**- 单调栈是取消了出队功能的单调队列,单调栈不关注区间内最值- 单调栈是为了关注新元素如何将旧元素序列一分为,关注新值的前一个值或者后一个值- 单调栈常用于寻找值的区间跨度(某个值之后间隔多少会出现更大或更小的值)- 单调栈的出元素的方式仅从栈顶出栈- (额外知识)算法题是为了练习思维模式。原创 2021-07-22 14:52:45 · 1168 阅读 · 0 评论 -
算法学习 (门徒计划)4-1 单调队列及经典问题及经典例题 学习笔记
**本课学习的目标是:**- 了解单调队列的性质和应用场景**学习总结(学完后记录):**- 单调队列用于处理RMQ问题- 单调队列是一种抽象化的模型- (额外知识)在存储数据时,更应该存储能更多反应元素信息的值,比如原数据数组的下标- (额外知识)解题时,应该把握题目的核心思想,再决定从什么地方利用什么知识点来解,而不是对于题目套用某一个解题模板原创 2021-07-20 15:48:58 · 1246 阅读 · 0 评论 -
算法学习 (门徒计划)3-3 深搜(DFS)与广搜(BFS)及经典问题 学习笔记
算法学习 (门徒计划)3-3 深搜(DFS)与广搜(BFS)及经典问题 学习笔记本课学习的目标是:了解搜索类算法中的两大基础算法(深搜与广搜)学习搜索算法的核心概念学习把握搜索状态的方式搜索算法本质上是对于问题求解树的一种遍历形式,通过规定状态将无限的可能以逻辑的形式进行推演,选择合适的状态表述是一种优化,选择合适的拓展方式也是一种优化原创 2021-07-10 23:29:23 · 913 阅读 · 4 评论 -
算法学习 (门徒计划)3-2 哈希表与布隆过滤器及经典问题 学习笔记
算法学习 (门徒计划)3-2 哈希表与布隆过滤器及经典问题 学习笔记- 学习哈希思想- 重点讲一种特殊的哈希表布隆过滤器的实现方式。- 学习哈希表的应用场景- 期望通过本课学习对哈希表有一个整体的概念认识原创 2021-07-08 08:22:40 · 1563 阅读 · 0 评论 -
算法学习 (门徒计划)3-1 快速排序(Quick-Sort)及优化及经典问题 学习笔记
简要描述快速排序的模型,并分析快排的优缺点,来了解如何优化快排,再实际操作优化快排,最后以一些算法题目进行复习。原创 2021-07-03 00:04:14 · 767 阅读 · 4 评论 -
算法学习 (门徒计划)2-3 并查集(Union-find)及经典问题 学习笔记
算法学习 (门徒计划)2-3 并查集(Union-find)及经典问题 学习笔记,路径优化算法在实际应用时的表现原创 2021-06-09 08:10:04 · 1287 阅读 · 5 评论 -
算法学习 (门徒计划)2-2 堆(Heap)与优先队列 学习笔记
java 堆相关基础概念和面试笔试题练习原创 2021-05-11 22:56:03 · 475 阅读 · 0 评论 -
算法学习 (门徒计划)2-1 二叉树(Binary-Tree)与经典问题 学习笔记
学习二叉树的核心理念- 数据的存储结构本身不具备绝对的优劣区分,最重要的是根据实际情况选择最合适的结构进行使用。- 树结构是为了实现管理数据的从属关系和实现快速查询而设计的。- 学习树有利于提升思维的维度。- 设计方案时,时空复杂度有时不可兼得,需要根据具体情况选择合适的方式原创 2021-04-22 23:25:34 · 546 阅读 · 1 评论 -
算法学习 (门徒计划)1-3 递归与栈 学习笔记
3月18日,开课吧门徒计划算法课第三讲学习笔记。本课讲递归和栈。原创 2021-03-30 21:51:03 · 1780 阅读 · 2 评论 -
算法学习 (门徒计划)1-2 队列 学习笔记
算法学习 (门徒计划)1-2 队列 学习笔记学习队列的基本性质用队列的思维解决相关问题。原创 2021-03-18 01:30:58 · 1137 阅读 · 2 评论 -
算法学习 (门徒计划)1-1 链表 学习笔记
链表的基础概念和常见题目的解决思路原创 2021-03-07 19:43:59 · 1473 阅读 · 5 评论