stanford-oval/wikipedia huggingface dataset:
คาซัดดูม
วงศ์วานแห่งดูริน

Durin I ผู้อมตะ (The Deathless), หนึ่งในเจ็ดบรรพชนของคนแคระ ผู้ค้นพบ บุกเบิก และกษัตริย์องค์แรกแห่งอาณาจักรคาซัดดูม
Durin II ดูรินผู้เกิดใหม่
Durin III เริ่มเป็นมิตรกับเอลฟ์แห่งเบเลริอันด์ในช่วงที่เขาปกครอง และเป็นคนแรกที่ได้รับแหวนของคนแคระทั้งเจ็ด
Durin IV ผู้นำกองทัพคนแคระเข้าร่วมสงครามแห่งพันธมิตรครั้งสุดท้าย
Durin V ดูรินผู้เกิดใหม่
Durin VI บุตรของ Durin V เขาถูกบัลร็อกฆ่าในปีที่ 1980 ยุคที่สาม
Náin I บุตรของ Durin VI กษัตริย์องค์สุดท้ายแห่งคาซัดดูม ถูกบัลร็อกฆ่าในปีที่ 1981 ยุคที่สาม
Thráin I บุตรของ Náin I ผู้ค้นพบเอเรบอร์ในปีที่ 1999 ยุคที่สาม
Thorin I บุตรของ Thráin I เขาย้ายจากเอเรบอร์ไปยังเทือกเขาสีเทา
Glóin บุตรของ Thorin I
Óin บุตรของ  Glóin
Náin II บุตรของ Óin
Dáin I บุตรของ Náin II. กษัตริย์ผู้ปกครองคนแคระที่ เทือกเขาสีเทา (Ered Mithrin) องค์สุดท้าย เขาถูกฆ่าโดยมังกรเย็น (Cold-drake) ในปีที่ 2589 ยุคที่สาม
Thrór บุตรของ Dáin I. เขากลับมาที่เอเรบอร์อีกครั้งเพื่อหนีจากการโจมตีของมังกรที่เทือกเขาสีเทา และต่อมาเขาพยายามที่จะทวงเอามอเรีย คืนจากพวกออร์ค  และทำสงครามกับพวกออร์คในปีที่ 2790 ยุคที่สาม
Thráin II บุตรของ Thrór. เขาสร้างอาณาจักรใหม่ทางตอนเหนือของเทือกเขาสีน้ำเงิน และพยายามทวงเอเรบอร์คืนจากพวกมังกร แต่ระหว่างทางถูกพวกออร์คจับได้ และถูกนำตัวไปยังโดลกุลดัวร์ในปีที่ 2850 ยุคที่สาม เขายังเป็นผู้ถือแหวนหนึ่งในเจ็ดวงสุดท้าย และคนสุดท้ายของพวกคนแคระ
ธอริน โอเคนชิลด์ Thorin Oakenshield บุตรของ Thrain II เขาเป็นกษัตริย์แห่งเทือกเขาสีน้ำเงิน จนกระทั่งเขากลับไปเอเรบอร์อีกครั้ง แต่เสียชีวิตในสงครามห้าทัพ (Battle of Five Armies) ในปีที่ 2941 ยุคที่สาม
Dáin II หลานของธอริน โอเคนชิลด์ เสียชีวิตในระหว่างสงครามแหวน ในปีที่ 3019 ยุคที่สาม
Thorin III Stonehelm บุตรของ Dáin II เป็นกษัตริย์ต่อมา
Durin VII บุตรของ Thorin III เขาเป็นดูรินคนสุดท้ายในยุคที่สี่ นับแต่นั้นมาไม่ปรากฏว่ากษัตริย์ใช้ชื่อว่า ดูรินอีกต่อไป หลังจากแหวนถูกทำลายพวกคนแคระก็กลับมาที่คาซัดดูมอีกครั้ง
ดูเพิ่ม

อาณาจักรอื่นๆ ของคนแคระ
เอเรบอร์
โนกร็อด
เบเลกอสต์
จังหวัดชิซูโอกะ

จังหวัดชิซูโอกะ (ญี่ปุ่น: 静岡県; โรมาจิ: Shizuoka-ken) เป็นจังหวัดในประเทศญี่ปุ่น ตั้งอยู่ในภูมิภาคชูบุ บนเกาะฮนชู มีเมืองหลวง คือ นครชิซูโอกะ จังหวัดนี้เป็นที่ตั้งของภูเขาฟูจิและมีชื่อเสียงของการปลูกชาเขียวที่ดีที่สุดในญี่ปุ่น
ประวัติศาสตร์

จังหวัดชิซูโอกะในปัจจุบัน ตั้งอยู่บนอาณาเขตของอดีตแคว้น 3 แคว้นได้แก่ แคว้นโทโตมิ (ญี่ปุ่น: 遠江国; โรมาจิ: Tōtōmi-no kuni) แคว้นซูรูงะ (ญี่ปุ่น: 駿河国; โรมาจิ: Suruga no kuni) และแคว้นอิซุ (ญี่ปุ่น: 伊豆国; โรมาจิ: Izu-no kuni) นอกจากนี้ ยังเป็นบ้านเกิดของโชกุนตระกูลโทกูงาวะคนแรก นั่นคือโทกูงาวะ อิเอยาซุ โทกูงาวะ อิเอยาซุปกครองพื้นที่นี้ จนกระทั่งสามารถปราบขุนศึกตระกูลโฮโจ ผู้มีอิทธิพลในภูมิภาคคันโตลงได้ และมอบให้อยู่ในความปกครองของโอดะ โนบูนางะ ต่อมา เมื่อโทกูงาวะ อิเอยาซุขึ้นเป็นโชกุนได้สำเร็จ เขาก็ได้ยึดภูมิภาคคันโตกลับให้ครอบครัวของตนดูแล และรวบรวมดินแดนรอบนครชิซูโอกะในปัจจุบันให้ขึ้นตรงกับรัฐบาลโชกุนโทกูงาวะ ในค.ศ. 1868 หลังจากการสถาปนาแคว้นชิซูโอกะ (ญี่ปุ่น: 静岡藩; โรมาจิ: Shizuoka-han) หรือแคว้นซุมปุ (ญี่ปุ่น: 駿府藩; โรมาจิ: Sunpu-han) ตระกูลโทกูงาวะก็ได้กลับมาอาศัยอยู่ในพื้นที่นี้อีกครั้ง
สภาพทางภูมิศาสตร์

