基本结构
常用接口
查找元素
计算节点个树
插入更新节点
最大节点与最小节点
查找排名为n的节点
查找键值为k的节点排名
近似节点
查找指定范围内的键值
删除最大最小节点
删除指定节点
二叉搜索树融合了二分查找的高效简洁以及链式数据结构删除元素的优雅。这样一个优秀的数据结构，使用的频率很高。如常见的LRU缓存淘汰算法等， 几乎任何可以想到的查找算法都可以用它来替换。日常工程代码中一般对效率不高，...
分类：
编程语言 时间：
2015-08-14 17:12:15
收藏：
0 评论：
0 赞：
0 阅读：
226
/**
* 攻略:给定一个布尔表达式，由0、1、&、|和^等符号组成，以及一个想要的布尔结果result，实现一个函数，算出有几种括号的放法可使该表达式
* 得出result值。
*/
两种方法：
方法一：
/**
* 思路：迭代整个表达式，将每个运算符当作第一个要加括号的运算符。
* @param exp
* @param result
* @param s:...
分类：
其他 时间：
2015-08-14 17:12:05
收藏：
0 评论：
0 赞：
0 阅读：
252
补间动画，就是开发者只需要指定动画的开始，动画的结束的“关键帧”，而动画变化的“中间帧”由系统计算，并且补齐。这就是补间动画。
补间动画共分为四类：
AlphaAnimation（透明动画），ScaleAnimation（缩放动画），TranslateAnimation（位移动画），RoateAnimation（旋转动画）
我们依次学习。
a：透明动画
public voi...
分类：
移动平台 时间：
2015-08-14 17:11:55
收藏：
0 评论：
0 赞：
0 阅读：
255
网页代码：
输入框-提示列表
<!--
/**/
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:11:45
收藏：
0 评论：
0 赞：
0 阅读：
194
题意：给定一棵树，n个节点，每个节点处有一个字母，结点的深度定义为节点到根结点1的距离，
有m个询问（u，v），每次回答以结点u为根的子树的深度为v的那些节点处的字母能否组成一个回文串，特别的，空串也是回文串。
思路：首先说明判断回文串的方法，只要出现次数为奇数个字母个数不超过2，那么这些字母一定可以组成回文串。
接下来考虑将树转成线性结构。
利用dfs+时间戳将结点按照深度存入一个线性结...
分类：
其他 时间：
2015-08-14 17:11:35
收藏：
0 评论：
0 赞：
0 阅读：
608
目前Android应用开发涌出了各种各样出自大牛之手的成熟稳定的开源库，供开发者使用，虽然很明显的提高了App的开发效率，也同样凸显出部分问题：
我只知道如何去使用（也许还并不能随心所欲的使用，只知道简单的使用方式），并不清楚内部实现原理。
出了问题解决不了，冒出想法：这玩意真伤脑筋，怎么老出问题。好慌 ~
相信用过一些开源库的同志都遇到过类似揪心的问题。开源库不是自己写的，也不清楚里面是啥原理，遇到问题无从下手解决显然也是很正常的事情。不过从另一方面想，解读或了解开源库的内部实现原理也对我们技术提升有...
分类：
移动平台 时间：
2015-08-14 17:11:25
收藏：
0 评论：
0 赞：
0 阅读：
215
1.背景
在开发android 的时候，网络请求时必不可少的，在此，封装成一个类，方便调用；
2.注意
在这里实现了 HttpUrlConnection （不是HttpsUrlConnection）的get请求和 HttpClient 的 Get和 Post请求！
这里封装的仅仅是数据的操作，不包括 图片的请求和上传！
3.HttpUrlConnecti...
分类：
移动平台 时间：
2015-08-14 17:11:15
收藏：
0 评论：
0 赞：
0 阅读：
207
题意:
有一种个位数与最高位数字相等的数字，求在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:05
收藏：
0 评论：
0 赞：
0 阅读：
259
原题： http://acm.hdu.edu.cn/showproblem.php?pid=1005题目大意：
按规律求出第n项。
由矩阵乘法我们可以知道：
所以对于fib数列我们可以用矩阵来求，由于矩阵可以左乘右乘，所以我们可以用快速幂来优化。#include
#include"string.h"
#include
using namespace st...
分类：
其他 时间：
2015-08-14 17:10:55
收藏：
0 评论：
0 赞：
0 阅读：
159
《C++ Primer》作为久负盛名的C++经典教程，丰富的教学辅助内容、精心组织的编程示范，无论是初学者入门，或是中、高级程序员提升，都是不容置疑的首选。一本好书只有读过才有价值，然而《C++ Primer》这本厚如砖头的好书，很多人在购买之后，都仅仅只是简单翻阅了前面几个章节，而并未能够认真的完整读完该书。实验楼为了能够让大家能够更好的利用《C++ Primer》学习C++，推出了深入学习《C+...
分类：
编程语言 时间：
2015-08-14 17:10:45
收藏：
0 评论：
0 赞：
0 阅读：
153
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:10:35
收藏：
0 评论：
0 赞：
0 阅读：
240
C#的绘图函数中有一个绘制样条曲线的函数DrawCurve，当只传入Pen和Point数组时，采用的是基数样条曲线绘制。如果只是绘制样条曲线，那这个函数已经满足了。但是项目中要求不但要绘制曲线，还要将曲线以方格的形式模拟来实现。为此，就必须知道样条曲线是如何绘制的，才有办法知道都有哪些点，然后再用格子来模拟。
起初，使用了很粗暴的方法，即使用DrawCurve在内存中绘制到Image中，然后从I...
分类：
Windows开发 时间：
2015-08-14 17:10:28
收藏：
0 评论：
0 赞：
0 阅读：
188
页面代码
登录
/*<![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:15
收藏：
0 评论：
0 赞：
0 阅读：
191
1. 1
2. n...
分类：
其他 时间：
2015-08-14 17:10:05
收藏：
0 评论：
0 赞：
0 阅读：
189
什么时候用哪一种来创建对象比较好呢？
new以下情况可以使用
1 申请对象数量不确定时
2 需要空间较大时
3.动态的new,非动态的不用new,
比如读文件的时候
你可以定义一个数组 BYTE pBuff[4000*1024]; 用来存放文件数据
这样如果文件很小就会浪费内存空间，文件很大则文件数据不能全部读出
所以在读文件的时候需要根据文件的si...
分类：
编程语言 时间：
2015-08-14 17:09:55
收藏：
0 评论：
0 赞：
0 阅读：
201
由于好奇STL中的vector 对于自定义数据类型的 “ = ”（赋值运算符的）支持，谢了一段简单的测试代码进行测试。
结果证明vector对于赋值预算符支持良好，但是对于动态分配的类构成的vector数组，
博主认为一定要重写析构函数与复制构造函数以及运算符重载“=”运算符（这是一条软件规则，详见博主测试），链接如下：
http://blog.csdn.net/u010003835...
分类：
编程语言 时间：
2015-08-14 17:09:45
收藏：
0 评论：
0 赞：
0 阅读：
1462
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:09:35
收藏：
0 评论：
0 赞：
0 阅读：
1369
题意：二维矩阵，狱警从外面到里面去放两个犯人，问中途需要开的门的最小的次数。
分析：
这题从外面进去，那么只要是矩阵边缘可走的点（除了墙壁的点）都可作为起点，还有两个终点，所以直接枚举起点再搜索是不可行的。这题的做法是用三次bfs，分别求得从外面到每一个可走点的最小距离（开门次数）、两个犯人到每个可走点的最小距离，然后遍历一遍矩阵，把三个距离加起来，更新答案即可。求矩阵外面到矩阵里的最小距离是...
分类：
其他 时间：
2015-08-14 17:09:25
收藏：
0 评论：
0 赞：
0 阅读：
204
【链接】：click here~~【题意】
操作L x y，把当前x，这一列全部置为y
操作H x y，把当前，这一行全部置为y。
现在给你n?n的初始矩阵，以及n?n的目标矩阵
现在给你m种操作（由以上两种操作构成），问怎么排序这m种操作，才能使得，初始矩阵，经由排序后的操作，构成目标矩阵。
输出排序方案。
也就是给出初始矩阵和目标矩阵，存在m中操作，可以分别把每行或者每...
分类：
其他 时间：
2015-08-14 17:09:15
收藏：
0 评论：
0 赞：
0 阅读：
260
二进制整数的乘除运算
前言
运算一直视程序运行当中一个重要的环节,而在二进制的运算过程当中,加法运算有时重中之重,他基本上奠定了二进制运算的基础.因此无论是减法还是乘法,都可以由加法运算来代替,唯独除法不能代替.
了解了计算机运算的规律,可以有助于我们理解很多程序代码上无法理解的内容能够.比如上一张提出的溢出问题,在了解了加法运算的原理之后,相信大家都可以轻松您的知道为何有些运算会得到...
分类：
其他 时间：
2015-08-14 17:09:05
收藏：
0 评论：
0 赞：
0 阅读：
166
