Withnoidea's Blog

7/31 既然只是计划，定的极限一点也不是不行，想看看自己到底能做到什么地步。 未来20天计划，数学完成概率基础，线代回顾，高数错题整理。高数重点整理幂级数和函数、还有最后一章节，数学尽力完成强化，660，1000尽力完成，线性代数重点在整理最后几章、1000题上未弄懂的题目做到知其所以然。 英语目前做到94、95年了，20天争取做10——15套卷子，争取做到10年左右，05年之后的真题需要精读。 专业课408要求必须完成计组的习题，对应章节的改正，相关章节做题重难点一定要弄明白，尤其是组相联、全相联、直接映射等 政治需要开始1000题做题，拿到习题后，每天一章，争取15——20天做掉一半。 英语作文做到开始积累。 8/1 做一下总结，第一天数学概率论未能学习第二章，1000题第二章没来得及做，计组目前进度做到第四章习题，第三章扩展操作码相关计算还有问题。

链表 160. 相交链表 - 力扣（LeetCode） 题意：输入两个链表，找出它们的第一个公共结点。 当不存在公共节点时，返回空节点。 思路： 1. 用两个指针 p1，p2 分别指向两个链表 headA，headB 的头结点，同时向后遍历。 2. 当指针到达链表末尾时，重新定位到另一个链表的头结点。 3. 当它们相遇时，所指向的结点就是第一个公共结点。 解释 设A链表的非公共部分长度为LA，B链表的非公共部分长度为LB，公共部分长度为C。 A链表总长度为LA + C，B链表总长度为LB + C。 当指针按照题解方式走下去，p1第二次走到公共节点的时候，走过的长度为LA + C + LB，p2第二次走到公共节点的时候，走过的长度为LB + C + LA。p1 p2走过的长度相等，p1 p2 相遇。 所以，当p1 p2 相遇（相等）的时候，指向的节点就是公共节点。 /** * Definition for singly-linked list. * struct ListNode { * int...

考研算法全程训练营 第一周 数组折叠求和 统计目标字符 第一个正元素 题意：求第一个正数对应的下标 思路1：枚举，当读入到第一个正数输出输出对应下标 O(n) 思路2：二分查找第一个正数的下标，二分下标即可 枚举代码 #include <iostream>using namespace std;const int N = 1e5 + 10;int a[N];int idx = -1;int n;int main(){ scanf("%d", &n); for(int i = 0; i < n; i ++) { scanf("%d", &a[i]); if(a[i] > 0) { idx = i; break; } } if(idx == -1) { cout << -1 << endl; } else { ...

高等数学知识结构 第十三讲 多元函数微分学 第十六讲 无穷级数

高等数学 定积分计算 欧拉函数 线性代数 概率论与数理统计

计算机组成原理 第一章 计算机系统概述 冯诺依曼机特点 存储程序 计算机由运算器，控制器，存储器，输入设备，输出设备5大部件组成 指令和数据同等地位存储在存储器中 指令数据均用二进制代码表示 指令由操作码地址码组成，操作码指出操作类型， 地址码指出操作数地址 *以运算器为核心 MAR MDR MAR：存储器地址寄存器，反应存储单元个数，用于寻址，10位，即个存储单元,长度与PC相同 MDR：存储器数据寄存器，位数表示存储字长 运算器核心 ALU（算数逻辑单元 控制器由PC（程序计数器、IR（指令寄存器、CU（控制单元 组成 CPU = 运算器+控制器（cache MAR MDR 其实也在CPU中 八位表示机器字长8位，一次可以处理8位的数据 16表示地址码的长度，因此该系统有个地址空间 存取速度 寄存器（在CPU内部最快）>Cache（SRAM>内存(一般是DRAM) CPU性能三要素：主频、CPI、指令条数 CPU执行时间=CPU时钟周期数/主频 = （指令数 * CPI） /...

深度学习 1.1卷积神经网络基础 卷积神经网络 包含卷积层的网络都可以理解为卷积神经网络 卷积神经网络实例：图像分类、图像检索、目标检测、图像分割、无人驾驶、图像描述，图像风格迁移… 全连接层 卷积层 卷积目的：图像特征提取 池化层

408重难点以及错题整理 [toc] 未理解的概念 内容 备注 图的四种存储，邻接多重表，十字链表 计算AOE图Ve Vl 关键路径等 邻接表/矩阵 dfs bfs时空复杂度 平衡树AVL BBT(balance binary tree)的插入删除以及构造 红黑树的插入和删除 二叉排序树的删除 红黑树的定义 树 树的性质： 错难题...