LinBupt

2020年8月16日

摘要：动态规划==》把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系（状态转移方程），逐个求解本质==》一个规模比较大的问题（可以用两三个参数表示的问题），可以通过若干规模较小的问题的结果来得到的（通常会寻求到一些特殊的计算逻辑，如求最值等） Python class Solution: def 阅读全文

posted @ 2020-08-16 10:23 LinBupt 阅读(66) 评论(0) 推荐(0) 编辑

leetcode141：

摘要：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到阅读全文

posted @ 2020-08-16 10:11 LinBupt 阅读(84) 评论(0) 推荐(0) 编辑

2020年8月15日

24：位图

摘要：实现网页爬虫中的URL去重功能==》散列表、红黑树、跳表，都支持快速地插入、查找数据，内存消耗呢？位图==》比较特殊的散列表我们有 1 千万个整数，整数的范围在 1 到 1 亿之间。如何快速查找某个整数是否在这 1 千万个整数中呢？==》申请一个大小为 1 亿、数据类型为布尔类型（true 或阅读全文

posted @ 2020-08-15 23:50 LinBupt 阅读(133) 评论(0) 推荐(0) 编辑

29：索引

摘要： 1、在海量数据中快速查找某个数据 2、为什么需要索引业务和功能的本质==》“对数据的存储和计算”==》存储：数据结构；计算：算法一旦存储的数据很多，那性能就成了这些系统要关注的终点，特别是在一些跟存储相关的基础系统（比如MySQL数据库、分布式文件系统等）、中间件（比如消息中间件RocketMQ 阅读全文

posted @ 2020-08-15 18:52 LinBupt 阅读(87) 评论(0) 推荐(0) 编辑

10：哈希算法

摘要： 1、防止数据库中的用户信息被脱库 2、将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值。 3、应用安全加密==》MD5、SHA 唯一标识==》如果要在海量的图库中，搜索一张图是否存在，我们不能单纯地用图片的元信息（比如图阅读全文

posted @ 2020-08-15 17:21 LinBupt 阅读(147) 评论(0) 推荐(0) 编辑

09：散列表

摘要： 1、Word文档中的单词拼写检查功能 2、散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。散列思想==》与数组的下标形成一一映射，所以利用数组支持根据下标随机访问的时候，时间复杂度是 O(1) 这一特性散列表用的就是数组支持按照下标随机访问的时候阅读全文

posted @ 2020-08-15 17:05 LinBupt 阅读(107) 评论(0) 推荐(0) 编辑

08：跳表

摘要： 1、Redis使用跳表实现有序集合 Redis 中的有序集合支持的核心操作主要有下面这几个==》插入一个数据；删除一个数据；查找一个数据；按照区间查找数据（比如查找值在[100, 356]之间的数据）；跳表>红黑树迭代输出有序序列。 2、跳表==》可以支持快速地插入、删除、查找操作，写起阅读全文

posted @ 2020-08-15 15:52 LinBupt 阅读(90) 评论(0) 推荐(0) 编辑

07：二分查找

摘要： 1、二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0 2、代码循环退出条件==》low<=high mid的取值==》low + (high - low)/2 low + ((h 阅读全文

posted @ 2020-08-15 15:41 LinBupt 阅读(125) 评论(0) 推荐(0) 编辑

06：排序

摘要： 1、冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序 2、排序算法的执行效率==》最好情况、最坏情况、平均情况时间复杂度时间复杂度的系数、常数、低阶：对同一阶时间复杂度的排序算法性能对比的时候，就要把系数、常数、低阶也考虑进来比较次数和交换（或移动）次数 3、排序算阅读全文

posted @ 2020-08-15 15:25 LinBupt 阅读(240) 评论(0) 推荐(0) 编辑

05：递归

摘要： 1、递归==》DFS深度优先搜索、前中后序二叉树遍历递归求解问题的分解过程==》去的过程叫“递”，回来的过程叫“归”，基本上，所有的递归问题都可以用递推公式来表示 2、递归需要满足的三个条件==》一个问题的解可以分解为几个子问题的解这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样阅读全文

posted @ 2020-08-15 12:15 LinBupt 阅读(110) 评论(0) 推荐(0) 编辑

公告