计算机网络复试知识点
这篇文章是把牛客网作者:奔跑吧牛客,的文章摘抄下来
链接:https://www.nowcoder.com/discuss/1937
概述1.协议模型
OSI:物理层,数据链路层,网络层,传输层,会话层,表示层,应用层
TCP/IP分层:网络接口层,网际层,运输层,应用层
五层协议:物理层,数据 ...
文法和其对应的状态机
文法文法由四部分组成(四元组(VN,VT,P,S))
VN:非终结符,通常用大写字母表示
VT:终结符,通常用小写字母表示
P:产生式集合(规则集合)
S:开始符号(识别符号)
0型文法(短语文法,图灵机)
设G=(VN,VT,PS)
产生式形式:α->β
其中α∈(VN∪VT)*且至 ...
回溯
第一题题目给定一个输出n求其全排列
分析
对于一个数从第一步开始走是1 2 3…n
输出后发现程序不能执行只能回溯
第二次选择1,2,3….n,n-1
代码12345678910111213n=3vis = [0 for i in range(100)]result = [0 for i in ...
存储系统重点知识
引言分类按在计算机中的层次分类
主存储器:存放计算机运行时所需的大量程序和数据,CPU可直接对其进行访问
辅助存储器: 存放当前暂时不用的程序和数据,CPU不能直接访问
高速缓冲存储器:主存和CPU之间,cache的存取速度可以与CPU匹配,通常制作在CPU中
按存取方式分类
随机存取器(RAM) ...
滑动窗口
题引言这篇是介绍滑动窗口的,是从“小浩算法”中抄过来并加一总结的
第一题题目给定一个数组nums,有一个大小为K的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的K个数字,滑动窗口每次只向右移动一位,返回每一次滑动窗口中的最大值
分析
暴力解法O(LK)直接pass
在窗口滑动的 ...
编译原理
引言乖乖,以为不用在学编译原理了,谁知道复试还要考。。可怜我的大黑书在学校。。。忘记完了。。
概述编译器的核心功能
把源代码翻译为目标代码
分析源代码:词法分析,语法分析,语义分析
转换为等价目标代码:中间代码生成,目标代码生成
优化
各个模块的功能
每一个阶段都将源代码从一种表示转换为另一种表述 ...
复试复习算法
引言实际上我这是第一次真正意义上的接触算法。。。。
个人观点:DP问题–大规模划分成小规模,—-一种解决问题的思想。不要被固定套路约束
通过小浩算法的五道题(除去第一道)来理解DP,掌握DP
第一个问题题目给你一个长度为n的绳子,请把绳子剪成m段,每段绳子的长度记为K[0],k[1]…..k[m ...
CPU学习
引言现代CPU有运算器,cache ,控制器三部分组成称为中央处理器
CPU具有的功能
指令控制:
操纵控制:
时间控制:操作定时
数据加工:对数据进行算逻运算
CPU的组成控制器(CU)
组成
程序计数器(PC):指示指令在存储器中的存放位置
指令寄存器(IR): 用来存放正在执行的指令,输出包 ...
linux进程,线程,调度
深入进程生命周期linux进程的几个状态
就绪
运行
睡眠
停止
僵死
NIN及卷积计算复习
一点常识
需要了解tensorflow里面的卷积计算时填充规则
padding = ‘SAME’时计算:n(output) = n/s 向上取整
padding=’VALID’时计算:n(output) = [n(input)-f+1]/s 向上取整
NIN网络
NIN是通过几个块(bloc ...
