最小编辑距离，很经典的问题，今年微软实习生的笔试有一个这个的扩展版，牵扯到模板之类的，当时一行代码也没写出来。。
dp可以很优雅的解决这个问题，状态转移方程也很明确。用pos[i][j]表示word1的前i个字符与word2的前j个字符之间的编辑距离。如果word[i-1]与word[j-1]相等，那pos[i][j]与pos[i-1][j-1]相等，否则的话，根据编辑的几种操作，可以从三种情况...
分类：
其他好文 时间：
2014-05-11 04:56:00
阅读次数：
301
1.arch目录：存放不同平台的相关代码，...
分类：
系统相关 时间：
2014-05-11 14:39:23
阅读次数：
443
CXF的简单使用方法，最基础的东西。后续会更新一些高级的应用...
分类：
Web程序 时间：
2014-05-12 06:18:59
阅读次数：
459
只需两个字母lv ,帮助我们摆脱重复单调 Log.v(String ,String )和 import import android.util.Log;输入 。
设置Eclipse 方法模板，实现自己的代码风格
只写有思想的代码，屌丝程序猿逆袭必读。...
分类：
系统相关 时间：
2014-05-11 13:13:10
阅读次数：
617
NSLocalizedString在iOS6和iOS7下地表现是不同的。...
分类：
移动开发 时间：
2014-05-11 13:54:08
阅读次数：
365
1.为什么不适合用SSL纪录协议封装一个新的协议记住，SSL只是一个传输层上的封装协议，传输层上的。它代表的语义一定要比传输层更具体而比应用层更不具体。怎么能拿它来封装一个具体应用呢？这是典型的主次颠倒，本末倒置，喧宾夺主的极端做法！HTTPS只能在SSL之上，难道能在SSL之下吗？ 这里最重要的是数据边界问题，你是用你的应用协议来定义数据边界还是用SSL来定义你的数据边界？谁能定义数...
分类：
其他好文 时间：
2014-05-11 13:00:54
阅读次数：
293
这个客户端界面，是从过浏览器激活的，并且把文件传输任务传递给客户端的。...
分类：
其他好文 时间：
2014-05-11 04:57:58
阅读次数：
364
1、len(mapping) 返回映射的长度（键-值对的个数）
2、hash(obj) 返回obj的哈希值
>>> myDict = {'name':'earth', 'port':'80'}
>>> len(myDict)
2
>>> hash('name')
15034981
3、dict.copy...
分类：
编程语言 时间：
2014-05-11 14:40:22
阅读次数：
327
包含头文件
功能：创建一个套接字用于通信
原型
int socket(int domain, int type, int protocol);
参数
qdomain ：指定通信协议族（protocol family）
qtype：指定socket类型，流式套接字SOCK_STREAM，数据报套接字SOCK_DGRAM，原始套接字SOCK_RAW
qprotocol ：协议类型
q返...
分类：
其他好文 时间：
2014-05-11 13:39:49
阅读次数：
269
C++中打开文件的方法。
1.system（）;
函数原型： int system(char *command);
作用：发出一个DOS命令。
特点：该函数是同步的，不灵活。
2.WinExec（）
3.ShellExecute（）
4.CreateProcess（）
{CSDN:CODE:337983}...
分类：
其他好文 时间：
2014-05-11 14:28:00
阅读次数：
334
Triangle
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 8038
Accepted: 2375
Description
Given n distinct points on a plane, your task is to find the triangl...
分类：
其他好文 时间：
2014-05-11 06:36:44
阅读次数：
425
Bridge Across Islands
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8071
Accepted: 2364
Special Judge
Description
Thousands of thousands years ago th...
分类：
其他好文 时间：
2014-05-11 13:01:55
阅读次数：
454
这个题乍一看很简单，实际上还挺有技巧的。我最开始的想法是找一个特殊值标记，遇到一个0，把他所对应的行列中非零的元素标记成这个特殊值，0值保持不变，然后再从头遍历一次，碰到特殊值就转化成0。
问题是这个特殊值怎么确定，题目中没有把取值范围给出，我怀着侥幸的心理用了最大和最小的int，都被揪了出来。。如果找一个不存在于数组中的值，这个复杂度太高了。
有没有其他更好的方法呢？当然有。这个思想很巧妙，...
分类：
其他好文 时间：
2014-05-12 06:54:39
阅读次数：
193
Windows Socket+HTTP服务器客户端
Winsock是 Windows下套接字标准。
1.HTTP协议：
HTTP是基于客户端/服务器的请求，响应协议。
请求：由客户端向服务器发起，指定了要从服务器获取的资源。请求包含了协议首部，指明了客户端处理能力信息，如...
STL库中实现了nth_element函数，实现的功能是 “返回n个元素中的第k小的元素”。
首先，头脑风暴一下“返回n个元素中的第k小的元素”的算法：
1
排序 ，首选快排 O(n*logn)，取出第k个即可。
2
其次，是维护一个大小为k的数组，找出数组中的最大值kmax，然后依次遍历剩下的 n-k 个元素，如果小雨kmax，则替换掉kmax
元素，然后再...
分类：
其他好文 时间：
2014-05-11 07:35:46
阅读次数：
250
题目链接：
http://poj.org/problem?id=1635
题目意思：
判断两棵树是否为同构的。0...
分类：
其他好文 时间：
2014-05-11 05:37:16
阅读次数：
338
# -* coding: utf-8 -*-
import sys
import os
import getopt
import threading
import time
def Usage():
usage_str = '''说明：
\t定时器
\timer.py -h 显示本帮助信息，也可以使用--help选项
\timer.py -d num 指定一个延时时间（以毫秒为单位）...
分类：
编程语言 时间：
2014-05-12 06:29:06
阅读次数：
428
紧锣密鼓的项目又开始了，经过一番研究准备融合神经网络与增强学习来实现基于FPGA的XX路径规划，越来越觉得这里边需要学的东西太多了，特别是机器学习好深邃啊。之前要在FPGA上实现的BP神经网络准备换成CMAC神经网络了，一开始以为CMAC神经网络挺容易，后来才发现理解起来也不是那么简单，而且与具体应用联系起来时实现起来还是问题重重，主要是在高维输入环境下权值的存取如何来解决，看了Jar-Shone...
分类：
其他好文 时间：
2014-05-11 13:18:17
阅读次数：
248
起因ledisdb是一个参考ssdb，采用go实现，底层基于leveldb，类似redis的高性能nosql数据库，提供了kv，list，hash以及zset数据结构的支持。我们现在的应用极大的依赖redis，但随着我们用户量越来越大，redis的内存越来越不够用，并且replication可能还会导致超时问题。虽然后续我们可以通过添加多台机器来解决，但是在现有机器配置下面，我们仍希望单台机器承载...
分类：
数据库 时间：
2014-05-11 05:39:12
阅读次数：
522
题意：有 n 个人，每个人有一个diaosi值a[i]，如果第 i 个人排在第 k 位置，则他的愤怒值就为a[i]*（k-1）；
过程中有一个黑屋子，可以把人暂时放到黑屋子里。
求总的愤怒值最小；
区间DP：对dp[i][j],我们考虑i到j的（j-i+1）个人，对于第i个人我们可以假设他在第k个位置，则前面就有k-1个人在他前面，j-k个人在他后面，所以dp[i][j]=m...
分类：
其他好文 时间：
2014-05-12 07:02:55
阅读次数：
275
