最长公共子串
一、最长公共子串(Longest Common Substring ,简称LCS)问题，是指求给定的一组字符串长度最大的共有的子串的问题。例如字符串"abcb","bca","acbc"的LCS就是"bc"。
求多串的LCS，显然穷举法是极端低效的算法。直观的思路就是问题要求什么就找出什么。要子串，就找子串；要相同，就比较每个字符；要最长就记录最长。所以很容易就可以想到如下的解法。
//暴力求解法
int longestCommonSubstring_n3(const string& str1, const string& str2)
{
size_t size1 = str1.size();
size_t size2 = str2.s......
阅读全文
1.在Android开发中调用adb命令进行应用安装，将应用安装到 /system/app目录下
/**
* install the app in use adb command,this style is silent
*
*/
private void adbInstallTheAPP(){
//adb push core code
String command = "cp" + "the android apk file path" + "/system/app";
Process process = null;
DataOutputStream os = null;
try {
process = Runtime.getRuntime().exec("su");// the phone must be root,it can exctue the adb comm......
阅读全文
算法描述：KFD is equivalent to KPCA plus LDA
名称：KFD - kernel Fisher discriminant; KPCA - kernelprincipal component analysis; LDA - Fisher linear discriminant analysis;
算法功能：KFD is a technique for dimensionalityreduction.
知识储备：核函数几何意义 、LDA 算法、PCA算法、协方差矩阵几何意义（反映样本间的相关性）、特征空间投影几何意义、希尔伯特空间；
算法描述：已知：类别数-C、每类样本数-N、样本特征维数feature_dimension
1）获得扩散矩阵为：N*C 维方阵 M（对称阵）, 几何意义：映射到无限......
阅读全文
转载自：http://www.cnblogs.com/sherlockhua/archive/2012/03/29/2423786.html
（十二）插入图片
有人喜欢使用mysql来存储图片，而有的人喜欢把图片存储在文件系统中。而当我们要处理成千上万的图片时，会引起技术问题。图片时二进制数据，mysql有种特殊的数据类型，用来存储二进制数据，叫做BLOB（Binary Large Ojbect）。
开始之前，我们创建一个images表用来存储图片数据，代码如下：
mysql> CREATE TABLE Images(Id INT PRIMARY KEY AUTO_INCREMENT, Data MEDIUMBLOB);
Query OK, 0 rows affected (0.06 sec)
接着......
阅读全文
记录一下。
1. yum install "@Chinese Support"
2. 注销
3. 重新登录
4. System -> Preference -> Input Method -> Enable Input Method -> Input Method Preference -> Add -> Chinese pinyin
5. ok
阅读全文
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1820
1820. Ural Steaks
Time limit: 0.5 second
Memory limit: 64 MB
After the personal contest, happy but hungry programmers dropped into the restaurant “Ural Steaks” and ordered n specialty steaks. Each steak is cooked by frying each of its sides on a frying
pan for one minute.
Unfortunately, the chef has only one frying pan, on which at most k steaks can be cooked simultaneously. Find the time the chef needs to cook the s......
阅读全文
浙大的考验上机题比较单纯，完全就是考最小生成树算法的。最初想用克鲁斯卡尔算法练练手，没想到这个图是个完全图，克丽丝卡尔算法不适用，于是干脆再写一次普里姆算法得了。
题目URL：http://acm.hdu.edu.cn/showproblem.php?pid=1233
我的AC代码：
#include <iostream>
#include <stdio.h>
#include <numeric>
using namespace std;
const int Max = 110;
int g[Max][Max];
int vers;
struct MST
{
int dist;
bool belong;
}Mst[Max];
int add(int a, MST &b)
{
return a + b.dist;
}
......
阅读全文
随着全球无线用户数量的激增，无线技术也在持续实现演进发展。移动数据使用量的新近增长、层出不穷的新应用以及互通互连的生活方式，都需要移动网络提供强大的支持。对无线宽带服务不断增长的需求促使 3GPP 定义可同时为运营商和终端用户带来诸多优势的 LTE 技术解决方案，，如不仅能提高容量、降低网络复杂性、降低开发与运营成本，而且最终还能显著提升用户体验。
名为演进型 UMTS 陆地无线电广播接入网络(E-UTRAN) 的 LTE 无线电广播接入网络支持基于共享分组通道的移动宽带服务。这种方案不仅能够提高频谱效率和区段容量，......
阅读全文
LinkedHashMap是Map具有可预知的迭代顺序的实现，支持所有的可选操作。
Key和Value可以是任意值，包括null。
所有的条目都保存在双链表中。默认的迭代顺序是将键插入到Map中的顺序。重复插入一个已存在的键值不会改变插入顺序。如果使用了三个参数的构造函数，并且accessOrder指定为true，则迭代顺序为条目被访问的顺序。访问顺序受到put,get,和putAll操作的影响，但不受collection 视图操作的影响。
注意：LinkedHashMap的实现不是同步的。如果多个线程同时访问Map，而其中至少一个线程从结构上修改了Map，则LinkedHashMap必须......
阅读全文
之前说的是调用Struts2的默认转换器，现在我们来说以下写自己的转换器，这个一般不常用，在访问不是自己写的类中可能用到。我们一点点来，因为写自己的转换器需要注意的东西还是很多的。
我们还是用之前的项目，新建一个Point，Point对象有xy属性没有set()方法，尽管我们可以用p.x来访问，现在我们不这样传递参数，我们传进来http://localhost:8080/Struts2_3700_type_conversion/test?p=2,3，这时候我们就要用到自己的转换器了。
我先把转换器贴出来看一看。
MyPointConverter.java
package com.tfj.converter;
import ja......
阅读全文
Firebug:
Firebug 是firefox中最为经典的开发工具，可以监控请求头，响应头，显示资源加载瀑布图：
HttpWatch
:
httpwatch 功能类似firebug，可以监控请求头，响应头，显示资源加载瀑布图。但是httpwatch还能显示GZIP压缩信息，DNS查询，TCP链接信息，个人在监控http请求比较喜欢使用httpwatch，
httpwatch包含IE和firefox插件。不过httpwatch专业版本是收费的，免费版本有些功能限制。
DynaTrace's Ajax Edition：
dynaTrace 是本人常使用的1个免费工具，该工具不但可以检测资源加载瀑布图，而且还能监控页面呈现时间，CPU花销......
阅读全文