seungwon929/Th-miracl huggingface dataset:
ต้นไม้นิพจน์ทวิภาค

ต้นไม้พิจน์ หรือ binary expression tree เป็นต้นไม้แบบไบนารี (Binary Tree) ที่มีการสร้างขึ้นจากตัวกระทำ(operand) และ เครื่องหมาย(operators) ทางคณิตศาสตร์ของนิพจน์ โดยการวางตัวกระทำที่ leaf node และวางเครื่องหมายไว้ที่ root node

จะมีการนำ Postfix Expression มาใช้ในการทำ Expression tree

1. เริ่มจากการอ่านนิพจน์ทางคณิตศาสตร์ (Expression) ทีละตัว

2. ถ้าตัวที่ได้เป็น Operand (ตัวถูกดำเนินการ) ให้สร้างโหนดของ tree หนึ่งโหนดแล้ว push ข้อมูลลงบน Stack

3. หากตัวที่อ่านได้เป็น Operator (ตัวดำเนินการ) ให้ทำการ pop ข้อมูลออกจาก Stack 2 ครั้ง เนื่องจาก Operator ใช้เป็น Binary Operator (Operator 1 ตัว ต้องการ Operand 2 ตัว) ซึ่งจะได้ trees "T" และ "T" ("T" นำออกก่อน) แล้วให้นำมาสร้างเป็น tree ใหม่ที่มีราก (root) เป็นตัว operator และมี left และ right children เป็น "T" และ "T" ตามลำดับ จากนั้นให้ใส่ tree ใหม่นี้กลับลง stack

class ExpressionTree:

def isOperator(char):

def buildTree(postfix):

def inorder(t):
geeksforgeeks Expression Tree ค้นหาเมื่อ 30 มีนาคม 2561

nattee ต้นไม้นิพจน์ ค้นหาเมื่อ 30 มีนาคม 2561
ต้นไม้เซกเมนต์

ต้นไม้เซกเมนต์ หรือ Segment Tree เป็นโครงสร้างข้อมูลชนิดหนึ่งมีลักษณะเป็นต้นไม้ทวิภาค (Binary Tree)  ที่มีจุดเด่นในการเก็บ และ ถามข้อมูลเป็นช่วงมีขนาดคงที่ เมื่อโครงสร้างของข้อมูลถูกสร้างขึ้น โครงสร้างของไฟล์จะไม่สามารถเปลี่ยนแปลงได้ แต่สามารถปรับปรุงค่าของโหนดได้

โดยรากของ Segment Tree แสดงถึง Array ทั้งหมด A[0 : N - 1] จากนั้นจะแบ่งออกเป็นสองส่วน โดยทางด้านซ้ายจะมีการเก็บข้อมูลในช่วง A[0 : (N-1)/2] และทางด้านชวาจะเก็บข้อมูลในช่วง A[((N-1)/2) + 1 : (N-1)]

เพื่อปรับปรุงองค์ประกอบของ Array และ สะท้อนถึงการเปลี่ยนแปลงที่สอดคล้องกันในโครงสร้างของ Segment Tree สามารถดำเนินการได้โดย ค้นหาใบที่มีองค์ประกอบเพื่อการอัพเดต ซึ่งสามารถทำได้โดยไปที่ด้านซ้ายหรือด้านขวาของNode ตามช่วงเวลาที่มีองค์ประกอบ เมื่อพบใบแล้วจะมีการปรับปรุงเปลี่ยนแปลงที่สอดคล้องกันในเส้นทางจากใบนั้นไปยังราก ซึ่งผลรวมของธาตุจากดัชนี l ถึง r โดยที่ 0 <= l <= r <= n-1

ในการดำเนินการนี้เราสามารถสืบค้นในช่วงเวลาหรือกลุ่มและส่งคืนคำตอบให้กับปัญหา (เช่น หาค่า น้อยที่สุด / สูงสุด / บวกในส่วนใดส่วนหนึ่ง) และสามารถหาค่าได้อย่างมีประสิทธิภาพจากการหาค่าต่ำสุดและมากสุดจากดัชนี qs (เริ่มต้นแบบสอบถาม) เพื่อqe (สิ้นสุดแบบสอบถาม) ที่0 <=  qs <= qe <= n-1

ตัวอย่างของ Segment Tree
ตัวอย่างของ Segment Tree (ค่าที่น้อยที่สุดในช่วงที่กำหนด)

ช่วงของค่าต่ำสุดที่กำหนด

1. ถ้าช่วงของโหนดอยู่ภายใน qs และ q => ค่าที่ส่งคืนในโหนด

2.ถ้าช่วงโหนดอยู่นอก qs และ qe => infinite

3.นอกเหนือที่กล่าวมา => (ลูกซ้ายของโหนด, qs, qe), (ลูกขวาของโหนด, qs, qe)

ตัวอย่างของ Segment Tree (หาผลบวกของช่วงที่กำหนด)

ช่วงผลรวมที่กำหนด

1. ถ้าช่วงของโหนดอยู่ภายใน l และ r  => ค่าที่ส่งคืนในโหนด

2.ถ้าช่วงโหนดอยู่นอก l และ r => 0

3.นอกเหนือที่กล่าวมา => (ลูกซ้ายของโหนด, l, r) + (ลูกขวาของโหนด, l, r)

1. แบบสอบถาม

