1、排序算法
程序员的冷浪漫
爱好coding对世界充满好奇心
展开
-
poj 2369-Permutations置换及其应用
2369-Permutations 置换及其应用 题意就是#include#include#include#includeusing namespace std;#define M 1002int per[M];bool vis[M];int ans;int dfs(int x,int cnt){ vis[x]=1; if(vis[p原创 2013-08-09 11:38:51 · 911 阅读 · 0 评论 -
基数排序
/**复杂度:nlogB(N),其中B字符集的个数(桶的数量),N为待排序数据集合中最大的值算法流程:1.分配:先将数据分配到某个桶bucket2.收集:从后往前将数据放入一个临时数组。 //从后往前保证原先排在后面的依然放在下标较大的位置 //从而,保证了排序的稳定性3.还原:再将临时数组的数据放回原先的数组 准备下一轮分配和收集,直到分配原创 2014-08-10 17:07:59 · 567 阅读 · 0 评论