จังหวัดชิซูโอกะมีพื้นที่ยาวตามแนวชายฝั่งมหาสมุทรแปซิฟิกไปจนถึงอ่าวซูรูงะ พื้นที่ฝั่งตะวันตกของจังหวัดกินพื้นที่ไปถึงเทือกเขาแอลป์ของญี่ปุ่น พื้นที่ฝั่งตะวันออกเป็นชายฝั่งคอดเข้าไปทางด้านเหนือจนถึงภูเขาไฟฟูจิ และรวมพื้นที่ของคาบสมุทรอิซุ ซึ่งเป็นเขตพักตากอากาศชื่อดังของญี่ปุ่นที่ยื่นออกไปในมหาสมุทรแปซิฟิก
สภาพทางภูมิศาสตร์ > แผ่นดินไหวโทไก

จากอดีตที่ผ่านมา ในทุก ๆ 100 ถึง 150 ปี จะมีแผ่นดินไหวร้ายแรงที่กระทบจังหวัดชิซูโอกะด้วย เรียกว่า แผ่นดินไหวโทไก (ญี่ปุ่น: 東海地震; โรมาจิ: Tōkai Jishin) ซึ่งครั้งล่าสุดเกิดขึ้นเมื่อ ค.ศ. 1854
สภาพทางภูมิศาสตร์ > เขตการปกครอง

จังหวัดชิซูโอกะ แบ่งเขตการปกครองเป็น 23 นคร 5 อำเภอ และ 12 เมือง ดังนี้
โกเต็มบะ (ญี่ปุ่น: 御殿場市; โรมาจิ: Gotenba-shi)
คาเกงาวะ (ญี่ปุ่น: 掛川市; โรมาจิ: Kakegawa-shi)
คิกูงาวะ (ญี่ปุ่น: 菊川市; โรมาจิ: Kikugawa-shi)
โคไซ (ญี่ปุ่น: 湖西市; โรมาจิ: Kosai-shi)
ชิซูโอกะ (ญี่ปุ่น: 静岡市; โรมาจิ: Shizuoka-shi)(เมืองหลวง)
ชิมาดะ (ญี่ปุ่น: 島田市; โรมาจิ: Shimada-shi)
ชิโมดะ (ญี่ปุ่น: 下田市; โรมาจิ: Shimoda-shi)
ซูโซโนะ (ญี่ปุ่น: 裾野市; โรมาจิ: Susono-shi)
นูมาซุ (ญี่ปุ่น: 沼津市; โรมาจิ: Numazu-shi)
ฟูกูโรอิ (ญี่ปุ่น: 袋井市; โรมาจิ: Fukuroi-shi)
ฟูจิ (ญี่ปุ่น: 富士市; โรมาจิ: Fuji-shi)
ฟูจิโนมิยะ (ญี่ปุ่น: 富士宮市; โรมาจิ: Fujinomiya-shi)
ฟูจิเอดะ (ญี่ปุ่น: 藤枝市; โรมาจิ: Fujieda-shi)
มากิโนฮาระ (ญี่ปุ่น: 牧之原市; โรมาจิ: Makinohara-shi)
มิชิมะ (ญี่ปุ่น: 三島市; โรมาจิ: Mishima-shi)
ไยซุ (ญี่ปุ่น: 焼津市; โรมาจิ: Yaizu-shi)
อาตามิ (ญี่ปุ่น: 熱海市; โรมาจิ: Atami-shi)
อิซุ (ญี่ปุ่น: 伊豆市; โรมาจิ: Izu-shi)
อิซูโนกูนิ (ญี่ปุ่น: 伊豆の国市; โรมาจิ: Izunokuni-shi)
อิโต (ญี่ปุ่น: 伊東市; โรมาจิ: Itō-shi)
อิวาตะ (ญี่ปุ่น: 磐田市; โรมาจิ: Iwata-shi)
โอมาเอซากิ (ญี่ปุ่น: 御前崎市; โรมาจิ: Omaezaki-shi)
ฮามามัตสึ (ญี่ปุ่น: 浜松市; โรมาจิ: Hamamatsu-shi)
| --- | --- |
 อำเภอคาโมะ (ญี่ปุ่น: 賀茂郡; โรมาจิ: Kamo-gun) เมืองคาวาซุ (ญี่ปุ่น: 河津町; โรมาจิ: Kawazu-chō)  เมืองนิชิอิซุ (ญี่ปุ่น: 西伊豆町; โรมาจิ: Nishiizu-chō)  เมืองมัตสึซากิ (ญี่ปุ่น: 松崎町; โรมาจิ: Matsuzaki-chō)  เมืองมินามิอิซุ (ญี่ปุ่น: 南伊豆町; โรมาจิ: Minamiizu-chō)  เมืองฮิงาชิอิซุ (ญี่ปุ่น: 東伊豆町; โรมาจิ: Higashiizu-chō)  อำเภอชูจิ (ญี่ปุ่น: 周智郡; โรมาจิ: Shūchi-gun) เมืองโมริ (ญี่ปุ่น: 森町; โรมาจิ: Mori-machi):  อำเภอทางาตะ (ญี่ปุ่น: 田方郡; โรมาจิ: Tagata-gun) เมืองคันนามิ (ญี่ปุ่น: 函南町; โรมาจิ: Kannami-chō)  อำเภอซุนโต (ญี่ปุ่น: 駿東郡; โรมาจิ: Suntō-gun) เมืองชิมิซุ (ญี่ปุ่น: 清水町; โรมาจิ: Shimizu-chō)  เมืองนางาอิซูมิ (ญี่ปุ่น: 長泉町; โรมาจิ: Nagaizumi-chō)  เมืองโอยามะ (ญี่ปุ่น: 小山町; โรมาจิ: Oyama-chō)  อำเภอไฮบาระ (ญี่ปุ่น: 榛原郡; โรมาจิ: Haibara-gun) เมืองคาวาเนฮง (ญี่ปุ่น: 川根本町; โรมาจิ: Kawanehon-chō)  เมืองโยชิดะ (ญี่ปุ่น: 吉田町; โรมาจิ: Yoshida-chō)