- เวลาสำหรับการก่อสร้างต้นไม้คือ O (n) มีโหนด 2n-1 ทั้งหมดและค่าของโหนดทุกตัวจะคำนวณเพียงครั้งเดียวในการสร้างโครงสร้าง

- ความซับซ้อนของเวลาในการค้นหาคือ O (log n) เราจะประมวลผลได้มากที่สุด 2 โหนดในทุกระดับและจำนวนของระดับคือ O (log n)

2. Update

- เวลาสำหรับการก่อสร้างต้นไม้คือ O(n) มีโหนด 2n-1 ทั้งหมดและค่าของโหนดทุกตัวจะคำนวณเพียงครั้งเดียวในการสร้างโครงสร้าง

- ความซับซ้อนของเวลาในการค้นหาคือ O(log n) ในการค้นหาผลรวมเราประมวลผลได้มากที่สุดสี่โหนดในทุกระดับและจำนวนของระดับคือ O(log n)

- ความซับซ้อนของเวลาในการอัพเดทก็คือ O(log n) เราจะประมวลผลโหนดหนึ่งที่ทุกระดับและจำนวนของระดับคือ O (log n)

def _add(self, start, end, weight, in_start, in_end):

def _query_max(self, start, end, in_start, in_end):
leonsim segmenttree ค้นหาเมื่อ 29 เมษายน 2561

geeksforgeeks Segment Tree | Set 1 (Sum of given range) ค้นหาเมื่อ 29 เมษายน 2561

geeksforgeeks Segment Tree | Set 2 (Range Minimum Query) ค้นหาเมื่อ 29 เมษายน 2561

Akash Sharma Segment Trees ค้นหาเมื่อ30 เมษายน
มิสเตอร์อินเตอร์เนชันแนลไทยแลนด์ 2017

มิสเตอร์อินเตอร์เนชันแนลไทยแลนด์ 2017 การประกวดรอบตัดสินจัดขึ้นเมื่อวันที่ 24 ธันวาคม พ.ศ. 2560 ณ โรงละคร หิมพานต์ อวตาร SHOW DC, กรุงเทพมหานคร โดยผู้ชนะการประกวดในครั้งนี้ คือ ภารัณ ปิติจิรากุล (พงศ์สรรค์ สุวรรณลิวงศ์) ซึ่งจะได้เป็นตัวแทนประเทศไทยเข้าร่วมประกวดมิสเตอร์อินเตอร์เนชันแนล 2018

§ ได้รับการโหวตเข้ามาอยู่ใน 12 คนสุดท้าย

ผู้ที่ผ่านรอบคัดเลือกเข้าสู่รอบ 20 ผู้เข้าประกวดที่ได้รับการยืนยัน:
อาการกลัวผี

อาการกลัวผี () หมายถึง ความกลัวผีอย่างรุนแรงและไม่สมเหตุสมผล ซึ่งเป็นความเชื่องมงายชนิดหนึ่ง
จังหวัดตีโมกซัมบวงกา

จังหวัดตีโมกซัมบวงกา (Chavacano: "Provincia de Zamboanga del Sur"; เซบัวโน: "Probinsya sa Zamboanga del Sur"; Subanen: "S'helatan Sembwangan/Sembwangan dapit Shelatan"; Iranun: "Pagabagatan a Diambangan") เป็นจังหวัดในเขตตังไวนางซัมบวงกา เกาะมินดาเนา ประเทศฟิลิปปินส์ เมืองศูนย์กลางคือปากาดีอัน ส่วนซัมบวงกาซิตีถือเป็นเมืองอิสระที่ปกครองแยกจากตัวจังหวัด

ตีโมกซัมบวงกามีอาณาเขตติดต่อกับจังหวัดฮีลากังซัมบวงกาทางทิศเหนือ ติดกับจังหวัดซัมบวงกาซีบูไกทางทิศตะวันตก ติดกับจังหวัดคันลูรังมีซามิสทางทิศตะวันออกเฉียงเหนือ ติดกับจังหวัดฮีลากังลาเนาทางทิศตะวันออก และติดกับอ่าวโมโรทางทิศใต้

จังหวัดตีโมกซัมบวงกามีพื้นที่ 4,499.46 ตารางกิโลเมตร ครอบคลุมพื้นที่ทางใต้ของคาบสมุทรซัมบวงกา ซึ่งตั้งอยู่ทางตะวันตกของมินดาเนา ตัวจังหวัดตั้งอยู่ที่ลองจิจูด 122° 30"" และละติจูด 7° 15"" เหนือ ถ้านับรวมพื้นที่ซัมบวงกาซิตี ซึ่งเป็นเมืองอิสระเข้าไปด้วยแล้ว ตังจังหวัดจะมีพื้นที่ 5,914.16 ตารางกิโลเมตร
จังหวัดฮีลากังซัมบวงกา

จังหวัดฮีลากังซัมบวงกา (เซบัวโน: "Amihanang Zamboanga", Subanon: "Utara Sembwangan", Chavacano: "Provincia de Zamboanga del Norte") เป็นจังหวัดในเขตตังไวนางซัมบวงกา เกาะมินดาเนา ประเทศฟิลิปปินส์ เมืองศูนย์กลางคือดีโปโลก มีอาณาเขตติดต่อกับจังหวัดตีโมกซัมบวงกาและจังหวัดซัมบวงกาซีบูไกทางทิศใต้ ติดกับจังหวัดคันลูรังมีซามิสทางทิศตะวันออก และติดกับทะเลซูลูทางทิศตะวันตก

