摘要：
#哈希函数和哈希表的实现 ##哈希函数的特点 输入域无穷：例如可以输入任意长度的字符；输出域有限：如16位16进制的数 same in -> same out 无随机性 哈希碰撞 相似输入也会导致输出比较离散；达到一定数量时这些输出在输出域上是较为均匀分布的 由第四条可以推出，所有输出mod m后， 阅读全文
posted @ 2022-07-30 16:40
小肉包i
阅读(93)
评论(0)
推荐(0)
摘要：
#暴力递归 ##什么是暴力递归 暴力递归就是尝试 把问题转化为规模缩小了的同类问题的子问题 有明确的不需要继续进行递归的条件(base case) 有当得到了子问题的结果之后的决策过程. 不记录每一个子问题的解 暴力递归尝试的时候不要去想全局到底是怎么保证的，只要保证局部的决策是对的，整体一定是对的 阅读全文
posted @ 2022-07-29 11:06
小肉包i
阅读(140)
评论(0)
推荐(0)
摘要：
##堆应用的补充 ##题目：数据流取得中位数 解题思路：准备一个大根堆和小根堆，首先把第一个数加进大根堆，然后后面的数依次与大根堆顶的数比较，如果小于等于大根堆顶的数，放入大根堆，如果大于大根堆顶，放入小根堆，当大根堆和小根堆的元素个数差到达了2，则把多的那个堆的堆顶弹出进小根堆。 C++代码实现： 阅读全文
posted @ 2022-07-27 13:25
小肉包i
阅读(18)
评论(0)
推荐(0)
摘要：
#贪心算法 ##什么是贪心算法 在某一个标准下，优先考虑最满足标准的样本，最后考虑最不满足标准的样本，最后得到一个答案的算法，叫做贪心算法。 也就是说，不从整体最优上加以考虑，所作出的是在某种意义上的局部最优解 ##局部最优到整体最优 在写贪心算法的时候，往往考虑的是某种标准下的局部最优，按照这个标 阅读全文
posted @ 2022-07-26 10:06
小肉包i
阅读(32)
评论(0)
推荐(0)
摘要：
#前缀树 ##前缀树是什么 前缀树是一种用于快速检索的多叉树结构，利用字符串的公共前缀来降低查询时间，核心思想是空间换时间，经常被搜索引擎用于文本词频统计。它的优点是最大限度地减少无谓的字符串比较，查询效率高；缺点是内存消耗较大。 ##前缀树的结构 经典前缀树的节点有两个属性一个是pass，代表从这 阅读全文
posted @ 2022-07-25 22:16
小肉包i
阅读(231)
评论(0)
推荐(0)
摘要：
#图 ##图的多种数据存储结构 ###邻接表 ###邻接矩阵 ##面对不同题目给出的图的存储结构不同的解题方法 先用自己熟悉的图的存储结构实现一遍算法算法，然后写一个接口，把题目给出的结构转化成自己熟悉的结构 ##比较好用的图的结构 下面的结构几乎可以兼顾所有题目的要求，实际刷题中可以用数组代替举例 阅读全文
posted @ 2022-07-24 15:57
小肉包i
阅读(16)
评论(0)
推荐(0)
摘要：
#二叉树 ##二叉树问题递归解题套路（可以解决所有树型DP（树型动态规划）题目） 问题可以通过往左子树要信息，往右子树要信息解决（从左边拿到信息，从右边拿到信息，然后汇总到根节点解决，比如从左边拿到高度和节点数，从右边拿到高度和节点数，汇总两边的信息得到整棵树的高度，然后看看是否符合节点数等于2的树 阅读全文
posted @ 2022-07-23 16:20
小肉包i
阅读(24)
评论(0)
推荐(0)
摘要：
#二叉树 ##二叉树的递归序 void f(TreeNode* head) { //第一次 if (head == NULL) { return; } //第一次 f(head->left); //第二次 //第二次 f(head->right); //第三次 //第三次 } 这是一个二叉树的遍历函 阅读全文
posted @ 2022-07-22 14:05
小肉包i
阅读(15)
评论(0)
推荐(0)
摘要：
#链表 ##链表前言 重要技巧：额外数据结构记录（哈希表），快慢指针 链表结构C++代码(以下算法题的所有解都是由C++代码完成)： struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} Li 阅读全文
posted @ 2022-07-21 22:22
小肉包i
阅读(42)
评论(0)
推荐(0)
摘要：
#排序算法总结 ##排序算法总结表 算法名称|时间复杂度|额外空间复杂度|能否做到稳定性 | | | 选择排序| O(N^2^)|O(1)|❌ 冒泡排序| O(N^2^)|O(1)|✅ 插入排序| O(N^2^)|O(1)|✅ 归并排序| O(NlogN)|O(N)|✅ 快速排序（3.0版）| O( 阅读全文
posted @ 2022-07-20 15:30
小肉包i
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号