平衡二叉树(Self-Balancing Binary Search Tree/Height-Balanced Binary Search Tree),是一种二叉排序树,其中每一个节点的左子树和右子树的高度差至多等于1.平衡二叉树的前提是二叉排序树,不是二叉排序树的都不是平衡二叉树。
平衡因子BF(Balance Factor):二叉树上节点的左子树深度减去右子树深度的值。最小不平衡子树:距离插入...
分类:
其他好文 时间:
2015-06-09 23:48:22
阅读次数:
414
题意:
给一个L,求长度最小的全8数满足该数是L的倍数。
分析:
转化为求方程a^x==1modm。之后就是各种数学论证了。
代码:
//poj 3696
//sep9
#include
#include
using namespace std;
typedef long long ll;
ll L;
ll factor[65536];
ll mul(ll x,ll y,ll p)...
分类:
其他好文 时间:
2015-06-04 19:30:45
阅读次数:
140
http://acm.hdu.edu.cn/showproblem.php?pid=1627给定 n 和 L 找出第n个范围在0-L之内的字符串,字符串要求没有相邻的子串是相同的。按照格式输出。这个题的关键在于判断字符串是否是符合要求的字符串.枚举字符串所有子串可能的长度,然后判断即可。#inclu...
分类:
其他好文 时间:
2015-06-02 21:27:42
阅读次数:
120
How to add extra security to your MVC web application, using two factor authentication.Downloadsource code- 2.8 MBWhat is Two Factor Authentication?Tw...
分类:
其他好文 时间:
2015-06-02 17:08:51
阅读次数:
293
DescribeColonel has n badges. He wants to give one badge to every of his n soldiers. Each badge has a coolness factor, which shows how much it's owner...
分类:
其他好文 时间:
2015-06-02 12:41:05
阅读次数:
105
X-factor Chains
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5659
Accepted: 1786
Description
Given a positive integer X, an X-factor chain of length
...
分类:
其他好文 时间:
2015-05-29 23:15:25
阅读次数:
262
因子(factor)和有序因子(ordered factor)因子用来存储类别变量(categorical variables)和有序变量,这类变量不能用来计算而只能用来分类或者计数。因子表示分类变量,有序因子表示有序变量。生成因子数据对象的函数是factor(),语法是factor(data, l...
分类:
编程语言 时间:
2015-05-27 15:13:27
阅读次数:
134
#include
#include
#include
using namespace std;
const int maxn=20005;
int a[maxn];
void isprime()//素数筛
{
memset(a,0,sizeof(a));
for(int i=2;i<maxn;i++)//用a[]这个数组存的...
分类:
其他好文 时间:
2015-05-26 21:26:24
阅读次数:
107
Colonel hasnbadges. He wants to give one badge to every of hisnsoldiers. Each badge has acoolness factor, which shows how much it's owner reached. Coo...
分类:
其他好文 时间:
2015-05-25 22:04:11
阅读次数:
141
创建一个Kafka的主题,连接到zk集群,副本因子3,分区3,主题名是test111 [root@h5 kafka]# bin/kafka-topics.sh --create --zookeeper h5:2181 --topic test111 --replication-factor 3 .....
分类:
编程语言 时间:
2015-05-24 17:20:41
阅读次数:
3423