看板
[ CSSE ]
討論串[問題] 未排序的陣列，演算法相關問題
共 13 篇文章
內容預覽:
下一版演算法: 既然前面曾提到跟 merge sort 很像,那就. 1. Sort X and Y by merge sort and generate a sorted key-value list Xy.. Xy = {{2,30},{2,40},{2,50},{2,51},{2,52},{2
(還有632個字)
內容預覽:
用Perl隨便兜一個. 雖然這不能當演算法的解答啦. 不過就應用上還蠻不錯的XD. @x = 1..60;. @y = 30..100;. $num = 50;. @xhash{@x}=0..$#x;. @yhash{@y}=0..$#y;. foreach $item (@x) {. push @
(還有637個字)
內容預覽:
看你這一段程式有些小小疑惑,就當做hash真強到找什麼都O(1)好了,. 先考慮一種情況:. 首先把X,Y陣列的值都丟到xhash和yhash,. 你找到一個$xhash{$item},$item表示X陣列的一格值,所以用$num-$item找yhash,. 找到Y陣列中的另一格值$yhash{$n
(還有277個字)
內容預覽:
這行看不懂. 我是對@x做迴圈. foreach $item (@x). 可讀作 for each $item in @x array. hash 中沒有格不格的問題啊@ @. $yhash{$num-$item}. 是把$num-$item的值. 丟進" if exists $yhash " 中.
(還有225個字)
內容預覽:
# form y hash of array. # key -> value of y array. # value -> array of y indexes which point to the associative value. $idx = 0;. for $item (@y) {. pu
(還有682個字)