滑动窗口 发表于 2021-12-03 | | 阅读次数: 阅读次数: 概述在一个滑动窗口中,寻求满足题意的答案 对应的力扣题目有,3、30、76、159、187、209、219、220、239、340、395、424、438、480、487、567、632、634、713、718、727、862、995、1004、1031、1044、1297等题 核心思路讲解核心有两 ... 阅读全文 »
java基础 发表于 2019-11-28 | | 阅读次数: 阅读次数: 一、基础知识 跨平台性 通过java语言编写的应用程序可以在不同的系统平台上都可以运行 原理:只需要运行Java的操作系统上安装Java虚拟机即JVM,由JVM来负责Java在系统中的运行 因为有了JVM,Java可以跨平台运行 JRE = JVM + Java程序所需要的核心类库 JDK = ... 阅读全文 »
python细节 发表于 2019-08-15 | 分类于 面试 | | 阅读次数: 阅读次数: 一、浅拷贝定义:浅拷贝只是对另外一个变量的内存地址的拷贝,这两个变量指向同一个内存地址的变量值。浅拷贝的特点: 公用一个值; 这两个变量的内存地址一样; 对其中一个变量的值改变,另外一个变量的值也会改变; 123456789101112>>> a=[11,22,33]>&g ... 阅读全文 »
推荐算法面经总结(一) 发表于 2019-07-24 | 分类于 推荐算法 | | 阅读次数: 阅读次数: 逻辑斯特回归为什么要对特征进行离散化? 非线性!非线性!非线性!逻辑回归属于广义线性模型,表达能力受限;单变量离散化为N个后,每个变量有单独的权重,相当于为模型引入了非线性,能够提升模型表达能力,加大拟合; 离散特征的增加和减少都很容易,易于模型的快速迭代; 速度快!速度快!速度快!稀疏向量 ... 阅读全文 »
CPU存储器&随机读取&顺序读取(CSAPP chapter6) 发表于 2019-07-24 | 分类于 存储 | | 阅读次数: 阅读次数: 1. 存储器层次化结构存储器有很多种类,我们常见的有内存、磁盘,还有平时看不到的集成在CPU内部的寄存器、高速缓存等。 存储器是分层次的,离CPU越近的存储器,速度越快,每字节的成本越高,同时容量也因此越小。寄存器速度最快,离CPU最近,成本最高,所以个数容量有限,其次是高速缓存(缓存也是分级,有L ... 阅读全文 »
leetcode141-160 发表于 2019-07-21 | 分类于 算法 | | 阅读次数: 阅读次数: 1. 环形链表(Easy)给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 123输入:head = [3,2,0,-4], pos = 1输出:true解 ... 阅读全文 »
leetcode120-140 发表于 2019-07-15 | 分类于 算法 | | 阅读次数: 阅读次数: 1. 买卖股票的最佳时机(Easy)给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 1234输入: [7,1,5,3,6,4]输出: 5解释 ... 阅读全文 »
回溯算法类题目 发表于 2019-07-10 | 分类于 算法 | | 阅读次数: 阅读次数: 一、综述回溯是一种通过穷举所有可能情况来找到所有解的算法。如果一个候选解最后被发现并不是可行解,回溯算法会舍弃它,并在前面的一些步骤做出一些修改,并重新尝试找到可行解。 二、回溯算法思路所谓Backtracking都是这样的思路: 在当前局面下,你有若干种选择。 那么尝试每一种选择。 如果已经发现某 ... 阅读全文 »
滑动窗口类题目(本章最后一题有惊喜) 发表于 2019-07-10 | 分类于 算法 | | 阅读次数: 阅读次数: 一、综述这类题在leetcode上,绝大部分都是难题,然后核心在于双指针技巧。 本文讲的例题从第3题覆盖到第727题。 二、滑动窗口思路讲解在滑动窗口类型的问题中都会有两个指针。一个用于延伸现有窗口的 right指针,和一个用于收缩窗口的left 指针。在任意时刻,只有一个指针运动,而另一个保持静止 ... 阅读全文 »