归档
业精于勤荒于嬉,行成于思毁于随
06
09
数据结构必知必会 数据结构必知必会
哈希表主要作用 加快查找速度。时间复杂度可以近似看成O(1) 缺点 1.当更多的数插入时,哈希表冲突的可能性就更大。对于冲突,哈希表通常有两种解决方案:第一种是线性探索,相当于在冲突的地方后建立一个单链表,这种情况下,插入和查找以及删除操作
2021-06-09
07
多阶段构建 多阶段构建
引入 在构建镜像过程中,我们可能只需要某些镜像的产物,比如在运行一个go程序需要先go程序包编译后才运行,如果在一个镜像里面完成,先要经过安装编译环境,程序编译完再安装运行环境,最后运行程序,这样的镜像体积往往比较大,不利于我们使用。而真正
2021-06-07
05
3. 无重复字符的最长子串 3. 无重复字符的最长子串
描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3
2021-06-05
05
53最大自序和 53最大自序和
描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的
2021-06-05
05
215数组中的第K个最大元素 215数组中的第K个最大元素
描述在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5示例 2: 输入: [3,2,3,1
2021-06-05
03
121买卖股票最佳时机 121买卖股票最佳时机
描述给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可
2021-06-03
05
31
30
最长公共子串 最长公共子串
思路:动态规划。 dp[i][j]标识str1[i]和str[j]结尾的最长公共子串,递推关系如下: 若str1[i] == str2[j],则dp[i][j] = dp[i-1][j-1] + 1 否则,dp[i][j] = 0 cl
2021-05-30
24
场景头脑风暴 场景头脑风暴
大数据布隆过滤器一个很长的二进制向量 (位数组)、一系列随机函数 (哈希)、空间效率和查询效率高,但是有一定的误判率(哈希表是精确匹配) 基本原理 首先将位数组进行初始化,将里面每个位都设置位0。对于集合里面的每一个元素,将元素依次通过3个
2021-05-24
20
网络必知必会 网络必知必会
计算机网络体系结构 OSI 7层物理层:通过网线、光缆等这种物理方式将电脑连接起来。发送高低电平(电信号) 数据链路层:定义了电信号的分组方式。MAC地址的封装和解封装。 网路层:引入网络地址用来区分不同的广播域/子网,ip的封装和解封装
2021-05-20
04
22
flask flask
Flask框架WEB框架它们接收 HTTP 请求,然后分发任务,并生成 HTML,然后返回包含 HTML 的 HTTP 应答。 应用启动过程 run 方法启动了 Flask 应用 run 方法调用werkzeug 的 run_simple
2021-04-22
13
python必知必会 python必知必会
语言特性解释型语言。Python不需要在运行之前进行编译。 动态语言,不需要声明变量的类型,动态增加类方法。 适合面向对象的编程,允许类的定义和继承。 python2和python3区别 Python2 的默认编码是 ascii,Pytho
2021-04-13
2 / 6