二叉排序树
二叉排序树是一个基础的树的数据结构。应用非常多。它的特性就是，左孩子小于parent，右孩子大于parent.
寻找节点
寻找节点就是直接根据数值的大小，从root节点开始遍历，大于当前遍历节点就向它的右子树查找，相反则查找它的左子树。然后返回。
查找最大最小节点
直接根据root节点，遍历到最右就是最大节点，遍历到最左，就是最小节点。
插入节点
...
分类：
其他好文 时间：
2014-08-01 00:01:20
阅读次数：
247
译者序：带学生看Xcode API 文档的时候，总有学生被通篇的英文搞晕，并询问是否有中文版。
初步搜索和询问的结果是，中文版有但是很少。
于是决心从今天开始对Xcode文档进行翻译，这次的主题是"Toll-Free Bridging"。...
分类：
其他好文 时间：
2014-08-01 00:01:17
阅读次数：
281
这盘文章，算是杂谈吧，想谈谈我对于Linux操作系统的灵魂之笔 Bash的理解。...
分类：
其他好文 时间：
2014-08-01 00:01:00
阅读次数：
328
从前猪和鸡一起去创业，他们两个打算开餐馆，专门出售火腿煎蛋。这时候猪想了一下，我用的是自己身上的肉，鸡只是用了它生下的鸡蛋。万一创业失败了，我自己命都没了，而鸡还是继续可以产蛋，没有任何影响。
1. Scrum两类关系人
在Scrum方法中将项目的利益相关者分成两大类：chickens和pigs，chickens为项目的相关干系人，部分投入项目，例如高...
分类：
其他好文 时间：
2014-08-01 00:00:30
阅读次数：
355
腾讯电脑管家把Visual Studio 2013的安装文件产生的RunOnce键值报成木马，且并未对该文件进行扫描判别，其行为简单粗暴，把用户的电脑安全寄希望于这个产品，你还有安全感吗？...
分类：
其他好文 时间：
2014-08-01 00:00:20
阅读次数：
440
HDU 4901 The Romantic Hero
题目链接
题意：给定一个序列，要求找一个分界点，然后左边选一些数异或和，和右边选一些数且和相等，问有几种方法
思路：dp，从左往右和从右往左dp，求出异或和且的个数，然后找一个分界点，使得一边必须在分界点上，一边随意，然后根据乘法原理和加法原理计算
代码：
#include
#include
typedef ...
分类：
其他好文 时间：
2014-08-01 00:00:10
阅读次数：
363
题意如上，含有重边（重边的话，俩个点就可以构成了边双连通）。
先缩点成树，在求数的直径，最远的连起来，剩下边（桥）的自然最少。这里学习了树的直径求法：第一次选任意起点U，进行bfs，到达最远的一个点v（level最深）该点必然是树的直径的一个端点，,再从该点出发，bfs，到最深的一点，该点深度就是直径。（证明：先假设u，是直径上一点，S,T是直径的端点，设v!=t,则有（V,U)+(U,S)>(...
分类：
其他好文 时间：
2014-08-01 00:00:00
阅读次数：
371
在实施任何大型项目中，我们会遇到各种各样的问题，当然了，如果做足了充分的测试...
分类：
其他好文 时间：
2014-07-31 23:59:50
阅读次数：
603
HDU Nice boat
题目链接
题意：给定一个序列，两种操作，把一段变成x，把一段每个数字，如果他大于x，就变成他和x的gcd，求变换完后，最后的序列。
思路：线段树，每个结点多一个cover表示该位置以下区间是否数字全相同，然后每次延迟操作，最后输出的时候单点查询即可
代码：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-31 23:59:40
阅读次数：
554
在我们的持续构建中，项目构建中出现错误提醒，或者开发人员之间的沟通交流，进度汇报的事务，都是离不开一个通信工具，那就是邮件。在我们的项目开发中如果使用第三方的邮件平台，这肯定不是最好的选择，因为第三方的邮件需要外网的支持，但是外网又不是特别的可靠，假如外网链接出现了问题，这样就会不必要的延误我们的工期。再或者很多项目都是保密项目，在开发中只能用内网。但是不用邮件吧又不行。为了解决这个头疼的问题，我们的内网邮件服务器工具就出现了，只要用它安装在我们的服务器上，配置好账户，配置好客户端，在内网里就可随意发送邮件...
分类：
其他好文 时间：
2014-07-31 23:59:30
阅读次数：
863
题意：就是给你一个n,m,t n代表有多少个点，m代表有多少个双向的边 t代表的是虫洞，现在要你判读是否还可以穿越到过去的点
虫洞的意思是给你的边是单向的，并且是负权值（输入的时候是正数）
思路：是否可以穿越回过去的点，即有没有负环，果断套用模板,dijkstra算法不能检测负环
AC代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-31 23:59:20
阅读次数：
472
为游戏添加 LOGO 画面。
首先要设计 LOGO 场景类，我们知道场景类都是 Scene_Base 的子类。
我们来回顾一下场景的工作原理。
首先执行开始处理，接着是开始后处理，然后是不停的更新画面，最后结束前处理，然后结束处理。
下面来逐个分析这些方法。
当进入 LOGO 画面时，显然不需要也不可能回到上一个画面，因此在开始处理的方法中，我们要清空场景的切换记录。
接下来要...
分类：
其他好文 时间：
2014-07-31 23:59:10
阅读次数：
662
【超实用】图解--如何使用本地的dtd文件映射...
分类：
其他好文 时间：
2014-07-31 23:58:40
阅读次数：
417
题意：有n个点，之间有m条双向路径，还有w个虫洞，单向，从一点到另一点需要花费时间，但是有虫洞的话会减少时间，一个人想要走某一条路使得他能碰到过去的自己，问这个图是否能让他实现他的想法。
其实就是判一个图是否存在负权值回路，SPFA可以实现，原理是：如果存在负权值回路，那么从源点到某个顶点的距离就可以无限缩短，因此就会无限入队，所以在SPFA中统计每个顶点的入队次数，如果超过了n个（顶点...
分类：
其他好文 时间：
2014-07-31 23:58:30
阅读次数：
397
switch语句用于多分支选择，在使用switch(expr)的时候，expr只能是一个枚举常量（内部也是由整型或字符类型实现）或一个整数表达式，其中整数表达式可以是基本类型int或其对应的包装类Integer，当然也包括不同的长度整型....
分类：
其他好文 时间：
2014-07-31 23:58:00
阅读次数：
709
DP....扫两遍组合起来
The Romantic Hero
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 547 Accepted Submission(s): 217
Problem Desc...
分类：
其他好文 时间：
2014-07-31 23:57:30
阅读次数：
473
最近测试了一下 erlang的坑...
如不出意外....
大家第一眼看到这语法...
心里第一句一定是"我擦.这TM都是啥!!!!!"
没有变量!!!
没有结构体!!!
没有循环!!!
好吧,至少我是这样想的.
找了半天..连个if也不知道怎么写..
这记录一些基本常识..
-module(module_name) %%定义模...
分类：
其他好文 时间：
2014-07-31 23:57:20
阅读次数：
454
