wangtengqiang-CSDN博客

原创数组中最长的区间，满足该区间内的数排序后是连续的。

数组中最长的区间，满足该区间内的数排序后是连续的。比如，[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 1089 1

原创一个类似于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 408

原创用快排实现寻找数组中的最小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 872

原创最短增广路算法

面试的时候被问到了，然后没答上，这几天就看了看可以结合这两个地方来看 http://wenku.baidu.com/view/1ed7ebebe009581b6bd9eb97.html http://www.cnblogs.com/ACAC/archive/2010/05/18/1738719.html #include #include #include

2012-10-16 19:32:07 1780

原创 C++面试常考题（未完整.更新中）

1.static用法 static 的成员函数和成员变量，可直接通过类名：：函数名或类名：：变量名直接访问，该函数名和变量名仅跟类相关联在函数名里定义的static变量，改变它的存储结构，多次调用该函数时，该变量仅被初始化一次全局变量与static的静态变量。改变它的作用域，全局变量的范围是整个程序，而static的静态变量的范围仅有该模块 2.多态的机制编绎器会为继承

2012-10-11 17:54:06 1756 1