ฮีลากังซัมบวงกาเป็นจังหวัดที่มีพื้นที่มากที่สุดในเขตตังไวนางซัมบวงกา โดยมีพื้นที่ 7,301.00 ตารางกิโลเมตร และมีประชากรมากเป็นอันดับที่ 26 ของประชากร
อุษมานตอฮา

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

อุษมาน ตอฮา มีปริญญาสาขา "กฏหมายอิสลาม" และผ่านการอบรมด้านภาษาอาหรับ,วาดภาพ,และศิลปะต่างๆของอิสลาม รวมถึงการค้นคว้าอีกมากมาย ในปี ค.ศ 1973  เขาได้รับอนุญาตเขียนลายอักษรจากท่านฮามิด อัลฮัมดี ชาวเคอร์ดิสถาน ตุรกี เขาได้ร่ำเรียนเขียนลายอักษร จากนักเขียนลายอักษรที่โด่งดัง เฉกเช่นมุฮัมหมัดอาลี เมาลาวีและ อิบรอฮีม รุฟาอีในฮาลับและมุฮัมหมัด บัดวี ดีรอนีในดามัสกัส ตอฮาได้เขียนอัลกุรอานเป็นครั้งแรกด้วยลายมือของเขาเองในปี ค.ศ1970 ให้กับกระทรวงเอากอฟและกิจศาสนาอิสลามในซีเรีย ในปี ค.ศ1988 เขาได้อพยพไปยังซาอุดิอาระเบีย และได้เข้าทำงานที่โรงพิมพ์อัลกุรอานของกษัตริย์ฟาฮัดในเมืองมะดีนะฮ์ ปัจจุบันลายอักษร อัลกุรอานที่เขียนด้วยลายมือเขา ได้รับความนิยมในการตีพิมพ์มากที่สุดในโลก เนื่องจากเป็นลายอักษรที่มีคุณลักษณะอันโดดเด่นมากมาย"อุษมาน ตอฮา" ได้พูดถึงเหตุผลของการที่เขาชำนาญในภาษาฟารซีว่า เขาชอบเขียนลายอักษรนัสตะอ์ลีกเป็นอย่างมาก ทุกครั้งที่ฝึกฝนเขียนภาษาฟารซี จำเป็นที่จะต้องเข้าใจความหมายในคำของมันด้วยมิฉะนั้นจะไม่มีอรรถรสในการเขียน จึงทำให้ได้เรียนรู้ภาษาฟารซีไปด้วยในตัว อีกอย่างคือท่านอาจารย์"อามีร คอนี"ชาวอิหร่านเป็นเพื่อนของฉัน และฉันได้เรียนรู้คำพังเพยภาษาฟารซีอย่างมากมายจากท่านและเพื่อนคนอื่นๆ

ในอิหร่านก็มี พัรวีซ นีกบีน (پرویز نیک‌بین) ศิลปินประดิษฐ์ตัวอักษรและเป็นผู้ก่อตั้งสมาคมประดิษฐ์ตัวอักษรเมืองบีร์จันด์ มีปริญญาระดับสองของศิลปะ จากการประเมินผลกลุ่มศิลปินที่ทรงคุณค่าของอิหร่านและมีปริญญาดุษฏีบัณฑิตกิตติมศักดิ์ของลายอักษรนัสตะอ์ลีกจากสมาคมประดิษฐ์ตัวอักษรอิหร่าน หลังจากผ่านไปสี่ปีได้เริ่มเขียนกุรอานเป็นครั้งแรก"ด้วยลายอักษรนัสตะอ์ลีกในแบบฉบับของอุษมานฏอฮา"

กุรอานส่วนมากที่มีอยู่ในประเทศต่างๆ เขียนโดย อุษมาน ฏอฮา จุดเด่นงานเขียนกุรอานของเขาอยู่ที่การเรียบเรียงในหน้าต่างๆด้วยอายะฮ์ที่ครบถ้วน ดังนั้นอายะฮ์ที่282 ซูเราะฮ์อัลบะเกาะเราะฮ์ซึ่งยาวที่สุดของอายะฮ์กุรอาน ใส่ไว้ในหนึ่งหน้า(หน้า 48)และได้จัดกุรอานทั้งหมดไว้ใน604หน้า ในทุกๆหน้ามี15บรรทัด นอกเหนือจากหน้าแรกและหน้าสุดท้าย นอกจากนั้นในได้รวมแต่ละญุซไว้ใน 20 หน้ายกเว้นญุซแรกและญุซสุดท้าย
แชกู กูยาเต

แชกู กูยาเต (; เกิดวันที่ 21 ธันวาคม ค.ศ. 1989) เป็นนักฟุตบอลอาชีพชาวเซเนกัล ปัจจุบันลงเล่นตำแหน่งกองกลางให้กับคริสตัลพาเลซและทีมชาติเซเนกัล คูยาเตย้ายมาจากเซเนกัลมายังเบลเยียมในปี ค.ศ. 2006 และเริ่มเล่นฟุตบอลในชุดเยาวชนของสโมสร RWDM บรัสเซลส์ ต่อมาเขาเลื่อนมาเล่นให้กับชุดใหญ่ ลงเล่นไป 10 นัด ก่อนที่จะย้ายไปอันเดอร์เลคต์เมื่ออายุ 19 ปี ต่อมาในเดือนมิถุนายน ค.ศ. 2014 เขาย้ายไปเวสต์แฮมยูไนเต็ดจากพรีเมียร์ลีก เขายังเป็นส่วนหนึ่งของทีมชาติเซเนกัลในการแข่งขันกีฬาฟุตบอลในโอลิมปิกฤดูร้อน 2012 ณ กรุงลอนดอน ประเทศอังกฤษ
การยกบรรทัดและยกคำ

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

