49. 把字符串转换为整数 很多细节需要注意。（空格，符号，溢出等） Go: 8.
String to Integer (atoi) 50. 树种两个结点的最低公共祖先 A. 若是二叉搜索树，直接与根结点对比。
若都大于根节点，则在友子树；若都小于根节点，则在左子树；若根节点介于两数之间，则根节点即...
分类：
其他好文 时间：
2014-05-05 10:25:00
阅读次数：
477
/*对决时间限制：1000 ms | 内存限制：65535 KB 难度：0描述
Topcoder要招进来了 n
个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决，问存不存在一种分组方式在k场完成对决。（两组中每一组中人数都要大于0）输入有多组测...
分类：
其他好文 时间：
2014-05-05 09:58:43
阅读次数：
527
目录(?)[+]
最近受朋友之托做了一个美萍智能电源控制的插件。美萍茶楼从2010版开始支持智能电源控制设备，就是开单、结账时自动开关相应房间的电器，不过官方的设备是有线的。朋友的店已经开了一段时间了，重新走线既影响正常营业，成本又大，于是我考虑给他来套无线控制的。网上找了一下，有个【PC智能控制盒...
分类：
其他好文 时间：
2014-05-04 19:40:32
阅读次数：
803
前一段时间，由于项目需要研究了下progressbar，发现这个小东西还真是不简单。在这个小控件的显示效果上，花费的时间远大于预估的工作量。话说程序员一直是这样，预估的工作量远少于实际。。。
先说明一下，这里主要是针对水平进度条进行说明的，关于圆形进度条或者其他进度条可以依此类推。android系统默认的进度条是圆形的，用到水平进度条一般都会加上这样一个属性："@android:s...
分类：
其他好文 时间：
2014-05-04 17:46:46
阅读次数：
331
假定我们让 a 除以 b，商为 q，余数为 r： q = a / b;r = a %
b;这里，不妨假定 b 大于 0。我们希望 a、b、q、r 之间维持怎样的关系呢?1.最重的一点，我们希望 q * b + r ==
a，因为这是定义余数的关系。2.如果我们改变 a 的正负号，我们希望这会改变 q...
分类：
编程语言 时间：
2014-05-04 10:07:45
阅读次数：
320
题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。
解法：后缀数组的应用。从小枚举长度。如果一个长度len合法的话：则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len，且sa[i]与[i-1]的公共前缀长度小于len，同时sa[i+1]与[i+2]的公共前缀长度小于len，同时保证sa[i...
分类：
其他好文 时间：
2014-05-04 09:42:00
阅读次数：
275
现NDVI产品数据处理过程中遇到以下问题：
问题1： NDVI是归一化植被指数，它的取值范围是-1—1，如何理解？
方法 ： 对于陆地表面覆盖来说，云、雨、雪在可见光比近红外波段有较高的反射作用，所以NDVI为负值；岩石、裸土的NDVI一般为0；有植被覆盖的地方一般大于0。
问题2： 导入ENVI进行查看，发现未拼接重投影之前影...
分类：
其他好文 时间：
2014-05-04 09:36:39
阅读次数：
2643
维护两个单调队列，一个存储当前点之前的最大值。
另外一个存储当前点之前的最小值。
若最大值与最小值之间的差大于k，那么就把最大值和最小值中位置靠前的往后移。
#include
#include
#include
#include
#include
using namespace std;
//#define INF ((1<<30)-1)
#define INF 0xfffff
#defin...
分类：
其他好文 时间：
2014-05-04 09:23:04
阅读次数：
372
给定一个数，求一个新数要大于等于这个数，而这个新数既要是palindromes回文又要是prime素数。
题目很简单，有人都使用取巧的方法保存好结果直接查表。
或者暴力法求解。
这里不使用保存表的方法，也不要用暴力法。- 这些方法都不好。
使用的技巧有：
1 而是使用next palindrome的技巧，只需要O(n)，n是数位，可以认为是常数了。
2 判断素数的方法，时间效率是O(s...
分类：
其他好文 时间：
2014-05-04 09:18:17
阅读次数：
334
Linux中的每个进程都有自己的虚拟地址空间。操作系统的一个最重要的基本管理目的就是避免进程之间的相互影响。下面将介绍虚拟地址空间。
1.虚拟地址空间的优势：
通过虚拟地址访问内存有以下优势：
程序可以使用一系列相邻的虚拟地址来访问物理内存中不相邻的大内存缓冲区。
程序可以使用一系列虚拟地址来访问大于可用物理内存的内存缓冲区。当物理内存的供应量变小时，内存管理器...
分类：
其他好文 时间：
2014-05-04 08:53:13
阅读次数：
418
