Minacor-Mynarco

1)       并查集的构造与路径压缩： 1.直接构造与压缩 int find(int x) { int r = x; while(set[r] !=r) r = set[r]; int j = x; while(j != r) { int tmp =set[j]; set[j] = r;

简单四则运算表达式计算(仅包含+，-，*，/，（，）)，构造的二叉树左儿子是数，右儿子是操作符   代码： 简单计算器(C++)  #include "iostream" #include "cstring" #include "algorithm" #include "cmath" #include "cstdio" #include "sstream" #include "queue"

题意：给定一个长度为n的数串，求是否能经过栈处理后按照第二个串的顺序输出； 思路：水题，直接模拟 代码： #pragma comment(linker, "/STACK:102400000,102400000") #include "iostream" #include "cstring" #include "algorithm" #include "cmath" #includ

本文借鉴博文： http://blog.csdn.net/panyanyany/article/details/6776300 最基本的线段树操作(构造，插入更新，查找) 刚开始学线段树，套一些网上的简单题模板 题目： I Hate It 代码： //#pragma comment(linker, "/STACK:102400000,102400000")

题目： Just a Hook 题意： 给一串初始值全为1的数字串，X Y Z表示把下标X—Y的值全改为Z，求所有操作之后的所有数字之和 代码： //#pragma comment(linker, "/STACK:102400000,102400000") #include "iostream" #include "cstring" #include "algorit

KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一．  简单匹配算法 先来看一个简单匹配算法的函数： int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中从第pos(S 的下标0