เอ็มเอฟเค รูซอมเบรอค เป็นสโมสรฟุตบอลอาชีพในประเทศสโลวาเกีย ตั้งอยู่ที่เมืองรูซอมเบรอค สโมสรก่อตั้งในปี ค.ศ. 1906 สีดั้งเดิมของสโมสรคือขาว เหลือง และแดง ซึ่งมาจากสีธงประจำเมือง แต่ในปี ค.ศ. 2015 ได้มีการเปลี่ยนสีชุดแข่งขันเป็นสีส้ม ดำ และขาว

ในปี ค.ศ. 1993 สโมสรได้เลื่อนชั้นสู่สโลวักเซคกันด์ดิวิชันเป็นครั้งแรก และได้เลื่อนชั้นสู่สโลวักซูเปอร์ลีกาในอีก 4 ปีถัดมา ในปี ค.ศ. 2006 สโมสรคว้าแชมป์ลีกและแชมป์ฟุตบอลถ้วยสโลวักคัพ ผู้เล่นที่มีส่วนสำคัญกับสโมสรในปีนั้น ได้แก่ Erik Jendrišek (ทำได้ 21 ประตูในลีก), Jan Nezmar และ Marek Sapara หัวหน้าผู้ฝึกสอนในยุคอันรุ่งเรืองนั้นคือ František Komňacký ซึ่งแยกทางกับสโมสรในเดือนกุมภาพันธ์ ค.ศ. 2007

แชมป์ลีกช่วยให้สโมสรเข้าร่วมยูฟ่าแชมเปียนส์ลีก รอบคัดเลือกรอบสอง พวกเขาพบกับสโมสรจากสวีเดนอย่าง Djurgårdens IF และเอาชนะได้ด้วยผลประตูรวม 3-2 ต่อมาในรอบคัดมาพวกเขาพบกับแชมป์รัสเซียนพรีเมียร์ลีกอย่างซีเอสเคเอมอสโก พวกเขาแพ้มอสโกถึง 5 ประตู ทำให้สิ้นสุดเส้นทางฟุตบอลถ้วยยุโรปแต่เพียงเท่านี้
คอเนอร์ มาสเตอร์สัน

คอเนอร์ มาสเตอร์สัน (; เกิด 8 กันยายน ค.ศ. 1998) นักฟุตบอลอาชีพชาวไอร์แลนด์ปัจจุบันเล่นให้กับ ลิเวอร์พูล แห่งศึก พรีเมียร์ลีก

มาสเตอร์สันเริ่มต้นเส้นทางการเป็นนักฟุตบอลกับสโมสรฟุตบอลในท้องถิ่นก่อนเซ็นสัญญาย้ายมาร่วมทีมลิเวอร์พูลด้วยค่าตัว 900,000 ปอนด์ในวันคล้ายวันเกิดอายุครบ 16 ปีเมื่อ ค.ศ. 2014
เมย์เดย์ (สัญญาณ)

เมย์เดย์ () เป็นคำพูดเมื่อเกิดเหตุฉุกเฉินที่ใช้ในระดับนานาชาติ ซึ่งเป็นสัญญาณที่ต้องสื่อสารผ่านทางวิทยุสำหรับเมื่อเกิดเหตุโศกนาฏกรรม

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

ข้างล่างนี้คือคำพูดที่จำเป็นต้องระบุเมื่อใช้สัญญาณ "เมย์เดย์":

การพูดสัญญาณนี้โดยไม่มีเหตุจำเป็นในหลายประเทศมักจะต้องถูกดำเนินคดีตามกฎหมาย
มิสบิ้วตี้ควีนไทยแลนด์

มิสบิ้วตี้ควีนไทยแลนด์ () เป็นชื่อของการประกวดนางงามในประเทศไทย จัดขึ้นเป็นครั้งแรกเมื่อปี พ.ศ. 2555 โดยมีกฤษณ์ ภูริเทศเวศร์ เป็นประธานการประกวดในครั้งนี้ สำหรับครั้งนี้สาเหตุที่ต้องเปลี่ยนชื่อการประกวดเป็น Miss Beauty Queen Thailand 2012 นั้น เนื่องจากวัตถุประสงค์หลักของการประกวด ก็เพื่อคัดเลือกตัวแทนสาวไทยไปประกวดในเวทีนานาชาติหลากหลายเวที
ทางรถไฟสายชุมทางหาดใหญ่–ปาดังเบซาร์

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

