2020年3月26日
Java vs C++ 基础异同比较
摘要： 数据类型 Java 中只有8种数据基本类型，C++的基本数据类型较多 Java 中的8种基本数据类型为：boolean, byte, short, int, long, float, double, char c++ 中的数据类型较多，且部分写法有所区别：bool, short, int, long 阅读全文
posted @ 2020-03-26 22:48 土堆碎念 阅读(491) 评论(0) 推荐(0) 编辑
2. 数组
摘要： 2.1 数组的结构 数组，是一块连续的内存区域，且具有相同类型的数据结构。 说回上一次的图。（图片修改自极客专栏：《数据结构与算法之美》） 这就是数组的一块内存区域。 我们提下上面说的两个特点： 连续内存区域 相同的数据类型 这两个特点有什么好处呢？ 我们上次说到，如果我们想要查找一个房间1036（ 阅读全文
posted @ 2020-03-26 00:32 土堆碎念 阅读(148) 评论(0) 推荐(0) 编辑
2020年3月25日
1. 数据结构概述
摘要： 1.1 什么是数据结构 说到数据结构，我觉得可以拆分成两个词，数据和结构。 先来打个比方。 同样是水， 有的被放进了游泳池，成为了游泳嬉戏的场所； 有的被放进了杯子，供我们喝水； 我们不可能喝水，不用杯子，用游泳池。 说到底，就四个字： 因地制宜??? （好像比较恰当，欢迎大家集思广益） 数据就好比 阅读全文
posted @ 2020-03-25 17:15 土堆碎念 阅读(174) 评论(0) 推荐(0) 编辑
2020年3月24日
动态规划专题：LeetCode 完全平方数
摘要： 原题链接 "279. 完全平方数" 思路 这道题跟之前的动态规划有些区别。刷了不少动态规划的题目。大部分的结构，都是类似于这种形式 这种形式，涉及到最大小值，肯定涉及到题目求解的最值问题 而且一般绝大多数情况下是，时间复杂度都是O(n)。 这次的题目，主要涉及到一些关键点的处理。 如果不考虑这些关键 阅读全文
posted @ 2020-03-24 23:15 土堆碎念 阅读(292) 评论(0) 推荐(0) 编辑
动态规划专题：LeetCode 乘积最大子数组
摘要： 原题链接 "乘积最大子数组" 思路 刷题得按专题刷，发现这道题很有意思。 因为负数的引入，导致推导状态就比较麻烦。看了题解，分别记录最大值和最小值。当遇到负数的时候，最大值将会变为最小，最小将会变为最大。真的很巧妙。算是开拓了一个新的思路。 阅读全文
posted @ 2020-03-24 19:55 土堆碎念 阅读(133) 评论(0) 推荐(0) 编辑
动态规划专题：LeetCode连续数列
摘要： LeetCode题目链接 "面试题 16.17. 连续数列" 这个题目和最大子数列是一个题目 思路 用 dp[i] 表示，连续数列的和。 当 dp[i 1] 小于0的时候，它如果加上nums[i]的话，肯定比单独的nums[i]小。此时，设置 dp[i] 为 nums[i]。 如果它大于0，可以让其 阅读全文
posted @ 2020-03-24 15:09 土堆碎念 阅读(197) 评论(0) 推荐(0) 编辑
动态规划专题：LeetCode 按摩师
摘要： LeetCode题目 "面试题 17.16. 按摩师" 思路 为什么要用动态规划 在知道如何使用动态规划前，知道何时使用动态规划最重要吧。 如果你要知道最后一天的值，取决于第三天做不做，这就是二叉树的结构，一般涉及到两个选择的，画下的话，可以看到有重叠部分，可以考虑动态规划。 遇到最值问题的时候，后 阅读全文
posted @ 2020-03-24 13:40 土堆碎念 阅读(380) 评论(0) 推荐(0) 编辑
2020年3月23日
3. 无重复字符的最长子串
摘要： 原题链接 "3. 无重复字符的最长子串" 解题思路 在谈及重复问题，大概率会使用 hashmap 或者 hashset 最长子串，因为是连续的，所以有点想使用滑动窗口的方法 滑动窗口 在 HashMap 中维护一个表，这个表的作用： 记录每个字符最后一次出现的位置索引 HashMap 天然是无重复的 阅读全文
posted @ 2020-03-23 11:25 土堆碎念 阅读(127) 评论(0) 推荐(0) 编辑
2020年3月22日
字典树（前缀树/后缀树）
摘要： 用途 有人说是为了统计字频，可我觉得 HashMap 就可以完成。有人说比 HashMap 占用内存要小，但我感觉小也小不到哪里去。 有人说为了查询字符，还是那句话，HashSet 表示我也可以。 也许在 Hash 没有出来前，它也许在这些领域占有一席之地。目前，从数据结构来看，我认为它的作用也许在 阅读全文
posted @ 2020-03-22 17:25 土堆碎念 阅读(557) 评论(0) 推荐(0) 编辑
2020年3月20日
10. 排序算法思想概述及总结（精华）
摘要： 排序算法的常用种类 初级排序 选择排序 插入排序 希尔排序 进阶排序 快速排序 归并排序 （二叉堆排序）堆排序 非比较排序 计数排序 基数排序 桶排序 逆序对 逆序对，是分析排序算法的一个重要知识点。既然评估排序算法，就要知道如何去描述数组的排序程序。 逆序对，数组中两个逆序元素的对数。 比如【1， 阅读全文
posted @ 2020-03-20 15:54 土堆碎念 阅读(312) 评论(0) 推荐(0) 编辑