基本结构
常用接口
查找元素
计算节点个树
插入更新节点
最大节点与最小节点
查找排名为n的节点
查找键值为k的节点排名
近似节点
查找指定范围内的键值
删除最大最小节点
删除指定节点
二叉搜索树融合了二分查找的高效简洁以及链式数据结构删除元素的优雅。这样一个优秀的数据结构，使用的频率很高。如常见的LRU缓存淘汰算法等， 几乎任何可以想到的查找算法都可以用它来替换。日常工程代码中一般对效率不高，...
分类：
编程语言 时间：
2015-08-14 17:15:10
阅读次数：
172
/**
* 攻略:给定一个布尔表达式，由0、1、&、|和^等符号组成，以及一个想要的布尔结果result，实现一个函数，算出有几种括号的放法可使该表达式
* 得出result值。
*/
两种方法：
方法一：
/**
* 思路：迭代整个表达式，将每个运算符当作第一个要加括号的运算符。
* @param exp
* @param result
* @param s:...
分类：
其他好文 时间：
2015-08-14 17:12:52
阅读次数：
206
补间动画，就是开发者只需要指定动画的开始，动画的结束的“关键帧”，而动画变化的“中间帧”由系统计算，并且补齐。这就是补间动画。
补间动画共分为四类：
AlphaAnimation（透明动画），ScaleAnimation（缩放动画），TranslateAnimation（位移动画），RoateAnimation（旋转动画）
我们依次学习。
a：透明动画
public voi...
分类：
移动开发 时间：
2015-08-14 17:13:59
阅读次数：
231
网页代码：
输入框-提示列表
<!--
/**/
body{background:#CCC}
.Menu {
position:relative;
width:204px;
height:127px;
z-index:1;
background: #FFF;
border:1px solid #000;
margin-top:-100px;
display:none;
}
...
分类：
其他好文 时间：
2015-08-14 17:14:49
阅读次数：
111
题意：给定一棵树，n个节点，每个节点处有一个字母，结点的深度定义为节点到根结点1的距离，
有m个询问（u，v），每次回答以结点u为根的子树的深度为v的那些节点处的字母能否组成一个回文串，特别的，空串也是回文串。
思路：首先说明判断回文串的方法，只要出现次数为奇数个字母个数不超过2，那么这些字母一定可以组成回文串。
接下来考虑将树转成线性结构。
利用dfs+时间戳将结点按照深度存入一个线性结...
分类：
其他好文 时间：
2015-08-14 17:12:31
阅读次数：
102
目前Android应用开发涌出了各种各样出自大牛之手的成熟稳定的开源库，供开发者使用，虽然很明显的提高了App的开发效率，也同样凸显出部分问题：
我只知道如何去使用（也许还并不能随心所欲的使用，只知道简单的使用方式），并不清楚内部实现原理。
出了问题解决不了，冒出想法：这玩意真伤脑筋，怎么老出问题。好慌 ~
相信用过一些开源库的同志都遇到过类似揪心的问题。开源库不是自己写的，也不清楚里面是啥原理，遇到问题无从下手解决显然也是很正常的事情。不过从另一方面想，解读或了解开源库的内部实现原理也对我们技术提升有...
分类：
移动开发 时间：
2015-08-14 17:12:09
阅读次数：
360
1.背景
在开发android 的时候，网络请求时必不可少的，在此，封装成一个类，方便调用；
2.注意
在这里实现了 HttpUrlConnection （不是HttpsUrlConnection）的get请求和 HttpClient 的 Get和 Post请求！
这里封装的仅仅是数据的操作，不包括 图片的请求和上传！
3.HttpUrlConnecti...
分类：
移动开发 时间：
2015-08-14 17:13:49
阅读次数：
139
题意:
有一种个位数与最高位数字相等的数字，求在l,r的范围内，这种数字的个数。
思路：
找下规律就知道当当n>10的时候除去个位以后的答案等于n/10,然后考虑第一个数字是否小于最后一个，小于减一，还要加上个位一定存在的9位数
import java.util.Scanner;public class xxz {
public static void main(String[] ar...
分类：
其他好文 时间：
2015-08-14 17:11:27
阅读次数：
85
原题： http://acm.hdu.edu.cn/showproblem.php?pid=1005题目大意：
按规律求出第n项。
由矩阵乘法我们可以知道：
所以对于fib数列我们可以用矩阵来求，由于矩阵可以左乘右乘，所以我们可以用快速幂来优化。#include
#include"string.h"
#include
using namespace st...
分类：
其他好文 时间：
2015-08-14 17:11:16
阅读次数：
110
《C++ Primer》作为久负盛名的C++经典教程，丰富的教学辅助内容、精心组织的编程示范，无论是初学者入门，或是中、高级程序员提升，都是不容置疑的首选。一本好书只有读过才有价值，然而《C++ Primer》这本厚如砖头的好书，很多人在购买之后，都仅仅只是简单翻阅了前面几个章节，而并未能够认真的完整读完该书。实验楼为了能够让大家能够更好的利用《C++ Primer》学习C++，推出了深入学习《C+...
分类：
编程语言 时间：
2015-08-14 17:12:55
阅读次数：
150
Description
Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Farmer...
分类：
其他好文 时间：
2015-08-14 17:12:34
阅读次数：
111
C#的绘图函数中有一个绘制样条曲线的函数DrawCurve，当只传入Pen和Point数组时，采用的是基数样条曲线绘制。如果只是绘制样条曲线，那这个函数已经满足了。但是项目中要求不但要绘制曲线，还要将曲线以方格的形式模拟来实现。为此，就必须知道样条曲线是如何绘制的，才有办法知道都有哪些点，然后再用格子来模拟。
起初，使用了很粗暴的方法，即使用DrawCurve在内存中绘制到Image中，然后从I...
页面代码
登录
/*<![CDATA[*/
* { width:100%; margin:0; padding:0;}
body { font-family: "宋体", Arial, Helvetica, sans-serif; font-size: 12px; color: #444; text-align:center;}
ul { l...
分类：
其他好文 时间：
2015-08-14 17:10:34
阅读次数：
146
1. 1
2. n...
分类：
其他好文 时间：
2015-08-14 17:10:06
阅读次数：
146
什么时候用哪一种来创建对象比较好呢？
new以下情况可以使用
1 申请对象数量不确定时
2 需要空间较大时
3.动态的new,非动态的不用new,
比如读文件的时候
你可以定义一个数组 BYTE pBuff[4000*1024]; 用来存放文件数据
这样如果文件很小就会浪费内存空间，文件很大则文件数据不能全部读出
所以在读文件的时候需要根据文件的si...
分类：
编程语言 时间：
2015-08-14 17:11:52
阅读次数：
151
由于好奇STL中的vector 对于自定义数据类型的 “ = ”（赋值运算符的）支持，谢了一段简单的测试代码进行测试。
结果证明vector对于赋值预算符支持良好，但是对于动态分配的类构成的vector数组，
博主认为一定要重写析构函数与复制构造函数以及运算符重载“=”运算符（这是一条软件规则，详见博主测试），链接如下：
http://blog.csdn.net/u010003835...
分类：
编程语言 时间：
2015-08-14 17:12:41
阅读次数：
384
ReadDataByIdentifier(22 Hex) service
根据标识符读取数据
例子：
req=88 18 DA 00 F1 03 22 F1 20 00 00 00 00
res=88 18 DA F1 00 10 0F 62 F1 20 33 36 30
req=88 18 DA 00 F1 30 00 0A 00 00 00 00 00
res=88 ...
分类：
其他好文 时间：
2015-08-14 17:10:30
阅读次数：
450
