算法
wangtengqiang
这个作者很懒,什么都没留下…
展开
-
用快排实现寻找数组中的最小k个数
#include using namespace std;int MyPartition(double values[],int start,int end,int k){ int v = values[end]; int j = start - 1; for( ; start { if(values[start]原创 2012-10-17 00:44:29 · 881 阅读 · 0 评论 -
最短增广路算法
面试的时候被问到了,然后没答上,这几天就看了看可以结合这两个地方来看http://wenku.baidu.com/view/1ed7ebebe009581b6bd9eb97.htmlhttp://www.cnblogs.com/ACAC/archive/2010/05/18/1738719.html#include #include #include原创 2012-10-16 19:32:07 · 1788 阅读 · 0 评论 -
一个类似于Excel标题栏的进制转换
inline void ColumnIndex_Num2Str(INT col, WCHAR* x){ ++col; size_t uLen = 0; while (col > 0) { x[uLen++] = WCHAR('A') + (col - 1) % 26; col = (col - 1) / 26; } std::reverse(x, x+uLe原创 2012-11-13 09:41:06 · 413 阅读 · 0 评论 -
数组中最长的区间,满足该区间内的数排序后是连续的。
数组中最长的区间,满足该区间内的数排序后是连续的。比如,[23, 4,1,3,2,9,8,24] 4,1,3,2 是最长区间,是连在一起的。[23, 1,3,2,9,4,8,24] 就只能返回1,2,3了。这里考虑到数组没有重复的,如果数有重复的话,目前还没有想到好的方法。应该有更好的算法,救大神指教从x0开始,找length=|x0-x1|+1内的max和min,原创 2013-06-11 11:04:38 · 1103 阅读 · 1 评论