แหล่งข้อมูลอื่น

เว็บไซต์ทางการของจังหวัดชิซูโอกะ เก็บถาวร 2017-11-17 ที่ เวย์แบ็กแมชชีน
Official Shizuoka Guide
คิโงะ

"ดอกไม้" (花) ซึ่งเป็นคำทั่วไปของฤดูใบไม้ผลิส่วนใหญ่หมายถึงดอกซากุระ
ทั้ง "ใบไม้แดง" (紅葉) และ "พระจันทร์" (月) ต่างก็เป็นคำคิโงะประจำฤดูใบไม้ร่วง เมื่อรวมกับ "ดอกไม้" (花) "โฮโตโตงิสุ" (ほととぎす) และ "หิมะ" (雪) แล้ว กลายเป็น "ทิวทัศน์ทั้งห้า" (五箇の景物)
คิโงะ (ญี่ปุ่น: 季語; โรมาจิ: kigo) เป็นคำที่ใช้ในเร็งงะ, ไฮไก, ไฮกุ เพื่อแสดงถึงฤดูกาลที่เฉพาะเจาะจง เช่น "หิมะ" (ฤดูหนาว) "พระจันทร์" (ฤดูใบไม้ร่วง) "ดอกไม้" (ฤดูใบไม้ผลิ) ในบางสำนักหรือสถาบัน คำที่เป็นหัวเรื่องของบทกวีหรือแก่นของไฮกุเรียกว่า "คิได" (季題) เพื่อแยกความแตกต่างจาก "คิโงะ" ซึ่งหมายถึงแค่ฤดูกาล แต่ทั้ง 2 คำนี้ขอบเขตไม่ชัดเจนและบ่อยครั้งก็ใช้ในความหมายเดียวกัน ทั้ง "คิโง" และ "คิได"เป็นคำที่มีมาตั้งแต่สมัยใหม่ ส่วนในสมัยโบราณมีคำเรียกว่า "คิโนะโคโตบะ" (季の詞), "คิโนะได" (季の題), "ชิกิโนะโคโตบะ" (四季の詞) หรือแค่ "คิ" (季) เฉย ๆ หรือ "คิเซ็ตสึ" (季節)
ดอยลาน (เทือกเขาผีปันน้ำ)

สำหรับภูเขาอื่นที่มีชื่อคล้ายกัน ดูที่ ดอยลาน
| ดอยลาน |
| --- | --- |
Doi Lan
ดอยลานเมื่อมองจากทับเต่า
จุดสูงสุด
ความสูง เหนือระดับน้ำทะเล: 559 เมตร (1,834 ฟุต) 
รายชื่อ: รายชื่อภูเขาในประเทศไทย
พิกัด: 19°40′30.3″N 99°56′36.6″E﻿ / ﻿19.675083°N 99.943500°E﻿ / 19.675083; 99.943500 
ข้อมูลทางภูมิศาสตร์
ดอยลานประเทศไทย, จังหวัดเชียงรายแสดงแผนที่จังหวัดเชียงรายดอยลานดอยลาน (ประเทศไทย)แสดงแผนที่ประเทศไทย 
เทือกเขา: เทือกเขาผีปันน้ำ
การพิชิต
พิชิตครั้งแรก: ไม่ทราบ
ดอยลาน เป็นภูเขาในประเทศไทย ซึ่งเป็นส่วนหนึ่งของเทือกเขาผีปันน้ำ ตั้งอยู่ในบริเวณตอนกลางของจังหวัดเชียงราย ทางใต้ของตัวเมืองเชียงราย ดอยลานมีความสูง 559 เมตร (1,834 ฟุต) และเป็นที่มาของชื่อ ตำบลดอยลาน ในอำเภอเมืองเชียงราย
ภูเขาแห่งนี้เป็นภูเขาหินปูนขนาดเล็กที่ตั้งอยู่ทางตอนเหนือของวัดพุทธชื่อ พระธาตุดอยลาน ซึ่งตั้งชื่อตามภูเขานี้
ดูเพิ่ม

ที่ราบสูงในประเทศไทย
รายชื่อภูเขาในประเทศไทย
การเรียงลำดับเพชันส์

ในด้านวิทยาศาสตร์คอมพิวเตอร์ patience sorting เป็นขั้นตอนวิธีการจัดเรียงที่ได้รับแรงบันดาลใจจากและตั้งชื่อตามการถอดไพ่ของเกมการ์ด ตัวแปรของอัลกอริทึมมีประสิทธิภาพคำนวณความยาวของบันไดที่ยาวที่สุดเพิ่มมาในอาร์เรย์ที่ระบุ
| --- | --- |
ประเภท: Sorting algorithm
โครงสร้างข้อมูล: Array
ประสิทธิภาพเมื่อเกิดกรณีแย่ที่สุด: O(n log n)
ประสิทธิภาพเมื่อเกิดกรณีดีที่สุด: O(n); occurs when the input is pre-sorted
ด ค ก
ภาพรวม

ชื่อของอัลกอริทึมมาจากรูปแบบที่เรียบง่ายของเกมการ์ดการถอดไพ่ เกมนี้เริ่มต้นด้วยไพ่สับไพ่ การ์ดเหล่านี้จะถูกแจกเป็นลำดับกองบนโต๊ะตามกฎต่อไปนี้
1. เริ่มแรกไม่มีกองไพ่ ไพ่ใบแรกที่แจกให้เป็นกองใหม่ประกอบด้วยไพ่ใบเดียว
2. การ์ดใบต่อ ๆ ไปจะอยู่บนกองที่มีอยู่ด้านซ้ายสุดซึ่งการ์ดด้านบนมีค่ามากกว่าหรือเท่ากับค่าของบัตรใหม่หรือด้านขวาของกองไพ่ทั้งหมดที่มีอยู่แล้วจึงเป็นกองใหม่
3. เมื่อไม่มีไพ่เหลืออยู่อีกต่อไปเกมจะสิ้นสุดลง
เกมการ์ดใบนี้ถูกเปลี่ยนเป็นอัลกอริทึมการจัดเรียงแบบสองเฟสดังนี้ ให้อาร์เรย์ขององค์ประกอบ n จากโดเมนทั้งหมด ให้พิจารณาอาร์เรย์นี้เป็นชุดของการ์ดและจำลอง patience sorting ในการเรียงลำดับเกม เมื่อเกมเสร็จสิ้นแล้วให้กู้คืนลำดับที่เรียงลำดับโดยการเลือกการ์ดที่มองเห็นได้น้อย ๆ กล่าวคือให้ทำการรวม k วิธี ของ p กอง ซึ่งแต่ละอันจะเรียงลำดับกันภายใน
การวิเคราะห์

