- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ2456
只要用到的算法有： １． 贪心 ２．二分 ３ 排序 代码如下： #include <stdio.h> #define MAX_NUM 100000 int g_N; int g_C; int g_loc[MAX_NUM]; void insertion_sort(int *a, int start, int end) { int i, j; for(i = sta...
2019-04-18 08:22:04
1056
原创 快速排序(Hoare 分割)
1. 使用 median of three得到分割点 ２．当待排序数组的长度小于阈值（１０）的时候，切换到插入排序 代码： void insertion_sort(int *a, int start, int end) { int i, j; for(i = start + 1; i <= end; ++i) { int k = a[i]; for( j = i - 1...
2019-04-16 02:50:39
911
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人