上一篇主要讲解了全文的主要思想，整理了一些可能会被忽略的重点，并画了程序的主流程图，但这个流程图只是一个战略性的总图，较为宏观，而程序在实现时还有一些细节上的预处理也很重要，本篇将总结这些小细节。
视频信号是一组随时间变化的动态信号（二维），引述《图像处理、分析与机器视觉》一书第3.2.3节中...
分类：
其他好文 时间：
2014-04-29 15:39:00
阅读次数：
448
2014年4月28日 乱侃人际关系，反思学习方式 2014年4月28日 22:34:34 晴
现在是磨刀时间！这些天，我从家里回来，经历了准备数据库期中考试，办了个健身卡，买了个新书包，除了这些，也没有什么其他印象深刻的。学习方面，利用github学了一些东西，参加了每周的多看读书会，看到了一些好书...
分类：
其他好文 时间：
2014-04-29 15:33:51
阅读次数：
427
2014-04-29
00:04题目：给定一个整数数组，找出所有加起来为指定和的数对。解法1：可以用哈希表保存数组元素，做到O(n)时间的算法。代码： 1 // 17.12
Given an array of integers and target value, find all pairs in ...
分类：
其他好文 时间：
2014-04-29 15:08:13
阅读次数：
469
Binary String Matching时间限制：3000ms |
内存限制：65535KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and
‘1’. Your task is only to tell ho...
分类：
其他好文 时间：
2014-04-29 15:02:00
阅读次数：
564
ASCII码排序时间限制：3000ms |
内存限制：65535KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据...
分类：
其他好文 时间：
2014-04-29 14:57:52
阅读次数：
407
2014-04-29
00:20题目：给定一个长字符串，和一个词典。如果允许你将长串分割成若干个片段，可能会存在某些片段在词典里查不到，有些则查得到。请设计算法进行分词，使得查不到的片段个数最少。解法：用空间换取时间的动态规划算法，首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类：
其他好文 时间：
2014-04-29 14:53:55
阅读次数：
470
1. ReferenceTable overflow (max=512)
内存泄露,程序运行一段时间就挂掉了.在利用反射调用java中的函数需要释放掉查找到的类voidpublishJavaProgress(JNIEnv*env,jobjectobj,jintprogress){jclassclaz...
分类：
其他好文 时间：
2014-04-29 14:46:40
阅读次数：
411
2014-04-29
01:05题目：数数从0到n总共有多少个数字‘2’？解法：数位动态规划，可以O(log10(n))时间内解决。代码： 1 // 18.4 Count the
number of 2s from 0 to n. 2 #include 3 using namespace std;....
分类：
其他好文 时间：
2014-04-29 14:44:34
阅读次数：
380
2014-04-29
01:02题目：从m个整数里随机选出n个整数，要求等概率。解法：和洗牌的算法类似，每次随机抽出一个数，抽n次即可。时间复杂度O(m *
n)，空间复杂度O(m)。代码： 1 // 18.3 pick m integers randomly from an array of n ...
分类：
其他好文 时间：
2014-04-29 14:42:32
阅读次数：
345
2014-04-29
00:59题目：设计一个洗牌算法，效率尽量快点，必须等概率。解法：每次随机抽一张牌出来，最后都抽完了，也就洗好了。时间复杂度O(n^2)，请看代码。代码： 1
// 18.2 shuffle a deck of 52 cards, it must be perfect rand...
分类：
其他好文 时间：
2014-04-29 14:38:25
阅读次数：
473