ขั้นตอนแรกของ patience sort การจำลองเกมการ์ดสามารถใช้เพื่อเปรียบเทียบ O (n log n) ในกรณีที่เลวร้ายที่สุดสำหรับอาร์เรย์ข้อมูล n-element: จะมีกอง n ส่วนใหญ่และโดยการก่อสร้างด้านบน ไพ่ของกองแบบฟอร์มลำดับที่เพิ่มขึ้นจากซ้ายไปขวาดังนั้นกองที่ต้องการสามารถพบได้โดยการค้นหาแบบไบนารี ระยะที่สองการรวมกองสามารถทำได้ในเวลา O (n log n) ด้วยการใช้การเข้าคิวลำดับความสำคัญ
เมื่อข้อมูลอินพุตมีข้อมูล "ทำงาน" ตามธรรมชาติเช่นโครงสร้างย่อยที่ไม่ลดลงประสิทธิภาพจะดีขึ้นอย่างเห็นได้ชัด ในความเป็นจริงเมื่ออาร์เรย์อินพุตถูกจัดเรียงเรียบร้อยแล้วค่าทั้งหมดจะเป็นแบบกองเดียวและทั้งสองเฟสจะทำงานในเวลา O (n) ความซับซ้อนของกรณีโดยเฉลี่ยยังคงเป็น O (n log n): ลำดับสุ่มของค่าใด ๆ จะให้จำนวน O (√n) ที่คาดหวังไว้, ซึ่งใช้เวลา O (n log √n) = O (n log n) เวลาในการผลิตและผสาน
การประเมินผลการปฏิบัติงานของ patience sort คือ Chandramouli และ Goldstein ผู้แสดงให้เห็นว่า naive version ช้ากว่า quicksort  เป็นเวลาประมาณสิบถึงยี่สิบนาที quicksort บนปัญหามาตรฐานของพวกเขา พวกเขาให้เหตุผลว่าเป็นการวิจัยเชิงปริมาณเพียงเล็กน้อยของ patience sort และพัฒนาการเพิ่มประสิทธิภาพหลายอย่างซึ่งจะทำให้ประสิทธิภาพการทำงานของมันอยู่ในระดับที่สองของ quicksort
ถ้าค่าของการ์ดอยู่ในช่วง 1,....,n, มีการใช้งานที่มีประสิทธิภาพด้วย  O (n log log n) เวลาทำงานที่เลวร้ายที่สุด (worst-case) สำหรับการใส่ไพ่ลงกองโดยใช้ต้นไม้ Van Emde Boas
การวิเคราะห์ > ความสัมพันธ์กับปัญหาอื่นธ์

Patience sorting มีความเกี่ยวข้องกับเกมไพ่ที่เรียกว่าเกม Floyd เกมนี้มีความคล้ายคลึงกับเกมที่ร่างไว้ก่อนหน้านี้:
1. บัตรแรกที่แจกให้เป็นกองใหม่ประกอบด้วยการ์ดใบเดียว
2. การ์ดใบใดก็ตามที่มีอยู่จะถูกวางลงบนกองที่มีอยู่ซึ่งการ์ดด้านบนมีค่าไม่เกินมูลค่าของบัตรใหม่หรือด้านขวาของไพ่ทั้งหมดที่มีอยู่แล้วจึงเป็นกองใหม่
3. เมื่อไม่มีไพ่เหลืออยู่อีกแล้วเกมจะสิ้นสุดลง
เป้าหมายของเกมคือการจบด้วยกองน้อยที่สุดเท่าที่จะเป็นไปได้ ความแตกต่างกับอัลกอริธึม Patience sorting คือไม่จำเป็นต้องวางการ์ดใบใหม่ไว้ที่กองซ้ายสุดซึ่งจะได้รับอนุญาต การเรียงลำดับความอดทนถือเป็นกลยุทธ์ greedy ในการเล่นเกมนี้
Aldous และ Diaconis แนะนำให้กำหนดกอง 9 หรือน้อยกว่าเป็นผลลัพธ์ที่ดีสำหรับ n = 52 ซึ่งเกิดขึ้นได้ด้วยความน่าจะเป็นประมาณ 5%
การวิเคราะห์ > อัลกอริทึมสำหรับการหาลำดับชั้นที่ยาวที่สุดที่เพิ่มขึ้น

ขั้นแรกให้รันอัลกอริทึมการเรียงลำดับตามที่อธิบายไว้ด้านบน จำนวนกองเป็นความยาวของบันไดที่ยาวที่สุด เมื่อใดก็ตามที่มีการวางไพ่ขึ้นด้านบนของกองให้วางตัวชี้กลับไปที่ด้านบนของไพ่ในกองก่อนหน้านี้ (ที่โดยสมมติฐานมีค่าต่ำกว่าการ์ดใบใหม่มี) ในตอนท้ายให้ทำตามตัวชี้ด้านหลังจากด้านบนของไพ่ในกองสุดท้ายเพื่อกู้คืนความยาวที่ลดลงของความยาวที่ยาวที่สุด ย้อนกลับของมันคือคำตอบของอัลกอริธึมย่อยที่เพิ่มขึ้นที่ยาวที่สุด
S. Bespamyatnikh และ M. Segal ให้คำอธิบายเกี่ยวกับการใช้อัลกอริธึมที่มีประสิทธิภาพโดยไม่ก่อให้เกิดค่าใช้จ่ายเพิ่มเติมในการจัดเรียง (เนื่องจากการจัดเก็บข้อมูลการสร้างและการข้ามผ่านแบบย้อนหลังต้องใช้เวลาและพื้นที่เชิงเส้น) พวกเขายังแสดงวิธีการรายงานข้อมูลที่ยาวที่สุดทั้งหมดที่เพิ่มขึ้นจากโครงสร้างข้อมูลผลลัพธ์ที่เหมือนกัน
Coding > Python

