伸展树是：任意M次对树的操作最多花费O(MlogN)的时间。摊还时间：如果M次操作运行O(MF),那么摊还时间就是O（F）展开：分为三种情况：①X节点的爸爸就是根节点那么旋转一次即可咯②X有爷爷，且为左左左或右右右所谓的zig-zig一字型，那么先对k1-k2转，再对k2-k3转，③X有爷爷，且为之...
分类：
其他好文 时间：
2015-02-16 19:36:45
阅读次数：
210
联想乐檬K3相信大家已经不再陌生了，这款配色活泼的入门级智能机年前人气不错，且不少朋友买它作为春节或者情人节的礼品相送，是个不错的选择。目前提供典雅黄、清新白、夜色黑三种配色可选，移动版为599元，联通版为699元，2月11日为疯狂抢购期，12小时疯狂抢不打烊，同时预约再抢购，有机会赢取免单机会。联...
分类：
其他好文 时间：
2015-02-12 21:22:24
阅读次数：
287
目标：K3数据库中销售订单自动录入生产管理系统方式：数据库触发器过程： 1.导出分析K3数据库表结构，生产管理系统数据库表结构 2.制作K3前台项目--K3数据库中对应的列--生产管理系统数据库中对应的列--生产管理系统前台项目 3.了解K3的销售数据录入数据库的过程：订单表、订单...
分类：
数据库 时间：
2015-02-05 20:04:27
阅读次数：
238
题目大意：
There is a very simple and interesting one-person game. You have 3 dice, namely
Die1, Die2 and Die3. Die1 has
K1 faces. Die2 has
K2 faces. Die3 has
K3 faces. All the dice are fair dice, so ...
分类：
其他好文 时间：
2015-02-04 16:37:11
阅读次数：
158
题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754题意：有三个骰子，分别有k1,k2,k3个面。 每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。 当分数大于n时结束。求游戏结束时的期...
分类：
其他好文 时间：
2015-02-01 00:37:54
阅读次数：
157
Challenge of WisdomTime Limit:2 Seconds Memory Limit:32768 KBBackground"Then, I want to know whether you're a wise boy!"Problem"I have a great deal of...
分类：
其他好文 时间：
2015-01-31 11:51:44
阅读次数：
529
SQLSERVER排查CPU占用高的情况今天中午，有朋友叫我帮他看一下数据库，操作系统是Windows2008R2 ,数据库是SQL2008R2 64位64G内存，16核CPU硬件配置还是比较高的，他说服务器运行的是金蝶K3软件，数据库实例里有多个数据库他说是这几天才出现的，而且在每天的某一个时间段...
分类：
数据库 时间：
2015-01-26 22:34:26
阅读次数：
320
题意：有三个骰子，分别有k1,k2,k3个面。
每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。
当分数大于n时结束。求游戏的期望步数。初始分数为0
设dp[i]表示达到i分时到达目标状态的期望，pk为投掷k分的概率，p0为回到0的概率
则dp[i]=∑(pk*dp[i+k])+dp[0]*p0+1;
都和dp[0]有关系，而且dp[0]就是我们所求...
分类：
其他好文 时间：
2015-01-16 08:43:53
阅读次数：
127
双旋转单旋转有时会出现一个问题(如下图所示):(如果内侧子孙节点[k1]过深, 则将其单向移动是不会解决问题的) 于是就有了双旋转向右双旋转: 1.首先以k1为轴, k1与k2向左旋转; 2.然后以k3为轴, k3与旋转之后的k1向右旋转;//实现
//向右双旋转
template
void RedBlackTree::doubleRotateWithLeftChild(Node *...
分类：
其他好文 时间：
2015-01-11 20:24:04
阅读次数：
260
今天学独立键盘模块。。
原理图如下：
可以看到单片机上有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
