这道题我觉得题目说的不是很明白，应该再具体举几个列子说明一下的，让我这英语渣渣的人理解偏了。。
题目的意思是，当rate比他旁边的人大时，拿的糖一定要比他多，这并不代表一样rate的人，拿到的糖要一样多。我一开始以为同样rate的人必须保证公平，思想太共产主义了。那样我的想法是按rate排名，一层一层的更新。。这个题的解法就简单多了，应该是最直接的打表。
先从左往右扫一遍，如果当前小朋友rat...
分类：
其他好文 时间：
2014-05-07 05:47:20
阅读次数：
219
剑指offer上的第二道题目，在九度OJ上测试通过，但还是有些问题，因为是用C语言实现的，因此，要提前开辟一个比较大的空间来存储输入的字符串。而如果在线测试系统的测试用例中字符串的长度大于该最大值的话，会报RE，但是九度OJ的测试用例没有大于我所设定的字符串的最大值。当然，这道题目用C++中的string类或java中的String类实现会更好，不需要担心输入字符串的长度。...
分类：
其他好文 时间：
2014-05-07 04:52:58
阅读次数：
315
删除
RB-TRANSPLANT(T,u,v）函数是将u子树用v来代替，在替换的时候分为了三种情况，如果u就是root结点则直接替换u，如果树里面还包含有其它结点，则将u的左右子树转移到v的左右子树上面。
RB-TRANSPLANT(T,u,v)
if u.p == T.nil
T.root = v
else if u == u.p.left
u.p.left = v
e...
分类：
其他好文 时间：
2014-05-07 04:34:13
阅读次数：
474
这种题一看，立马就会想到递归，但直接递归的代价太大了，当字典里的单词长度很小，而单词长度很长时，肯定会超时的。再仔细想一下，是不是每次递归验证都是有必要的呢？如果从i位置开始已经被验证为不行了，那么其他递归分支走到这个位置的时候就不用走了，因为肯定是死胡同。想到了打表，把不行的位置记录下来，速度显著提高。
下面说一点实现的事情，记录一个位置行不行，用map最简单直接，查找速度也快。每次选择步长的...
分类：
其他好文 时间：
2014-05-06 19:19:47
阅读次数：
253
xfreerdp-server 服务器编译
1、首先查看cmake 版本
cmake -version 如果版本号小于2.8.8 需要重新安装最新的版本
更新版本如下：
1）apt-get autoremove cmake 删除就版本
2）下载最新的版本
cd /usr
wget http://www.cmake.org/files/v2.8/cmake-2.8.9-Li...
分类：
其他好文 时间：
2014-05-06 19:14:10
阅读次数：
434
距离上次发布（android高仿系列）今日头条
--新闻阅读器 （二）
相关的内容已经半个月了，最近利用空闲时间，把今日头条客户端完善了下。完善的功能一个一个全部实现后，就放整个源码。开发的进度就是按照一个一个功能的思路走的，所以开发一个小的功能，如果有用，就写一个专门的博客以便有人用到独立的功能可以方便使用。
这次实现的功能是很多新闻阅读器（网易，今日头条，360新闻等）以及腾讯视频等里...
分类：
移动开发 时间：
2014-05-06 18:38:46
阅读次数：
671
Oracle常用函数1、NVL()函数语法：NVL(expr1,expr2)含义：如果expr1的计算结果为null值，则NVL()返回expr2。如果expr1的计算结果不是null值，则返回expr1.expr1和expr2可以是任意一种数据类型。如果expr1与expr2的结果皆为null值，则NVL()返回null。返回值类型：字符型、日期型..
分类：
数据库 时间：
2014-05-06 17:22:42
阅读次数：
530
ubuntu12.04服务器可以使用apt-get方式安装NodeJS,但是，安装完后的版本为v0.6.12的版本，如果我们想要使用新一点的版本需要做如下配置：apt-getinstallpython-software-properties
apt-add-repositoryppa:chris-lea/node.js
apt-getupdate
apt-getinstallnodejs安装完成后可以..
分类：
Web程序 时间：
2014-05-06 16:45:52
阅读次数：
378
特殊权限SUID：运行某程序时，相应进程的属主是程序文件自身的属主，而不是启动者。chmodu+sFILE如果FILE本身原来就有执行权限，则SUID显示为s，否则显示S。如：chmodu+s/bin/cat如：ls-l/usr/bin/passwd-rwsr-xr-x它默认就有SUID，所以普通用户才能有权限来修改自己的密码。SG..
分类：
系统相关 时间：
2014-05-06 16:33:48
阅读次数：
545
其他出现两次，只有一个出现一次的那道题我就不更了，直接抑或，最后的结果就是那个数。为什么可以这样做呢？因为一个32位int，如果所有数都出现了两次，那么为1的那些位统计的个数一定是2的倍数，抑或之后全变成0。一个数出现了一次，它为1的那些位上，1的个数必定是奇数，抑或之后一定还是1。
我之前知道出现两次这个题的解法，但是理解的不够深，以为抑或是关键，其实不是，出现了偶数次才是关键。理解了这点，推...
分类：
其他好文 时间：
2014-05-06 15:11:02
阅读次数：
310
