随笔分类 - 基本算法
大学应该学好的基本算法。
摘要:快速排序的基本原理就是取序列中的一个值,使用一定的移动策略,最终使此值左侧小于该值,右侧大于该值,然后以此值为分界点使用前面的方法进行分治。下面我们直接给出代码, 1 int partition(int table[], int l, int r) 2 { 3 int i = l; 4 ...
阅读全文
摘要:1 #include 2 #include 3 4 double mysqrt(double n, double x0) 5 { 6 double x1; 7 double y; 8 9 x1 = (x0 + n/x0)/2.0;10 11 ...
阅读全文
摘要:#include #include #include #define SWAP(a, b) \ do { \ int __tmp = a; \ a = b; \ b =...
阅读全文