题型

计算机网络——题型 第三章——数据链路层 1、两台以太网交换机互联 答案： 第四章——网络层 1、网络ID、主机ID和子网掩码 网络ID、主机ID和子网掩码有何区别？_频道和网络id的区别-CSDN博客 2、IP地址的分类及范围 IP地址的分类及范围详解：A、B、C、D、E五类是如何划分的_a类地址 ......

排列组合考什么？考的就是技巧！！以及各种技巧的综合应用！ 技巧16.圆排问题用线排法 把n个不同元素放在圆周n个无编号位置上的排列，顺序(例如按顺时钟)不同的排法才算不同的排列，而顺序相同(即旋转一下就可以重合)的排法认为是相同的，它与普通排列的区别在于只计顺序而首位、末位之分，在圆排列中只算一种， ......

排列组合考什么？考的就是技巧！！以及各种技巧的综合应用！ 技巧7.相同元素分配问题用隔板法 相同元素的分配问题，可以看成用隔板将元素分成所需的份数，然后再进行分配！如果要将n个相同元素分配给m个元素，隔板法的计算公式是：Cᵐ⁻¹ₙ₋₁ 例7.10个三好学生名额分到7个班级，每个班级至少一个名额，有多 ......

排列组合考什么？考的就是技巧！！以及各种技巧的综合应用！ 技巧1.相邻问题捆绑法 1.如果问题中要求相邻的几个元素必须要相邻，则我们可以先将要相邻的几个元素捆绑成一个组，当作一个大元素参与排列！ 例1.A,B,C,D,E五人并排站成一排，如果A,B必须相邻且B在A的右边，那么不同的排法种数有 A、6 ......

递归的定义 在定义一个过程或函数时出现调用本过程或本函数的成分，称之为递归。若调用自身，称之为直接递归。若过程或函数p调用过程或函数q，而q又调用p，称之为间接递归。 递归算法的设计 递归的求解过程均有这样的特征：先将整个问题划分为若干个子问题，通过分别求解子问题，最后获得整个问题的解。而这些子问题 ......

