ldanduo的专栏

#includeusing namespace std;//方法一辗转相除法求最大公约数int gcd(int x, int y){ return (!y)?x:gcd(y, x%y);}//方法二减法进行求最大公约数但迭代次数增加int gcd1(int x, int y){ if ( x < y ) return gcd1(y, x); if ( y == 0

#includeusing namespace std;void AdjustHeap(int Array[], int spoint, int len){ while ( ( 2 * spoint + 1 ) < len ) { int mpoint = 2 * spoint + 1; if ( (2 * spoint + 2) < len ) { if ( Ar

转载：http://blog.youkuaiyun.com/taesimple/article/details/7554086这里的大数是指：超过计算机变量（包括long long）表示范围的数因此我们考虑用字符串保存两个乘数以及结果，按位相乘需要注意两点：记两乘数分别为X和Y，其中X有m位，Y有n位，则Z=X*Y可能有m+n位或m+n-1位。如10*10=100, 99*99=980

#includeusing namespace std;void del_space(char* str) { for (int i = 0, j = 0; str[i] = str[j++]; str[i] != ' ' && ++i) cout<<str<<endl;}int main(void){ char str[] = "hello anduo nin

#include#include#includeusing namespace std;void f(char* s1, char* s2){ while (*s1 == ' ') { s1++; } while (*s2 = *s1++) { if (*s2 != ' ' || *s1 != ' ') {

转载地址：http://blog.youkuaiyun.com/algorithm_only/article/details/7084478【版权声明：转载请保留出处：blog.youkuaiyun.com/algorithm_only。邮箱：liuy0711@foxmail.com】1.        算法要求一个长度为L（L≥1）的升序序列S，处在第L / 2（若为小数则去掉小数后加1）个位置的数称为S

#includeusing namespace std;void Swap(char &a, char &b){ char temp; temp = a; a = b; b = temp;}void Perm(char s[], int k, int m){ if(k==m) cout<<s<<endl; els

#include#include#includeusing namespace std;pair fun(const string &str){ vector substrs; int maxcount = 1; int count =1; string substr; int i, len = str.length(); for (i = 0; i < len; ++i)

转载地址：http://blog.youkuaiyun.com/shandianling/article/details/7913818这与求两个字符串的公共子序列要区分开，见http://blog.youkuaiyun.com/shandianling/article/details/7888050但 求你方法与求公共子序列类似，而且要简单一点。方法：动态规划.循环遍历两个字符串,查找当s1

参考：http://topic.youkuaiyun.com/u/20110607/07/63dec342-b2ec-4f5c-82a8-044531d78392.html            http://qinxuye.me/article/get-edit-distance-by-dynamic-programming///动态规划：//f[i,j]表示src[0...i]与dst[0.

#includeusing namespace std;int AdjustArray(int s[], int l, int r){ int i = l; int j = r; int temp = s[l]; while ( i < j ) { while ( s[j] >= temp && j > i) { j--; } if ( j > i )

#include//date 2013.10.15//reference http://blog.youkuaiyun.com/v_july_v/article/details/7093204using namespace std;int binary_search(int array[], int n, int value){ int left =0; int right = n-1;

//时间复杂度为O（N）#includeusing namespace std;int max(int x, int y){ return (x > y) ? x : y;}int MaxSum(int Array[], int n){ int nStart = Array[n-1]; int nAll = Array[n-1]; for (int i = n-

转载：http://coolshell.cn/articles/7965.html前两天有人问了个关于Unix的fork()系统调用的面试题，这个题正好是我大约十年前找工作时某公司问我的一个题，我觉得比较有趣，写篇文章与大家分享一下。这个题是这样的：题目：请问下面的程序一共输出多少个“-”？#include #include #include int main(v

//purpose:产生随机的不重复的测试数据//copyright@ 2010.05.30 july //参考：http://blog.youkuaiyun.com/v_JULY_v/article/details/6451990//1000w数据量，要保证生成不重复的数据量；//data: 2012.10.9#include#include#include//文件操作用到这个头文件#

参考：http://blog.youkuaiyun.com/v_JULY_v/article/details/6451990产生文件10^7个数据文件data.txt：http://blog.youkuaiyun.com/ldanduo/article/details/8050484//copyright@ yansha July、2010.05.30。 //位图方案解决10^7个数据量的文件的排序

//#include #include#include //链表结构体using namespace std;typedef struct Node { int data; struct Node* next; }LNode,*Linklist; //输入链表的数据int read(void) { int a=0; //scanf("%d

装载:http://blog.youkuaiyun.com/whatforever/article/details/673853835,15,+,80,70,-,*,20,/               //后缀表达方式(((35+15)*(80-70))/20）=25           //中缀表达方式  /,*,+,35,15,-,80,70, 20

装载：http://blog.youkuaiyun.com/feitianxuxue/article/details/7195158内存重叠：拷贝的目的地址在源地址范围内。所谓内存重叠就是拷贝的目的地址和源地址有重叠。在函数strcpy和函数memcpy都没有对内存重叠做处理的，使用这两个函数的时候只有程序员自己保证源地址和目标地址不重叠，或者使用memmove函数进行内存拷贝。memmove

#includeusing namespace std;int Count( int n){ int iNum = 0; cout<<n<<":"; while ( n !=0 ) { iNum += (n % 10 == 0 )? 1 : 0; n = n / 10; } cout<<iNum<<endl; return iNum;}int main(int a

原文地址：T(n) = 25T(n/5)+n^2的时间复杂度 作者：djkpengjun主定理：对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系，有这样的结论： if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数if (a = b^k) T(n) = O(n^k*logn);if (a < b^

/*    树中已知先序和中序求后序。      如先序为：abdc,中序为：bdac .      则程序可以求出后序为：dbca 。此种题型也为数据结构常考题型。    算法思想：先序遍历树的规则为中左右，则说明第一个元素必为树的根节点，比如上例中的a就为根节点,由于中序遍历为：左中右，再根据根节点a，我们就可以知道，左子树包含元素为：db，右子树包含元素：c，再把后序进行