双旋转单旋转有时会出现一个问题(如下图所示):(如果内侧子孙节点[k1]过深, 则将其单向移动是不会解决问题的) 于是就有了双旋转向右双旋转: 1.首先以k1为轴, k1与k2向左旋转; 2.然后以k3为轴, k3与旋转之后的k1向右旋转;//实现
//向右双旋转
template
void RedBlackTree::doubleRotateWithLeftChild(Node *...
分类：
其他好文 时间：
2015-01-11 20:24:04
阅读次数：
260
PAT 2-07 素因子分解（C语言实现）PAT 2-07 素因子分解（C语言实现），有需要的朋友可以参考下。题目说明：给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1* p2^k2*…*pm^km。输入格式说明：输入longint范围内的正整数N。输出格式说明：按给...
分类：
编程语言 时间：
2015-01-10 20:57:32
阅读次数：
177
题目意思及分析：
http://acm.hdu.edu.cn/showproblem.php?pid=4143
/**
*@xiaoran
*数学题，题意：求满足y*y=x*x+n的最小x，我们可以转化为
*y*y-x*x=n --> (y+x)*(y-x)=n进行进行求解，注意此时k1=(y+x)和
*k2=(y-x)是n的因子，y=(k1+k2)/2; x=(k1-...
分类：
其他好文 时间：
2015-01-09 12:37:41
阅读次数：
180
flume的负载均衡即每次按照一定的算法选择sink输出到指定地方，如果在文件输出量很大的情况下，负载均衡还是很有必要的，通过多个通道输出缓解输出压力
flume内置的负载均衡的算法默认是round robin，轮询算法，按序选择
下面看一下具体实例：
# Name the components on this agent
a1.sources = r1
a1.sinks = k1 k2...
分类：
Web程序 时间：
2015-01-07 18:57:13
阅读次数：
236
今天有同学找到我说，能不能写一个简单的python md5加密模块，作为服务器端程序的响应函数。信息安全之类的问题了。md5采用单向加密机制。
直接上代码：
(k1, k2 是系统自动生成的随机整数，user_name是用户名)
def encrypt (a="user_name" , k1=1 , k2=1):
#get system time
b ...
分类：
编程语言 时间：
2015-01-03 17:24:32
阅读次数：
451
Given two values k1 and k2 (where k1 searchRange(TreeNode root, int k1, int k2) {19 ArrayList res = searchRangeRecur(root,k1,k2);20 r...
分类：
其他好文 时间：
2015-01-01 01:28:39
阅读次数：
135
今天学独立键盘模块。。
原理图如下：
可以看到单片机上有4个按键，分别命名为K1，K2，K3，K4。。对应的IO分别为 P1，P0，P2，P3
对应图如下。。
工作原理：
以K1为例，按下K1后，p3^1 接地（为0），反之松开手时为1. 首先检测P3^1是否为0，如果为0则要延时消抖（按下时会有一定的抖动）然后再执行命令，最后要检测是否松手，还是利用延时...
分类：
其他好文 时间：
2014-12-31 13:10:17
阅读次数：
211
原理/* 按键 对应的IO寄存器 对应的中断引脚*/ /* K1 GPG0 EINT8 */ /* K2 GPG3 EINT11 */ /* K3 GPG5 EINT13 */ /* K4 ...
分类：
其他好文 时间：
2014-12-22 00:44:26
阅读次数：
286
。。。怎么优化都是90分，最后一个点一直T掉，有谁过了请告诉我。 1 Program CODEVS3147; 2 const maxn=2008; 3 var a,b:array[-1..maxn,-1..maxn] of longint; 4 n,q,i,j,k,k1,k2,k3,k4,t...
分类：
其他好文 时间：
2014-12-19 19:05:11
阅读次数：
184
使用这个命令查出文本中的单词出现频率按照由高到底排序
cat words.txt |tr -cs "[a-z][A-Z]" "[\012*]"|tr A-Z a-z|sort|uniq -c|sort -k1nr -k2|head -10
但是有时我们想查找出某一个单词的出现频率这时我们可以使用如下几个命令
文件名称：file 查找单词名称：word
操作命令：
...
分类：
系统相关 时间：
2014-12-19 17:24:50
阅读次数：
254
