摘要：
这是为了方便自已解决问题的，有需要解决Rational Rose软件安装问题的朋友们可以去看看这位大佬。 进入Rational rose出现遇到这种情况时的解决情况： 1）在windows/SysWOW64下找到之前已经粘贴的flexlm.cpl文件，双击打开它。 2）在Setup页中lmgrd.e 阅读全文
摘要：
1 #include<stdio.h> 2 #include<iostream> 3 using namespace std; 4 int ip[64]={ 5 58,50,42,34,26,18,10, 2,60,52,44,36,28,20,12,4, 6 62,54,46,38,30,22,1 阅读全文
摘要：
题意 ： 范围：n<=106,0<=ai<=109 题解： 1.转换角度：子区间有近n*n个，直接求每个区间内的逆序对个数会超时，不如试着求每对逆序对（a[i],a[j]）在多少个区间内，并且我们可以推出这个数量=i*(n-j+1) 2.树状数组：直接枚举求一个序列中所有的逆序对，再计算每对的数量， 阅读全文
摘要：
理解：离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 作用：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 举例： 题意：有n个人（n<=105）,第i个人的编号为ai（ai<=1018），m个关系表示a和b是朋友（关系可以传染），请判断是否所有人都互相认识。 此 阅读全文
摘要：
题意： 链接：求和（牛客） 思路：树状数组主要针对的是区间（而且是一条线段的）求和问题，所以需要利用dfs序和数组 in [ ], out [ ] （前缀和原理）,利用dfs进行搜索，每个点依次被访问的顺序就是每个点的dfs序，out [ i ] - in [ i ] 即为子树 i 的区间， 这样就 阅读全文
摘要：
题目大意：有编号为1~n的n头牛，已知排在第i头牛前面且比第i头牛编号小的牛的数量为ai，求第i头牛的编号 Input: c组数据，每组数组一个n,接着n个数字表示排在第i位的牛的ai. Output: 按顺序输出每位牛的编号. 思路： 从最后一头牛开始，ans[i]=剩余编号中的第ai小的编号， 阅读全文
摘要：
九余数定理： 一个数对9取余等于这个数各位数相加的和对9取余（对3取余同理） 原理： 同余方程 证明： 123%9 == （ 100%9 + 20%9 + 3%9 ）%9 == （（1*100）%9 + （2*10）%9 + （3*1）%9）%9 123%9 == （1%9 + 2%9 + 3%9 阅读全文
摘要：
知识点： bitset+拓扑排序 题目大意：有n把武器，依次编号为1~n，已知m条信息，eg: 武器a比武器b的威力大， Output: 输出n行，第 i 行表示明确比武器 i 威力大的武器数量 题解： 当a>b,则比a大的武器一定也大于b，所以ans[b]应该加上ans[a]及a本身，但是如果普通 阅读全文
摘要：
作用：算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数/ 失配数组 实现，函数本身包含了模式串的局部匹配信息。 时间复杂度：O(m+n) 核心：失配数组 1）最长公共前后缀作用： eg: 文本串s abeabeabf 模式串s 阅读全文
摘要：
C语言较偏基础知识： 1）内联函数 关键字： inline （放在函数定义体前使函数成为内联） 作用：不是在调用时发生控制转移，而是在编译时将函数体嵌入在每一个调用处 注意事项：1.每一处内联函数的调用都要复制代码，将使程序的总代码量增大，消耗更多的内存空间。 _> 规模很小（一般5个语句一下）而使 阅读全文