本来判断回文串是一件很容易的事情，只需要反转字符串后在与原字符串相比较即可。这道题目明确说明不能使用额外的空间，那么使用将其分解连接成字符串的方法便不是可行的。只好采用数学的方式： 每次取最高位和最低位相比较，总的位数可以用一个while先处理出来，循环直至取余和除数相等。
具体见代码：
class Solution {
public:
bool isPalindrome(int x)...
分类：
其他好文 时间：
2015-07-20 23:42:24
阅读次数：
258
针对listview等加载优化：
监听滑动状态，来设置当前是否要进行加载图片。
滑动状态时不加载，让listview滑动更加流畅。
写法：
new PauseOnScrollListener(ImageLoader.getInstance(), false, true, this);
这是一个universal-image-loader中的滑动监听，将它赋给listview的滑动监听即可。
比如：listview.setOnScrollListener( new Pa...
分类：
其他好文 时间：
2015-07-20 23:43:46
阅读次数：
271
/**
* 配置ImageLoader
*/
private void configImageLoader() {
File discCacheDir = StorageUtils.getOwnCacheDirectory(getApplicationContext(), "/iWorker/Cache/images");
int me...
分类：
其他好文 时间：
2015-07-20 23:42:13
阅读次数：
137
02-线性结构3. 求前缀表达式的值（25）
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达...
分类：
其他好文 时间：
2015-07-20 23:40:46
阅读次数：
204
所谓地理编码，指的是通过地名获取位置信息，例如经纬度、详细地址等。
所谓反地理编码，指的是通过经纬度、海拔等信息获取地理位置信息。
在iOS上使用地理编码和反地理编码，如果是手动输入经纬度，是不需要获取用户授权的，但是一般是获取用户的经纬度，然后再通过地理编码实现精确定位，因此需要授权，本文因为是单独讲解地理编码的相关知识，因此采用手动输人经纬度，不再赘述授权的代码。
①导入框架：
#im...
分类：
其他好文 时间：
2015-07-20 23:39:42
阅读次数：
158
题意：n个点m条边的有向图，每个点有权值，现在从入度为零的点出发到出度为零的点，求路径上的权值之和最大为多少。
思路：点比较多，肯定不能用矩阵存图，要用到邻接表，建图时统计入度为零的点，从该点出发dfs，找出从这一点出发能得到的最大值。...
分类：
其他好文 时间：
2015-07-20 23:39:31
阅读次数：
166
先决条件：
1)java环境，需要安装java1.6以上版本
2)hadoop环境，由于HBase架构是基于其他文件存储系统的，因此在分布式模式下安装Hadoop是必须的，但是，如果运行在单价模式下，此条件可以省略。Hadoop-1.2.1的安装方法参考 hadoop-1.2.1安装方法详解
注意:安装时要注意Hadoop和HBase之间的版本关系，如果不匹配，很可能会影响H...
分类：
其他好文 时间：
2015-07-20 23:40:04
阅读次数：
190
Are you interested in pets? There is a very famous pets shop in the center of the ACM city. There are totally m pets in the shop, numbered from 1 to m. One day, there are n customers in the shop, which...
分类：
其他好文 时间：
2015-07-20 23:38:31
阅读次数：
166
DNA Consensus String
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Figure 1.
DNA (Deoxyribonucleic Acid) is th...
分类：
其他好文 时间：
2015-07-20 23:38:38
阅读次数：
213
题意：
n*n的矩形阵(n
求在已经拿走一些火柴的情况下，还需要拿走至少多少根火柴可以把所有的正方形都破坏掉。
思路：
对于每个位置遍历所有可能的边长，确定这个边长下的正方形的边对应的都是数字几，并且把正方形从1开始编号。
然后根据编号，把正方形和数字建边记录方便下面建图。
然后以火柴棍为行，正方形为列，建立dancing link
然后求解。
这里注意的是，需要强行插入某些行。
...
分类：
其他好文 时间：
2015-07-20 23:40:35
阅读次数：
184
题目链接 点击打开链接
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example,
given (6,-1,5,4,-7), the max sum in this sequence is 6...
分类：
其他好文 时间：
2015-07-20 23:38:24
阅读次数：
169
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22767 Accepted Submission(s): 11781
Problem Description
“ 改革春风吹满地,
不会AC没关系;
实在不行回老家...
分类：
其他好文 时间：
2015-07-20 23:38:02
阅读次数：
152
比较两个字符串我的代码块#include
int my_strcmp(const char* s1,const char * s2)
{
if((s1==NULL)||(s2==NULL))
return 0;
while(1)
{
if((*s1=='\0')||(*s2=='\0'))
break;
if(*s1>*s2)
return 1;...
分类：
其他好文 时间：
2015-07-20 23:37:20
阅读次数：
155
引言上一小节《TaskScheduler源码与任务提交原理浅析2》介绍了Driver侧将Stage进行划分，根据Executor闲置情况分发任务，最终通过DriverActor向executorActor发送任务消息。
我们要了解Executor的执行机制首先要了解Executor在Driver侧的注册过程，这篇文章先了解一下Application和Executor的注册过程。1. Task类及其...
分类：
其他好文 时间：
2015-07-20 23:38:48
阅读次数：
174
引言上一小节《任务执行机制和Task源码浅析1》介绍了Executor的注册过程。
这一小节，我将从Executor端，就接收LaunchTask消息之后Executor的执行任务过程进行介绍。1. Executor的launchTasks函数DriverActor提交任务，发送LaunchTask指令给CoarseGrainedExecutorBackend，接收到指令之后，让它内部的execu...
分类：
其他好文 时间：
2015-07-20 23:38:59
阅读次数：
175
polipo代理服务器采用的是事件循环机制。
提供缓存功能，不支持透明代理。最近的一个产品需要缓存用以减少流量的作用，于是我们就采用了此款缓存服务器，实现了其透明代理的功能。polipo, 主题架构采用poll监控fd, 针对超时，客户端连接，服务器端的idle，以及缓存的数据分成不同模块，注册了几个回调函数。印象比较深的是polipo中的内存管理，CHUNK_SIZE根据系统不同，分配不同大小也...
分类：
其他好文 时间：
2015-07-20 23:37:16
阅读次数：
277
题目：澳大利亚选举，有n个候选人m个公民，每个公民对每个候选人有一个期望的优先级，
选举时，先按第一优先级分配选票，得票最少的候选人的投票，将按投票人的优先级，
重新分给留下的候选人，直到某人获得50%或以上的选票，或者剩下的人得票相同，
求选举结果。
分析：模拟。按照上述规则模拟即可，过程有点麻烦。
说明：数据给事...
分类：
其他好文 时间：
2015-07-20 23:36:48
阅读次数：
226
