算法
文章平均质量分 73
c_cacal
珍惜时间,珍爱生命。相信自己!
展开
-
[转]杨氏矩阵查找
杨氏矩阵查找1. 简述 杨氏矩阵中,每行元素是递增的,每列元素也是递增的。即a[i][j] 例如 2. 原理 从矩阵的左下角或者矩阵的右上角处开始递归运行,以左下角为例,value为要查找的值,(i,j)为当前矩阵中的位置,初始为(M-1, 0)。 如果超过了矩阵范围则说明不存在这样的元素,返回-1,-1。 否则的话,如转载 2012-01-19 11:20:24 · 617 阅读 · 0 评论 -
【编辑】斐波那契数列
菲波那契数列(Fibonacci sequence)指的是这样一个数列: 1,1,2,3,5,8,13,21,34,55,……这个数列从第三项开始,每一项都等于前两项之和。可将其递归定义为: F(1) = 1 F(2) = 1 F(n) = F(n - 1) + F(n - 2) n > 2因此,可用递归的办法转载 2012-01-19 11:53:23 · 1288 阅读 · 0 评论 -
vector sort 出现异常处理--std::sort(_RanIt,_RanIt,_Pr)
对于sort排序处理,网上一般使用bool SortByValue( int v1, int v2)//注意:本函数的参数的类型一定要与vector中元素的类型一致 {return v1 }void sortVec(){std::sort(m_vecFileInfo.begin(), m_vecFileInfo.end(),SortByValue);}这种用原创 2017-01-04 16:52:06 · 3737 阅读 · 1 评论