随笔分类 - 数据结构与算法
摘要:快速幂算法 设计一个算法计算$x^n$的值。 根据定义最常见也最能瞬间想到的是如下的算法: // 递归写法 public int pow1(int x, int n) { if (n == 0) return 1; if (n == 1) return x; return x * pow1(x, n
阅读全文
摘要:
经典排序算法 预定义 #define Ty int // 以整型为例 交换数据的函数 void swap(Ty* elems,int i,int j) { Ty temp=elems[i]; elems[i]=elems[j]; elems[j]=temp; } // 如果确认只用整型数据使用下面的
阅读全文
经典排序算法 预定义 #define Ty int // 以整型为例 交换数据的函数 void swap(Ty* elems,int i,int j) { Ty temp=elems[i]; elems[i]=elems[j]; elems[j]=temp; } // 如果确认只用整型数据使用下面的
阅读全文

浙公网安备 33010602011771号