数据结构题单
该博客基于本人在备考研究生时学习408数据结构过程中刷过的相关题目,感兴趣的同学也可以进行尝试。
## 链表 #### 删除节点
设计链表
能否独立完成
自己写还是会出现各种各样的bug，有待提高
反转链表
头插法
递归做法
两数相加
暴力运算 + 尾插法
ps：其实和标准题解的时间复杂度基本一致都是O(m + n)但实际的执行时间只超过50
交换节点
正常解法
值得注意的地方是第一次交换的时候头节点会变成链表的第二个元素，倘若直接返回head会导致链表丢失首元素。
12345head[0] -> [1] -> [...] head[1] -> [0] -> [...]
删除节点
正常做法，这个遍历一遍求链表长度的操作是必不可少的，递归的开销一定比普通做法大。
链表相交
先求两链表长度，指向长链表的指针先向前移动两链表长度差单位，然后两指针同时向前，当两指针第一次相同时就找到了链表相交的点
ps:408统考2012年真题
环形链表
...
常用句型（四级特供版）
功能描述
近年 … 越来越流行
当今 … 得到大家广泛关注，并可以被发现在各个地方
随着社会发展，越来越多的问题得到关注，其中最严重的是 …
人们一致认为 …
已经在我们生活中扮演越来越重要的角色。它给我们带来好处和坏处，最严重的问题是：
分析原因
这个问题有许多因素
1
2
3
措施
面对 … 我们一定要采取 一系列有效措施
应该 …
准备 …
… 很重要
总之如果忽略问题，更多问题会出现
没有立竿见影的方法，但 … 可能会有很大的帮助
功能
近几年发现 … 极感兴趣又困惑，对于 … 存在不同的看法
据调查 一些人指出 … , 他们指出 … , 他们认为
上面说的很对但是忽略重要事实
另外一群人站在对立的观点，并且他们指出 …
功能综述
from what has been discussed above, 我们可以安全地得出结论
难说 … 是好是坏 这取决于 … ，我认为 …
展望未来
它可以直接促进 … 的快速进程， 还能间接地持续发展 …
这些行动累积起来 确保美...
Maven使用学习
Maven初了解
Maven 简介
Maven 是一款为 Java
项目构建管理、依赖管理的工具（软件），使用 Maven
可以自动化构建、测试、打包和发布项目，大大提高了开发效率和质量。（项目构建、依赖管理）
Maven作用
场景概念
场景1：例如我们项目需要第三方库（依赖），如Druid连接池、MySQL数据库驱动和Jackson等。那么我们可以将需要的依赖项的信息编写到Maven工程的配置文件，Maven软件就会自动下载并复制这些依赖项到项目中，也会自动下载依赖需要的依赖！确保依赖版本正确无冲突和依赖完整！
场景2：项目开发完成后，想要将项目打成.war文件，并部署到服务器中运行，使用Maven软件，我们可以通过一行构建命令（mvn
package）快速项目构建和打包！节省大量时间！
依赖管理：
Maven
可以管理项目的依赖，包括自动下载所需依赖库、自动下载依赖需要的依赖并且保证版本没有冲突、依赖版本管理等。通过
Maven，我们可以方便地维护项目所依赖的外部库，而我们仅仅需要编写配置即可。
构建管理：
项目构建是指...
<p>革命不是请客吃饭,不是做文章，不是绘画绣花，不能那样雅致，那样从容不迫，文质彬彬，那样温良恭俭让。革命是暴动，是一个阶级推翻一个阶级的暴烈的行动。</p>
<br/>
<p>《湖南农民运动考察报告》（一九二七年三月），《毛泽东选集》第一卷第一八页</p>
机器学习
机器学习概述
学习系统的基本要求
具有适当的学习环境：学习系统进行学习时所必需的信息来源。
具备一定的学习能力：学习系统通过与环境反复多次相互作用，逐步学到有关知识，并且要使系统在学习过程中通过时间检验、评价所学知识的正确性
能用所学知识解决问题：学习系统能够把学到的信息用于对未来的估计、分类、决策和控制。
提高系统的性能：提高系统性能时学习系统的根本目的，通过学习，系统随之增长只是，提高解决问题的能力，使之能够完成原来不能完成的人物，或者比原来做的更好。
学习系统的基本模型
学习系统的四部分： - 环境 - 知识库 - 学习环节 - 执行环节
决策树学习
基本决策树ID3算法
大多数决策树学习算法是一...
<p >阶级斗争，一些阶级胜利了，一些阶级消灭了。这就是历史，这就是几千年的文明史。拿这个观点解释历史的就叫做历史的唯物主义，站在这个观点的反面的是历史的唯心主义。</p>
<br/>
<p>《丢掉幻想，准备斗争》（一九四九年八月十四日），《毛泽东选集》第四卷第一四九一页</p>
不确定性推理
概率方法
全概率公式：
P(B)=∑i=1nP(Ai×p(B|Ai))
贝叶斯公式：
设有事件A1,A2,...,An
-
任意两个事件互不相容，即当i≠j时。Ai∩Aj=ϕ
-
P(Ai)>0(i=1,2,...,i)
-
样本空间为D且D=∪i=1nAi
对任意事件B成立，则后验概率（事件B在事件Ai
发生的条件下）为：
P(Ai|B)=Ai×P(B|Ai)P(B)i=1,2,...,n
如果将全概率公式带入贝叶斯公式
P(Ai|B)=Ai×P(B|Ai)∑j=1nP(Aj)×P(B|Aj)i=1,2,...,n
经典概率方法
假设有如下产生规则
IFEThenHi(i...
我们是主张自力更生的。我们希望有外援，但是我们不能依赖它，我们依靠自己的努力，依靠全体军民的创造力。
《必须学会做经济工作》（一九四五年一月十日），《毛泽东选集》第三卷第一零一五页
运输层
运输层协议概述
运输层向上层应用提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中最底层。
当网络的边缘部分中的两个主机使用网络的核心部分功能进行通信时，只有位于网络边缘的主机的协议栈才有运输层
简言之在网络核心的路由器是没有网络层以上的分层的
运输层负责两台主机间进程的通信，而网络层只是负责数据能在两个主机之间进行传递
运输层的作用
在一个主机中经常会有多个应用进程同时分别和另一台主机中的多个应用进程进行通信。
这表明运输层有一个很重要的功能——复用和分用
运输层协议分两大类：TCP和UDP
屏蔽作用：运输层向高层屏蔽了底层网络核心的细节使得进程看见的好像只有两个运输层实体在通信。
两种不同的运输协议
运输层采取面向连接诶的TCP协议时，尽管下层不可靠，但是TCP的逻辑通信相当于一条可靠的全双工通信...
最是琐事磨人耐性
搜索策略
引言
## 盲目搜索
宽度优先搜索（BFS）
OPEN表中简单的排序方式：扩展但花钱节点后生成的子结点总是置于OPEN表的后端，即OPEN表作队列，先进县出，使搜索优先横向发展。
宽度优先算法可以表示为如下步骤： 1. 把初始节点放入OPEN表。 2.
若OPEN表为空则问题无解，失败并退出。 3.
把OPEN表的第一个节点去除放入CLOSE表中并按照顺序冠以编号n。 4.
考察节点n不可扩展则转到第2步。 5.
否则扩展节点n将其子结点防盗OPEN表的尾部，并为每一个子节点都配置指向夫节点的指针，然后转第2步。
OPEN表
CLOSE表
[A]
[]
[B,C]
[A]
[C,D,E]
[B,A]
[D,E,F,H]
[C,B,A]
[D,E,F,H,I,J]
[D,C,B,A]
[D,E,F,H,I,J,
G1
,K]
[E,D,C,B.A]
[H,I,G1,K,L,M]
[F,E...
确定性推理
推理的基本概念
推理的逻辑基础
谓词公式的永真性和可满足性
##
自然演绎推理
归结演绎推理
子句型
子句与子句集
原子谓词公式及其否定都称为文字
任何文字的析取都称为子句
不含任何文字的子句称为空子句（空子句永假且不可满足）
子句或空子句构成的集合称为字句集
子句集化简
消除连接词”
→“和”↔︎”
减少否定符号的辖域:
对变元标准化:在一个量词的辖域内，把谓词公式中收到该量词约束的边缘全部用另外的一个没有出现过的任意变元代替，使用不同量词约束的变元有不同的名字。
化为前束范式：基于第三步已经对变元标准化，直接将所有的量词都移动到公式的左边，移动时不能改变其相对顺序
消去存在量词：
若存在量词不出现在全称量词的辖域内（即它的左边没有全称量词）只需要一个新的个体常量替代它即可。
若存在量词位于一个或多个全称量词辖域内，则需要用Skolem函数f(x1,x2,...,xn)替换受该量词约束的变元然后再消除该存在量词。
化为SKolen标准型
(∀x1)...(∀xn)M(x1,x...