葵花宝典

题目描述 合并两个升序链表,并返回. 思路直接偷懒了… 1234567891011121314151617181920212223242526272829class Solution {public: ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) { if(!list1)return list2; else if (!list2)return list1; auto tk = new ListNode(-1),dumy = tk; while(list1||list2){ if(!list1){ tk = tk->next = list2; break; } else if(!list2){ tk = tk->next = li ...

简介 给定两个链表,对两个链表进行求和并返回新的链表. 思路开辟新链表进行运算. 三种情况: l1比l2长,那么很开心,直接计算完毕就能返回. l1与l2一样长,也很开心. l1比l2短,那么就需要把l2的值加到l1上面,然后再返回l1. 1234567891011121314151617181920212223242526/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ class Solution {public: L ...

题目链接 题目描述给定一个99的数独矩阵,要求每行,每列,每个33的小矩阵都是有效的数独矩阵,即每个数字都在1-9之间,且不重复. 思路: 直接开辟三个9*9的矩阵标记是否重复 12345678910111213141516171819202122class Solution {public: bool isValidSudoku(vector<vector<char>>& board) { int row[9][10] = {0}; int col[9][10] = {0}; int box[9][10] = {0}; for(int i=0; i<9; i++){ for(int j = 0; j<9; j++){ if(board[i][j] == '.') continue;//节省时间 ...

题目描述 实现RandomizedSet 类： RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。bool remove(int val) 当元素 val 存在时，从集合中移除该项，并返回 true ；否则，返回 false 。int getRandom() 随机返回现有集合中的一项（测试用例保证调用此方法时集合中至少存在一个元素）。每个元素应该有 相同的概率 被返回。你必须实现类的所有函数，并满足每个函数的 平均 时间复杂度为 O(1) 。 链接：https://leetcode-cn.com/problems/insert-delete-getrandom-o1 思路 要求常数时间内完成插入删除操作显然可以使用 map. 如果要求在O(1)内完成数据的随机访问,得用vector这类容器. 如果使用vector存储数据的话,显然可以完成常数时间内插入和随机访问的任务,但是删除指定元素呢? 对于顺序表而言,删除数据后会花费 ...

血泪教训 既然选择考研就要义无反顾. QQ群少水 太浪费时间,不如多刷题目 总有傻逼搞人心态,别人如果说分数比你稍微高一点,就把他当做自己目前的奋斗目标,说什么有手就行的直接按傻逼算. 学习切记断断续续. 张宇的书适合基础薄弱,李正元适合基础扎实的一批的人. 刷题重在质而不是量,错题必须时时回顾. 适当掌握黑魔法(算子法,留数法) 在能下车的时候如果感觉自己能力不够就赶紧下车,还来得及.不然下不了车也明知道自己考不上大概率会摆烂. 考研期间摆烂就跟手冲一个道理,自己领悟. 即使是官方信息也有可能骗人,所以一定要尽力复习,不要让无关事物影响自己. 复试 2022年是网上复试.需要准备双机位和一个完全封闭的房间(一旦有人进来直接寄). 复试需要准备的东西 主机位安装钉钉(通常为电脑),二机位使用QQ视频. 身份证 学历证明 初试准考证 四六级成绩单 大学成绩单(需要盖公章) 政审表(需要盖公章,复试结束别扔掉,拟录取后需要和检查材料一起寄到学校去) 复试登记表 诚信承诺书(复试开始需要朗读) 自己获奖的证明材料 复试之前的准备 会有学长/学姐在复试之前协助你调整设备 你 ...

什么是线段树?线段树是一种用来维护区间信息的特殊的平衡二叉查找树.他可以在$O(\log{N})$时间复杂度内(效率贼鸡儿高)完成单点修改,区间修改,区间查询等操作. 通常来说,线段树会涉及: pushup build 将一段区间初始化为线段树 modify query 在线段树划分过程中,通过不断修改mid节点来不断对数组进行划分,通常来说$mid=\lfloor{\dfrac{l+r}{2}}\rfloor$,直到l=r.正常情况下,会使用一颗一维数组存储整棵树(类似堆).同时对长度为n的数组创建线段树需要4n个空间若当前节点编号为X: 父节点$\lfloor {\dfrac{x}{2}}\rfloor $ 左儿子 2x 右儿子 2x+1 123456789// build 函数build(int u,int l,int r){ tr[n].l = l,tr[n].r = r; if(l == r) return; int mid = (l+r)>>1; build(u<<1,l,mid) ...

题目内容链接：https://leetcode-cn.com/problems/range-sum-query-mutable 给你一个数组 nums ，请你完成两类查询。 其中一类查询要求 更新 数组 nums 下标对应的值 另一类查询要求返回数组 nums 中索引 left 和索引 right 之间（ 包含 ）的nums元素的 和 ，其中 left <= right 12345实现 NumArray 类：NumArray(int[] nums) 用整数数组 nums 初始化对象void update(int index, int val) 将 nums[index] 的值 更新 为 valint sumRange(int left, int right) 返回数组 nums 中索引 left 和索引 right 之间（ 包含 ）的nums元素的 和 （即，nums[left] + nums[left + 1], ..., nums[right]） 1234567891011121314151617//模板class NumArray {publi ...

机器学习的定义(Tom Mithchell):给程序一个任务T和一个性能测量方法p,如果在经验E的影响下,P对T的测量结果得到了改进,那么就说程序从E中得到了改进. 对于常规程序而言,设计者实现设计程序的执行流程以及预期.机器学习不然,机器学习算法使用计算的方法从数据中获取信息,并不依赖于提前设计好的流程模型,用户只需要告诉算法什么是一个好的结果,剩下的交给计算机实现. 机器学习技术 监督学习 使用带有标签的数据集,让数据充当老师训练计算机,从而提高计算机做出决策的能力. 非监督学习 使用不带有任何签或者结构的数据集,通过将数据归入群集中寻找模式和关系. 强化学习 通过一个代理(代表某人或者某事执行操作的计算机程序)替代人工的操作员,根据循环反馈帮助确定结果. 常见方向 降维 试图压缩维度,并且尽可能保留分布消息 聚类 在没有训练的条件下,对一些没有标签的数据进行归纳分类,根据相似性对数据进行分组,以便对数据进行概括. 回归 监督学习的一种,需要实现向计算机中输入数据的训练样本让计算机学习.

什么是设计模式: 设计模式是一种解决软件开发中的设计问题的方法. 六大原则:开闭原则(Open-Closed Principle) 一个软件实体,如类,模块和函数应该对扩展开放,对修改关闭. 简而言之就是在程序需要扩展功能的时候,不需要修改原有代码,而是通过扩展原有代码来实现功能(比如抽象类和接口的概念). 单一职责原则(Single Responsibility Principle) 每一个类应该只实现单一的职责,否则就应该把类分解为多个单一职责的类. 里氏替换原则(Liskov Substitution Principle) 所有引用基类的地方必须能透明地使用子类对象(比如Java的向上转型). 依赖倒置原则(Dependency Inversion Principle) 上层模块不应该依赖下层模块,应该依赖抽象. 抽象不应该依赖细节,细节应该依赖抽象. 接口隔离原则(Interface Segregation Principle) 客户端不应该依赖他不需要的接口. 类间的依赖关系应该建立在最小接口上 迪米特法则(Demeter Principle) 一个类对自己依赖 ...

定义: 新型前端构建工具(个人体验速度比webpack快很多)特点: 快速冷启动 按需编译 频繁改变的模块直到使用时才会编译 预编译 基本不变的模块会在预构建阶段打包整理好,减少请求