มีการก่อสร้างทางรถไฟสายใต้ครั้งแรกเมื่อปี พ.ศ. 2452 แล้วเสร็จในปี พ.ศ. 2464 โดยมีสถานีปลายทางคือสถานีรถไฟสุไหงโก-ลก จังหวัดนราธิวาส ต่อมาได้มีการก่อสร้างเส้นทางเพิ่มเติมจากสถานีรถไฟชุมทางหาดใหญ่ จังหวัดสงขลา เชื่อมเข้ากับทางรถไฟสายชายฝั่งทะเลตะวันตกของประเทศมาเลเซีย ที่สถานีรถไฟปาดังเบซาร์ รัฐปะลิส โดยเดินรถระหว่างกันครั้งแรกเมื่อวันที่ 1 กรกฎาคม พ.ศ. 2461 ในรัชกาลพระบาทสมเด็จพระมงกุฎเกล้าเจ้าอยู่หัวได้ทรงทำสัญญาการเดินรถระหว่างกันเมื่อวันที่ 6 พฤศจิกายน พ.ศ. 2465 ทั้งสายปาดังเบซาร์และสายปาซีร์มัซ โดยสถานีร่วมในสายปาดังเบซาร์ตั้งอยู่ในดินแดนคาบเกี่ยวกันของสองประเทศ ส่วนสถานีร่วมในสายปาซีร์มัซคือสถานีรถไฟสุไหงโก-ลกในฝั่งไทย กระทั่งถึงสงครามโลกครั้งที่สอง จึงหยุดการเดินรถระหว่างกัน

หลังสิ้นสงครามโลกครั้งที่สอง รัฐบาลมาเลเซียเจรจาขอเปิดการเดินรถระหว่างประเทศอีกครั้ง และได้มีการตกลงตามสัญญาเดิมเกี่ยวกับการเดินรถผ่านแดนที่เคยกระทำต่อกันเมื่อปี พ.ศ. 2478 มีการแก้ไขบางข้อ และเดินรถตามข้อตกลงใหม่เมื่อวันที่ 1 มกราคม พ.ศ. 2497

เดิมทางรถไฟสายนี้มีเพียงสถานีรถไฟปาดังเบซาร์ในฝั่งมาเลเซีย หากผู้โดยสารมีความประสงค์จะลงที่ปาดังเบซาร์ฝั่งไทยต้องมีการทำหนังสือเดินทางเพราะผู้โดยสารต้องลงที่สถานีฝั่งมาเลเซียแล้วนั่งรถยนต์ย้อนกลับเข้าฝั่งไทยอีก กระทั่งวันที่ 21 ธันวาคม พ.ศ. 2558 มีการเปิดสถานีรถไฟปาดังเบซาร์ (ไทย) ใหม่เพื่อแก้ปัญหาดังกล่าว ต่อมาวันที่ 1 กันยายน พ.ศ. 2559 ได้ยกเลิกรถด่วนพิเศษระหว่างประเทศ กรุงเทพ–บัตเตอร์เวิร์ท เปลี่ยนเป็นกรุงเทพ–ปาดังเบซาร์ หากผู้โดยสารมีความประสงค์จะเดินทางต่อไปยังประเทศมาเลเซีย ต้องลงไปซื้อตั๋วและต่อรถไฟฟ้าของมาเลเซียเอง

ปัจจุบันในเส้นทางชุมทางหาดใหญ่–ปาดังเบซาร์ จะมีรถไฟหยุดรับ-ส่งผู้โดยสารในสถานีรถไฟชุมทางหาดใหญ่, สถานีรถไฟคลองแงะ, สถานีรถไฟปาดังเบซาร์ (ไทย) และสถานีปาดังเบซาร์ (มาเลเซีย) ผู้ที่จะเดินทางต่อไปยังประเทศมาเลเซีย สามารถจัดการได้ที่ด่านศุลกากรในสถานีรถไฟปาดังเบซาร์ฝั่งมาเลเซียแล้วต่อรถไฟได้เลย

ในปี พ.ศ. 2557 รถไฟในฝั่งมาเลเซียเป็นระบบรถไฟทางคู่ ใช้ระบบรถไฟฟ้า ทำความเร็ว 80-120 กิโลเมตรต่อชั่วโมง มีรถไฟขนส่งสินค้าห้าขบวน ขนตู้สินค้าขนาดเล็กได้ 300 ตู้ต่อวัน ขณะที่รถไฟไทยยังเป็นรถไฟทางเดี่ยว และทำความเร็วเพียง 30-50 กิโลเมตรต่อชั่วโมง ในปี พ.ศ. 2560 รัฐบาลไทยมีแผนที่จะพัฒนาให้ทางรถไฟสายชุมทางหาดใหญ่–ปาดังเบซาร์เป็นรถไฟทางคู่

10 มกราคม พ.ศ. 2561 หอการค้าสงขลาและการรถไฟแห่งประเทศไทย ได้ออกให้ข้อมูลว่าจะมีการเวนคืนที่ดินในปี พ.ศ. 2561 เพื่อเตรียมสร้างทางรถไฟทางคู่สายสงขลา–ชุมทางหาดใหญ่–ปาดังเบซาร์ จะเริ่มก่อสร้างในปี พ.ศ. 2562 และแล้วเสร็จในปี พ.ศ. 2564
ตาซูอา

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

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

ในเหตุการณ์กัรบาลา อุบัยดัลลอฮ์บุตรของซิยาดได้เขียนจดหมายถึงอิมามฮุเซนบุตรของอะลีสองฉบับ ฉบับแรกเมื่อมาถึงกัรบาลาและอีกฉบับในวันตาซูอา หลังจากอุมัรบุตรของสะอัดมาถึงกัรบาลา