import bisect, heapq

def sort(seq):
    piles = []
    for x in seq:
        new_pile = [x]
        i = bisect.bisect_left(piles, new_pile)
        if i != len(piles):
            piles[i].insert(0, x)
        else:
            piles.append(new_pile)
    print "longest increasing subsequence has length =", len(piles)

    # priority queue allows us to retrieve least pile efficiently
    for i in xrange(len(seq)):
        small_pile = piles[0]
        seq[i] = small_pile.pop(0)
        if small_pile:
            heapq.heapreplace(piles, small_pile)
        else:
            heapq.heappop(piles)
    assert not piles

foo = [4, 65, 2, 4, -31, 0, 99, 1, 83, 782, 1]
sort(foo)
print foo
ประวัติ

Patience sorting ได้รับการตั้งชื่อโดย C. L. Mallows ผู้ที่คิดค้นสิ่งประดิษฐ์ให้กับ A.S.C. Ross ในต้นปี 1960 ตามที่ Aldous และ Diaconis Patience sorting เป็นที่รู้จักเป็นอันดับแรกในฐานะอัลกอริทึมในการคำนวณความยาวที่ยาวที่สุดโดย Hammersley และโดย A.S.C. Ross และ Robert W. Floyd เป็นขั้นตอนการจัดเรียง การวิเคราะห์ครั้งแรกทำโดย Mallows เกม Floyd ได้รับการพัฒนาโดย Floyd ในการติดต่อกับ Donald Knuth
นำไปใช้

อัลกอริทึม patience sorting สามารถใช้กับการควบคุมกระบวนการ ในชุดของการวัดการดำรงอยู่ของการเพิ่มระยะยาวที่สามารถใช้เป็นเครื่องหมายแนวโน้ม บทความ 2002 ในนิตยสาร SQL Server มีการใช้ SQL ในบริบทนี้ของอัลกอริธึมการจัดเรียงความอดทนสำหรับระยะเวลาที่ยาวที่สุดที่มีการเพิ่มขึ้น
↑  Chandramouli, Badrish; Goldstein, Jonathan (2014). Patience is a Virtue: Revisiting Merge and Sort on Modern Processors (PDF). SIGMOD/PODS.
ชูไอ

| ชูไอ SHU-I 슈아이 |
| --- | --- |
ที่เกิด:  โซล, เกาหลีใต้
แนวเพลง: เค-ป็อป
ช่วงปี: พ.ศ. 2552-พ.ศ. 2558
ค่ายเพลง: Yejeon Media (เกาหลีใต้) Avex Group (ญี่ปุ่น)

อดีตสมาชิก: อินซ็อก ชังฮย็อน ฮย็อนจุน มินโฮ จินช็อก
ชูไอ (ฮันกึล: 슈아이) เป็นวงดนตรีสัญชาติเกาหลีใต้โดยชื่อวงมาจากคำว่า So Hot Union of Idols มีสมาชิกทั้งหมด 5 คน สังกัดค่าย Yejeon Media ต่อมาเดือนสิงหาคม 2558 พวกเขาได้ประกาศยุบวงเป็นที่เรียบร้อยแล้ว
สมาชิก

| ชื่อในการแสดง> ไทย | ชื่อในการแสดง> โรมัน | ชื่อในการแสดง> ฮันกึล | ชื่อจริง> ไทย | ชื่อจริง> โรมัน | ชื่อจริง> ฮันกึล | วันเกิด |
| --- | --- | --- | --- | --- | --- | --- |
| อินซ็อก | Inseok | 인석 | ฮวัง อิน-ซ็อก | Hwang In-seok | 황인석 | 19 กุมภาพันธ์ พ.ศ. 2531 (36 ปี) |
| ชังฮย็อน | Changhyun | 장현 | ช็อน ชัง-ฮย็อน | Jeon Chang-hyun | 전장현 | 9 กันยายน พ.ศ. 2531 (36 ปี) |
| ฮย็องจุน | Hyungjun | 형준 | พัก ฮย็อง-จุน | Park Hyung-jun | 박형준 | 26 มกราคม พ.ศ. 2532 (35 ปี) |
| มินโฮ | Minho | 민호 | พัก มิน-โฮ | Park Min-ho | 박민호 | 1 กุมภาพันธ์ พ.ศ. 2532 (35 ปี) |
| จินซ็อก | Jinseok | 진석 | พัก จิน-ซ็อก | Park Jin-seok | 박진석 | 22 มกราคม พ.ศ. 2534 (33 ปี) |
ผลงาน > เกาหลี > อีพี

Mini Album Vol.1
ผลงาน > เกาหลี > ซิงเกิ้ล

[2009.09.11]: Bomb Bomb Bomb
[2013.07.09]: Don't Be Down
ผลงาน > ญี่ปุ่น > สตูดิโออัลบั้ม

NEXTAGE
ผลงาน > ญี่ปุ่น > อีพี

STAR LIGHT (indies)
ผลงาน > ซิงเกิ้ล

[2011.05.04]: Smile For Me
[2011.08.17]: Summer Sweet / Kizuna (キズナ)
[2011.12.07]: Never Give Up Yeah! (ネバギバ Yeah!)
[2012.04.11]: HITORIJIME
[2012.11.21]: Daigyakuten (大逆転)
[2013.03.13]: Achakocha SORRY (あちゃこちゃSORRY)
ชูชัย ลูกปัญจมา

