平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii
and Landis)于1962年首先提出的，所以又称为AVL树。
定义：平衡二叉树或为空树,或为如下性质的二叉排序树:
（1）左右子树深度之差的绝对值不超过1;
（2）左右子树仍然为平衡二叉树.
平衡因子BF=左子树深度－右子树深度....
分类：
其他好文 时间：
2014-07-22 00:08:33
阅读次数：
257
状态压缩其实刚开始没看懂为什么要用位运算后来看了别人的注释逐渐明白我也加上注释吧 1 #include 2 using namespace std; 3 4 long long Prime[50];//存放N的质因子 5 6 7 long long getNonCoPrime(long lo...
分类：
其他好文 时间：
2014-07-22 00:05:36
阅读次数：
226
#include using namespace std;#define maxn 70long long prime[maxn];long long getans(long long num,int m) //求1-mun 不互素的数，m为num素因子的个数；{ ...
分类：
其他好文 时间：
2014-07-22 00:00:36
阅读次数：
160
private static void prime(int i){
int j = 2;
while(true){
while(i%j == 0 && i != j){
System.out.println("Prime num " + j);
i = i/j;
}
if(i == j){
...
分类：
其他好文 时间：
2014-07-21 23:30:20
阅读次数：
426
（1） 整数的唯一分解定理：
任意正整数都有且只有一种方式写出其素因子的乘积表达式。
A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数
（2） 约数和公式：
对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)
有A的所有因子之和为
...
分类：
其他好文 时间：
2014-07-21 16:24:12
阅读次数：
267
解题思路：
题意是求A的B次方的所有因子的和。学到了一堆数学公式。。
下面知识点和思路转载于：http://blog.csdn.net/lyy289065406/article/details/6648539
应用定理主要有三个：
要求有较强 数学思维 的题
应用定理主要有三个：
（1） 整数的唯一分解定理：
任意正整数都有且只有一种方式写出其...
分类：
其他好文 时间：
2014-07-21 16:12:02
阅读次数：
217
分区期刊名称ISSN学科名称学科名称(中文)总被引频次影响因子5年影响因子即年影响因子被引半衰期特征因子论文影响指标 1区ACM COMPUT SURV0360-0300COMPUTER SCIENCE, THEORY & METHODS计算机科学22954.5299.1690...
分类：
其他好文 时间：
2014-07-21 09:27:54
阅读次数：
465
这道题目晚上本来就花了很多把都××了，着实觉得自己思路没错啊，回顾一下思路，给你n个数，分成两两组合一对，分成最多组如何分，但是组合的两个数 不能互素，所以呢 偶数肯定是好的了，所以先放着，先把素数给搞定，10^5所以枚举所有包含该素数因子的数，如果刚好分组则最好，不然的话其中有偶数的踢掉一个给下面的偶数处理部分，最后再处理偶数的部分，这样肯定满足组数最多，完全没有问题，后来方法确实是没问题啊，只...
分类：
移动开发 时间：
2014-07-20 23:15:26
阅读次数：
282
习题：2.设$R$是无零因子环,只有有限个元素但至少有两个元素.证明$R$是体.证明 只需说明$\{R^*;\cdot\}$构成群即可.由于$R$是环,因此$\{R^*;\cdot\}$构成有限半群;此外$R$无零因子,所以$\{R^*;\cdot\}$满足左右消去律,从而$\{R^*;\cdot....
分类：
其他好文 时间：
2014-07-19 09:26:43
阅读次数：
773
在最大概率法分词的程序中，由于每个词出现的次数分布非常不均匀，而且我们要计算每个词出现的概率，对于出现次数比较少的词概率就很小，求句子中词的概率之积的时候，需要将好多非常小的数作乘法，可能会将超出计算机所能表示的数的最小范围。为了便于计算，常常要将每个词的概率求对数后在进行计算，但是由于对概率求对数后变为负值，因此要求对应的相反数。所以一个词出现的次数越多，最后求得对应的值越小，我们将这个值称为这...
分类：
其他好文 时间：
2014-07-19 02:46:06
阅读次数：
236
