屡次想经营一个技术博客，总因为各种理由推脱。这次下定决心开写，不为自我营销，不为扩大社交，只为了督促自己学习。近几个月定时更新两条线，一个是短视频处理技术，一个是《算法导论》笔记，也借机温故知新。精力有限而且学习也不能贪多，所以每周仅各一篇。
警告诸多网站：原创博客，未经本人允许不得转载。
移动端视频录制的技术方案，我所能想到并且尝试过的，有如下几种：
方案一： 用系统开发sdk...
分类：
移动开发 时间：
2015-08-30 19:38:05
阅读次数：
737
KMP优化KMP算法是有优化版本的，之前写过文章简单的讨论了基本的KMP算法思想，但是对于一些含有连续重复字符的字符串，会出现多次冗余的比较。
例如：字符串S=“aaababa”和模式串P=“aaac”比较时，会出现多次的不必要的比较，这个我会在下面细说。Next数组重定义我们首先要解决的问题就是next数组的意义，之前的我写的KMP文章里面，next数组的意义是：字符串真子串中既是前缀串同时又是...
分类：
其他好文 时间：
2015-08-30 17:36:08
阅读次数：
255
自己想了两天都没思路啊啊啊啊啊我真是太笨了。看了他的 tag，说是用到了动态规划，于是特意看了算法导论里动态规划的部分。然而只是说了其思想，第一步构建合理的数据结构，第二部以递归的形式求解。可见水无常形，动态规划并不是单纯的公式就可以解决的。那么具体如何处理呢？第一是，什么时候会用到动态规划，就是这...
分类：
其他好文 时间：
2015-08-29 00:35:47
阅读次数：
298
来源：《算法导论入门经典》例题5.2.1 原题：很多学生在学习加法时，发现”进位“特别容易出错。你的任务是计算两个整数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。假设输入的整数都不超过9位。 样例输入：123 456 样例输出：0 样...
分类：
编程语言 时间：
2015-08-28 14:56:39
阅读次数：
181
自己总结的！什么是插入 排序 ，一直 感觉非常的 含糊不清。下面 来做一个简单的总结，我因为不会 画图 ，所以用文字来进行总结，如果有一个 未排序的数组，如果这个数组是 ：0,22,11,55，2那么 我们 怎么 来 进行排序呢,如果是使用 插入 排序。首先 我们 要 构造一个循环，这个循环是从.....
分类：
编程语言 时间：
2015-08-28 12:46:42
阅读次数：
127
华电北风吹
天津大学认知计算与应用重点实验室
日期：2015/8/27
首先区分动态规划和分治策略。
这两者有很相似的地方，都是通过组合子问题的解来求解原问题。不同的是，分治策略将原问题划分为互不相交的子问题，递归的求解子问题，再将它们的解组合起来，求出原问题的解。与之相反，动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题(子问题的求解是递归进行的，将其划分为更小的子问题)。在这...
分类：
编程语言 时间：
2015-08-27 13:34:50
阅读次数：
178
B树的定义 假设B树的度为t（t>=2），则B树满足如下要求：（参考算法导论）（1）每个非根节点至少包含t-1个关键字，t个指向子节点的指针；至多包含2t-1个关键字，2t个指向子女的指针（叶子节点的子女为空）。（2）节点的所有key按非降序存放，假设节点的关键字分别为K[1], K[2] … K....
分类：
其他好文 时间：
2015-08-27 12:39:35
阅读次数：
165
《设计和算法分析》课程，教学工作的厚礼，是《算法导论》（Sanjoy Dasgupta等待，清华大学出版社。2008年7第一个月1版本）。 文章7周，主要教材 文章6章 动态规划 讨论。Dynamic Programming（简称DP）。是一个通用的问题求解方法，主要用于运筹学方面的最优化问题...
分类：
其他好文 时间：
2015-08-20 09:02:09
阅读次数：
175
大约严格来说。本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的ArticleId=14124707" width="1" height="1" alt="">算法往往暗指数据结构和算法（比如算法导论指的实际上是数据结构和算法导论），所以我觉得本文题目是合理的。这篇文章讲...
分类：
编程语言 时间：
2015-08-19 22:37:29
阅读次数：
252
首先讲的就是排序问题，也就是在算法中的经典问题，在这一讲中主要讲了两个排序问题，一个是插入排序，一个是归并排序，在这里，并不是将如何去实现这个排序，而是通过这两个排序来学习渐进分析的原理以及其对应的符号。1：排序问题对于一个序列InsertionSort(A,n) //对A[1,2,...n]进行排序
for j<-2 to n
do key<-A[j]...
分类：
编程语言 时间：
2015-08-14 21:25:07
阅读次数：
179
