DP的方式求解：
#include <iostream>
using namespace std;
#define M 9
#define N 11
//如果动态传进m和n的话，数组lcs赋值只能通过指针，这样太麻烦
int lcs[M][N];
/**
* 最长公共子串(LCS)
* 状态转移方程：
* f(i,j) =
0 a[i] != b[j]
f(i-1,j-1)+1 a[i] == b[j]
其中f(i,j)表示串A以a[i]结尾与串B以b[j]结尾的最长公共子串
* 优化： 这里时间和空间都是O(M*N)。
* 注意到我们自底向上求解lcs[m][n]的时候，其实是
* 逐行求解的。每行只依赖于上一行的值，所以我们其实可以利用
* “滚动数......
阅读全文
接下来看，咱们讲继承的下半部分
1、抽象-概述
抽象类的定义：
当多个类中出现相同功能，但是功能主体不同，
这时可以进行向上抽取。这时，只抽取功能定义，
而不抽取功能主体。
抽象：看不懂
抽象类的特点：
1，抽象方法一定在抽象类中。
2，抽象方法和抽象类都必须被abstract关键字修饰。
3，抽象类不可以用new创建对象。因为调用抽象方法没意义
4，抽象类中的抽象方法要被使用，必须由子类复写其
所有的抽象方法后，建立子类对象调用。如果子类只覆盖
了部分抽象方法，那么该子类还是一个抽象类。
抽象的用处：
分析......
阅读全文
1：子查询优化的思路
1.1 子查询合并(Subquery Coalescing)
在某些条件下（语义等价：两个查询块产生同样的结果集），多个子查询能够合并成一个子查询（合并后还是子查询，可以通过其他方式消除子查询），
这样可以把多次表扫描、多次连接减少为单次表扫描和单次连接。
select * from work_list wl where wl.work_type='3' and (
exists(select wtl.user_id from work_to_list wtl where wtl.todo_status='0' and wtl.type='3') or
exists(select wtl.user_id f......
阅读全文
/*
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$ $ $ $ $ $ $ $ $
$ $ $ $ $ $ $ $ $
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$ $ $ $ $ $ $ $ $
$ $ $ $ $ $ $ $ $
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$ $ $ $ $ $ $ $ $
$ $ $ $ $ $ $ $ $
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
自顶向下的编程风格：
所谓自顶向下的编程风格，我感觉和我们平时所见过的分治与递归的思想较为类似，
为什么这样说呢，是因......
阅读全文
看了这个才发现自己和别人的差距......但是自己慢慢努力吧
链表概述
链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），......
阅读全文
$menus = $this->auto_charset($menus);//调用函数
function auto_charset($fContents, $from='utf-8', $to='gb2312') {
$from = strtoupper($from) == 'UTF8' ? 'utf-8' : $from;
$to = strtoupper($to) == 'UTF8' ? 'utf-8' : $to;
if (strtoupper($from) === strtoupper($to) || empty($fContents) || (is_scalar($fContents) && !is_string($fContents))) {
return $fContents;
}
......
阅读全文
问题：如何侦知任意型别 T 是否可以自动转换为型别 U？
方案：侦测转换能力的想法：合并运用 sizeof 和重载函数。
1 依赖 sizeof，sizeof 有着惊人的能力，你可以把 sizeof 用在任何表达式身上，不论后者有多复杂。sizeof 会直接传回大小，不需拖到执行期才评估。这意味着 sizeof 可以感知重载 （overloading）、模板具现（template instantiation）、转换规则（conversion rules）、或任何可发生于C++ 表达式身上的机制。
sizeof 的其他用法可参考：http://blog.csdn.net/renwotao2009/article/details/40478607
2 提供两个重......
阅读全文
软件参数设置功能,window采用ini文件进行保存，j2se应用，采用properties属性文件或者xml进行保存,Android应用，Android平台给我们提供了一个SharedPreferences类，使用SharedPreferences保存数据，其背后是用xml文件存放数据，文件存放在/data/data/<package name>/shared_prefs目录下：
SharedPreferences sharedPreferences = getSharedPreferences("ljq", Context.MODE_PRIVATE);
Editor editor = sharedPreferences.edit();//获取编辑器
editor.putString("name", "林计钦");
editor.putInt("age", 24);
editor.c......
阅读全文
Redis-2.4.15目前没有提供集群的功能，Redis作者在博客中说将在3.0中实现集群机制。目前Redis实现集群的方法主要是采用一致性哈稀分片（Shard），将不同的key分配到不同的redis
server上，达到横向扩展的目的。下面来介绍一种比较常用的分布式场景：
在读写操作比较均匀且实时性要求较高，可以用下图的分布式模式：
在读操作远远多于写操作时，可以用下图的分布式模式：
对于一致性哈稀分片的算法，Jedis-2.0.0已经提供了，下面是使用示例代码（以ShardedJedisPool为例）：
package com.jd.redis.client;
import ......
阅读全文
uniqueidentifier中文含义“唯一的标识符”。
uniqueidentifier数据类型是16个字节的二进制值，应具有唯一性，必须与NEWID（）函数配合使用。
uniqueidentifier数据类型与identity自增不同，不会为插入的新行自动生成新的ID，新值由NEWID（）函数指定。
NEWID（）函数值会生成全球唯一的标识，标识由网卡号和CPU时钟组成，如：6F9619FF-8B86-D011-B42D-00C04FC964FF。
一个表可以定义多个uniqueidentifier列。
对变量使用NEWID（）函数
DECLARE @myid uniqueidentifier
SET @myid = NEWID()
PRINT @myid
在 CREATE TABLE 语句中......
阅读全文
引用：http://liuwei1578.blog.163.com/blog/static/495803642007116111923195/
Spring中ApplicationContext加载机制。
加载器目前有两种选择：ContextLoaderListener和ContextLoaderServlet。
这两者在功能上完全等同，只是一个是基于Servlet2.3版本中新引入的Listener接口实现，而另一个基于Servlet接口实现。开发中可根据目标Web容器的实际情况进行选择。
配置非常简单，在web.xml中增加：
<listener>
<listener-class>
org.springframework.web.context.ContextLoaderLi......
阅读全文