摘要： OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-for 阅读全文

摘要： #include <stdio.h>#include <stdlib.h>//计数排序，npRadix为对应的关键字序列，nMax是关键字的范围。npData是具体要//排的数据，nLen是数据的范围，这里必须注意npIndex和npData对应的下标要一致//也就是说npIndex[1] 所对应的值为npData[1]int RadixCountSort(int* npIndex, int nMax, int* npData, int nLen){ //这里就不用说了，计数的排序。不过这里为了是排序稳定 //在标准的方法上做了小修改。 int* pnCount = ( 阅读全文