LeetCode 之 Pow(x, n),本文给出基于分治算法思想分析与二分实现表达式,最后,贴上C++详细源码实现。...
分类:
其他好文 时间:
2015-08-04 09:29:41
阅读次数:
166
计数排序
计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。此处k为某个整数(输入数据在一个小范围内)。
算法思想
计数排序的基本思想是对每一个输入元素x,确定出小于x的元素的个数。然后再将x直接放置在它在最终输出数组中的位置上。
由于数组中可能有相等的数,在处理时需要注意。
时间复杂度和空间复杂度分析
算法总时间Θ(k + n)。当k=O(n)时,计数排序的...
分类:
编程语言 时间:
2015-08-01 23:35:40
阅读次数:
151
LeetCode 之 Subsets,本文给出基于图的深度优先检索的算法思想与C++ STL源码实现。...
分类:
其他好文 时间:
2015-07-29 12:17:24
阅读次数:
115
LeetCode 之 Search for a Range,本文给出基于二分查找的算法思想与C++ STL源码实现。...
分类:
其他好文 时间:
2015-07-28 16:01:45
阅读次数:
117
二分查找又称折半查找,对排好序的数组,每次取这个数和数组中间的数进行比较,复杂度是O(logn)。本文在阐述二分查找算法思想的基础上给出递归、非递归以及STL三种方式的源码实现,现详述如下。...
分类:
其他好文 时间:
2015-07-28 13:14:22
阅读次数:
102
LeetCode 之 Merge Sorted Array,本文给出详细算法思想与源码实现。...
分类:
编程语言 时间:
2015-07-27 11:11:56
阅读次数:
114
穷举算法的基本思想就是从所有可能的情况中搜索正确的答案,在使用穷举算法时,需要明确问题的答案的范围,在范围中搜索出每一种答案,得到你最想要的答案 1. 对于一种可能的情况,计算出结果 2. 判断结果是否满足,不满足就继续搜索下一个答案,满足要求则表示找到一个正确答案 穷举算法实例: 鸡兔同笼,共有3...
分类:
编程语言 时间:
2015-07-25 13:46:50
阅读次数:
155
本文主要参考了OpenCV的官方文档
http://docs.opencv.org/modules/ml/doc/boosting.html
boosting算法是一个监督式机器学习算法,它解决的是一个二元分类问题。本文包括对算法思想的理解,不包含算法的数学推导。
目标检测就是用这个分类算法,把只含有目标的图片作为一类,不含有目标的作为另一类,然后训练分类器,进行检测的时候,输入...
分类:
编程语言 时间:
2015-07-24 10:46:24
阅读次数:
173
LeetCode 之 Valid Palindrome,本文给出详细算法思想与源码实现。...
分类:
其他好文 时间:
2015-07-23 10:43:50
阅读次数:
129
LeetCode 之 Valid Palindrome,本文给出详细算法思想与源码实现。...
分类:
其他好文 时间:
2015-07-22 13:24:12
阅读次数:
104