Q. I’m still not clear on the purpo

Q. I’m still not clear on the purpose of priority queues. Why exactly don’t we just sort
and then consider the items in increasing order in the sorted array?
A. In some data-processing examples such as TopM and Multiway, the total amount of
data is far too large to consider sorting (or even storing in memory). If you are looking
for the top ten entries among a billion items, do you really want to sort a billion-entry
array? With a priority queue, you can do it with a ten-entry priority queue. In other examples,
all the data does not even exist together at any point in time: we take something
from the priority queue, process it, and as a result of processing it perhaps add some
more things to the priority queue.
Q. Why not use Comparable, as we do for sorts, instead of the generic Item in MaxPQ?
A. Doing so would require the client to cast the return value of delMax() to an actual
type, such as String. Generally, casts in client code are to be avoided.
Q. Why not use a[0] in the heap representation?
A. Doing so simplifies the arithmetic a bit. It is not difficult to implement the heap
methods based on a 0-based heap where the children of a[0] are a[1] and a[2], the
children of a[1] are a[3] and a[4], the children of a[2] are a[5] and a[6], and
so forth, but most programmers prefer the simpler arithmetic that we use. Also, using
a[0] as a sentinel value (in the parent of a[1]) is useful in some heap applications.
Q. Building a heap in heapsort by inserting items one by one seems simpler to me than
the tricky bottom-up method described on page 323 in the text. Why bother?
A. For a sort implementation, it is 20 percent faster and requires half as much tricky
code (no swim() needed). The difficulty of understanding an algorithm has not necessarily
much to do with its simplicity, or its efficiency.
Q. What happens if I leave off the extends Comparable phrase in an implementation
like MaxPQ ?
A. As usual, the easiest way for you to answer a question of this sort for yourself is to
simply try it. If you do so for MaxPQ you will get a compile-time error:
MaxPQ.java:21: cannot find symbol
symbol : method compareTo(Item)
which is Java’s way of telling you that it does not know about compareTo() in Item
because you neglected to declare that Item extends Comparable.

ผลลัพธ์ (ไทย) 1:

ข้าพเจ้าน.ยังไม่ชัดเจนในวัตถุประสงค์ของคิวลำดับความสำคัญ ทำไมว่าไม่เราเพียงแค่เรียงลำดับหรือไม่แล้ว พิจารณาลำดับในการเรียงลำดับที่เพิ่มขึ้นหรือไม่A. ในตัวประมวลผลข้อมูลเช่น TopM Multiway จำนวนข้อมูลมีขนาดใหญ่เกินที่ต้องพิจารณาเรียงลำดับ (หรือแม้แต่จัดเก็บในหน่วยความจำ) หากคุณกำลังมองหาสูงสุดสิบรายการระหว่างรายการพันล้าน คุณจริง ๆ ต้องเรียงรายพันล้านอาร์เรย์หรือไม่ มีคิวลำดับความสำคัญ คุณสามารถทำได้ ด้วยคิวลำดับความสำคัญ 10 รายการ ในตัวอย่างทุกข้อมูลไม่ได้อยู่ร่วมที่จุดใด ๆ ในเวลา: เรามีบางสิ่งบางอย่างคิวลำดับความสำคัญ การใช้ และเป็นผลจากการประมวลผลอาจจะเพิ่มสิ่งที่เพิ่มเติมเข้าในคิวลำดับความสำคัญQ. ทำไมไม่ใช้ Comparable เราทำสำหรับประเภท แทนสินค้าทั่วไปใน MaxPQA. ทำเช่นนั้นจะต้องมีไคลเอ็นต์เพื่อค่าตอบแทนของ delMax() ให้เป็นจริงชนิด เช่นสายอักขระ โดยทั่วไป มองบวกในรหัสไคลเอนต์จะหลีกเลี่ยงQ. ทำไมไม่ใช้การแสดงกอง [0]A. ทำง่ายเลขคณิตเป็นบิต ไม่ยากใช้ฮีปตามเด็ก [0] [1] และ [2], เป็นกองตามเด็ก [1] มี [3] และ [4] เด็ก [2] [5] และ [6], และอื่น ๆ แต่ส่วนใหญ่โปรแกรมเมอร์ต้องการเลขคณิตง่ายที่เราใช้ ใช้[0] เป็นค่ายาม (ในหลักของ a[1]) จะเป็นประโยชน์ในบางกองQ. สร้างฮีปใน heapsort โดยการแทรกรายการหนึ่งที่ดูเหมือนง่ายกับผมมากกว่าวิธีล่างสายยากที่อธิบายไว้หน้า 323 ในข้อความ ทำไมรำคาญหรือไม่A. สำหรับการดำเนินการเรียงลำดับ เป็นร้อยละ 20 ได้เร็วขึ้น และต้องครึ่งเป็นเรื่องยุ่งยากมากรหัส (swim() ไม่จำเป็น) ความยากของการทำความเข้าใจเกี่ยวกับอัลกอริทึมไม่จำเป็นต้องมีมากกับความเรียบง่าย หรือประสิทธิภาพอะไรเกิดขึ้นหากฉันปิดการขยาย Comparable วลีในการใช้งานเช่น MaxPQA. เป็นปกติ วิธีที่ง่ายสำหรับคุณในการตอบคำถามนี้ด้วยตัวคุณเองคือการเพียงแค่ลอง ถ้าคุณทำ MaxPQ คุณจะได้รับข้อผิดพลาดในการคอมไพล์:MaxPQ.java:21: ไม่สามารถค้นหาสัญลักษณ์สัญลักษณ์: วิธี compareTo(Item)ซึ่งเป็นวิธีของ Java ของบอกว่า ไม่ทราบเกี่ยวกับ compareTo() ในรายการเนื่องจากคุณละเลยที่จะประกาศที่สินค้าขยาย Comparable.

