思路：
首先中序遍历二叉查找树并将遍历的节点存储到一个list中，然后对list中的值进行比较，查找出位置出现变化的两个结点，将两个结点的值进行互换，完成本题的要求。
但是呢，对于如何发现位置出现变化的两个结点是本题的重点和难点，具体判断条件可以参见下面的程序，最后对查到的结点进行取舍也是一大问题，一般符合判断条件的结点会出现三个，我取的是第一个和第三个，这不好讲清楚，具体可自行推敲。...
分类：
其他好文 时间：
2015-03-29 12:20:09
阅读次数：
148
Problem Description
XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提速/降速，痛苦呀 ),
但XX星人对时间却没那么多要求。要你找出一条城市间的最舒适的路径。(SARS是双向的）。
...
分类：
其他好文 时间：
2015-03-29 12:21:31
阅读次数：
150
练习3-71原文代码(define (Ramanujan s)
(define (stream-cadr s) (stream-car (stream-cdr s)))
(define (stream-cddr s) (stream-cdr (stream-cdr s)))
(let ((scar (stream-car s))...
分类：
其他好文 时间：
2015-03-29 12:21:38
阅读次数：
122
题目：已知数轴上0Bi,i=1..N）定义。端点坐标在（-999，999）内，坐标为整数。有些线段可能相交。编程实现删除最少数目的线段，使得余下的任意两条线段不相交。
codevs和洛谷数据范围不同 改一下常量maxn即可
思路是很简单的贪心
//codevs1214 线段覆盖 贪心
//先排序，扫描一遍，每次保留右端点最小的线段，重叠的delete，画一张图即可证明
#include
#i...
分类：
其他好文 时间：
2015-03-29 12:20:48
阅读次数：
174
技术上我们经常强调模块化、组件化，但是能真正实现软件模块化，需要通过对业务领域有一定程度的理解才能达到。我们可能有专业培训组件和模块技术的课程（OSGi等），但这类课程并不会告诉我们所在的领域上具体情况应该如何划分模块，大概辨别和划分模块的能力是理所当然。但事实上并非如此。用一个例子说明：假如一个网站需要添加一个广告功能。大概有以下可能性：
如果该网站本来是没有模块化的，直接就往代码里做修改。而后果...
分类：
其他好文 时间：
2015-03-29 12:20:44
阅读次数：
232
Find Minimum in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
Find the minimum element....
分类：
其他好文 时间：
2015-03-29 12:19:27
阅读次数：
160
练习3-72原文Exercise 3.72. In a similar way to exercise 3.71 generate a stream of all numbers that can be written as the sum of two squares in three different ways (showing how they can be so written). 代码...
分类：
其他好文 时间：
2015-03-29 12:17:48
阅读次数：
147
Sqoop1vs Sqoop2
1：两个不同版本，完全不兼容
2：版本号划分方式
Apache：1.4.x~ ，1.99.x~
CDH：sqoop-1.4.3-cdh4,sqoop2-1.99.2-cdh4.5.0/
3：Sqoop2比Sqoop1的改进
引入sqoop server，集中化管理Connector等
多种访问方式：CLI...
分类：
其他好文 时间：
2015-03-29 12:19:44
阅读次数：
1139
有些程序要处理二进制问题，每个位只包含0和1；标准库里面有个bitset类简化了 处理，使用方便
输入一个整数n
输出n的二进制，保证多少位，高位不够的话补0
#include
#include
#include
#include
using namespace std;
int main()
{
int n;
while(cin>>n)
{
bits...
分类：
其他好文 时间：
2015-03-29 12:19:02
阅读次数：
97
题意：给你n个数，k个魔法棒，s为所求的数，然后让你找有多少种方法，能够使的这n个数之和为s，其中一个魔法棒可以使的一个数变成他的阶乘。
思路：采用折半搜索，自己太渣。。请看这位大神详解~...
分类：
其他好文 时间：
2015-03-29 12:17:12
阅读次数：
217
五竹,20110418
Redis: A persistent key-value database with built-in net interface written in ANSI-C for Posix systems
1 Redis 内存存储结构
本文是基于 Redis-v2.2.4 版本进行分析.
1.1 Redis 内存存储总体结构
Redis 是支持...
分类：
其他好文 时间：
2015-03-29 12:19:09
阅读次数：
159
#include
using namespace std;
#define INF 0x7ffffff
typedef pair P;
#define maxn 100000+10
struct edge
{
int to;
int cost;
edge(){}
edge(int to_, int cost_)
{
to = to_;
...
分类：
其他好文 时间：
2015-03-29 12:18:27
阅读次数：
130
在泰国举行的谷歌开发者论坛上，谷歌为我们介绍了一个名叫
Glide 的图片加载库，作者是bumptech。这个库被广泛的运用在google的开源项目中，包括2014年google I/O大会上发布的官方app。
它的成功让我非常感兴趣。我花了一整晚的时间把玩，决定分享一些自己的经验。在开始之前我想说，Glide和Picasso有90%的相似度，准确的说，就是Picasso的克隆版本。但是在细...
分类：
其他好文 时间：
2015-03-29 12:17:51
阅读次数：
138
搭框架的过程中遇到的一些问题，问题原因，解决办法。...
分类：
其他好文 时间：
2015-03-29 12:16:41
阅读次数：
87
http://acm.hdu.edu.cn/showproblem.php?pid=4400
Problem Description
Terrorists put some mines in a crowded square recently. The police evacuate all people in time before any mine explodes. Now ...
分类：
其他好文 时间：
2015-03-29 12:17:37
阅读次数：
151
STL 源码剖析
最近打算好好看看STL源码实现．．．
各种定义找不到头都大了．
首先你需要一个帮手，ctags不行我们就用global（什么东西自己搞定，这么不介绍了）．
在STL库的路径下 bits/stringfwd.h你能找到一下定义
你会发现我们常用的标准库类string实质上是basic_string
class string的定义有20...
分类：
其他好文 时间：
2015-03-29 12:15:36
阅读次数：
265
这道题估计数据比较水，爆搜就能过
从这道题了解到strstr在随机数据的时候比kmp快。。。。正所谓KMP是一种很好的思想，但不实用
接下来就是了解了一些c里的库函数，一开始找不到求子串的函数，写完后才找到strncpy这个函数可以求子串
还有一点要注意的就是得到第一个结果的时候本来可以直接跳出的，但直接跳出的时候可能会碰到一些特殊数据，所以还是用个max记录最大的长度吧。。（这里WA了好多...
分类：
其他好文 时间：
2015-03-29 12:16:26
阅读次数：
90