ชูชัย ลูกปัญจมา เจ้าของฉายา จอมเตะยานเกราะ เป็นนักกีฬามวยไทยชาวไทย ซึ่งเป็นแชมป์รุ่นเวลเตอร์เวท ที่ได้รับการกล่าวถึงในสื่อประเทศญี่ปุ่นจนถึงปัจจุบัน เขาเคยพบกับคู่ชกรุ่นใหญ่อย่าง พิจิตร สิงห์เชื้อเพลิง รวมถึงเคยชกกับพุฒ ล้อเหล็ก ในวันที่ 8 กุมภาพันธ์ พ.ศ. 2517 ที่สนามมวยเวทีลุมพินีที่ซึ่งชูชัยเป็นฝ่ายแพ้คะแนน
ประวัติ

ในวันที่ 19 กรกฎาคม พ.ศ. 2518 ที่โครักกุเอ็น ฮอลล์ กรุงโตเกียว ชูชัยได้พบกับคู่ชก ทาดาชิ ซาวามูระ ซึ่งเป็นการแข่งขันที่เข้มข้นตั้งแต่ต้นจนจบการแข่งขันด้วยการเตะที่หนักหน่วง และซาวามูระก็เป็นฝ่ายถูกน็อคด้วยหมัดขวาจนทรุดฮวบลงสู่ผืนผ้าใบ ในช่วงวินาทีที่ 52 ของยกที่ 4 ซาวามูระได้รับการนำตัวออกไปโดยใช้เปล ซึ่งรุ่นน้ำหนักที่ชูชัยเข้าแข่งขันเป็นหลักคือรุ่นเวลเตอร์เวท ส่วนซาวามูระคือรุ่นไลท์เวท
ปัจจุบัน ชูชัยเป็นทหารบกที่รับราชการอยู่ที่จังหวัดฉะเชิงเทรา ซึ่งเป็นบ้านเกิดของเขาเอง
ดูเพิ่ม

นักมวยไทย
แหล่งข้อมูลอื่น

キックの鬼・沢村忠が散った日。[ลิงก์เสีย] (ญี่ปุ่น)
คำยัง

| ภูมิภาคที่มีประชากรอย่างมีนัยสำคัญ |
| --- | --- |
ประเทศอินเดีย: 35,000 คน 
ภาษา
ภาษาคำยัง (จำนวนน้อย) ปัจจุบันใช้ภาษาอัสสัม
ศาสนา
ศาสนาพุทธนิกายเถรวาท
กลุ่มชาติพันธุ์ที่เกี่ยวข้อง
คำตี่, พ่าเก, อ่ายตน, อาหม, ไทใหญ่
คำยัง หรือ ไทคำยัง เป็นกลุ่มชาติพันธุ์ชาวไทกลุ่มหนึ่ง ที่อพยพไปอาศัยอยู่ที่ประเทศอินเดีย และทางตอนเหนือของประเทศพม่า เดิมชาวไทคำยังอาศัยอยู่บริเวณเมืองกอง (โมกอง) ใกล้ทิวเขาปาดไก่ และอพยพไปอยู่ร่วมกับชาวไทอาหม เมื่อคริสต์ศตวรรษที่ 18 ดินแดนของชาวไทคำยัง มีอยู่ 2 ส่วน คือ บ้านน้ำ ได้แก่ หมู่บ้านทิสังปานี และหมู่บ้านโซราปัตเถิร แขวงศิวสาคร กับ บ้านดอย ได้แก่ หมู่บ้านตาติบาร์ แขวงโชรหัท และยังมีในแขวงตินสุกิยา
วิถีชีวิต

ชาวไทคำยังมักปลูกข้าว และตำข้าวกินเอง ชาวไทคำยังตื่นเช้าขึ้นมาเพื่อมาตำข้าว โดยตำในครกกระเดื่อง บ้านเรือนของชาวไทคำยังไม่แตกต่างจากชาวไทพวกอื่นมากนัก สภาพจะคล้าย ๆ คนไทยในภาคอีสานบางถิ่น คือกลางครัวมีที่ตั้งเตา ทำเป็นกะบะดินใหญ่ก่ออยู่บนเสากลางของครัว นอกจากนี้ชาวไทคำยังยังมีอาหารการกินที่ใกล้เคียงกับชาวไททั่วไป และยังเคยกินปลาเน่า คือ ปลาร้า หรือกะปิ ซึ่งปัจจุบันนี้ได้เลิกกินไปแล้ว แต่ก็ยังกินข้าวหลามกันอยู่
ภาษา

ชาวไทคำยังใช้ภาษาคำยัง ซึ่งเป็นภาษาในกลุ่มภาษาย่อยไทตะวันตกเฉียงเหนือ ในกลุ่มภาษากัม-ไท ตระกูลภาษาขร้า-ไท แต่ชาวไทคำยังส่วนใหญ่ในปัจจุบันได้สูญเสียภาษาไทไปแล้ว ที่หมู่บ้านชาวไทคำยังในหมู่บ้านโซลาปัตเถิร ได้พบพ่อเฒ่าคนหนึ่งสามารถพูดไทคำยังได้บ้าง และพบว่าเป็นภาษาใกล้เคียงกับภาษาไทคำตี่ และคล้ายกับภาษาคำเมืองทางเหนือของไทย แต่ทั้งหมู่บ้านโซลาปัตเถิร มีพ่อเฒ่าคนเดียวเท่านั้นที่จำภาษาไทคำยังได้ สาเหตุก็มาจากในอัสสัม ใคร ๆ ก็พูดภาษาอัสสัม ถ้าไม่ใช้ภาษาอัสสัมก็จะประกอบอาชีพได้ยาก นานวันก็ลืมภาษาของตนเองไป แต่ใช่ว่าจะสูญเสียไปเสียหมด เพราะว่าปัจจุบันในอัสสัม ยังมีชาวไทคำยังที่พูดภาษาไทได้เหลืออยู่หนึ่งหมู่บ้าน คือ หมู่บ้านโป่อ่ายมุข
แหล่งข้อมูลอื่น

