07 2011 档案
摘要:实用排序算法(复杂度小于等于O(n^2))中效率最低但实现并不是最简单的的两个,C、C++教材却总喜欢拿来大讲特讲,非常不利于初学者养成“程序效率”的思维。实际上,各种排序算法里,除了堆排序实现较为复杂外,从代码量的角度,大多数算法都不比冒泡、选择算法复杂多少。举几个高速的排序算法的例子,这些才适合进入教材鸽巢排序,排序字节串、宽字节串最快的排序算法,计数排序的变种(将计数缓冲区大小固定,少一次遍历开销),速度是STL中std::sort的20多倍,更重要的是实现极其简单!缺点是需要一个size至少等于待排序数组取值范围的缓冲区,不适合int等大范围数据C/C++ codevoid Pigeo
阅读全文
摘要:命令:qsub - submit a batch job to Grid Engine.qsh - submit an interactive X-windows session to Grid Engine.qlogin - submit an interactive login session to Grid Engine.qrsh - submit an interactive rsh session to Grid Engine.qalter - modify a pending batch job of Grid Engine.qresub - submit a copy of an
阅读全文

浙公网安备 33010602011771号