ผลลัพธ์ (ไทย) 2:

Q. ฉันยังคงไม่ชัดเจนเกี่ยวกับวัตถุประสงค์ของคิวลำดับความสำคัญ ว่าทำไมเราไม่เพียงการเรียงลำดับ
และจากนั้นพิจารณารายการในลำดับที่เพิ่มขึ้นในอาร์เรย์เรียง?
A. ในบางตัวอย่างการประมวลผลข้อมูลเช่น TopM และ Multiway, จำนวนของ
ข้อมูลที่อยู่ไกลขนาดใหญ่เกินไปที่จะต้องพิจารณาเรียงลำดับ (หรือแม้กระทั่งการจัดเก็บในหน่วยความจำ) หากคุณกำลังมอง
สำหรับด้านบนสิบรายการในหมู่พันล้านรายการซึ่งจริงๆคุณต้องการเรียงลำดับพันล้านรายการ
อาร์เรย์? กับคิวลำดับความสำคัญที่คุณสามารถทำมันได้ด้วยคิวลำดับความสำคัญสิบรายการ ในตัวอย่างอื่น ๆ
ข้อมูลทั้งหมดที่ไม่ได้อยู่ด้วยกันที่จุดใด ๆ ในเวลาที่เรานำสิ่งที่
ได้จากคิวลำดับความสำคัญกระบวนการมันและเป็นผลมาจากการประมวลผลมันอาจจะเพิ่มบาง
สิ่งที่มากขึ้นในคิวลำดับความสำคัญ.
Q. ทำไมไม่ใช้เทียบเคียงกับที่เราทำสำหรับทุกประเภทแทนที่จะเป็นรายการทั่วไปใน MaxPQ?
A. การทำเช่นนี้จะต้องมีลูกค้าที่จะโยนค่าตอบแทนของ delMax () เพื่อที่เกิดขึ้นจริง
ชนิดเช่นสตริง โดยทั่วไปปลดเปลื้องในรหัสลูกค้าที่จะหลีกเลี่ยง.
Q. ทำไมไม่ใช้ [0] ในการเป็นตัวแทนกอง?
A. การทำเช่นนี้ช่วยลดความยุ่งยากทางคณิตศาสตร์บิต มันไม่ได้เป็นเรื่องยากที่จะใช้กอง
วิธีการขึ้นอยู่กับกอง 0 ตามที่เด็กของ [0] เป็น [1] และ [2] ที่
เด็กของ [1] เป็น [3] และ [ 4] เด็กของ [2] เป็น [5] และ [6] และ
อื่น ๆ แต่โปรแกรมเมอร์ส่วนใหญ่ชอบการทางคณิตศาสตร์ที่เรียบง่ายที่เราใช้ นอกจากนี้การใช้
a [0] เป็นค่า Sentinel (ในปกครองของ [1]) จะเป็นประโยชน์ในการใช้งานบางกอง.
Q. อาคารกองใน heapsort โดยใส่รายการหนึ่งโดยหนึ่งดูเหมือนง่ายผมกว่า
วิธีการด้านล่างขึ้นหากินอธิบายไว้ในหน้า 323 ในข้อความ รำคาญทำไม?
A. สำหรับการดำเนินงานการจัดเรียงมันเป็นร้อยละ 20 ได้เร็วขึ้นและต้องใช้ครึ่งเท่าหากิน
รหัส (ไม่มีสระว่ายน้ำ () ที่จำเป็น) ความยากลำบากในการทำความเข้าใจขั้นตอนวิธีไม่จำเป็นต้องมี
มากจะทำอย่างไรกับความเรียบง่ายหรือประสิทธิภาพในการใช้.
Q. จะเกิดอะไรขึ้นถ้าฉันออกนอกขยายเทียบเคียงวลีในการดำเนินการ
เช่น MaxPQ?
A. ตามปกติวิธีที่ง่ายที่สุดสำหรับคุณที่จะตอบคำถามของประเภทนี้สำหรับตัวเองคือการ
เพียงแค่ลอง ถ้าคุณทำเช่นนั้น MaxPQ คุณจะได้รับข้อผิดพลาดเวลารวบรวม A:
MaxPQ.java:21: ไม่สามารถหาสัญลักษณ์
สัญลักษณ์: วิธี compareTo (Item)
ซึ่งเป็นวิธี Java ของคุณบอกว่ามันไม่ได้รู้เกี่ยวกับ compareTo () ในรายการ
เพราะ คุณละเลยที่จะประกาศรายการที่ขยายเทียบเคียง.