Ethnologue profile
Ethnic group pins culture hopes on Gogoi
ข่าวเอพีวันนี้ที่เกี่ยวกับ Shyam และชนเผ่า Tai Khamyang เก็บถาวร 2007-09-28 ที่ เวย์แบ็กแมชชีน (ไทย)
Tribes of Arunachal Pradesh เก็บถาวร 2005-07-28 ที่ เวย์แบ็กแมชชีน
| ด ค กกลุ่มชาติพันธุ์ในรัฐอรุณาจัลประเทศ |
| --- | --- |
ชมกลุ่มหลัก:  อดิ  มิสมี 
ชนกลุ่มน้อย:  Aka  Apa Tani  Ashing  Bori  Chikum Dui  Chugpa  Deori  Digaru  Gallong  Hill Miri  Khamba  คำตี้  คำยัง  Khowa  Lhoba  Lishipa  ลีซอ  Padam  Palibo  พ่าเก  เมมบา  มอนปา  มิจิ  Mikir  มินยอง  มิจู  Mishing  นาคา  Nishi  นอคเต  Nga  Ran  เชอร์ดุกเปน  Singpho  Sulung  ทักปา  ทังซา  Tutsa  หวั่นชู  Zekhring
จุฑารัตน์ มูลตรีพิลา

จุฑารัตน์ มูลตรีพิลา ชื่อเล่น อุ๊ เป็นนักกีฬาวอลเลย์บอลหญิงทีมชาติไทย และเป็นนักกีฬาวอลเลย์บอลระดับอาชีพผู้เข้าแข่งขันลีกในประเทศอินโดนีเซีย รวมถึงเคยทำหน้าที่เป็นกัปตันทีมให้แก่ซัยโจเด็นกิ-นครนนทบุรี
นอกจากนี้ ในช่วงท้ายปี พ.ศ. 2555 เมื่อครั้งที่จุฑารัตน์ทำหน้าที่ให้แก่สังกัดซัยโจเด็นกิ-นครนนทบุรี เธอได้รับการจัดเป็นผู้ทำสถิติของผู้ทำคะแนนสูงสุด ในการแข่งขันวอลเลย์บอลไทยแลนด์ลีก 2013
ประวัติ

จุฑารัตน์ เป็นชาวจังหวัดอุดรธานี สำเร็จการศึกษาระดับชั้นมัธยมจากโรงเรียนสตรีนนทบุรี ระดับปริญญาตรีจากคณะนิติศาสตร์ มหาวิทยาลัยธุรกิจบัณฑิตย์ และปัจจุบันกำลังศึกษาคณะรัฐประศาสนศาสตร์ มหาวิทยาลัยธุรกิจบัณฑิตย์ เธอเคยเป็นนักวอลเลย์บอลระดับอาชีพที่เข้าแข่งขันในต่างประเทศ โดยเริ่มที่ประเทศเวียดนามมาเป็นเวลาประมาณ 5-6 ปี และที่ประเทศอินโดนีเซียมาเป็นเวลา 4 ปีติดต่อกัน
ครั้งหนึ่ง ได้เกิดกรณีที่สหพันธ์วอลเลย์บอลนานาชาติ จะไม่ให้จุฑารัตน์เข้าแข่งขันเป็นเวลา 1 ปี เนื่องด้วยทำผิดกฎการโอนย้ายและยังไม่มีการลงทะเบียนนักกีฬา แต่ทางต้นสังกัดของเธอได้ออกมายืนยันว่าได้มีการทำเรื่องส่งไปเป็นที่เรียบร้อยแล้ว โดยมีข่าววงในเผยว่า เธอมีโอกาสรอดจากการถูกระงับสิทธิ์ เนื่องด้วยสาเหตุไม่ได้เกิดจากที่ตัวเธอ
พ.ศ. 2557 จุฑารัตน์ได้เป็นหนึ่งในผู้รับการคัดเลือกเข้าร่วมทีมวอลเลย์บอลหญิงทีมชาติไทย ในการแข่งขันวีทีวีอินเตอร์เนชันแนลคัพ 2014 ที่ประเทศเวียดนาม โดยในวันที่ 17 พฤษภาคม เธอได้มีส่วนช่วยให้ทีมชาติไทยเป็นฝ่ายชนะวอลเลย์บอลหญิงทีมชาติเวียดนามทั้ง 3 เซต และในปีเดียวกันนี้ เว็บไซต์ทางการของสหพันธ์วอลเลย์บอลนานาชาติ ยังได้มีการเผยถึงชื่อของเธอ ในฐานะหนึ่งในผู้ทำหน้าที่ร่วมกับทีมชาติไทย ในการแข่งขันวอลเลย์บอลเวิลด์กรังด์ปรีซ์ 2014 ที่ประเทศญี่ปุ่น รวมถึงเป็นหนึ่งในผู้ได้รับการเรียกตัวจากเกียรติพงษ์ รัชตเกรียงไกร ในการทำหน้าที่ให้แก่ทีมชาติไทย โดยเตรียมให้เธอเข้าร่วมการแข่งขันรายการใดรายการหนึ่ง ระหว่างวอลเลย์บอลหญิงชิงแชมป์โลก 2014 ที่จัดขึ้น ณ ประเทศอิตาลี กับวอลเลย์บอลในเอเชียนเกมส์ 2014 ที่จัดขึ้น ณ ประเทศเกาหลีใต้
ชีวิตส่วนตัว

จุฑารัตน์ เป็นลูกสาวของจำลอง มูลตรีพิลา และสร้อยมาลัย แสงจันทร์ โดยบิดามารดาของจุฑารัตน์ได้แยกกันอยู่ด้วยเหตุผลของผู้ใหญ่ตั้งแต่เมื่อครั้งที่เธอเป็นนักเรียนชั้นประถมศึกษาปีที่ 4 ซึ่งจุฑารัตน์ได้อาศัยอยู่กับแม่ แต่เธอก็มีโอกาสไปเยี่ยมพ่อของเธออยู่บ่อยครั้ง ทั้งนี้ จุฑารัตน์ มีนักแสดงที่ชอบคือจรินทร์พร จุนเกียรติ และอารยา เอ ฮาร์เก็ต ส่วนวงดนตรีที่เธอชอบคือบอดี้สแลม และงานอดิเรกของเธอคือ ดูภาพยนตร์, ฟังเพลง, อ่านหนังสือ และช็อปปิ้ง
สโมสร

