一、 题目
一个vector中包含若干个字符串，求出这些字符串的最大前缀。
二、 分析
一开始我还以为是最长公共子序列呢！后来发现是前缀...我能想到的是只有一个个比较一个个添加了，不知道还有没有更好的办法！
class Solution {
public:
string longestCommonPrefix(vector<string> &strs) {
string res;
int len = strs.size();
if(len == 0)
return "";
for(int i = 0;strs[0][i] != '\0'; i++){
int j;
for(j = 0; j < len; j++)
if(i >......
阅读全文
题记：本系列学习笔记（C++ Primer学习笔记）主要目的是讨论一些容易被大家忽略或者容易形成错误认识的内容。只适合于有了一定的C++基础的读者（至少学完一本C++教程）。
作者： tyc611, 2007-01-13
本文主要讨论C++ 标准库中string类的使用。
如果文中有错误或遗漏之处，敬请指出，谢谢！
说明：本文为了方便叙述，把标准库里的模板类型仅用于char类型进行讨论，下面所有函数原型都是简化后的。
先介绍一些后面要用到的基本东西。
字符序列的几种构造方式
c —— 只有一个字符c的序列
n, c ......
阅读全文
1.首先在你写的Action中添加这样一个方法，比如我的是MenuAction中添加的如下：
// freemarker静态方法调用
public TemplateHashModel getStatics() {
return BeansWrapper.getDefaultInstance().getStaticModels();
}
2.然后再你要使用的地方，我的是在menu_system_info.ftl中。如下：
<tr>
<td width="110">
Java版本:
</td>
<td>
${statics["java.lang.System"].getProperty("java.version")}
</td>
</tr>
<tr>
<td>
操作系统名称:
</td>......
阅读全文
之前面试的时候，常给面试者出的一个面试题目是，给定一个字符串，输出该字符串表示的浮点数的值，要求如下：
写一个转换函数，该函数的输入是一个表示浮点数的字符串，把该字符串转换成浮点数并输出。条件：请考虑各种情况，并且代码中的循环尽量少，不能调用API或者crt库中的函数。例如：输入字符串"345.7"，则输出浮点数345.7。接口可以为：float StrToFloatA(TCHAR* pstrfloat);
没想到完全做对这个题目的人居然不多（上机笔试，函数写好之后丢到测试机里面跑一下看是否完全正确），因此自己在空闲时......
阅读全文
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd"> <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en"> <head> <title>CSS+JS实现兼容性很好的无限级下拉菜单</title> <style type="text/css"> *{ margin:0; padding:0; border:0;} body{font:12px/130% verdana,geneva,arial,helvetica,sans-serif,宋体;}li{list-style:none;} .clearfix:after{content:" ";display:block;height:0;clear:both;visibility:hidden;}.clearfix{di......
阅读全文
Ogre 开发环境配置有两种方法， 一种是下载sdk， 一种是从源码编译出sdk。 前者比较容易。 后者源码方式较复杂，但真的到读源码级别，配环境也就小意思了。
下面就是用sdk 配置环境的步骤说明。
曾经为Ogre环境配置伤透脑筋，原因是对其不熟悉， 各种不理解，配置环境各种报错，网上查询各种资料，好多资料是千篇一律，各种晕倒。
其实在VS2010上配置Ogre是极其简单， 不用CMake，不用设置路径，各种不用。下面详细步骤：
1： 安装 VS2010 ，省略。
2： 下载 Ogre SDK ， OgreSDK_vc10_v1-8-1......
阅读全文
.NET读、写、查、删、改XML文件
一、
XML
简介
XML
即可扩展标记语言（
EXtensible Markup Language
），是一种标记语言，很类似
HTML
。
XML
的设计宗旨是传输数据，而非显示数据。
XML
标签没有被预定义，需要用户定义标签。
XML
被设计为具有自我描述性并符合
W3C
的推荐标准。
XML
已经被广泛的应用于软件开发的很多方面，特别是
Web
开发。常用于简化数据的存储和共享。
二、
XML
语法
1）
可以根据应用编写有实际意义的标签
比如要描述班级可以定义
<Class>
标签，要描述学生可以定义
<......
阅读全文
题目链接：Click here~~
第一道容斥原理的题目。
题意：
有一个元素为 1~n 的数列{An}，有2种操作（1000次）：
1、求某段区间 [a,b] 中与 p 互质的数的和。
2、将数列中某个位置元素的值改变。
解题思路：
对于操作1，解的性质满足区间减法，则我们只需要考虑如何求 [1,n] 中与 p 互质的数的和即可。
考虑到与 p 互质的数不太好解，于是可以通过先求出与 p 不互质的数的和，然后与总和作差得到。
而一个数 x 若与 p 不互质，当且仅当两者素因子的集合有交集。
设 p 的素因子是{P1,P2,…,Pk}，于是与 p 不互质的数的素因......
阅读全文
在块分配机制中，涉及到几个主要的数据结构。
通过ext4_allocation_request描述块请求，然后基于块查找结果即上层需求来决定是否执行块分配操作。
在分配过程中，为了更好执行分配，记录一些信息，需要对分配行为进行描述，就有结构体ext4_allocation_contex。
在搜寻可用空间过程中，是有可能使用预分配空间的，因此还需要有能够描述预分配空间大小等属性的描述符ext4_prealloc_space。
下面，对各个关键结构体进行详细的分析。
1. 块请求描述符ext4_allocation_request
块分配请求属性，有请求描述符ext4_allocation_......
阅读全文
1.将Launcher2项目导入eclipse中。
这时候Launcher2工程已经导入到eclipse中了，不过这时候会有100多个错误.
2.添加Launcher2使用的包文件。
由于在Android源码中，很多方法、成员、类、包都被打上@hide标签，这些成员在SDK中没有公开，以至于在编译Launcher源码时最常遇到的类android.view.View的成员mScrollX无法访问。因此首先需要下载Android的代码并且编译好,因为要用到一些编译完成的class.jar文件
这里我们用到的有:（生成的包的路径为out/target/common/obj/JAVA_LIBRARIES）
1)framework_intermediates/classes.jar :......
阅读全文
大家好，今天我们要讲的是android
开发中，比较常用的名令集锦，
在我们开发中难免用到Android命令，有些确实命令确实很有用处。
特别对于一些初学者来说，命令根本没有想过用也不会用，比如他们
想安装一个.apk文件到模拟器上面，但是他们不会启动模拟器，他们只会先启动
Eclipse，然后在启动模拟器，这样不但浪费时间，而且Eclipse又占用你的内存。这也是我为什么总结这篇文章的原因了，希望对大家有所帮助。
如果想让系统认识你输入的命令(如:输入android命令)有两种方法：1.设置环境变量.(和设置java
路
径一样，具体......
阅读全文
1 快速排序算法（这个必须会的）
http://blog.csdn.net/sws9999/article/details/2791812
2 线程、进程的知识(基础知识)
区别：
http://blog.csdn.net/andy6355/article/details/2506171
常用同步机制：
http://xia-siyu.blog.163.com/blog/static/274830412010911549960/
死锁的四个必要条件：
http://blog.csdn.net/andyxhua/article/details/649169
3 cocoaTouch框架
http://mobile.51cto.com/iphone-266014.htm
4 Json
http://www.json.org/json-zh.html
5 kvc
http://developer.apple.com/library/mac/#documentation/Coc......
阅读全文