scannerkk

摘要： D. Not Adding time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You have an array a1,a2,…, 阅读全文

摘要： 一、前言 BST及（BinarySearchTree）二叉查找树，TBT及（ThreadedBinaryTree）线索二叉树。二叉查找树在一定程度上能使查找某个数字从线性变成对数级的时间复杂度，但一定程度上也会失效。线索二叉树是利用空余的指针为二叉树建立一个线性阶的查找，能很快的知道某个节点的前驱和 阅读全文

摘要： 一、题目描述 二、解题思路 并查集+快速排序 快速排序把时间少的放在前面，因为要最少时间修好，一共有n个村庄，所以只需要n-1条边即可通路，利用并查集判断是否可以达到同一个村庄，相当于需要增加1条路，当路的条数等于n-1时，便修好了。否则如果在m组公路中无法修好，那么输出-1即可。 三、代码实现 1 阅读全文

摘要： 一、二叉树重构 二叉树重构指的是通过前序和中序，或者中序和后序重新构造出二叉树。 二、中序和前序构造二叉树 给出两个序列： 前序：CBADEFGH 中序：ABEDFCHG 怎么推出后序呢？ 首先我们知道前序的遍历顺序是 根左右 中序的遍历顺序是 左根右 因此前序的第一个就是整根数的根节点 然后去中序 阅读全文

摘要： 一、前言 今天学习了下二叉树的构建以及遍历，感觉还是挺简单的。 二、树的构建 我们利用输入的字符串，依次是从根节点到左儿子再到右儿子，也就是根据字符如果不是'#'就创建节点返回，如果是，再创建它的左右节点，依次结束树的创建。 比如说我们输入一串字符串“AB#D##C##”（#代表空） 它的树图为： 阅读全文

摘要： 一.前言： 经过昨天对kmp的复习，以及做了一道模板题，于是就产生了对多字符串匹配算法AC自动机的好奇心。今天一早就开始学习ac自动机，下午调试了一个小时便实现了该算法。首先来介绍一下什么是ac自动机， 所谓ac自动机，并不是自动判题的机器，而是一种多模式匹配算法，我们都知道kmp算法是每次只能对一 阅读全文

摘要： 一、描述： BF、KMP、GKMP（优化后的kmp）都是基于单个字符串（多个字符串一般要用到其他算法，比如说AC自动机）匹配的算法，不过时间复杂度各有不同，其中BF的时间复杂度为O(n * (m - n + 1))，而kmp算法的时间复杂度为O(n + m)，可见快上了不少，但是这其中确实还是有不足 阅读全文

摘要： 1 #include "bits/stdc++.h" 2 #include "conio.h" 3 #include "windows.h" 4 using namespace std; 5 typedef struct node{ 6 char name[100];//姓名 7 char phon 阅读全文

摘要： 一、题目描述： 二、题目分析： 观察样例6257只需要7次权势二进制就可以加到n了为什么呢？ 1111 * 1+ 1101 * 1 + 1011 * 4 + 101 1111 + 1101 + 4044 + 1 9 9 * 1 分析样例可知只需要找到这个数每位上的最大的那个数，那就是答案 三、代码实 阅读全文

摘要： 回溯基本思路 问题解析解决回溯问题，实际上就是一个决策树的遍历过程其核心就是for循环里面的递归，在递归调用之前做选择，在递归调用之后撤销选择解决思路1.路径：也就是已经做出的选择2.选择列表：也就是你当前可以做的选择3.结束条件：也就是达决策树底层，无法再做选择的条件 回溯三部曲1.递归函数返回值 阅读全文