
algorithm
syaka007
菩提本无树,明镜亦非台。本来无一物,何处惹尘埃.
展开
-
1 gcd 最大公约数算法
// m > n int gcd ( int m, int n ) { while ( n != 0) { int r = m % n m = n; n = r; } return m; } int gcd2(int m, int n ) { if( n == 0原创 2012-08-09 17:41:02 · 576 阅读 · 0 评论 -
2 在字符串中查找子串 算法
题目描述: 给定一个字符串A,要求在A中查找一个子串B。 如A="ABCDF",要你在A中查找子串B=“CD”。 // O(m * n) int strstr(char * str, char* substr) { assert(str ! = NULL && substr != NULL); int lenA = strlen(str); int le原创 2012-08-10 14:47:54 · 1748 阅读 · 0 评论 -
常用的值转换
1 byte = 8 bit 1 k = 1024 byte = 2^ 10 byte 1 M = 1024 k = 2 ^20 byte 1 G = 1024 M = 2 ^30 byte IPV4 最多 表示 2 ^32 个地址. 等于 4G 个地址. 4M = 2 ^22 1024 = 2 ^10 512 = 2 ^9 256 = 2原创 2012-08-10 17:01:03 · 624 阅读 · 0 评论