little hints knowledge
ljbsdu
无为而无不为,为可为之!
展开
-
排序算法的稳定性
排序的稳定性是指排序后数列中的相同数的相对位置没有改变。不稳定性排序则改变了相同数的相对位置。以下是转载,原帖地址不详(1)冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这转载 2012-05-04 16:46:43 · 882 阅读 · 0 评论 -
快速判断一个数是否是2的幂
根据2的幂的数的二进制特点,使用位运算快速判断。 2的幂的数的二进制表示特点是只有一个1后面全是0,将其减去1之后则原数的1变为0,0变为1,如果在跟原数相与,则结果为0。其他任何不是2的幂的数都不满足该条件。 所以 bool IsPower2(unsigned int num){ return num>0 ? (num&(num-1) ? false :原创 2012-05-13 08:28:41 · 900 阅读 · 0 评论 -
复数自运算注意--小提示
在编图像的FFT的递归实现时,没有使用STL的complex模板,直接对实部和虚部进行操作,发现频谱图像结果与OpenCV库实现的结果不一样,lena图像的FFT像是粗糙的布一样,下面左边是OpenCV生成的,右边是自己编的生成的。 左边的可以看出左上--右下对角线方向有频带,而右边的看不出来,出错了。使用complex模板来计算则正常,那么应该是自己写的复数的运算出错了,仔原创 2012-05-13 11:14:16 · 1504 阅读 · 0 评论 -
学一招:如何批量修改文件扩展名
使用批处理bat。 假设文件扩展名为cxx,想修改为cpp,可以这样:建一个记事本,输入:ren *.cxx *.cpp,然后另存为xx.bat,即存为批处理格式,放到存有想要修改扩展名的文件的文件夹中,双击运行即可。 当然还可以加一些修饰,比如ren a*.cxx a*.cpp,即只将文件名首字母为a的cxx文件修改为cpp文件。 有时我原创 2013-05-27 19:41:58 · 1569 阅读 · 0 评论