Determine whether an integer is a palindrome. Do this without extra space.
click to show spoilers.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of converting the integer to string, note the restriction of using extra space.
You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?
There is a more generic way of solving this pro......
阅读全文
Intent android.content.Intent.setFlags(int flags)
public Intent setFlags (int flags)
Since: API Level 1
Set special flags controlling how this intent is handled. Most values here depend on the type of component being executed by the Intent, specifically the FLAG_ACTIVITY_* flags are all for use with Context.startActivity() and the FLAG_RECEIVER_* flags are
all for use with Context.sendBroadcast().
为了控制整个Intent的执行设置特定的标志。大多数的值依赖于通过Intent执行的所有类型组件，......
阅读全文
原帖：http://www.cnblogs.com/mengdd/archive/2012/12/25/2832288.html
多态的概念
多态==晚绑定。
不要把函数重载理解为多态。
因为多态是一种运行期的行为，不是编译期的行为。
多态：父类型的引用可以指向子类型的对象。
比如 Parent p = new Child();
当使用多态方式调用方法时，首先检查父类中是否有该方法，如果没有，则编译错误；
如果有，再去调用子类的该同名方法。
（注意此处，静态static方法属于特殊情况，静态方法只能继承，不能重写Override，如果子类中定义了同名同形......
阅读全文
首先对2^64取模的话,可以直接用unsigned long long,这样溢出部分就是取模后的结果了
方法类似POJ2778传送门
只不过这里要统计长度不超过m的方案
我们先统计出长度为m的所有方案,然后减去不包含这些串的方案,剩下就是至少包含一个串的方案了
设转移矩阵为A
相当于sum = A + A^2 + … A^m
f(m) = f(m / 2) * (1 + A ^(m / 2)) + (m & 1) ? A^m : 0
二分即可求出,但是不要写成递归的,不然会爆栈
对于求总数
f(m) = 1 + 26 + … + 26^m
f(m) = f(m - 1) * 26 + 1
[f(m), 1] = [26, 1; 0 1][f(m - 1), 1];
转移即......
阅读全文
原创文章，转载请注明出处：http://blog.csdn.net/ruils/article/details/17324397
SystemUI即Android系统的UI界面。手机厂商需要深度定制Android系统的UI界面就需要修改这里面的东西，比如双卡手机，就需要在状态栏增加手机状态图标。
SystemUI包括:
StatusBar, 状态栏，最上面那一排
NavigationBar, 导航栏，最下面那一排虚拟键，有Back键，Home键，Recents键（最近使用程序列表键）
Recent APP List，最近使用程序列表界面
Wallpaper, 壁纸
USB相关界面
其他等。
SystemUI所在目录为frameworks/base/packages/SystemUI,从And......
阅读全文
1.基本类型只能按值传递，而每个基本类型对应的封装类是按引用传递的。
2.从性能上说java中的基本类型是在堆栈上创建的，而所有的对象类型都是在堆上创建的，（对象的引用在堆栈上创建）。比如
Integer i=new Integer(10); 其中new Integer()是在堆上创建的，而他的引用Integer i是在堆栈上。封装类的出现，是为了更方便的使用一些基本类型不具备的方法，比如valueOf（），toString（）等等。还有你如果想传递一个int对象的引用，而不是值，那只能用封装类。
在堆栈上分配内存的调用效率和在堆上分配内存的效率差太多了。虽然在堆......
阅读全文
如果在查询字段中输入单引号"'"，则会报错，这是因为输入的单引号和其他的sql组合在一起编程了一个新的sql，实际上这就是SQL注入漏洞，后来我在前台和后台都对输入的字符进行了判断。
永远也不要写这样的代码：
String queryString = "from Item i where i.description like '" + searchString + "'";
List result = session.createQuery(queryString).list();
如果用户输入:foo' and callSomeStoredProcedure() and 'bar' = 'bar，则你的程序在执行一个简单查询后，还会调用某个存储过程，
这样你的程序就开了一......
阅读全文
Linux下优盘的设备文件一般是/dev/sd*1，*可能是a\b\c等等，看起来和普通的硬盘没什么区别。
其挂载点通常在/media/下的某个目录
阅读全文
Spring的事务Spring的事务管理不需与任何特定的事务API耦合。对不同的持久层访问技术，编程式事务提供一致的事务编程风格，通过模板化的操作一致性地管理事务。声明式事务基于Spring AOP实现，却并不需要程序开发者成为AOP专家，亦可轻易使用Spring的声明式事务管理。
6.3.1 Spring支持的事务策略Spring事务策略是通过PlatformTransactionManager接口体现的，该接口是Spring事务策略的核心。该接口的源代码如下：
public interface PlatformTransactionManager
{
//平台无关的获得事务的方法
TransactionStatus getTrans......
阅读全文
实际开发中发现Android内存泄露问题很容易发生，下面大致是一些常犯的问题：
1、资源性对象比如（Cursor，File文件、stream流等）是否关闭。
try {
Cursor c = queryCursor();
int a = c.getInt(1);
......
c.close();
} catch (Exception e) {
}
虽然表面看起来，Cursor.close()已经被调用，但若出现异常，将会跳过close()，从而导致内存泄露。所以，我们的代码应该以如下的方式编写：
Cursor cursor = null;
try {
cursor = getContentResolver().query(uri...);
if (cursor != null &......
阅读全文
转自：http://www.jb51.net/article/42644.htm
python分割和拼接字符串的实例，使用了string的split和join 方法，并对这二个方法做说明。
关于string的split 和 join 方法对导入os模块进行os.path.splie()/os.path.join() 貌似是处理机制不一样，但是功能上一样。1.string.split(str=' ',num=string.count(str)): 以str为分隔，符切片string，如果num有指定值，则仅分隔num个子字符串。S.split([sep [,maxsplit]]) -> 由字符串分割成的列表 返回一组使用分隔符（sep）分割字符串形成的列表。如果指定最大分割数，则在最大分......
阅读全文
关于linux系统调用fork()的一道面试题
题目：请问下面的程序一共输出多少个“-”？
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
int main(void)
{
int i;
for(i=0; i<2; i++)
{
fork();
printf("-");
}
return 0;
}
如果你对fork()的机制比较熟悉的话，这个题并不难，输出应该是6个“-”，但是，实际上这个程序会很tricky地输出8个“-”。
要讲清这个题，我们首先需要知道fork()系统调用的特性，
for......
阅读全文