二叉查找树查找插入和删除的时间复杂度都为O(log N)。但它有个弊端。如果输入的数据是排序数据，那么代价巨大，因为树将只由那么没有左（或右）儿子的节点组成。一种解决方法是找平衡条件：任何节点的深度不能过深。最老的一种平衡查找树，即AVL树。另外，较新的方法是放弃平衡条件，允许树有任何的深度，但是在每次操作之后要使用一个调整规则进行调整，使得后面的操作效率更高，这是自调整类结构，例如伸展树。
...
分类：
其他好文 时间：
2014-07-30 17:29:14
阅读次数：
344
说到比较，可能我是需要把这连个东西都给大家介绍一下的，但是介于大家都已经有了很多的理解。我就简单的说了。
Ajax：
是指一种创建交互式网页应用的网页开发技术。主要是利用XmlHttpRequest对象。该对象在 Internet Explorer 5 中首次引入，它是一种支持异步请求的技术。简而言之，XmlHttpRequest 使您可以使用 JavaScri...
分类：
其他好文 时间：
2014-07-30 17:28:54
阅读次数：
175
部署完icehouse之后，可能需要安装...
分类：
其他好文 时间：
2014-07-30 17:28:14
阅读次数：
169
近来在看 《寒江独钓 windows内核编程》，看到键盘过滤部分，记下笔记，仅供参考，有理解不对之处，还望大家指正。
现在来说一下传统型键盘过滤，就是把自己的设备对象绑定在KbdClass设备对象之上。那么发送到KbdClass的IRP都会先经过自己的设备对象，我们可以在读派遣函数中设置完成例程，当IRP完成后在完成历程中得到按键信息。
KbdClass被称为键盘类驱动，在windows中，类...
分类：
其他好文 时间：
2014-07-30 17:27:54
阅读次数：
269
Problem Description
Recently, Doge got a funny birthday present from his new friend, Protein Tiger from St. Beeze College. No, not cactuses. It's a mysterious blackbox.
After some research, Doge...
分类：
其他好文 时间：
2014-07-30 17:27:44
阅读次数：
282
题目链接：FATE
状态转移方程：
dp[ren][num] =max(dp[ren-耐久值][num-1]+ 经验值,dp[ren][num])
dp表示：当前忍耐度ren下杀敌数为num的经验值
枚举分别枚举 所有怪物种类、耐久度、杀怪数
最后在从小到达枚举消耗的耐久度即可
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-30 17:27:34
阅读次数：
176
/*
中文题意：
中文翻译：
题目大意：求一块地的面积
解题思路：如下：
难点详解：关于下面的公式，我的理解就是在原点以外的两点，带入这个公式，就可求得这两点和原点组成三角型的面积。最后一个点要和第一个点组合在一起。故在写程序的时候，要将最后一个点单独放出来，和第一个点组合在一起。
关键点：计算不规则多边形的面积的计算公式 0.5*（x1*y2 - x2*y1），还有就是用结构体...
分类：
其他好文 时间：
2014-07-30 17:27:24
阅读次数：
190
最近项目用到了scrollview内部嵌套ListView或Gridview，本来这样做不太好，但是接口不提供网页资源，只有自己一个一个View的拼凑了，苦逼的程序猿，大家都懂的，
但是写好后发现一个问题，每次进入这个页面后，scrollview不是显示在顶部，而是底部或者中间，令老夫和很难惆怅啊，经过千百度玩谷歌，终于试出了一个方法，可以解决这个问题，但是也不是完美解决，偶尔也会没效果的，代码...
分类：
其他好文 时间：
2014-07-30 17:27:04
阅读次数：
184
Piggy-Bank
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Before ACM can do anything, a budget must be prepared and the necessar...
分类：
其他好文 时间：
2014-07-30 17:26:54
阅读次数：
202
很裸的01背包，水题，注意控制精度
#include
#include
#include
#include
#include
const int INF = 1e6;
using namespace std;
int dp[4*INF],cost[5],w[31];
int max(int x,int y)
{
if(x > y)
return x;
...
分类：
其他好文 时间：
2014-07-30 17:26:44
阅读次数：
216
一个row*col的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站，最西边有 yeyenum 的收集站。现在要在这些格子上面安装向北或者向西的传送带(每个格子自能装一种)。问最多能采到多少矿。
DP，状态转移方程为
dp[i][j]=Max(dp[i][j-1]+suma[i][j],dp[i-1][...
分类：
其他好文 时间：
2014-07-30 17:25:54
阅读次数：
263
UVA 11525 - Permutation
题目链接
题意：给定一个k个数字，求第n个全排列，由于n很大，输入的方式为∑k1Si?(K?i)!
思路：全排列，很容易看出，前面的si对应的就是数组中第k小的数字，那么问题变成每次找第k小的数字，然后去掉这个数字，这个用树状数组很容易实现
代码：
#include
#include
#define lowbit(...
分类：
其他好文 时间：
2014-07-30 17:25:44
阅读次数：
167
题意：这题可以理解为n种物品，每种物品的价值和数量已知，现要将总物品分为A,B两部分，
使得A,B的价值尽可能相等，且A>=B,求A,B的价值分别为多少
分析：这题可以用母函数的思想解，不过求的不是方案数，而是判断尽可能接近总价值的一半的方案是否存在.
也可以用背包思想，每种物品的价值和数量已知，可以将总价值的一半作为容量，求最大价值，也就最接近所求值了...
分类：
其他好文 时间：
2014-07-30 17:25:34
阅读次数：
158
来这个项目主要是佩特来公司各部门及各代理商使用的系统，这个系统其中的一下功能就是统计代理商费用。费用的统计放在了费用池（传统方式统计代理商费用就叫费用池）数据表中，代理商可以根据费用池的中的金额购买东西，费用池中的钱来自于代理商每次填写的维修鉴定单中。
下面看一下这部分的数据表结构：
下面的存储过程是汇总材料费及其他费用表的费用并汇总到费用池信息表的存储过程，这段代码有点长，加...
分类：
其他好文 时间：
2014-07-30 17:25:14
阅读次数：
215
目录
第一讲 游戏演示项目创建...
1
第二讲 游戏场景的编辑...
1
第三讲 帽子的移动...
2
第四讲 炮弹的产生...
4
第六讲 游戏界面的完善...
6
第七讲 各种UI的制作...
8
第八讲 分数和爆炸特效...
10
视持续更新中。。。。
视频存放地址如下：http://ipd.pps.tv/user/105...
分类：
其他好文 时间：
2014-07-30 17:25:04
阅读次数：
203
冒泡
$(function () {
$("div li").click(function (e) {
alert("我是li"); return false;
})
$("div ul").click(function (e) { //这个e其实就是even...
分类：
其他好文 时间：
2014-07-30 17:24:14
阅读次数：
170
一、特征向量的归一化 首先需要明确，特征向量的归一化与特征向量的尺度归一化有本质的区别。特征向量的归一化是entrywise，也就是针对的每一个向量元素；特征向量的尺度归一化则是将向量变换到“长度”为1的空间上。 1、线性函数转换，表达式如下： y=(x-MinValue)/(MaxVal...
分类：
其他好文 时间：
2014-07-30 17:22:53
阅读次数：
157
