openCV是因特尔的一个开源的视觉库,里面几乎包含了所有的图像处理的经典算法,并且采用C和少量的C++编写,运行效率很高,对于做图像处理这方面工作的,认识opencv是必须的工作。不过opencv有个很大的不足,这在于它几乎没有提供gui这方面接口,很难满足目前应用程序开发的需要,而万恶的MFC框 ...
分类：
其他好文 时间：
2016-05-17 09:50:09
阅读次数：
141
1 前言在上一篇blog中，我们分析了蒙特卡洛方法，这个方法的一个特点就是需要运行完整个episode从而获得准确的result。但是往往很多场景下要运行完整个episode是很费时间的，因此，能不能还是沿着bellman方程的路子，估计一下result呢？并且，注意这里，依然model free。那么什么方法可以做到呢？就是TD（temporal-difference时间差分）方法。有个名词注意一...
分类：
编程语言 时间：
2016-05-13 15:18:50
阅读次数：
237
1. 大整数的乘法
方法有两种：
（1）“列表法”
（2）分治法
2. 整数划分问题
假设在正整数n的所有不同的划分中，用q(n,m)表示最大加数不大于m的划分个数。
于是有以下基本项和递归项成立：
基本项：
当n >=1, 则q(n,1) = 1;
递归项：
当m = n, 则q(n,m) =q(n,m-1...
分类：
编程语言 时间：
2016-05-13 15:16:57
阅读次数：
186
1 前言在上一篇文章中，我们介绍了基于Bellman方程而得到的Policy Iteration和Value Iteration两种基本的算法，但是这两种算法实际上很难直接应用，原因在于依然是偏于理想化的两个算法，需要知道状态转移概率，也需要遍历所有的状态。对于遍历状态这个事，我们当然可以不用做到完全遍历，而只需要尽可能的通过探索来遍及各种状态即可。而对于状态转移概率，也就是依赖于模型Model，这...
分类：
编程语言 时间：
2016-05-13 15:12:56
阅读次数：
1007
1. 快速排序是一种分治的算法，它是将一个数组分成两个数组，经两个数组进行独立排序。 2.快速排序和归并排序是互补的：归并排序在递归调用发生在处理数组之前，快速排序发生在递归调用排序之后，在归并排序中，一个数组被等分为两半，在快速排序中，切分（partition）位置取决于数组的具体内容。 如图所示 ...
分类：
编程语言 时间：
2016-05-09 12:28:50
阅读次数：
233
题目描述
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
完整测试程序：
#inc...
分类：
编程语言 时间：
2016-05-07 07:31:59
阅读次数：
121
Java中的经典算法之选择排序（SelectionSort） a) 原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。也就是：每一趟在n-i+1(i=1，2，…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序 ...
分类：
编程语言 时间：
2016-04-23 11:31:14
阅读次数：
168
Java中的经典算法之冒泡排序(Bubble Sort) 原理：比较两个相邻的元素，将值大的元素交换至右端。 思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后 ...
分类：
编程语言 时间：
2016-04-23 01:18:31
阅读次数：
191
