演算法第四版1 3揹包 佇列和棧 習題1 3 45

2021-09-26 22:40:33 字數 916 閱讀 4463

個人理解,該題目讓設計兩個演算法:

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,入...