ผลลัพธ์ (ไทย) 3:

ถาม : ผมยังไม่เข้าใจในจุดประสงค์ของคิวแรก ทำไมเราไม่เรียงแล้วพิจารณารายการเพื่อเพิ่มมากขึ้นในการจัดเรียง เรย์ ?1 . ในตัวอย่างบางส่วนประมวลผลข้อมูลเช่น topm และ multiway รวมจำนวนข้อมูลไกลขนาดใหญ่เกินไปที่จะพิจารณาการเรียงลำดับ ( หรือแม้กระทั่งการจัดเก็บในหน่วยความจำ ) หากคุณกำลังมองหาสำหรับรายการของด้านบนสิบพันล้านรายการที่คุณต้องการจัดเรียงพันล้านรายการเรย์ ? กับลำดับความสำคัญคิว , คุณสามารถทำมันกับคิวรายการลำดับความสำคัญ 10 ในตัวอย่างอื่น ๆข้อมูลทั้งหมดไม่ได้อยู่ที่จุดในเวลาใด ๆ : เราเอาของบางอย่างจากเขตวัฒนา กระบวนการ และผลของการประมวลผล มันอาจจะเพิ่มสิ่งที่ต้องลำดับความสำคัญคิวถาม : ทำไมไม่ใช้เปรียบ เหมือนกับที่เราทำ สำหรับประเภท แทนสินค้าทั่วไปใน maxpq ?1 . การทำเช่นนั้นจะต้องมีไคลเอ็นต์ที่จะโยนคืนค่าของ delmax() ไปจริงชนิด เช่น สตริง โดยทั่วไปแล้ว ลอกรหัสลูกค้าจะต้องหลีกเลี่ยงถาม : ทำไมไม่ใช้ [ 0 ] ในกองแทน ?1 . ทำเพื่อช่วยลดจำนวนบิต มันไม่ยากที่จะใช้กองวิธีการที่ใช้ใน 0-based กองที่บุตรของ [ 0 ] [ 1 ] และ [ 2 ] ,เด็ก ๆของ [ 1 ] เป็น [ 3 ] และ [ 4 ] คน [ 2 ] เป็น [ 5 ] และ [ 6 ] และเป็นต้น แต่โปรแกรมเมอร์ส่วนใหญ่ชอบคนเรียบง่าย ที่เราใช้ นอกจากนี้ การใช้[ 0 ] เป็นเซนติเนลค่า ( แม่ของ [ 1 ] ) มีประโยชน์ในบางงานกองสูงQ . กองอาคารในฮีปซอร์ตโดยการแทรกรายการหนึ่งโดยหนึ่งดูเหมือนง่ายต่อฉันมากกว่าหากินจากล่างขึ้นบน วิธีการอธิบายในหน้า 323 ในข้อความ ทำไมเหรอคะ1 . การจัดเรียงการเป็น 20 เปอร์เซ็นต์ได้เร็วขึ้นและต้องใช้มากหากินครึ่งรหัส ( ไม่ swim() ต้องการ ) ความยากของความเข้าใจขั้นตอนวิธีมีไม่จําเป็นมากจะทำอย่างไรกับความเรียบง่ายหรือประสิทธิภาพQ : จะเกิดอะไรขึ้นถ้าฉันไปออกขยายเทียบเท่า < สำคัญ > ในการวลีชอบ maxpq ?1 . เหมือนปกติ , วิธีที่ง่ายที่สุดสำหรับคุณที่จะตอบคำถามของการจัดเรียงนี้เองคือการเพียงแค่ลอง ถ้าคุณทำเช่นนั้นคุณจะได้รับการรวบรวมเพื่อ maxpq เวลาข้อผิดพลาดmaxpq . ชวา : 21 : ไม่สามารถหาสัญลักษณ์สัญลักษณ์ : วิธี compareto ( รายการ )ซึ่งอาจเป็นวิธีที่บอกคุณว่า มัน ไม่ รู้ เกี่ยวกับ compareto() ในรายการเนื่องจากคุณละเลยที่จะประกาศว่ารายการขยายเทียบเท่า < รายการ >