算法分析
longing_chen
这个作者很懒,什么都没留下…
展开
-
java.util.Arrays的BUG - 二分搜索算法
Joshua Bloch, 获得过Jolt最畅销奖的《Effective Java》的作者, 是Sun Microsystems的杰出工程师和Transarc的资深系统设计师, J2SE 5.0 Tiger的代言人和领路人, 也是还是JSR166的发起人之一..后来, Joshua Bloch去了Google, 成为了Google的首席工程师Joshua Bloch拥有卡耐基.梅隆大学(CMU)计转载 2006-06-10 09:20:00 · 1094 阅读 · 0 评论 -
快速排序(一)
/*** Title:快速排序 * Description: * 速排序法(quick sort)是目前所公認最快的排序方法之一(視解題的對象而定), * 雖然快速排序法在最差狀況下可以達O(n2),但是在多數的情況下,快速排序法的效率表現是相當不錯的。 * 快速排序法的基本精神是在數列中找出適當的軸心,然後將數列一分為二,分別對左邊與右邊數列進行排序,而影響快速排序法效率的正是軸心的選擇。 *转载 2006-06-22 13:47:00 · 1357 阅读 · 0 评论 -
快速排序(二)
/** * 参考:http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/QuickSort3.htm * Title: * Description: * Copyright: Copyright (c) 2006 * Company: * @author not attributable * @version 1.0 */public c原创 2006-06-22 13:49:00 · 723 阅读 · 0 评论 -
循环搜索(使用标志位)
初學者看到循序搜尋,多數都會使用以下的方式來進行搜尋:while(i if(number[i] == k) { printf("找到指定值"); break; } i++; } 這個方法基本上沒有錯,但是可以加以改善,可以利用設定衛兵的方式,省去if判斷式,衛兵通常設定在數列最後或是最前方,假設設定在列前方好了(索引0的位置),我們转载 2006-06-22 14:07:00 · 1093 阅读 · 0 评论 -
得分排行
假設有一教師依學生座號輸入考試分數,現希望在輸入完畢後自動顯示學生分數的排行,當然學生的分數可能相同。這個問題基本上要解不難,只要使用額外的一個排行陣列走訪分數陣列就可以了,直接使用下面的程式片段作說明:for(i = 0; i juni[i] = 1; for(j = 0; j if(score[j] > score[i]) juni[转载 2006-06-22 16:58:00 · 780 阅读 · 0 评论