学习笔记
gqjjqg
真的喜欢编程么?
展开
-
LCS - 思路
<br /> <br />LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置。<br />下面是字符串21232523311324和字符串312123223445的匹配矩阵,前者为X方向的,后者为Y方向的。不难找到,红色部分是最长的匹配子串。通过查找位置我们得到最长的匹配子串为:21232<br /><br />0 0 0 1转载 2010-06-25 10:30:00 · 547 阅读 · 0 评论 -
Wav编码转换
首先我要说明一下,我下面要说的不是对于音频数据算法处理的内容,而是对于Wav文件编码头信息的解释以及一些简单的处理。 如果你已经完全了解了,就可以不用看了。 -----------------------------------------------------原创 2011-10-14 17:32:29 · 5422 阅读 · 2 评论 -
android4.0.4 dispatchDraw NullPointerException
出现的异常状况: 03-10 15:39:41.386: D/AndroidRuntime(8000): Shutting down VM 03-10 15:39:41.386: W/dalvikvm(8000): threadid=1: thread exiting with uncaught exception (group=0x40c2e1f8) 03-10 15:39:41.396: E原创 2014-03-10 17:08:17 · 2298 阅读 · 0 评论 -
JNI 类型对照
比如"Ljava/lang/String;"就是表示类型String; "[I"就是表示int[]; "[Ljava/lang/Object;"就是表示Object[]。转载 2014-03-24 11:26:44 · 823 阅读 · 0 评论