จดหมายฉบับที่สองช่วงเวลาที่อุมัรบุตรของสะอัดยกกองกำลังมาถึงกัรบาลา และยืนเผชิญหน้ากับทหารอันน้อยนิดของฮุเซนบุตรของอะลี ผู้ส่งสาส์นอุมัรบุตรของสะอัด มาหาท่านอิมามฮุเซนบุตรของอะลี ได้ให้สลาม และนำจดหมายบุตรของสะอัดมอบให้กับฮุเซนบุตรของอะลี(โอ้นายของฉันทำไมถึงมาที่แผ่นดินนี้)

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

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

ฮุเซนได้กล่าวว่า(ฉันไม่มีวันจะตอบจดหมายให้กับบุตรของซิยาด ยังมีอะไรที่สิ้นสุดของมนุษย์เหนือไปกว่าความตายอีกหรือ ยินดีด้วยกับความตายเช่นนี้)
โปรแกรมเรียงลำดับไบโตนิค

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

1.ลำดับที่เรียงลำดับตามลำดับที่เพิ่มขึ้นถือว่าเป็น Bitonic และส่วนที่ลดลงจะว่างเปล่า ลำดับการสั่งซื้อลดลงจะถือว่าเป็น Bitonic โดยส่วนที่เพิ่มขึ้นจะว่างเปล่า

2.การหมุน Bitonic Sequence เป็นไบโตนิค

เริ่มต้นด้วยการสร้างลำดับบิตonic 4 องค์ประกอบจากลำดับ 2-element ติดต่อกัน พิจารณา 4องค์ประกอบในลำดับ x0, x1, x2, x3 เราจัดเรียง x0 และ x1 ตามลำดับจากน้อยไปมากและ x2 และ x3 เรียงลำดับจากมากไปน้อย จากนั้นเราจะต่อทั้งสองคู่เพื่อสร้างลำดับบิตonic 4 องค์ประกอบ จากนั้นเราจะใช้ลำดับบิตonic 4 องค์ประกอบเรียงกันเรียงลำดับจากน้อยไปหามากเรียงตามลำดับจากมากไปหาน้อย (ใช้ Bitonic Sort) และอื่น ๆ จนกว่าเราจะได้ลำดับ bitonic

ขั้นตอนที่1 พิจารณาแต่ละองค์ประกอบ 2 ต่อเนื่องเป็นลำดับ bitonic และใช้การจัดเรียง bitonic ในแต่ละองค์ประกอบคู่ ในขั้นตอนต่อไปให้ใช้ลำดับบิตonic 4 องค์ประกอบ 4 อย่างและอื่น ๆ

ขั้นตอนที่2 สองบิตonic ลำดับ 4 องค์ประกอบ: A (2,6,9,3) และB (4,7,5,1) มีความยาวเปรียบเทียบเป็น 2

หลังจากนั้นนำมาทำ Bitonic Sorting โดย

2.การสร้างลำดับที่เรียงลำดับจากลำดับบิตเซอร์ หลังจากขั้นตอนแรก ครึ่งแรกจะถูกจัดเรียงตามลำดับที่เพิ่มขึ้นและครึ่งหลังถูกจัดเรียงตามลำดับที่ลดลง จะเปรียบเทียบองค์ประกอบแรกของครึ่งแรกกับองค์ประกอบแรกของครึ่งหลัง แล้วองค์ประกอบที่สองของครึ่งแรกกับองค์ประกอบที่สองของครึ่งหลังและอื่น ๆ โดยจะแลกเปลี่ยนถ้าองค์ประกอบครึ่งแรกมีขนาดเล็ก

3.จาก {2, 3, 4, 1, 7, 5, 6, 9} จะสังเกตเห็นว่ามีสองลำดับไบโตนิคของความยาว n / 2 เพื่อให้องค์ประกอบทั้งหมดในลำดับครึ่งแรก {2, 3, 4, 1} มีขนาดเล็กกว่าองค์ประกอบทั้งหมดของลำดับไบโตนิคที่สอง {7, 5, 6, 9}ซึ่งทำซ้ำขั้นตอนเดียวกันภายในสองลำดับไบโตนิคและจะได้รับสี่ลำดับไบโตนิคของความยาว n / 4 ดังนั้นองค์ประกอบทั้งหมดของลำดับ bitonic ซ้ายสุดมีขนาดเล็กและองค์ประกอบทั้งหมดของด้านขวาที่มีขนาดใหญ่ จากอาร์เรย์ {2, 1, 4, 3, 6, 5, 7, 9} ถ้าทำซ้ำขั้นตอนอีกครั้งจะได้ลำดับบิตonic 8 บิตของขนาด n / 8 ซึ่งเป็น 1 เนื่องจากลำดับบิตonic ทั้งหมดนี้ถูกเรียงลำดับและทุกลำดับ bitonic มีองค์ประกอบหนึ่งจะเรียงลำดับได้

ในการจัดเรียงลำดับความยาว n จากสองลำดับ จะเรียงลำดับของความยาว n / 2 ใช้การเปรียบเทียบ O( log n)

เนื่องจากแต่ละขั้นตอนของเครือข่ายการเรียงลำดับประกอบด้วย n / 2 comparators ดังนั้นการเปรียบเทียบทั้งหมด O(n logn)

def bitonic_compare(up, x):

def bitonic_merge(up, x): 
def bitonic_sort(up, x):
H.W. Lang Bitonic sortค้นหาเมื่อ 7 พฤษภาคม 2561

