Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
解题思路：
注意string类的append和push_back方法的使用。
1. 先求两个字符串的前缀，在求此前缀与剩下的字符串的前缀。代码如下：
class ...
分类：
其他 时间：
2015-03-25 17:26:00
收藏：
0 评论：
0 赞：
0 阅读：
122
题意：Given n, generate all structurally unique BST’s (binary search trees) that store values 1…n.
For example,
Given n = 3, your program should return all 5 unique BST’s shown below.1 3 3...
分类：
其他 时间：
2015-03-25 17:25:50
收藏：
0 评论：
0 赞：
0 阅读：
219
我们知道，中断处理程序被分为上半部函数和下半部函数。而软中断、微任务、工作队列都是是下半部函数的机制。（至于工作队列的方式，她是以另一个线程的方式实现的，初始化时创建，调用时唤醒，其实request_thread_irq是将中断线程化，包括利用定时器实现延时处理，这都不是在中断上下文中）
软中断和微任务都是通过do_softirq执行的。
中断处理在do_IRQ中调用软中断...
分类：
其他 时间：
2015-03-25 17:25:39
收藏：
0 评论：
0 赞：
0 阅读：
258
/**
* 分页查询所有用户
*/
@RequestMapping("/list")
public String list(final SearchModel model) {
Calendar a=Calendar.getInstance();
int year=a.get(Calendar.YEAR);//得到年
packPagePara(model);
Map map =...
分类：
其他 时间：
2015-03-25 17:25:29
收藏：
0 评论：
0 赞：
0 阅读：
160
从上个星期开始，LMS511-20100就和电脑连接不上了。因为从去年开始到今年开学，这台激光雷达仅仅用于去年的项目，也就是在开学的时候我让两个大三的学弟连一下。因为用以太网连接这一块本身很简单，只要电脑的IP设置为激光雷达IP的同一网段不同IP就可以了。我让两个学弟照着说明书来，我想问题不大，可是不知道怎么回事就是连不上。我想着估计可能他们把激光雷达的IP改动了，但却忘了IP，所以不能连接了。于...
分类：
其他 时间：
2015-03-25 17:25:19
收藏：
0 评论：
0 赞：
0 阅读：
184
先整理下网络搜集的各个方法，下篇写自己代码实现，留作模板代码。
下载APK：
protected File downLoadFile(String httpUrl) {
// TODO Auto-generated method stub
final String fileName = "updata.apk";...
分类：
移动平台 时间：
2015-03-25 17:25:09
收藏：
0 评论：
0 赞：
0 阅读：
131
在前面的章节，讲到了Arcgis for js加载天地图，在本节讲述如何在Openlayers 2.X的版本中加载天地图，并添加自己的wms服务。...
分类：
其他 时间：
2015-03-25 17:24:59
收藏：
0 评论：
0 赞：
0 阅读：
269
用VirtualBox4.2.12安装ubuntu12已经快一年了，可是这期间一直没法挂载宿主机的共享文件夹，即使安装了“增强功能包”也不行。一直以为是没配置好ubuntu的原因，后网上有人说是因为没有安装内核头文件的原因，导致需要使用内核的外围模块调用不了内核的功能。
后来仔细观察了“增强功能包”的安装过程，发现真的有这么一条记录，粗心的我以前竟然一直没有发现。。。
既然找到了原因，...
分类：
系统服务 时间：
2015-03-25 17:24:49
收藏：
0 评论：
0 赞：
0 阅读：
289
各种dfs
按照LRJ书上的思路写就行了
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1111;
vectorG[maxn];
setis_node;
int n,s,k;
int fa[maxn];
int vis[m...
分类：
Web开发 时间：
2015-03-25 17:24:39
收藏：
0 评论：
0 赞：
0 阅读：
257
function check(){
reserveTimeId=document.getElementById("reserveTimeId");
if(reserveTimeId.value==null || reserveTimeId.value.length==0){
alert("请选择预...
分类：
其他 时间：
2015-03-25 17:24:29
收藏：
0 评论：
0 赞：
0 阅读：
177
题目描述：
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.
输入：
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
输出：
对每个测试用例输出1行,即A+B的值.
样例输入：
one + two =
thr...
分类：
其他 时间：
2015-03-25 17:24:13
收藏：
0 评论：
0 赞：
0 阅读：
248
/**
* 顶级域名判断；如果要忽略大小写，可以直接在传入参数的时候toLowerCase()再做判断
* @param str
* @return
*/
public static boolean isTopURL(String str){
//转换为小写
str = str.toLowerCase();
Strin...
分类：
编程语言 时间：
2015-03-25 17:23:59
收藏：
0 评论：
0 赞：
0 阅读：
526
项目开发使用模板：Android代码实现APK下载安装（代码依赖包afinal_0.5_bin.jar,可资源下载）
protected void showUpdateDialog() {
// TODO Auto-generated method stub
AlertDialog.Builder builder = new Builder(this);
builder.setTi...
分类：
移动平台 时间：
2015-03-25 17:23:49
收藏：
0 评论：
0 赞：
0 阅读：
242
/* 判断是否为数字 */
public static boolean isNumeric(String str)
{
if(str == null || str.isEmpty()){
return false;
}
Pattern pattern = Pattern.compile("[0-9]*");
...
分类：
编程语言 时间：
2015-03-25 17:23:39
收藏：
0 评论：
0 赞：
0 阅读：
262
上篇中介绍了选择、交换、插入排序，这篇我们说下剩下的两个归并排序和基数排序。
一、归并排序
首先把待排序区间中的每个元素看做一个有序表则有n个有序表，通过两两合并，生成n/2个长度为2的有序表。 然后再将这n/2个有序表进行两两合并，生成n/2/2个长度为4的有序表。
如此循环直到得到一个长度为n的有序表。
对57 68 59 52...
分类：
编程语言 时间：
2015-03-25 17:23:30
收藏：
0 评论：
0 赞：
0 阅读：
273
/********查找匹配字符串**********/
//最原始、复杂度最高的做法
//返回childstr在mumstr中第pos个字符之后的位置，如果不存在，则返回0
public int FindStr(String mumstr, String childstr, int pos)
{
//省去参数有效性判断
if((childstr.length() > mumstr.leng...
分类：
编程语言 时间：
2015-03-25 17:23:19
收藏：
0 评论：
0 赞：
0 阅读：
197
对比上一篇比较完整的个人笔记整理，本文是属于精简版本。首发虎嗅，并纳入头条，大家看今天虎嗅的微信公众号，或者到虎嗅官网首页头条就能看到。希望CSDN上面的朋友也会喜欢。...
分类：
其他 时间：
2015-03-25 17:23:13
收藏：
0 评论：
0 赞：
0 阅读：
244
1、添加android support包
因为几个类都是在android support包中才提供，我们先添加android-support-v4.jar文件到工程的libs目录下即可。
2. activity_main.xml
android:layout_width="match_parent"
android:layout_height="match_pare...
分类：
移动平台 时间：
2015-03-25 17:22:59
收藏：
0 评论：
0 赞：
0 阅读：
626
题解：
首先我们从大到小排个序，然后感性来讲，肯定是从大到小能取多少就取多少的。然后我们取一个点时，还不能取多了，不符题意或者影响到其它已经取了的点对吧。
所以我们求个前驱pre，后缀suc，就是最近的前面的取了的点，和后面的。
这个可以用线段树求，也可以set神马的快速水过啦啦啦。
然后此点既然是之前取的，肯定是能取多少尽量取多少啦，拿后缀举例，也就是你取当前点，然后等到后缀那个点，肯定...
分类：
其他 时间：
2015-03-25 17:22:50
收藏：
0 评论：
0 赞：
0 阅读：
179
每个类都有一个Class对象Java中一切皆对象，各种各样的对象提供了丰富的功能，今天说说”对象的对象”。java.lang.Object
java.lang.Class每个类都有一个相应的Class对象，该Class对象包含了创建对应类所需的各种信息，在我们编译一个新定义的Java类时会生成一个相应的Class对象（也就是同名的.class文件），程序中需要实例化该类时，就通过该类对...
分类：
编程语言 时间：
2015-03-25 17:22:39
收藏：
0 评论：
0 赞：
0 阅读：
251