ไม่ทราบชื่อ
จาการ์ตา โปปซิโป
การไฟฟ้า (พีอีเอ)
ซัยโจเด็นกิ-นครนนทบุรี (?–2013)
อุดรธานี (2013–2014)
ศรีสะเกษ วีซี (2014)
บางกอกกล๊าส (2014–2018)
อาร์เอสยู วีซี (2018)
จาการ์ตา อีเล็กทริก พีแอลเอ็น (2018–2019)
ทรีบอร์ดแบน นครนนท์ (2019–ปัจจุบัน)
เกียรติประวัติและผลงาน > บุคคล

ไทยแลนด์ลีก 2012–13 "ตบหัวเสายอดเยี่ยม"
"นักกีฬาทรงคุณค่า" กีฬาแห่งชาติ ครั้งที่ 39 ที่จังหวัดชลบุรี
"ตัวตบยอดเยี่ยม" วอลเลย์บอลมหาวิทยาลัยเอเชีย พ.ศ. 2552 ที่ประเทศไทย
"แพชชั่นยอดเยี่ยม" วอลเลย์บอลไทยเดนมาร์คซูเปอร์ลีก 2015
เกียรติประวัติและผลงาน > สโมสร

2011–12 ไทยแลนด์ลีก -  แชมป์เปียนส์ กับ นครนนทบุรี
2014 โปรชาเลนจ์ -  แชมป์เปียนส์ กับ บางกอกกล๊าส
2014–2015 ไทยแลนด์ลีก -  ชนะเลิศ กับ บางกอกกล๊าส
2015 ไทยเดนมาร์คซูเปอร์ลีก -  ชนะเลิศ กับ บางกอกกล๊าส
2015 ชิงแชมป์สโมสรเอเชีย -  ชนะเลิศ กับ บางกอกกล๊าส
เกียรติประวัติและผลงาน > อื่น ๆ

แชมป์ 2 สมัย วอลเลย์บอลลีกอาชีพ ที่ประเทศอินโดนีเซีย
แชมป์ กีฬามหาวิทยาลัยรอบมหกรรม พ.ศ. 2551, 2552 และ 2553
แชมป์ กีฬาแห่งชาติ ครั้งที่ 39 ที่จังหวัดชลบุรี
แชมป์ วอลเลย์บอลมหาวิทยาลัยเอเชีย พ.ศ. 2552 ที่ประเทศไทย
2014 วีทีวีอินเตอร์เนชันแนลคัพ -  รองชนะเลิศ
แหล่งข้อมูลอื่น

FIVB Biography
จุฑารัตน์ มูลตรีพิลา ที่เฟซบุ๊ก
ทีมชาติไทย

ทีมชาติไทย สามารถหมายถึง บุคคลที่แข่งขันในนามของประเทศไทย ซึ่งสามารถหมายถึง
ฟุตบอลทีมชาติไทย (ทีมชาติชุดใหญ่)
ฟุตบอลหญิงทีมชาติไทย
ฟุตซอลทีมชาติไทย
วอลเลย์บอลหญิงทีมชาติไทย
วอลเลย์บอลชายทีมชาติไทย
เบสบอลทีมชาติไทย
ฮอกกี้น้ำแข็งชายทีมชาติไทย
ฮอกกี้น้ำแข็งหญิงทีมชาติไทย
ตะกร้อชายทีมชาติไทย
คิเฮ โทมิโอกะ

| ข้อมูลส่วนบุคคล |
| --- | --- |
วันเกิด: 6 มกราคม ค.ศ. 1932(1932-01-06) ฮาจิโนเฮะ จังหวัดอาโอโมริ ประเทศญี่ปุ่น
วันที่เสียชีวิต: 14 สิงหาคม ค.ศ. 2007(2007-08-14) (75 ปี)
ข้อมูลล่าสุด: 9 ธันวาคม 2558
คิเฮ โทมิโอกะ (ญี่ปุ่น: 富岡喜平; 6 มกราคม ค.ศ. 1932 — 14 สิงหาคม ค.ศ. 2007) เป็นอดีตนักปั่นจักรยานชาวญี่ปุ่น เขาเข้าร่วม 5 รายการในกีฬาโอลิมปิกฤดูร้อน 1952
แหล่งข้อมูลอื่น

profile at sports-reference.com เก็บถาวร 2012-12-14 ที่ เวย์แบ็กแมชชีน
ซ่อนกลิ่น (เพลงปาล์มมี่)

"ซ่อนกลิ่น" เป็นเพลงของปาล์มมี่ เผยแพร่ครั้งแรกเมื่อวันที่ 9 ตุลาคม พ.ศ. 2561 และเผยแพร่ในรูปแบบมิวสิกวิดีโอในวันที่ 19 ตุลาคม พ.ศ. 2561 โดยปาล์มมี่เลือกชื่อซ่อนกลิ่น ซึ่งเป็นดอกไม้กลิ่นหอมแรงมาเป็นชื่อเพลง เพื่อเปรียบเปรยถึงความทรงจำในอดีตที่ไม่เคยจะเลือนลบไปจากใจแม้ผ่านไปนานแล้วก็ตาม ในส่วนของมิวสิกวิดีโอ ได้นักแสดง คือ ราณี แคมเปน ซึ่งขณะนั้นกำลังมีชื่อเสียงยิ่งจากละครโทรทัศน์เรื่อง บุพเพสันนิวาส (2561) ประกบคู่กับกรรณ สวัสดิวัตน์ ณ อยุธยา ต่อมาเพลงดังกล่าวได้เป็นเพลงประกอบละครโทรทัศน์เรื่อง หลงกลิ่นจันทน์ (2564)
ผลงานเพลงดังกล่าวได้รับรางวัล JOOX Thailand Music Awards 2019 สาขาเพลงแห่งปี และรางวัล The Guitar Mag Awards 2019 สาขาซิงเกิลยอดนิยมประจำปี 2562 ขณะที่ปาล์มมี่ได้รับรางวัลในสาขานักร้องหญิงแห่งปี ประจำปี 2562 สาขานักแต่งเพลงยอดเยี่ยมแห่งปี ร่วมกับวีรณัฐ ทิพยมณฑล และพีระนัต สุขสำราญ และได้รับรางวัลคมชัดลึกอวอร์ด ครั้งที่ 15 สาขาศิลปินหญิงยอดเยี่ยม