会飞的字符串

摘要： kmp学习博客：https://segmentfault.com/a/1190000008575379 洛谷日报#浅析KMP：https://baijiahao.baidu.com/s?id=1608329594940639378&wfr=spider&for=pc 字符串匹配&&kmp：https 阅读全文

摘要： 一道入门的区间dp，当然，根据写法不同你还可以把它归类为树形dp或者记忆化搜索，其实都无所谓啦。作为一道入门题，我们完全可以“显然”地做出来，但是在这里还是想和大家回顾下动态规划以及区间动规。 Q：dp特点是什么？A：dp把原问题视作若干个重叠的子问题的逐层递进，每个子问题的求解过程都会构成一个“阶 阅读全文

摘要： 1.已知按层遍历和中序遍历，导出先序遍历； 样例： 中序遍历：DBAFEGC 按层遍历：ABCDEFG 算法： 扫描按层遍历，按层遍历的实质是按照节点深度，从左到右对同深度节点进行排序； 因此，可以扫描整个按层遍历，与当前中序遍历所代表的树进行匹配！ 在中序遍历中扫描到的位于按层遍历中的最前面的节点 阅读全文

摘要： 题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有NN朵花，共有N-1N−1条枝干将花儿连在一起， 阅读全文

摘要： 1.校门外的树 详见一本通 给定[1,n]的区间，进行m次操作，每次在[l,r]范围内种一种树，给定任意[l0,r0]求种植的树有多少种 问题转化，不妨把种树区间[l,r]看成括号序列(),对于询问区间[l,r]： r的左侧有多少个"(",代表r的左侧存在的树的总数！ l的左侧有多少个")",代表l 阅读全文

摘要： 2019/9/2 复习栈的应用，实现中缀表达式与后缀表达式之间的转换。 2019/9/3 复习扩展欧几里得算法，做题。 2019/9/4 做了扩欧的相应练习 2019/9/5、6复习开学考试，没学oi 2019/9/7 学习线段树，练习模板题 阅读全文

摘要： 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， 阅读全文

摘要： 题目描述 求关于xx的同余方程 a x \equiv 1 \pmod {b}ax≡1(modb) 的最小正整数解。 求关于xx的同余方程 a x \equiv 1 \pmod {b}ax≡1(modb) 的最小正整数解。 输入格式 一行，包含两个正整数 a,ba,b，用一个空格隔开。 一行，包含两个 阅读全文

摘要： 题目：给定一个中缀表达式，求其后缀表达式并输出结果； 以下是转换的思路： ⑴ 初始化两个栈：运算符栈s1和储存中间结果的栈s2； ⑵ 从左至右扫描中缀表达式； ⑶ 遇到操作数时，将其压s2； ⑷ 遇到运算符时，比较其与s1栈顶运算符的优先级： ① 如果s1为空，或栈顶运算符为左括号“(”，则直接将此 阅读全文

摘要： 题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左 阅读全文