这个题目的递归解法是容易的，但有大量的重复计算，如果不存在没有解码的子串的话，会是指数级的时间复杂度。然而，我们能够通过记录已经计算过的子问题，来降低重复计算，于是有了改进的版本一。但版本一种需要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
1 var decode = function(m) { 2 try { 3 m =
decodeURIComponent(m); 4 } catch(e) {} 5 var s = m.split("%"); 6 if (s.length
> 1)...
分类：
移动开发 时间：
2014-04-30 20:11:33
阅读次数：
590
归档也叫序列化，是将文件存在硬盘，解码是从硬盘还原一、使用属性列表进行归档
如果对象是NSString，NSDictionary，NSArray，NSData，NSNumber，NSDate，可以是使用writeToFile:atomically方法将数据写到文件，注意这种方式是明文。
NS...
分类：
其他好文 时间：
2014-04-30 15:34:09
阅读次数：
396
前言
系列文章：[传送门]
五一，期待的两天假期。我的生日，happy。
【吐槽】
学校真恶心，半月前让我给他搞个东西，md，课题不加人。后来又来求，说钱（钱，咱不需要；我猜也不多）。到现在，又来了，我晕。直接一句话，加我给做，时间问题，有可能只是半成品。不加不做。
正文
上文，我们讲了 二维码生成
解码
这次我们就用 android ...
分类：
移动开发 时间：
2014-04-29 13:14:23
阅读次数：
447
作业
通信编码
假设通信的物理设备只能表示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
