一：基本信息1标题：《基于改进随机抽取算法的信息论题库和智能组卷系统的设计与实现》2时间：20153来源：中国地质大学硕士学位论文4关键词：随机抽取，题库，智能组卷。 二：内容： 研究意义：为了真正实现教学与考试分离，推进无纸化教学改革的浪潮，使命题组卷更加科学合理、公正公平，应用先进的计算机技术完 ...
分类：
编程语言 时间：
2019-11-15 13:49:50
阅读次数：
138
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类：
其他好文 时间：
2019-11-14 13:49:24
阅读次数：
67
" 题目传送门 " 简化题意 ：一颗带有点权、以$1$为根的树，对于每个节点$x$，求出$x$的子树中有多少个点满足该点的点权大于$x$的点权 先将点权离散化 对这棵树进行DFS，在DFS到$x$时，加入该点点权，然后在DFS它的子树前记录一下当前有多少节点大于$x$，记为$last$。在回溯到该节 ...
分类：
其他好文 时间：
2019-11-14 11:26:31
阅读次数：
95
Git，主讲：汤小洋一、版本控制系统1.简介?VersionControlSystem，简称为VCS，版本控制系统是一种记录一个或多个文件的内容变化，以便将来查阅特定版本的内容变化情况的系统。?简单来说，就是用来保存文件内容变更记录的系统，可以将文件回退到过去某个时间点的状态。2.作用查阅文件的修改记录，如：修改者、修改时间、修改的文件内容等对比不同版本中文件的变化细节将文件回溯到之前的某个状态3
分类：
其他好文 时间：
2019-11-13 19:03:52
阅读次数：
71
一、KMP算法介绍 KMP算法与前面的MP算法一脉相承，都是充分利用先前匹配的过程中已经得到的结果来避免频繁回溯。回顾一下MP算法，如下图的模式串偏移，当前模式字符串P的左端的p0与目标字符串T中tj位置对齐。从左向右逐个进行比较，发现 pi 处的字符a 与 tj+1 处字符b发生失配。同时也表明 ...
分类：
编程语言 时间：
2019-11-12 00:41:43
阅读次数：
68
代码如下： 1 class Solution { 2 public: 3 // record[row] 该行对应的列 4 vector<vector<string> > ans; // 结果集 5 vector<vector<string>> solveNQueens(int n) { 6 stri ...
分类：
其他好文 时间：
2019-11-11 12:28:47
阅读次数：
79
1.将DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.给定如下文法 G[S]： S →AB A → aA | ? B → b | bB 给出句子aaab 的一个自顶向下语法分析过程，并说明回溯产生的原因是什么？ 4.P100 ...
分类：
其他好文 时间：
2019-11-08 21:08:17
阅读次数：
195
DFA最小化，语法分析初步 1.将DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.自上而下语法分析，回溯产生的原因是什么？ 4.P100 练习4，反复提取公共左因子。 答：1、 因为6,7是DFA的终态，其他是非终态，可将状态 ...
分类：
其他好文 时间：
2019-11-08 18:56:47
阅读次数：
90
Kafka的用途有哪些？使用场景如何？ 消息系统： Kafka 和传统的消息系统（也称作消息中间件）都具备系统解耦、冗余存储、流量削峰、缓冲、异步通信、扩展性、可恢复性等功能。与此同时，Kafka 还提供了大多数消息系统难以实现的消息顺序性保障及回溯消费的功能。 存储系统： Kafka 把消息持久化 ...
分类：
其他好文 时间：
2019-11-07 15:19:05
阅读次数：
107
"题目链接" 【题解】 用回溯法搞一下。 一搞就有~ 注意输入空串的时候别返回那个空串。。 【代码】 ...
分类：
其他好文 时间：
2019-11-07 09:52:05
阅读次数：
92
