個人理解,該題目讓設計兩個演算法:
1.有一批數字與"-"混合的序列,是數字則將該數字入棧,是"-"將數字出棧,判斷棧是否向下溢位。
2.已知乙個數字序列(序列中數字為0到n-1,可以混亂),判斷這個序列能否由將數字0到n-1的入棧出棧生成(入棧時順序由0到n-1,出棧可在數字入棧之間的任何時候進行),如果可以,列印出數字的入棧出棧順序,出棧用"-"表示。也就是用程式判斷1.3.3題。
import edu.princeton.cs.algs4.stdout;
public class e1_3_45 ;
if (isunderflow(strunderflow))
stdout.println("underflow");
string str=;//generated
if (stackisgenerate(str)!=null)
else
stdout.println("don't generated");
string str1=;//don't generated
if (stackisgenerate(str1)!=null)
else
stdout.println("don't generated");
}public static boolean isunderflow(stringqueue)
stack.pop();stringqueue.enqueue("-");
insertedmaximum=integer.parseint(queue[j]);
}else
else
return null;}}
return stringqueue;
}}
《Perl語言入門》第四版習題(13)
1.10 寫乙個程式,讀入一串數字,將它們按照數字排序,將結果按右對齊的列列印出來。使用下面的資料進行檢測 17 000 04 1.50 3.14159 10 1.5 4 2001 90210 666 2.15 寫乙個程式,將下例hash 資料根據姓 last name 按照大小寫無關的字母順序進行...
演算法第四版,練習題 1 4 7
以統計設計輸入陣列的算術操作和比較的成本模型分析threesum 看不懂題目說啥意思 看了下英文版本的 翻譯過來的意思是 建立一種成本模型 統計算術操作和比較 加法和等號 並且考慮到輸入數字 模仿命題b 3 sum的暴力演算法使用了 n3 2次算術操作和比較輸入的三個整數的計算結果和零的關係 證明 ...
演算法第四版1 4演算法分析 習題1 4 31
組成 headstack,tailstack,tempstack headstack的棧底為佇列的頭,棧頂與tailstack的棧底相連,tailstack的棧頂為佇列的尾。pushleft 放在headstack的最底部。若headstack為空,直接入棧,若不為空,全部倒入tempstack,入...