1. 跳跃问题（贪心）： 给定一个非负整数数组，初始位于第一个位置，输出调到最后一个位置的最短步数，跳不出来则输出-1。 let nums = [4,3,1,0,2,2,3,2,0,4] console.log(jumpStep(nums)) function jumpStep(nums) { le ......

考点介绍： 链表是校招面试里手撕代码出现频度比较高的题型，三线和中小厂会考察简单的链表反转，大厂会进一步考察复杂度和双指针问题，比如中间元素、是否存在环等。 一、考点题目 1.一个长度为n的单向链表，用O(1) 空间复杂度来实现倒转输出，使用最低时间复杂度 解答：单向链表，直接设结点 Node he ......

2013-2016年题型总结： 2013 计算机组成原理 1 2 3 4 5 6 互联网 安全 7 8 9 法律权利 10 11 多媒体技术 12 13 14 软件工程 15 16 17 18 19 程序设计语言基础 20 21 22 操作系统 OS Linux 23 24 25 26 27 28 ......

[TOC] ## Listening（36min） 2 conversation，3 lecture。 conversation 有 5 道题，lecture 有 6 道题，3 / 3.5min 作答时间，平均一道题半分钟。 题型貌似没有变化，有双选、Yes or No（？）、排序。 ## Read ......

## 第一题 ### 题目再现 > 下列不属于面向对象语言的是：**A.** C++ **B.** Java **C.** Rust **D.** Fortran 知识点熟练度不够，Fortran 为面向过程语言 ## 阅读程序题 ### 代码再现 ```cpp #include using nam ......

## CSP-J1 题型 - 均为选择题，满分 100 分，时长 2 小时。 - 单项选择题 - 概念题 - 数学（如排列组合） - 阅读程序求输出 - 阅读程序题 - 是否正常运行 - 输入 -> 输出（特征） - 输出 -> 输入（特征） - 程序的变量变化情况（循环执行次数） - 求解代码时间 ......

[toc] ### 直接引用 - 直译题（==不要读文章==） 直接做，不用读文章，如果不确定就稍微看看上下文。 识别依据：读题干。 ### 直接引用 - why 题（==需要细读题干==） 文章里说 xxx 是为了什么？ABCD，To 开头的选项。 识别依据：读题干（why）+ 看选项长度，why ......

## dp专项训练与题型总结（持续更新） [toc] ### 常见题型：（常规模型） 树上dp 区间dp lis 背包 等等。 经过n次考试的洗礼，我发现我的dp能力太弱了,所以决定来专练一下 ### 刷题1：雷涛的小猫 （我称此类题型为EZ模型） https://www.luogu.com.cn/ ......

# 折半搜索 **meet in the middle** 算法 （又叫 split and merge 算法） 顾名思义这种算法就是同时从**两个点往中间搜索，直到碰头为止** **而使等式两边未知数个数相等或尽量均匀分布是用 meet in the middle 算法解决等式问题的常见方法** ......

#LFSR简介 **（插一嘴，youtube有位大神讲的还可以，b站有视频：**[lfsr视频讲解](https://www.bilibili.com/video/BV1kA411f76v/) 线性反馈移位寄存器LFSR，是移位寄存器的一种，通常用于在数字电路中产生伪随机数。寄存器中的初始值叫做种子 ......

# 2 形式语言和自动机 ## 转化为等价的无二义性文法 ![image.png](https://cdn.nlark.com/yuque/0/2023/png/25419362/1686375669784-93a5176f-0c26-4032-bc0c-f157d88bad91.png#avera ......

最近写了一段时间的网络流，现在应该总结一下了。 网络流就是将原问题抽象成包含顶点和边有容量限制的网络。 ### 1.最大流 最大流可以看作使用 `flow` 来做出一系列的限制，从而满足原题条件。 ##### 1.1 拆点 有时候某一个点还有额外的限制，这个时候就需要把一个点拆成两个点，用它们之间的 ......

[toc] # RabbitMQ学习笔记 ## 1、消息队列概述 ### 1.1 为什么学习消息队列 队列的主要作用是**消除高并发访问高峰，加快网站的响应速度**。 在不使用消息队列的情况下，用户的请求数据直接写入数据库，在高并发的情况下，会对数据库造成巨大的压力，同时也使得系统响应延迟加剧。 # ......

系统集成项目管理工程师考试科目 （1）系统集成项目管理基础知识，考试时间为150分钟，笔试，选择题； （2）系统集成项目管理应用技术（案例分析），考试时间为150分钟，笔试，问答题。 基础知识考试题型为客观选择题，为75道选择题，每小题1分。应用技术考试题型为主观问答题，一般为4道大题，各题分值不等 ......

国考考试科目分为《行政能力测验》和《申论》两科，分为省级和地级两类试卷，各试卷满分都为100分，其中行测省级试卷比地级试卷多5道题，言语题量相同但题型分布略有区别。 行测分为常识判断、言语理解与表达、资料分析、数量关系、推理判断五大部分。 申论采用主观题的形式命题，省级(副省级)和地市级试卷一般都为 ......

买卖股票的最佳时机 力扣题目链接(opens new window) 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返 ......

哈哈我学不完啦 Ch4 全纯函数的 Taylor 展开及其应用 4.4 辐角原理和 Rouche 定理 求零点个数 利用 Rouche 定理 注意选取函数 $f(x),g(x)$，记得做必要的放缩。 例4.4.12 例4.4.13 利用辐角原理 先取简单闭曲线，证明简单闭曲线上没有零点，再计算围绕简 ......

贝叶斯定理；概率、方差、期望之间的关系; 期望的线性性质 鸽笼原理 关键是学会构造抽屉！ 证明关系的某些性质 关于格的定义要清楚，用来解决1,3两问。这个题的第二问略有难度，要知道有界格是一定有上下确界的！ 数学归纳法证明 结构归纳法证明归纳定义的集合具有某些性质： 这题不用归纳也行，但是归纳说起来 ......