![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CS考研复试
计算机考研复试知识点汇总
GavinGreenson
这个作者很懒,什么都没留下…
展开
-
70道面试常见算法题
字符串的循环移位三次翻转字符串的包含哈希表字符串全排列next_permutation算法字符串的所有组合dfs字符串转整数stoi(), stol(), 注意边界回文判断:判断字符串是否为回文串双指针从两头往中间扫描判断链表是否回文(1)快慢指针找中点(2)翻转后半部分(3)遍历比较两段链表判断栈是否回文出栈后再入栈,与原字符串比较是否完全相同最长回文子串manacher算法:(1)预处理(2)id记录最远回文串中心,mx记录最远回文串..原创 2020-05-18 19:58:41 · 1344 阅读 · 0 评论 -
概率论
对立、互斥、独立分布函数的性质:(1)F(-INF)=0,F(INF)=1(2)F(x)单调递增(3)右连续(4)P{x1 < X <= x2} = F(x2) - F(x1)概率密度的充要条件:(1)f(x) >= 0(2)∫(-INF, INF)f(t)dt = 1概率密度的性质:F`(x) = f(x)常用期望和方差(1)0-1分布:E(x)=p, D(x)=p(1-p)(2)二项分布:E(x)=np, D(x)=np(1-p)(3)泊松分..原创 2020-05-18 11:12:34 · 646 阅读 · 0 评论 -
离散数学
析取范式:简单合取式析取合取范式:简单析取式合取主析取范式:极小项mi成真赋值主合区范式:极大项Mj成假赋值关系的性质:自反,对称,传递闭包:自反闭包,对称闭包,传递闭包等价关系:自反,对称,传递偏序关系:自反,反对称,传递等势:存在A→B的双射函数优势:存在A→B的单射函数基数:有穷集合:cardA=|A|;自然数集合:阿列夫0;实数集合:阿列夫握手定理:无向图中,顶点度数之和 = 边数的2倍图的同构:对于图G1=<V1, E1>,图G2=..原创 2020-05-17 21:52:42 · 899 阅读 · 0 评论 -
计算机组成原理
计算机结构(1)输入(2)输出(3)存储器(4)运算器(5)控制器CPI:执行一条指令所需的时钟周期数MAR:地址寄存器MDR:数据寄存器机器字长:能直接处理的二进制数据长度指令字长:一个指令的二进制代码长度存储字长:一个存储单元的二进制长度存储器按作用分类:主存(内存),辅存(外存),Cache按存取方式分类:RAM(SRAM,DRAM),ROM,串行访问存储器Cache和主存的映射方式:直接映射,全相联映射,组相联映射替换算法:随机算法,FIFO,LRU..原创 2020-05-16 17:24:27 · 891 阅读 · 0 评论 -
机器学习
机器学习(1)任务T(2)经验E(3)性能度量P监督学习和无监督学习监督学习:给的数据集包括正确答案(1.回归问题;2.分类问题)无监督学习:数据集无正确答案(1.聚类算法;2.鸡尾酒会问题)线性回归代价函数:J(θ) = 1/2mΣ(i=1, m)(h(xi) - yi)^(2)梯度下降:重复直到收敛 {θj := θj - α×(J(θ)对θj的偏导)(同时更新,α:学习率)}特征缩放:约束至[-1, 1]左右,加快梯度下降的收敛速度均值归一:用xi - ..原创 2020-05-16 16:07:14 · 253 阅读 · 0 评论 -
线性代数
n阶行列式可根据任意一行(列)的代数余子式展开拉普拉斯展开式| A * | | A O || O B | = | * B | = |A| * |B|范德蒙行列式=伴随矩阵 A* :由代数余子式构成的矩阵|A| = 特征值乘积AA* = A*A = |A|E初等矩阵:单位矩阵经过一次初等变换得到的矩阵矩阵可逆的条件:(1)存在B,AB = E 或 BA=E(2)Ax = 0只有零解(3)|A|!=0或r(A)=n或A的行列向量线性无关(4)存在b,Ax=b..原创 2020-05-16 12:18:32 · 1021 阅读 · 0 评论 -
EffectiveCPP
视C++为一个语言联邦C、面向对象、泛型和模板、STL尽量以const, enum, inline替换 #define宏定义不够安全尽可能使用 constconst * int p; // 被指向物是常量const int p; // 指针本身是常量确定对象被使用前已先被初始化初始化列表,初始化次序了解C++默默编写并调用哪些函数默认构造函数、拷贝构造函数、赋值运算符、析构函数若不想使用编译器自动生成的函数,就应该明确拒绝使用private封装不想被调..原创 2020-05-15 19:36:29 · 264 阅读 · 0 评论 -
微积分
间断点I类间断点:可去间断点,跳跃间断点II类间断点:无穷间断点,振荡间断点可导一定连续,连续不一定可导微分形式不变洛必达法则的条件:0/0型或∞/∞型f(x)和g(x)在去心邻域可导且g’(x)!=0lim(x→x0)f’(x)/g’(x) = A或∞拉格朗日中值公式f(b) - f(a) = f’(ξ)(b - a)凹凸函数的分界点为拐点f(x)在[a,b]连续→定积分一定存在f(x)在[a,b]有界,且间断点有限→定积分存在原函数存在与定..原创 2020-05-15 15:25:44 · 629 阅读 · 0 评论 -
计算机网络
OSI分层和TCPIP分层OSI分层应用层表示层会话层传输层 - 报文段或用户数据报网络层 - 数据报链路层 - 帧物理层 - 比特TCP/IP分层应用层传输层网际层网络接口层物理层方式电路交换报文交换分组交换(数据报、虚电路)物理层设备中继器集线器数据链路层(组帧,差错控制,流量控制,可靠传输,介质访问控制)滑动窗口:停止-等待协议后退N帧协议选择重传协议介质访问控制(MAC):争用信道,对应MAC地址,即物理地址(6B).原创 2020-05-15 14:45:05 · 195 阅读 · 0 评论 -
操作系统
并行与并发并发:同一时间间隔,分时并行:同一时刻操作系统特征:并发,共享,虚拟,异步内核功能:时钟管理,中断机制,原语,系统控制的数据结构中断、异常和系统调用中断:外中断,CPU指令以外的事件(IO结束,时间片到,人为请问)异常:内中断,CPU执行指令内部的事件系统调用:用户程序调用系统提供的子功能(设备管理,文件管理,进程控制,进程通信,内存管理)系统调用过程:用户进程 → 陷入指令 → 核心态,系统堆栈 → 内核执行特权指令 → 从系统调用返回为什么引入进程?..原创 2020-05-15 12:35:14 · 217 阅读 · 2 评论