Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a ...
分类：
其他好文 时间：
2015-05-07 16:48:34
阅读次数：
78
题目描述Reverse a singly linked list.例如： 1 -> 2 -> 3 -> 4 -> 5 -> 6 ==> 6 -> 5 -> 4 -> 3 -> 2 -> 1本题比较简单，使用两个指针，一个指针（p）表示前一个结点，另一个（l）表示当前结点。主要指针操作如下：ListNode* t = l -> next; // next of current node
l -> n...
分类：
其他好文 时间：
2015-05-07 16:50:05
阅读次数：
84
题意：
给N个字符，每次只能取第一个或者最后一个，问构成最小字典序的串是什么。
思路：
贪心，每次取字典序最小的串，的首字符。
其实就是l和r比较一下构成的串那个字典序小。
这里运用后缀数组要实现O（1）的查询。
将原串反拼进串内做da。
然后根据ra判断。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#inc...
分类：
编程语言 时间：
2015-05-07 16:47:58
阅读次数：
147
1：为什么要用Protocol Buffer？
在回答这个问题之前，我们还是先给出一个在实际开发中经常会遇到的系统场景。比如：我们的客户端程序是使用Java开发的，可能运行自不同的平台，如：Linux、Windows或者是Android，而我们的服务器程序通常是基于Linux平台并使用C++开发完成的。在这两种程序之间进行数据通讯时存在多种方式用于设计消息格式，如：
1. 直...
分类：
其他好文 时间：
2015-05-07 16:50:45
阅读次数：
451
完全背包
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO
...
分类：
其他好文 时间：
2015-05-07 16:49:23
阅读次数：
91
公司项目中需要做一个手势密码，效果如图：
上面小的手势图与下面大的联动，效果：
由于没有合用的第三方，就只好自己写了一个，根据需求，下面的每连上一个点就需要通知上方小密码盘，做相应改变，并且绘制完成后，需要获取手势密码的内容，所以设计了如下接口：
public interface GesturesPasswordListener {
/**
*
* @para...
分类：
其他好文 时间：
2015-05-07 16:48:33
阅读次数：
239
题目描述Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to get t.All occurrences of a character must be replaced with another c...
分类：
其他好文 时间：
2015-05-07 16:49:09
阅读次数：
100
开发工具：Eclipse LUMA（需安装了Oracle Java EE 6）
JBoss版本：jboss-as-web-7.0.2.Final下面是开发步骤，在JBoss 7中开发部署EJB还是比较简单的。
读者需已正确安装上述软件平台，并掌握了创建Web 工程及开发Servlet的能力。1.创建Web工程选择Project -> New -> Dynamic Web project
创建...
分类：
编程语言 时间：
2015-05-07 16:49:16
阅读次数：
190
我们一般写代码都会考虑代码的可读性、可扩展性及重要的是浏览器的解析。减少代码数量提高代码性能加载速度，是我们每个coder所追求的。在javascript中，我们有时必须考虑的是如何确定数据的存储位置，以获取最佳的读写效率，数据存储的位置，关系到代码执行过程中数据被检索的速度，数据的存储位置在很大程度会影响其读取速度。javascript中有4种基本的数据存取位置：直接量、变量、数组元素、对象才成员...
分类：
编程语言 时间：
2015-05-07 16:48:55
阅读次数：
128
吝啬的国度
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入第一行输入一个整数M表示测试数据共有M(1
每组测...
分类：
其他好文 时间：
2015-05-07 16:48:48
阅读次数：
133
koala项目源码以及demo：https://github.com/zeq9069/koala最近，在开发项目的时候后，要用到多个数据源的动态切换，于是就开发了koala这个小小得框架，koala支持多数据源的切换，数据源的分组和负载均衡（轮询）！
只需要将jar引入到你自己的项目中之后，然后进行简单配置就可以使用了！！使用起来非常方便，该项目提供了三个核心的注解@ChangeTo,@DataSo...
分类：
其他好文 时间：
2015-05-07 16:48:19
阅读次数：
212
1.关于“+”和“-”中出现number类型时的转换
var a = '' + 3; //尝试将3转化为字符串
var b = 4;
console.log(typeof a);
console.log(a+b);
console.log(a-b); //尝试将字符串转化为number
var foo = "11"+2+"1"; //体会加一个字符串'1' 和 减去一个字符串'1'的不...
分类：
Web程序 时间：
2015-05-07 16:47:25
阅读次数：
164
Android FrameWork Package packagename has no installation candidate...
分类：
移动开发 时间：
2015-05-07 16:48:00
阅读次数：
211
setContentType setCharacterEncoding setLocale区别...
分类：
其他好文 时间：
2015-05-07 16:45:58
阅读次数：
370
猫猫分享，必须精品原创文章，欢迎转载。转载请注明：翟乃玉的博客
地址：http://blog.csdn.net/u013357243?viewmode=contents CALayer在iOS中，你能看得见摸得着的东西基本上都是UIView，比如一个按钮、一个文本标签、一个文本输入框、一个图标等等，这些都是UIView。其实UIView之所以能显示在屏幕上，完全是因为它内部的一个图层。在创建UI...
分类：
移动开发 时间：
2015-05-07 16:46:58
阅读次数：
163
