2012年4月2日

各种排序算法的舞蹈,一起感受算法的艺术吧!

摘要: 大家一起来感受算法舞蹈的魅力吧!冒泡排列希尔排序选择排序插入排序快速排序归并排序 阅读全文

posted @ 2012-04-02 17:24 Hi小新 阅读(370) 评论(0) 推荐(0) 编辑

求二进制数中 1 的个数

摘要: 求二进制数中 1 的个数 大多数的读者都会有这样的反应:这个题目也太简单了吧,解法似乎也相当地单一,不会有太多的曲折分析或者峰回路转之处。 那么这个题目考察我们什么呢?事实上,在编写程序的过程中,根据实际应用的不同,对存储空间或效率的要求也不一样。比如在 PC 上的程序编写与在嵌入式设备上的程序编写就有很大的差别。我们可以仔细思索一下如何才能使效率尽可能地“高”。 【解法一】 除法、余数 可以举一个八位的二进制例子来进行分析。对于二进制操作,我们知道,除以一个 2,原来的数字将会减少一个 0。如果除的过程中有余,那么就表示当前位置有一个 1。 以 10 100 010 为例; 第一次除以 .. 阅读全文

posted @ 2012-04-02 17:19 Hi小新 阅读(1634) 评论(7) 推荐(0) 编辑

导航