这个题目的递归解法是容易的，但有大量的重复计算，如果不存在没有解码的子串的话，会是指数级的时间复杂度。然而，我们能够通过记录已经计算过的子问题，来降低重复计算，于是有了改进的版本一。但版本一种需要O(n)的空间复杂度。进一步观察问题，发现递推关系其实比较像斐波那契数列，不同之处在于递推关系中的求和是...
分类：
其他好文 时间：
2014-05-06 01:06:01
阅读次数：
361
两个回调函数：FRealDataCallBack 实现预览回调数据DecCallBack
解码回调函数在HCNetSDK.java补充相关函数和结构声明//播放库函数声明,PlayCtrl.dllinterface PlayCtrl extends
StdCallLibrary{ Pla...
分类：
编程语言 时间：
2014-05-02 12:10:43
阅读次数：
2709
虽然媒体元素可以实现音频和视频功能，但是并不是所有浏览器都支持video标签和audio标签的所有编解码器，这意味着开发人员必须提供很多歌媒体来源。在JavaScript API中能够检测浏览器是否支持某种格式和编解码器。这两个媒体元素都有一个canPlayType()方法，该方法接收一种格式/编解码器字符串，返回”probably”、”maybe”...
分类：
Web程序 时间：
2014-05-01 21:55:05
阅读次数：
408
ffmpeg的内部Video
Buffer管理和传送机制本文主要介绍ffmpeg解码器内部管理Video
Buffer的原理和过程，ffmpeg的Videobuffer为内部管理，其流程大致为：注册处理函数->帧级释放->帧级申请->清空。1注册get_buffer()和release_buffer...
分类：
其他好文 时间：
2014-05-01 00:46:01
阅读次数：
321
之前测试过，在centos下，所有字符集全部设为utf8，可以同时满足命令行和网页的需求。在windows下，由于默认字符集为gbk，所以在命令行操作mysql时，需要设置set
character_set_client = gbk;今天发现，其实是要设置set character_set_resu...
分类：
数据库 时间：
2014-04-29 17:22:46
阅读次数：
630
字符串的内部表示？
字符串在java中统一用unicode表示( 即utf-16 LE) ,
对于 String s = "你好哦!";
如果源码文件是GBK编码, 操作系统（windows）默认的环境编码为GBK，那么编译时, JVM将 按照GBK编码将字节数组解析成字符，然后将字符转换为unicode格式的字节数组，作为内部存储。
当打印这个字符串时，JVM...
分类：
编程语言 时间：
2014-04-29 13:41:21
阅读次数：
333
前言
系列文章：[传送门]
五一，期待的两天假期。我的生日，happy。
【吐槽】
学校真恶心，半月前让我给他搞个东西，md，课题不加人。后来又来求，说钱（钱，咱不需要；我猜也不多）。到现在，又来了，我晕。直接一句话，加我给做，时间问题，有可能只是半成品。不加不做。
正文
上文，我们讲了 二维码生成
解码
这次我们就用 android ...
分类：
移动开发 时间：
2014-04-29 13:14:23
阅读次数：
447
paip.日志中文编码原理问题本质解决python
默认的python日志编码仅仅gbk...保存utf8字符错误..输出到个eric5的控制台十默认好像十unicode的,要是有没显示出来的字符,大概十字体问题..调整eric5的字体走ok兰.
#调用封装
from log import *
iniLog (r"c:\enPn2atiEnPh.log")
logx...
分类：
编程语言 时间：
2014-04-28 10:17:40
阅读次数：
395
作业
通信编码
假设通信的物理设备只能表示1和0两种状态。
1和0状态都不能持续太久，否则物理设备会出现故障。因而人们设计出一种变通的方法：
多个0后人为地补入一个1
多个1后人为地补入一个0
当然，在解码的时候，要相应处理。
下面我们用串来模拟这个算法。
假设有需要通信的串：
String s = "101010010010000101111010001010101010000...
分类：
其他好文 时间：
2014-04-27 21:42:01
阅读次数：
388
Huffman编码相信学过数据结构这么课的都知道，概念也比较好理解，但是一般好理解的算法，在实际实现的过程中总是会遇到各种问题，一方面个人认为是对算法的实现过程不熟，另一方面在实际实现的过程中可以提升自己实现算法的能力，将自己的想法实现后还是比较满足的。下面是本人亲自实现的Huffman编码与解码的C语言实现，主要是记录一下自己当时的想法，供以后备忘吧。
数据结构定义如下：
typedef s...
分类：
其他好文 时间：
2014-04-27 21:41:06
阅读次数：
313