John Mellor-Crummy Bitonic Sort ค้นหาเมื่อ 7 พฤษภาคม 2561

Thomas W. Christopher Bitonic Sort ค้นหาเมื่อ 7 พฤษภาคม 2561

geeksforgeeks Bitonic Sort ค้นหาเมื่อ 7 พฤษภาคม 2561
วงศ์ผักเสี้ยน

วงศ์ผักเสี้ยน หรือ Cleomaceae เป็นวงศ์ขนาดเล็กของพืชมีดอก อยู่ในอันดับ Brassicales ประกอบด้วย 300 สปีชีส์ใน 10 สกุลหรือประมาณ 150 สปีชีส์ใน 17 สกุล แต่เดิมสกุลเหล่านี้อยู่ในวงศ์ Capparaceaeแต่ถูกแยกออกมาเพราะมีข้อมูลดีเอ็นเอที่แสดงถึงความใกล้เคียงกับวงศ์ Brassicaceae มากกว่า Capparaceae ระบบ APG II ให้ Cleomaceae รวมอยู่ใน Brassicaceae
ใน พ.ศ. 2537 กลุ่มของนักวิทยาศาสตร์ นำโดย Walter Stephen Judd เสนอให้รวม Capparaceae (ซึ่งในเวลานั้นรวม Cleomaceae ด้วย) เข้ากับ Brassicaceae การวิเคราะห์ดีเอ็นเอในช่วงแรกแสดงให้เห็นว่า Capparaceae - ซึ่งในเวลานั้นถือเป็น paraphyletic และคนอื่นๆ เสนอให้แยกสกุลที่ใกล้เคียงกับ Brassicaceae ไปยังวงศ์ Cleomaceae. วงศ์ Cleomaceae และ Brassicaceae แยกออกจากกันเมื่อประมาณ 41 ล้านปีที่แล้ว ทั้งสามวงศ์นี้จัดอยู่ในอันดับ Brassicales). ระบบ APG II รวม Cleomaceae และ Brassicaceae การจัดจำแนกแบบอื่นยังคงให้อยู่ใน Capparaceae แต่ทางเลือกโดยมีการจัดให้สกุล "Cleome" และใกล้เคียงอยู่ใน Brassicaceae หรือแยกมาอยู่ในวงศ์ Cleomaceae ระบบ APG III system เลือกที่จะแยกวงศ์ออกมา ข้อมูลความสัมพันธ์กับวงศ์ ตามข้อมลดีเอ็นเอเมื่อ พ.ศ. 2555 สรุปได้ดังนี้

ใบเป็นใบประกอบแบบนิ้วมือ เกสรตัวผู้ 6 อัน 
ประกอบไปด้วยสกุล:
การศึกษาเกี่ยวกับดีเอ็นเอล่าสุด ไม่สามารถแยกความแตกต่างระหว่างสกุล "Cleome", "Podandrogyne"และ "Polanisia" ออกจากกัน บางครั้งจึงยุบสองสกุลหลัง และรวมเป็น "Cleome" "อย่างกว้าง"
ฟิเนส

ฟิเนส () เป็นเพลงของนักร้อง-นักแต่งเพลงชาวอเมริกัน บรูโน มาส์ จากสตูดิโออัลบั้มชุดที่สาม "ทเวนตีฟอร์แครัตแมจิก" (ค.ศ. 2016) ประพันธ์คำร้องโดย Mars, Philip Lawrence, Christopher Brody Brown, James Fauntleroy, Johnathan Yip, Ray Romulus, Jeremy Reeves และ Ray McCullough II เพลงในเวอร์ชั่นต้นฉบับติดชาร์ต อันดับที่ 199 ใน French SNEP charts ปี ค.ศ. 2016 ในวันที่ 4 มกราคม ค.ศ. 2018 ได้ออกจำหน่ายเวอร์ชันรีมิกซ์กับ Cardi B
ท่าอากาศยานเบอร์ลินเท็มเพิลโฮฟ

ท่าอากาศยานเบอร์ลินเท็มเพิลโฮฟ (; ) เป็นท่าอากาศยานแห่งหนึ่งในกรุงเบอร์ลิน ประเทศเยอรมนี ตั้งอยู่ในบุรีเท็มเพิลโฮฟ-เชอเนอแบร์ค (Tempelhof-Schöneberg) ทางใต้กลางของกรุงเบอร์ลิน ท่าอากาศยานฯ ยุติการดำเนินงานใน ค.ศ. 2008 ท่ามกลางข้อพิพาท ทำให้เทเกิลและเชอเนอเฟ็ลท์เป็นท่าอากาศยานหลักสองแห่งในนคร

กระทรวงคมนาคมกำหนดเท็มเพิลโฮฟเป็นท่าอากาศยานเมื่อวันที่ 8 ตุลาคม ค.ศ. 1923 อาคารผู้โดยสารเก่าเดิมสร้างขึ้นใน ค.ศ. 1927 รัฐบาลนาซีเริ่มการบูรณะขนานใหญ่กลางคริสต์ทศวรรษ 1930 เพื่อรองรับการจราจรทางอากาศที่เพิ่มขึ้น

