2021年3月8日
141-环形链表
摘要： leetcode题解——环形链表 题目如下 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没 阅读全文
posted @ 2021-03-08 14:45 平平无奇的打工人 阅读(74) 评论(0) 推荐(0)
1-两数之和
摘要： leetcode题解——两数之和 题目如下 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 解题思路 使用两个变量i， 阅读全文
posted @ 2021-03-08 12:35 平平无奇的打工人 阅读(54) 评论(0) 推荐(0)
Where does the error come from?
摘要： Where does the error come from? 来源 from bias——分布的位置 from variance——分布的密集程度 简单的model收到样本数据的影响较小 结论 $f^*$的variance取决于model的复杂程度和data的数量 $f^*$的bias只取决于mo 阅读全文
posted @ 2021-03-08 11:06 平平无奇的打工人 阅读(63) 评论(0) 推荐(0)
2021年3月7日
Regression
摘要： Regression 1. 什么是regression(回归) regression：找到一个函数function，通过输入特征x，输出一个数值Scalar。 应用 股票预测(stock market forecast) input: 过去十年股票的变动，新闻资询，公司并购咨询等 output: 预 阅读全文
posted @ 2021-03-07 18:10 平平无奇的打工人 阅读(957) 评论(0) 推荐(0)
27-移除元素
摘要： leetcode题解——移除元素 题目如下 给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 解 阅读全文
posted @ 2021-03-07 14:44 平平无奇的打工人 阅读(54) 评论(0) 推荐(0)
考研复试-数据结构（2）
摘要： 3. 散列表（用空间换时间的存储结构） 特点： 访问速度快 需要额外的空间：散列表一般是存不满的 无序 可能发生冲突 处理冲突的方法： 开放地址法： 线性探测法（容易导致元素聚集）：删除元素时只能进行逻辑上的删除，不然会破坏整个散列表。 平方探测法 伪随机数法 再哈希法：把关键字用不同的哈希函数再做 阅读全文
posted @ 2021-03-07 11:34 平平无奇的打工人 阅读(165) 评论(0) 推荐(0)
2021年3月6日
35-搜索插入位置
摘要： leetcode题解——搜索插入位置 题目如下 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 解题思路 给定的数组是有序且无重复元素的，可以考虑暴力法和二分法 插入位置可以有四种情况： 目标位置 阅读全文
posted @ 2021-03-06 11:58 平平无奇的打工人 阅读(51) 评论(0) 推荐(0)
考研复试-数据结构（1）
摘要： 1. 数组和链表的区别 从逻辑结构上看： 数组是事先定义固定的长度，定义后不能改变。当数据增加时，可能超过数组能存放的元素个数。当数据减少时，会造成内存浪费。查找某一位置的元素非常方便。 链表长度是可变的，根据需要可增加或缩短链表的长度，并且能方便的进行插入，删除数据项。查找某一位置的元素只能顺序查 阅读全文
posted @ 2021-03-06 11:17 平平无奇的打工人 阅读(159) 评论(0) 推荐(0)
2021年3月5日
160-相交链表
摘要： leetcode题解——相交链表 题目如下 编写一个程序，找到两个单链表相交的起始节点。 解题思路 求A和B的长度 设两个指针a和b分别指向链表A和B，指针指向的位置由两个链表的长度差决定 同步遍历两个链表，若两个指针指向同一个地址，则这个结点为相交结点 否则两个链表不相交 /** * Defini 阅读全文
posted @ 2021-03-05 20:05 平平无奇的打工人 阅读(48) 评论(0) 推荐(0)
206-反转链表
摘要： leetcode题解——反转链表 题目如下 反转一个单链表。 解题思路 如果为空链表，直接返回 否则，设置两个指针p和q，用来辅助结点摘除和指向下一节点 首先将第一个结点的指针域置空 用q来指示当前操作的结点，重复以下动作 p指向q的下一个结点，防止断链 将结点q置为链表的第一个结点 改变head指 阅读全文
posted @ 2021-03-05 17:56 平平无奇的打工人 阅读(42) 评论(0) 推荐(0)