最小编辑距离,很经典的问题,今年微软实习生的笔试有一个这个的扩展版,牵扯到模板之类的,当时一行代码也没写出来。。
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:55:04
收藏:
0 评论:
0 赞:
0 阅读:
408
最近在用C#写一个创建Excel并将数据导出到Excel的WinForm程序,让我对OleDB连接Excel的Extended Properties(扩展属性)HDR=YES; IMEX=2有了深刻的认识!参数HDR的值:HDR=Yes,这代表第一行是标题,不做为数据使用 ,如果用HDR=NO,则表示第一行不是标题,做为数据来使用。系统默认的是YES参数Excel 8.0 对于Excel 97以上...
分类:
数据库技术 时间:
2014-05-11 05:18:42
收藏:
0 评论:
0 赞:
0 阅读:
415
d3.js是一个比较强的数据可视化js工具。利用它画了一幅中国地图,包含省会城市名称,如下图所示:...
分类:
Web开发 时间:
2014-05-11 13:51:40
收藏:
0 评论:
0 赞:
0 阅读:
707
本来想用 import org.jsoup.Jsoup;
或者 import org.htmlparser.Parser;
可是 android 不支持 sun.com 原生java字节码执行 ,而是自成一家.
只能靠自己写了 ,例如: beanshell 抓取CSDN极客头条内容
TestHtmlParser.bsh
import java.net.*;
import java.io....
分类:
移动平台 时间:
2014-05-11 13:46:34
收藏:
0 评论:
0 赞:
0 阅读:
488
服务器端尽可能使用RUSEADDR。
在绑定之前尽可能调用setsockopt...
分类:
其他 时间:
2014-05-11 14:36:48
收藏:
0 评论:
0 赞:
0 阅读:
494
前几天写了sed,这次来继续学习一下它的好兄弟,awk,用了两者,感觉...
分类:
其他 时间:
2014-05-11 15:00:32
收藏:
0 评论:
0 赞:
0 阅读:
445
1简介
1.1决定用什么序列化策略。
1.2配置tomcat
1.2.1添加 memcached-session-manager jar 包到tomcat中。
1.2.2添加序列化相关的jar到你项目(可选的)。
1.2.3配置 memcached-session-manager 作为tomcat 的管理。...
分类:
其他 时间:
2014-05-11 05:34:21
收藏:
0 评论:
0 赞:
0 阅读:
539
我发生错误时的环境:Windows 7,Framework 4、0,Microsoft Office 2007,VS2010,c# WinForm;部分代码: string strConn = "Provider=Microsoft.Ace.OleDb.12.0;Persist Security Info=False;" + "data source=" + ...
分类:
数据库技术 时间:
2014-05-11 13:10:35
收藏:
0 评论:
0 赞:
0 阅读:
909
题目链接:
http://poj.org/problem?id=1509
Glass Beads
Time Limit: 3000MS
Memory Limit: 10000K
Total Submissions: 2311
Accepted: 1343
Description
Once upon...
分类:
其他 时间:
2014-05-11 13:45:27
收藏:
0 评论:
0 赞:
0 阅读:
568
在学习Android的过程中,Intent是我们最常用Android用于进程内或进程间通信的机制,其底层的通信是以Binder机制实现的,在物理层则是通过共享内存的方式实现的。
Intent主要用于2种情景下:(1)发起意图
(2)广播
它的属性有:ComponentName,action,data,category,extras,flags等,通常情况下,进行Inten...
分类:
其他 时间:
2014-05-11 13:37:14
收藏:
0 评论:
0 赞:
0 阅读:
515
getchar的返回值
这样的代码有什么问题:
char c;
while((c = getchar()) != EOF)....
getchar返回值变量必须是int型。因为EOF通常定义为-1,二十进制为255的字符会被符号扩展,和EOF比较时会相等,从而
过早第结束输入。
feof函数的使用
为什么这些代码最后一行复制了两遍?
#include
#inclu...
分类:
编程语言 时间:
2014-05-11 06:21:56
收藏:
0 评论:
0 赞:
0 阅读:
431
八数码0.0,我又来水博客了。
IDA*算法,A*为曼哈顿距离,判重用康拓展开。
#include
#include
#include
#include
#include
using namespace std;
int a[4][4];
int dx[]={0,0,-1,1};
int dy[]={-1,1,0,0};
char s[]="123804765";
int end[4]...
分类:
其他 时间:
2014-05-11 06:19:59
收藏:
0 评论:
0 赞:
0 阅读:
491
进程切换
为了控制进程的执行,内核必须有能力挂起在CPU上运行的进程,并恢复以前挂起的某个进程的执行。这种行为被称为进程切换,任务切换或上下文切换。
尽管每个进程可以拥有属于自己的地址空间,但所有进程必须共享CPU寄存器。因此,在恢复一个进程执行前,内核必须确保每个寄存器装入了挂起进程时的值。
进程恢复执行前必须装入寄存器的一组称为硬件上下文(hardware context)。硬件上下文是...
分类:
其他 时间:
2014-05-11 14:25:23
收藏:
0 评论:
0 赞:
0 阅读:
526
伤感的restart ear nullpointexception in weblogic...
分类:
Web开发 时间:
2014-05-11 12:58:21
收藏:
0 评论:
0 赞:
0 阅读:
439
从Android3.0(API Level 11)开始,Android 2D渲染管道能够更好的支持硬件加速。硬件加速执行的所有的绘图操作都是使用GPU在View对象的画布上来进行的。因为启用硬件加速会增加资源的需求,因此这样的应用会占用更多的内存。
启用硬件加速的最容易的方法是给整个应用程序都打开全局硬件加速功能。如果应用程序只使用标准的View和Drawable,那么打开全局硬件加速不会导致任...
分类:
移动平台 时间:
2014-05-11 15:06:41
收藏:
0 评论:
0 赞:
0 阅读:
514
在之前写过2篇关于ActivityManager的文章,如下所示。都是通过实战去了解里面的信息,现在感觉太繁琐,所以做一个api介绍比较详细。就像之前学习Telephony那样,对整体了解整个ActivityManager很有用。
Android中ActivityManager学习笔记(1)-MemoryInfo
Android中ActivityManager学习笔记(2)-Runni...
分类:
移动平台 时间:
2014-05-11 06:17:57
收藏:
0 评论:
0 赞:
0 阅读:
947
本文主要分析了模板方法模式、命令模式、责任链模式、策略模式、迭代器模式,介绍它们的定义、优缺点、使用场景,以及实例代码。为了深刻地理解设计模式,最重要的还是动手编写代码。
我参照书中的例程重新构想了一些更加生动、易于理解的例子,希望大家喜欢。
代码可以通过以下链接进行浏览:
http://git.oschina.net/caipeichao/java-design-pattern
这些代码都经过编译运行,保证没有错误。...
分类:
其他 时间:
2014-05-11 04:43:17
收藏:
0 评论:
0 赞:
0 阅读:
376
1.实现android上如何发送带附件的邮件
2.解释JMail的基本结构...
分类:
移动平台 时间:
2014-05-11 13:35:10
收藏:
0 评论:
0 赞:
0 阅读:
917
功能:任意输入一个字符串,去掉其中的空格后反序输出
编译器使用的是MASMPlus
;#Mode = DOS
MAXLEN = 64 ;设置字符串的最大长度
SPACE = ' ' ;空格
datasg segment
buffer db MAXLEN+1,0,MAXLEN+1 dup(0) ;字符串输入缓冲区
string db MAXLEN+3 dup(0)...
分类:
其他 时间:
2014-05-11 14:24:21
收藏:
0 评论:
0 赞:
0 阅读:
508
p2pcli.c
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ERR_EXIT(m) do { perror(m...
分类:
其他 时间:
2014-05-11 07:12:56
收藏:
0 评论:
0 赞:
0 阅读:
602