เท็มเพิลโฮฟเป็นท่าอากาศยานก่อนสงครามโลกครั้งที่สองสัญรูปหนึ่งในสามแห่งของทวีปยุโรป อีกสองแห่งได้แก่ ท่าอากาศยานครอยดอนในกรุงลอนดอนและท่าอากาศยานปารี–เลอบูร์แก (Paris–Le Bourget Airport) แห่งเก่าซึ่งปัจจุบันทั้งสองเลิกใช้แล้ว ท่าอากาศยานนี้ได้รับสถานภาพสัญรูปเพิ่มอีกในฐานะศูนย์กลางการลำเลียงเบอร์ลิน (Berlin Airlift) ในปี 1948–49 ลักษณะโดดเด่นที่สุดอย่างหนึ่งของท่าอากาศยานนี้คือหลังคาแบบเปิดประทุนขนาดใหญ่ที่ยื่นออกไปเหนือลาดเชิงเขา สามารถรองรับสายการบินร่วมสมัยส่วนใหญ่ในคริสต์ทศวรรษ 1950 ถึงต้นคริสต์ทศวรรษ 1970 ได้ อาคารหลักของท่าอากาศยานเท็มเพิลโฮฟเคยติดอันดับอาคารใหญ่ที่สุดในโลก 20 อันดับแรก

ท่าอากาศยานเท็มเพิลโฮฟยุติการดำเนินงานทั้งหมดเมื่อวันที่ 30 ตุลาคม ค.ศ. 2008 ต่อมามีการใช้เป็นพื้นที่นันทนาการเรียก "เท็มเพิลโฮเฟอร์เฟ็ลท์" ในเดือนกันยายน ค.ศ. 2015 มีประกาศว่าจะใช้เท็มเพิลโฮฟเป็นค่ายผู้ลี้ภัยฉุกเฉินด้วย
การเรียงลำดับเชลล์

Shellsort หรือที่เรียกว่า Shell sort หรือ Shell's method คือการเปรียบเทียบการเปรียบเทียบในสถานที่ มันสามารถมองเห็นได้เป็นอย่างใดอย่างหนึ่งโดยทั่วไปของการเรียงลำดับโดยการแลกเปลี่ยน (bubble sort) หรือการเรียงลำดับโดยการแทรก (insertion sort) วิธีนี้เริ่มต้นด้วยการเรียงลำดับคู่ขององค์ประกอบที่ห่างกันซึ่งกันและกันแล้วค่อยลดช่องว่างระหว่างส่วนที่จะนำมาเปรียบเทียบ เริ่มต้นด้วยองค์ประกอบที่แยกออกจากกันทำให้สามารถเคลื่อนย้ายองค์ประกอบที่ไม่อยู่ในสถานที่ออกไปได้เร็วกว่าการแลกเปลี่ยนเพื่อนบ้านที่ใกล้ที่สุดเพียงอย่างเดียว โดนัลด์เชลล์ได้ตีพิมพ์ฉบับแรกในปีพศ. 2502 เวลาทำงานของ Shellsort ขึ้นอยู่กับลำดับช่องว่างที่ใช้มาก สำหรับตัวแปรที่เป็นประโยชน์หลายประการการกำหนดความซับซ้อนของเวลายังคงเป็นปัญหาที่เปิดอยู่ตัวอย่างการจัดเรียงแบบ Shellsort

การเรียงลำดับครั้งแรกจะดำเนินการเรียงลำดับการแทรกในห้าอาร์เรย์ย่อย (a, a, a), a, a, a, ยกตัวอย่างเช่นมันจะเปลี่ยน อาร์เรย์ย่อย (a, a, a) จาก (62, 17, 25) เป็น (17, 25, 62) การเรียงลำดับถัดไปจะเรียงลำดับตามรูปแบบ อาร์เรย์ย่อย สามชุด (a, a, a, a), (a, a, a, a), (a, a, a, a) รหัสผ่านสุดท้ายคือ 1-sorting คือการเรียงลำดับแบบธรรมดาของอาร์เรย์ทั้งหมด (a, ... , a)

เป็นตัวอย่างแสดงให้เห็นว่า อาร์เรย์ย่อย ที่ Shellsort ดำเนินการอยู่ในระยะแรกสั้น; ต่อมาพวกเขาจะยาว แต่เกือบจะสั่ง ในทั้งสองกรณีการจัดเรียงแทรกทำงานได้อย่างมีประสิทธิภาพ

Shellsort ไม่เสถียร: อาจเปลี่ยนแปลงลำดับขององค์ประกอบที่มีค่าเท่ากัน เป็นอัลกอริธึมการจัดเรียงแบบปรับตัวที่ทำงานได้เร็วขึ้นเมื่อป้อนข้อมูลบางส่วน
รายการผลต่าง

รายการความแตกต่าง (Difference List) ในวิทยาการคอมพิวเตอร์ อาจมีความแตกต่างระหว่างโครงสร้างข้อมูลที่หนึ่งและข้อมูลที่สองสำหรับการแสดงในรายการอย่างใดอย่างหนึ่ง ซึ่งหนึ่งในโครงสร้างข้อมูลเหล่านี้มีอาจจะมีสองรายการ และแสดงให้เห็นถึงความแตกต่างของทั้งสองโครงสร้างข้อมูลที่มีการดำเนินการเรียงต่อกันอย่างมีประสิทธิภาพ

A = [1,2,3,4]
B = [2,5]

»> def diff(first, second):

»> diff(A, B)
[1, 3, 4]
»> diff(B, A)
[5]