随笔分类 -  数据结构与算法

摘要:快速幂算法 设计一个算法计算$x^n$的值。 根据定义最常见也最能瞬间想到的是如下的算法: // 递归写法 public int pow1(int x, int n) { if (n == 0) return 1; if (n == 1) return x; return x * pow1(x, n 阅读全文
posted @ 2023-04-09 12:22 Cukor丘克 阅读(82) 评论(0) 推荐(0)
摘要:经典排序算法经典排序算法 预定义 #define Ty int // 以整型为例 交换数据的函数 void swap(Ty* elems,int i,int j) { Ty temp=elems[i]; elems[i]=elems[j]; elems[j]=temp; } // 如果确认只用整型数据使用下面的 阅读全文
posted @ 2022-12-10 21:35 Cukor丘克 阅读(3707) 评论(0) 推荐(0)