Blaze7451/Wiki-th-20250601 huggingface dataset:
แฮชชิงคู่

แฮชชิ่งคู่ (Double Hashing) เป็นเทคนิคการเขียนโปรแกรมคอมพิวเตอร์ โดยใช้ตารางแฮชเพื่อป้องกันการชนกันของแฮช ในกรณีที่สองค่าที่แตกกต่างกันค้นหาคีย์แฮชเดียวกัน ซึ่งการแฮชสองชั้นเป็นเทคนิค Open Address การแฮชแบบสองชั้นถูกนำไปใช้ในคลังโปรแกรมที่นิยมมาก

**หลักการทำงาน**
1. กำหนดความกว้างของตารางแฮช และ ค่าที่ใช้เพื่อเลื่อนค่าจากตำแหน่งเดิม
2. กำหนดข้อมูลที่เราต้องการ อย่างตัวอย่างจะกำหนดให้คือ 26, 54, 94, 17, 31, 77, 44 และ 51 ความกว้างของตาราง คือ 13 ค่าที่ใช้เพื่อเลื่อนค่าจากตำแหน่งเดิม คือ 5
3. นำข้อมูลที่กำหนดให้มาคำนวณ โดย ข้อมูล ณ ตำแหน่งที่ Mod ความกว้างของตาราง () จะได้  ซึ่งเป็นค่าในตำแหน่งของตารางแฮช แล้วทำต่อให้ครบทุกค่า
4. หาค่าการแฮชสองชั้นโดยใช้ ค่าที่ใช้เพื่อเลื่อนค่าจากตำแหน่งเดิม ลบกับ ข้อมูล ณ ตำแหน่งที่ Mod ค่าที่ใช้เพื่อเลื่อนค่าจากตำแหน่งเดิม  (  ) จะได้ 
5. นำค่าที่ได้ในข้อที่ 3 ไปใส่ยังตารางในข้อที่ 2
5.1 ค่า 26 ตำแหน่งที่ 0
5.2  ค่า 54 ตำแหน่งที่ 2
5.3 ค่า 94 ตำแหน่งที่ 3
5.4 ค่า 17 ตำแหน่งที่ 4
5.5 ค่า 31 ตำแหน่งที่ 5
5.6 ค่า 77 ตำแหน่งที่ 12
5.7 ค่า 44 ตำแหน่งที่ 5 (กรณีค่าที่ตำแหน่งทับกัน จะนำค่าจากตารางในข้อที่ 4 มา บวกกับ ค่าตารางที่ 1 จะได้ 5 + 1 แล้ว Mod ด้วยความกว้างของตารางแฮช จะเท่ากับ 6)
เมื่อได้ค่าเท่ากับ 6 แล้ว จะเป็นค่าตำแหน่งใหม่ที่ใส่ลงในตาราง
ค่า 51 ตำแหน่งที่ 12 (กรณีค่าที่ตำแหน่งทับกัน จะนำค่าจากตารางในข้อที่ 4 มา บวกกับ ค่าตารางที่ 1 จะได้ 12 + 4 แล้ว Mod ด้วยความกว้างของตารางแฮช จะเท่ากับ 3)
เมื่อได้ค่าเท่ากับ 3 แล้ว จะเป็นค่าตำแหน่งใหม่ที่ใส่ลงในตาราง แต่เมื่อกรณียังมีค่าในตารางให้นับเพิ่มอีก 3
กรณียังมีค่าในตารางให้นับเพิ่มอีก 3
กรณียังมีค่าในตารางให้นับเพิ่มอีก 3 แต่เมื่อเจอช่องที่ว่างเปล่า สามารถนำค่านั้นลงในตารางได้ทันที

**ความซับซ้อนในการทำงาน**
จะสรุปได้ว่า Big(O) = O() Best Case คือ ขนาดของข้อมูลเป็น 0 มีค่าเดียว หรือข้อมูลมีค่ามากกว่าตาราง O(1) Worst Case คือ ขนาดของข้อมูลที่ให้ฟังก์ชั่นทำงานครบทั้งหมด O()

**ตัวอย่างการเขียนโปรแกรม**
def doubleHashing(data, hashTableSize, doubleHashSize):
if len(data) > hashTableSize:
return None
listOfHashTable = None * hashTableSize
for i in range(len(data)):
primaryHash = datai % hashTableSize
doubleHash = primaryHash
if listOfHashTableprimaryHash is None:
listOfHashTableprimaryHash = datai
else:
while listOfHashTabledoubleHash is not None:
secondary = doubleHashSize - (datai % doubleHashSize)
doubleHash = (doubleHash + secondary) % hashTableSize
listOfHashTabledoubleHash = datai
return listOfHashTable

**อ้างอิง**
Mohit Makhija .  Double Hashing Code2begin. Retrieved 1 May 2018.
หมวดหมู่:ขั้นตอนวิธีการค้นหา
หมวดหมู่:การแฮช
สโมสรฟุตบอลปานาซีไนโกส

สโมสรฟุตบอลปานาซีไนโกส (ΠΑΕ Παναθηναϊκός Α.Ο.; Panathinaikos F.C.) สโมสรฟุตบอลอาชีพของประเทศกรีซ มีที่ตั้งอยู่ใน กรุงเอเธนส์ ทุกวันนี้พวกเขาเป็นส่วนหนึ่งของ ปานาซีไนโกส เอโอ สโมสรกีฬาแบบครบวงจรที่โด่งดังที่สุดของกรีซและพวกเขาเป็นสโมสรฟุตบอลที่เก่าแก่ที่สุดของกรีซที่ยังทำกิจกรรมอยู่
สโมสรปานาซีไนโกสก่อตั้งเมื่อ ค.ศ. 1908 โดย จอร์จอส คาลาฟาติส และเพื่อนนักกีฬากว่า 40 คนโดยแยกออกมาจากสโมสรกีฬาแห่งหนึ่งภายหลังจากทางสโมสรกีฬาแห่งนั้นตัดสินใจยุติการทำทีมฟุตบอลโดยปานาซีไนโกสในยุคแรกถูกก่อตั้งขึ้นเพื่อฝึกสอนกีฬาเท่านั้น
ต่อมาทางสโมสรได้เข้าร่วม ซูเปอร์ลีกกรีซ และกลายเป็นหนึ่งในสโมสรที่ประสบความสำเร็จมากที่สุดในวงการฟุตบอลกรีซและเป็นหนึ่งในสามสโมสรที่ไม่เคยตกชั้นจากลีกสูงสุดร่วมกับ เออีเค เอเธนส์ และ โอลิมเปียกอส
สโมสรฟุตบอลปานาซีไนโกสเป็นสโมสรฟุตบอลของกรีซที่ประสบความสำเร็จมากที่สุดในการแข่งขันฟุตบอลยุโรปเป็นทีมเดียวของกรีซที่ได้เข้าสู่รอบชิงชนะเลิศของฟุตบอล ยูโรเปียน คัพ (ยูฟ่าแชมเปียนส์ลีก ในปัจจุบัน) ปี ค.ศ. 1971 ภายใต้การคุมทีมของ แฟแร็นตส์ ปุชกาช ตำนานยอดกองหน้าของ ทีมชาติฮังการี และ เรอัลมาดริด แต่แพ้ให้กับ อายักซ์ อัมสเตอร์ดัม เข้าถึงรอบรองชนะเลิศถึง 2 ครั้งคือปี ค.ศ. 1985 และ ค.ศ. 1996 และเป็นทีมเดียวของกรีซที่ได้ลงแข่ง ฟุตบอลชิงแชมป์สโมสรยุโรปและอเมริกาใต้ (1971) นอกจากนี้พวกเขายังเข้าถึงรอบก่อนรองชนะเลิศของแชมเปียนส์ลีกถึง 2 ครั้งใน ค.ศ. 1992 และ ค.ศ. 2002 และรอบก่อนรองชนะเลิศของ ยูฟ่า คัพ อีก 2 ครั้งใน ค.ศ. 1988 และ ค.ศ. 2003 พวกเขายังคว้าแชมป์ บอลข่าน คัพ ใน ค.ศ. 1977 ปานาซีไนโกสเป็นสมาชิกของ สมาคมสโมสรฟุตบอลยุโรป

ป
หมวดหมู่:สโมสรกีฬาที่ก่อตั้งในปี พ.ศ. 2451
ต้นไม้ค้นหาไตรภาค

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

**การดำเนินการของต้นไม้ค้นหาไตรภาค**
•    ตัวชี้ซ้ายชี้ไปที่โหนดที่มีค่าต่ำกว่าค่าในโหนดปัจจุบัน (LEFT NODE)
•    ตัวชี้ที่เท่ากันชี้ไปที่โหนดที่มีค่าเท่ากับค่าในโหนดปัจจุบัน (MID NODE or EQUAL NODE)
•    ตัวชี้ด้านขวาชี้ไปที่โหนดที่มีค่ามากกว่าค่าในโหนดปัจจุบัน (RIGHT NODE)

**ตัวอย่าง**
c
/ | \
a  u  h

\
t  t  e  u
/  / |   / |
s  p  e  i  s
จากกราฟนี้แสดงให้เห็นแต่ละโหนดที่ถูก insert หรือเพิ่มเข้ามาเป็นโครงสร้างของ TST โดยมีการเพิ่มข้อมูล "cute","cup","at","as","he","us" and "i" ตามลำดับ โดยข้อมูลที่ถูกเพิ่มเข้ามาก่อนนั้นจะเป็นกราฟ tree ที่อยู่ในตำแหล่งตรงกลาง และข้อมูลลำดับถัดไปหากลำดับตัวอักษรมีค่าน้อยกว่า parent node ก็จะเป็นกราฟ child node ที่อยู่ซ้ายมือ เช่นเดียวกันหากข้อมูลที่เพิ่มเข้ามามีค่าลำดับตัวอักษรมากกว่า parent node ก็จะอยู่ child node ขวามือ

**CODE(PYTHON)**
คุณสมบัติของโหนด
class Node:
def __init__(self, data):
self.data = data
self.end = False
self.left = None
self.mid = None
self.right = None
def print_(self):
return .join(, self.data,
( if not self.end else ' '),
( if self.left is None else ' left: ' + self.left.print_()),
( if self.mid is None else ' mid: ' + self.mid.print_()),
( if self.right is None else ' right: ' + self.right.print_()), )
การเพิ่มข้อมูล
def add(self, node, string):
if len(string) == 0:
return node
head = string0
tail = string1:
if node is None:
node = Node(head)
if head  node.data:
node.right = self.add(node.right,string)
else:
if len(tail) == 0:
node.end = True
else:
node.mid = self.add(node.mid, tail)
return node
การค้นหาข้อมูล
def search(self, node, string):
if node is None or len(string) == 0:
return False
head = string0
tail = string1:
if head  node.data:
return self.search(node.right, string)
else:
if len(tail) == 0 and node.end:
return True
return self.search(node.mid, tail)
หมวดหมู่:ต้นไม้ (โครงสร้างข้อมูล)
หมวดหมู่:ขั้นตอนวิธีการค้นหา
การเรียงลำดับแบบรังนกพิราบ

การเรียงลำดับแบบรังนกพิราบ (pigeonhole sorting) เป็นขั้นตอนวิธีการเรียงลำดับที่เหมาะกับการเรียงลำดับรายการส่วนย่อยที่จำนวนส่วนย่อย (n) และความยาวของพิสัยค่าหลักที่เป็นไปได้ (N) ประมาณเท่า ๆ กัน ต้องใช้ O(n + N) ครั้ง การเรียงลำดับแบบนี้คล้ายกับการเรียงลำดับนับ แต่ต่างกันที่การเรียงลำดับนี้ "ย้ายรายการสองครั้ง ครั้งหนึ่งเข้าแถวลำดับที่ฝากข้อมูลแล้วอีกครั้งย้ายกับจุดหมายสุดท้าย"

**การทำงานของการเรียงลำดับ**
กำหนดให้เป็น array ของค่าที่จะเรียงลำดับ โดยกำหนด array ที่จะช่วยในการเรียงลำดับ array มีชื่อว่า holes ซึ่งเป็น array ว่างเปล่าที่รอรับจำนวนสมาชิกเป็นช่วงของ array เดิม
*ที่ array ที่ต้องการจัดเรียงเราใส่ค่าแต่ละ array ลงใน holes ที่ตรงกับตำแหน่งของ array เดิม
*ทำซ้ำใน holes โดยเขียนทับ array เดิมตามองค์ประกอบของ holes ว่าอยู่ตำแหน่งไหนบ้าง

**การวิเคราะห์ความซับซ้อนของขั้นตอนวิธี**
#ในการนับเพื่อเพิ่มค่าของหลุม (holes) จะทำเท่ากับสมาชิกของอเรย์ หากให้สมาชิกของอเรย์เท่ากับ n จะได้ O(n)
#ในการนับเพื่อที่จะเขียนทับไปยังอเรย์เดิมจะทำเท่ากับจำนวนของสมาชิกใน size ซึ่งมากจาก ค่าสูงสุดของอเรย์-ค่าต่ำสุดของอเรย์ +1 กำหนดให้เป็น m และเงื่อนไงของการที่จะเขียนทับลงไปยังอเรย์เดิมคืออเรย์ที่ holes ใด ๆ ต้องมากกว่า 0 กำหนดให้เป็น x ดังนั้นสรุปได้ว่าความซับซ้อนจะมีค่าเป็น O(mx)
#ดังนั้นเราสามารถสรุปได้ว่าขั้นตอนความซับซ้อนของการเรียงลำดับนี้คือ O(n+mx) ซึ่ง n=x เนื่องจากจากเงื่อนไงของ x มาจากจำนวนของ n ดังนั้นความซับซ้อนเท่ากับ O(n+mn) เมื่อให้ N = mn จะได้ความซับซ้อนของขั้นตอนวิธี O(n+N)
#ในกรณีที่ของมูลมีค่าหเมือนกันจะส่งผลให้ max-min+1 มีค่าเท่ากับ 1 และความซับซ้อนของ m=1 จะได้ความซับซ้อนของขั้นตอนวิธีเท่ากับ O(n+n) หรือ O(2n) นั่นเอง

**CODE (PYTHON)**
def Pigeonhole_sort(array):
min_arr = min(array)
size = max(array) - min_arr + 1
holes = 0 * size
for i in array:
holesi - min_arr += 1
i_array = 0
for count in range(size):
while holescount > 0:
arrayi_array = count + min_arr
holescount -= 1
i_array += 1
return array

**TEST CASE**
import unittest
from PigeonholeSorting import Pigeonhole_sort
import random
def is_sorted(array):
n = len(array)
for i in range(1,n):
if arrayi 
หมวดหมู่:ขั้นตอนวิธีการเรียงลำดับ
หมวดหมู่:การเรียงแบบเสถียร
ซอฟต์ฮีป

ในวิทยาการคอมพิวเตอร์ โดย Soft heap เป็นตัวแปรในโครงสร้างข้อมูล(Data structure) heap ง่ายๆ ซึ่งมีคำสั่งที่สามารถสั่งงานได้ 5 ชนิด นี่คือการลุล่วงคำสั่งโดยการ " corrupting(ทำความเสียหาย)" (การเพิ่มขึ้น) เป็นกุญแจสำคัญในค่าของจำนวนที่แน่นอนที่อยู่ใน Heap โดยมีคำสั่งที่ให้ในการดำเนินการดังนี้- create(S): สร้างsoft heap(S) ขึ้นมาใหม่- insert(S, x): แทรกสมาชิก (x) ใน soft heap (S)- meld(S, S’): รวม 2 รายการที่อยู่ใน soft heaps เป็นอันเดียว(สร้างSoft Heap ใหม่)และทำลายทั้งสองทิ้ง(อันเก่า)- delete(S, x): ลบสมาชิก(x)จาก soft heap (S)- findmin(S): เรียกคืนค่า(return)สมาชิกใน Soft Heap (S) กับค่าKeysที่เล็กที่สุด
Heapอื่น ๆ เช่น heaps Fibonacci สามารถทำคำสั่งได้สำเร็จมากที่สุดโดยไม่มีจำเป็นต้องมี"corrupting", แต่ไม่สามารถให้ขอบเขตเวลาคงที่บนการดำเนินการในคำสั่ง “ลบ” (delete) ที่สำคัญได้ ปริมาณของ Corruptionสามารถควบคุมได้โดยการเลือกพารามิเตอร์ “ε”, แต่การตั้งค่าต่ำกว่านี้จำเป็นต้องมีการใส่เวลามากขึ้นด้วยเช่นกัน (O(log 1/ε) สำหรับอัตราการผิดพลาดของ ε)
ท้ายที่สุดอัลกรอลิทึมจะมีลักษณะดังนี้:
function softHeapSelect(a1..n, k)
if k = 1 then return minimum(a1..n)
create(S)
for i from 1 to n
insert(S, ai)
for i from 1 to n/3
x := findmin(S)
delete(S, x)
xIndex := partition(a, x)  // Returns new index of pivot x
if k < xIndex
softHeapSelect(a1..xIndex-1, k)
else
softHeapSelect(axIndex..n, k-xIndex+1)

ค่าตัวแปรทั่วไปที่ใช้ในการเรียงลำดับความสำคัญ เรียกว่า “Soft Heap” โครงสร้างข้อมูลจะถูกสนับสนุนโดยกระบวนการหลักดังนี้ : insert(การแทรก), delete(การลบ), meld(การรวม), findmin(หาค่าที่น้อยที่สุด) เป็นที่น่าแปลกใจมากที่มันมีความสามารถในการเอาชนะขอบเขตของลอกาลึทึมบนความซับซ้อนของ Heap ในแบบจำลองการเปรียบเทียบพื้นฐาน เพื่อที่ทำลายอุปสรรค์ของทฤษฎีนี้ เอนโทรปีของโครงสร้างข้อมูลจะถูกทำให้ลดลงโดยค่าบางค่าในKeys ซึ่งมีการผสมลำดับของ n คำสั่งกับค่าของความผิดพลาด(Error rate, ε) จะมีค่าอยู่ระหว่าง (0< ε ≤ 1/2) สิ่งที่เป็นข้อยืนยันคือในเวลาใดๆ ส่วนมาก ε*n มันจะมี keys จะถูกยกขึ้นมาใช้งาน ,การหักล้างความซับซ้อนของแต่ละคำสั่งนั้นเป็นที่แน่นอน ยกเว้นในคำสั่ง Insert ซึ่งจะใช้เวลา O(Log 1/ε) ครั้ง
Soft Heap จะดีที่สุดก็ต่อเมื่อมีค่าของ ε อยู่ในแบบจำลองการเปรียบเทียบพื้นฐาน โดยโครงสร้างข้อมูลนั้นจะมีแค่Pointer อยู่อย่างเดียว ไม่มี Array ใดๆที่จะใช้ค่าเลขสมมุติในการสร้าง Keys ได้ แนวความคิดหลักของ Soft Heap คือการเคลื่อนย้ายรายการข้ามโครงสร้างข้อมูลไม่ใช่ทีละรายการแต่เป็นกลุ่ม นั้นเป็นไปอย่างปกติ, ในโครงสร้างข้อมูลจะมีลักษณะคล้ายกับ Carpooling (การร่วมโดยสารกันไปในเส้นทางเดียวกัน โดยในยานพาหนะเดียวกัน) Keys จะต้องขึ้นอยู่กับผลของมัน เพื่อที่จะรักษาลำดับโครงสร้างข้อมูลของ Heap เอาไว้ Soft Heap สามารถใช้การคำนวณได้อย่างแน่นอนหรือ มีค่ามัธฐาน และค่าเปอร์เซ็นสูงสุด มันมีประโยชน์มากสำหรับการประมาณค่าการเรียงลำดับข้อมูล(Sorting)และ เพื่อคำนวณหาค่าที่ต่ำที่สุดของแผนภูมิต้นไม้อีกด้วย

**อ้างอิง**
 Chazelle, Bernard (November 2000). "The soft heap: an approximate priority queue with optimal error rate" (PDF). J. ACM. 47 (6): 1012–1027. CiteSeerX10.1.1.5.9705 . doi:10.1145/355541.355554
หมวดหมู่:ฮีป (โครงสร้างข้อมูล)
หมวดหมู่:โครงสร้างข้อมูลแบบถัวเฉลี่ย
อินเตอร์สเตต 2

อินเตอร์สเตต 2 (Interstate 2 หรือ I-2) เป็นทางหลวงอินเตอร์สเตตแนวตะวันออก–ตะวันตก มีเส้นทางผ่านภูมิภาคหุบเขารีโอแกรนด์ของเท็กซัสใต้ เริ่มต้นที่ทางแยกบนทางหลวงสหรัฐหมายเลข 83 ในเพนิทัส (Penitas) มุ่งหน้าไปทางทิศตะวันออกก่อนที่จะสิ้นสุดบนอินเตอร์สเตต 69 อี, อินเตอร์สเตต 77, และทางหลวงสหรัฐหมายเลข 83 ในนครฮาร์ลินจิน ระยะทางทั้งหมดของอินเตอร์สเตต 2 มีการใช้เส้นทางร่วมกันกับทางหลวงสหรัฐหมายเลข 83 และมีเส้นทางขนานไปกับทางหลวงเม็กซิโกหมายเลข 2 ซึ่งเป็นเส้นทางหลักแนวตะวันออก–ตะวันตกในฝั่งประเทศเม็กซิโกขนานไปกับพรมแดนประเทศเม็กซิโก–สหรัฐซึ่งเป็นแนวแม่น้ำรีโอแกรนด์

**ภาพ**

**อ้างอิง**

**แหล่งข้อมูลอื่น**
  Interstate-guide.com: Interstate 2 date=2018-09-02 
02
หมวดหมู่:ถนนในรัฐเท็กซัส
ขั้นตอนวิธีบอยเออร์–มัวร์–ฮอร์สพูล

== การจับคู่สตริงแบบฮัวส์ปัวร์**
การจับคู่สตริงแบบฮัวส์ปัวร์ หรือ Boyer-Moore-Horspool เป็นอัลกอริทึมที่ใช้ในการจับคู่สตริง (String Matching) ด้วยการเปรียบเทียบ pattern จากทางด้านขวาไปด้านซ้าย มีการปรับปรุงมาจาก Boyer Moore โดยเลือกใช้ Bad-Charactor เฉพาะ Last occurrence (การเกิดขึ้นครั้งสุดท้าย)

**การเลื่อนตำแหน่ง**
จะมีการสร้าง Bad Match Table โดย 
จำนวนครั้งที่เลื่อน = ความยาวของ Pattern - ตำแหน่งของตัวอักษร - 1

**ตัวอย่างของการทำงาน**
Text :      a, b, a, b, a, b, c, a, c
Pattern : b, a, c, c, a    
เนื่องจากตัวที่ไม่ตรงกันกับ Text คือ c และ มี a ปรากฏใน Pattern จึงทำการเลื่อนตำแหน่งให้ a ใน Patern ตรงกับ a ใน Text โดยมีจำนวนครั้งการเลื่อน = 5 - 1 - 1 = 3
Text :      a, b, a, b, a, b, c
Pattern :             b, a, c, c, a

**ความซับซ้อนของการทำงาน**
Worst-case จะเป็นกรณีที่มีการเลื่อนของตัวอักษรถัดไปน้อย จะมีตวามซับซ้อนเป็น O(nm)
Best-case จะคล้ายกับของ Boyer-Moore ซึ่งก็คือ หากไม่มีตัวอักษรอยู่เลย จะส่งผลให้เกิดการเปลี่ยนแปลงด้วยความยาวของ pattern (m) จะมีความซับซ้อนเป็น O(n/m)

**Code Python ของ การจับคู่สตริงแบบฮัวส์ปัวร์**
def horspool(text,pattern):
	len_text = len(text)
	len_pattern = len(pattern)
	results = 
	
	if len_pattern>len_text or len_text==0 or len_pattern==0:
		return results
	
	table = {index: len_pattern for index in range(256)} 
	
	for index, char in enumerate(pattern):       
		tableord(char) = len_pattern - index - 1
	
	index = 0
	while index 

**แหล่งอ้างอิง**
kagan94   Boyer Moore Horspool algorithmfix-attempted=yes  ค้นหาเมื่อ 25 มีนาคม 2561
Nelson Rush  BOYER-MOORE-HORSPOOL STRING SEARCHING date=2021-11-27  ค้นหาเมื่อ 28 มีนาคม 2561
mtu  Space and Time Tradeoffs ค้นหาเมื่อ 28 มีนาคม 2561
หมวดหมู่:ขั้นตอนวิธีการจับคู่สายอักขระ
ต้นไม้นิพจน์ทวิภาค

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

**การสร้าง Expression Tree**
จะมีการนำ Postfix Expression มาใช้ในการทำ Expression tree 
1. เริ่มจากการอ่านนิพจน์ทางคณิตศาสตร์ (Expression) ทีละตัว
2. ถ้าตัวที่ได้เป็น Operand (ตัวถูกดำเนินการ) ให้สร้างโหนดของ tree หนึ่งโหนดแล้ว push ข้อมูลลงบน Stack
3. หากตัวที่อ่านได้เป็น Operator (ตัวดำเนินการ) ให้ทำการ pop ข้อมูลออกจาก Stack 2 ครั้ง เนื่องจาก Operator ใช้เป็น Binary Operator (Operator 1 ตัว ต้องการ Operand 2 ตัว) ซึ่งจะได้ trees T1 และ T2 (T1 นำออกก่อน) แล้วให้นำมาสร้างเป็น tree ใหม่ที่มีราก (root) เป็นตัว operator และมี left และ right children เป็น T2 และ T1 ตามลำดับ จากนั้นให้ใส่ tree ใหม่นี้กลับลง stack

**ตัวอย่างของ Expression Tree**
เป็นตัวอย่างต้นไม้นิพจน์ของ (a+(b*c)) + ((d+e)*f)

**Code ของ Expression Tree**
class ExpressionTree:
	def __init__(self , value):
		self.value = value
		self.left = None
		self.right = None
def isOperator(char):
	if (char == '+' or char == '-' or char == '*'
		or char == '/' or char == '^'):
		return True
	else:
		return False
def buildTree(postfix):
	stack = 
	for char in postfix :
		if not isOperator(char):
			t = ExpressionTree(char)
			stack.append(t)
		else:
			t = ExpressionTree(char)
			t1 = stack.pop()
			t2 = stack.pop()
			t.right = t1
			t.left = t2
			stack.append(t)
	t = stack.pop()
	return t
	
def inorder(t):
	alist = 
	if t is not None:
		alist.append(t.value)
		alist = inorder(t.left) + alist + inorder(t.right)
	return alist

**แหล่งอ้างอิง**
geeksforgeeks  Expression Tree ค้นหาเมื่อ 30 มีนาคม 2561
nattee  ต้นไม้นิพจน์fix-attempted=yes  ค้นหาเมื่อ 30 มีนาคม 2561
หมวดหมู่:ต้นไม้ทวิภาค
ต้นไม้เซกเมนต์

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

**ต้นไม้เซกเมนต์ มีการดำเนินการ 2 แบบ**
 

**Update**
เพื่อปรับปรุงองค์ประกอบของ Array และ สะท้อนถึงการเปลี่ยนแปลงที่สอดคล้องกันในโครงสร้างของ Segment Tree สามารถดำเนินการได้โดย ค้นหาใบที่มีองค์ประกอบเพื่อการอัปเดต ซึ่งสามารถทำได้โดยไปที่ด้านซ้ายหรือด้านขวาของNode ตามช่วงเวลาที่มีองค์ประกอบ เมื่อพบใบแล้วจะมีการปรับปรุงเปลี่ยนแปลงที่สอดคล้องกันในเส้นทางจากใบนั้นไปยังราก ซึ่งผลรวมของธาตุจากดัชนี l ถึง r โดยที่ 0  ค่าที่ส่งคืนในโหนด
2.ถ้าช่วงโหนดอยู่นอก qs และ qe => infinite
3.นอกเหนือที่กล่าวมา => (ลูกซ้ายของโหนด, qs, qe), (ลูกขวาของโหนด, qs, qe)  
ตัวอย่างของ Segment Tree (หาผลบวกของช่วงที่กำหนด)
เป็นตัวอย่างของ 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)

**Code การเพิ่ม**
def _add(self, start, end, weight, in_start, in_end):
key = (in_start, in_end)
if in_start == in_end:
self.max_valuekey += weight
self.sum_valuekey += weight
self.len_valuekey = 1 if self.sum_valuekey > 0 else 0
return
mid = in_start + int((in_end - in_start) / 2)
if mid >= end:
self._add(start, end, weight, in_start, mid)
elif mid+1 

**Code ค่าmax**
def _query_max(self, start, end, in_start, in_end):
if start == in_start and end == in_end:
ans = self.max_value(start, end)
else:
mid = in_start + int((in_end - in_start) / 2)
if mid >= end:
ans = self._query_max(start, end, in_start, mid)
elif mid+1 

**อ้างอิง**
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 ผู้เข้าประกวดที่ได้รับการยืนยัน:

**อ้างอิง**

**แหล่งข้อมูลอื่น**
MisterinternationalThailand
หมวดหมู่:การประกวดความงามชายในประเทศไทย
2017
หมวดหมู่:ประเทศไทยในปี พ.ศ. 2560
อาการกลัวผี

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

**อ้างอิง**
หมวดหมู่:โรคกลัว
หมวดหมู่:ความเชื่องมงาย
หมวดหมู่:ผี
จังหวัดซัมบวงกาเดลซูร์

จังหวัดซัมบวงกาเดลซูร์ (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 ตารางกิโลเมตร

**ภูมิอากาศ**

**อ้างอิง**

**แหล่งข้อมูลอื่น**
 จังหวัดซัมบวงกาเดลซูร์- 1513233-  เว็บไซต์อย่างเป็นทางการของจังหวัดซัมบวงกาเดลซูร์ date=2012-03-08 -  Daily Zamboanga Times date=2016-05-12 
หมวดหมู่:จังหวัดซัมบวงกาเดลซูร์
หมวดหมู่:เขตตังไวนางซัมบวงกา
ต
จังหวัดซัมบวงกาเดลนอร์เต

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

**ภูมิอากาศ**

**อ้างอิง**

**แหล่งข้อมูลอื่น**
 จังหวัดซัมบวงกาเดลนอร์เต- 1513211-  Old website of the Province of Zamboanga del Norte-  Daily Zamboanga Times date=2016-05-12 
จังหวัดซัมบวงกาเดลนอร์เต
ซ
หมวดหมู่:เขตตังไวนางซัมบวงกา
อุษมาน ฏอฮา

อุษมาน อิบน์ อับดุฮ์ อิบน์ ฮุซัยน์ อิบน์ ฏอฮา อัลคุรดี (หรือ อุษมาน ฏอฮา, عثمان طه تركماني) เป็นนักวาดลายวิจิตรภาษาอาหรับชาวซีเรียที่โด่งดังจากมุศฮัฟอัลมะดีนะฮ์โดยโรงพิมพ์อัลกุรอานของกษัตริย์ฟาฮัด
เขาเกิดใน ค.ศ. 1934 ในย่านชนบทของอะเลปโป, ประเทศซีเรีย ได้รับปริญญาสาขาชะรีอะฮ์จากมหาวิทยาลัยดามัสกัส และได้เรียนรู้ภาษาอาหรับ, ศิลปะอิสลาม และวาดภาพ
เขาเขียนมุศฮัฟแรก (การคัดลอกฉบับของอัลกุรอาน) ในปีค.ศ. 1970 ในปีค.ศ. 1988 เขาเดินทางไปประเทศซาอุดีอาระเบียและมอบหมายให้นักเขียนลายมือกับนักเขียนลายวิจิตรอักษรของโรงพิมพ์อัลกุรอานของกษัตริย์ฟาฮัดที่มะดีนะฮ์

**อ้างอิง**

**แหล่งข้อมูลอื่น**
  The King Fahd Complex for the Printing of the Holy Qur'anfix-attempted=yes -  Biography/interview date=2011-10-04 - http://www.alriyadh.com/2006/11/23/article203788.html date=2014-02-26 
หมวดหมู่:บุคคลที่ยังมีชีวิตอยู่
หมวดหมู่:บุคคลที่เกิดในปี พ.ศ. 2477
หมวดหมู่:บุคคลจากอะเลปโป
หมวดหมู่:นักเขียนลายวิจิตรอักษรอาหรับ
หมวดหมู่:ศิษย์เก่าจากมหาวิทยาลัยดามัสกัส
แชกู กูยาเต

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

**การทำประตูในนามทีมชาติ**
ประตูและผลของเซเนกัลจะขึ้นต้นก่อน

**เกียรติประวัติ**
เซเนกัล- แอฟริกาคัพออฟเนชันส์: 2021

**อ้างอิง**

**แหล่งข้อมูลอื่น**
 id=57209- -cheikhou-kouyate/53112
หมวดหมู่:บุคคลที่ยังมีชีวิตอยู่
หมวดหมู่:นักฟุตบอลชาวเซเนกัล
หมวดหมู่:นักฟุตบอลทีมชาติเซเนกัล
หมวดหมู่:ผู้เล่นราชสโมสรกีฬาอันเดอร์เลคต์
หมวดหมู่:ผู้เล่นสโมสรฟุตบอลเวสต์แฮมยูไนเต็ด
หมวดหมู่:ผู้เล่นสโมสรฟุตบอลคริสตัลพาเลซ
หมวดหมู่:กองกลางฟุตบอล
หมวดหมู่:นักฟุตบอลในโอลิมปิกฤดูร้อน 2012
หมวดหมู่:ผู้เล่นในพรีเมียร์ลีก
หมวดหมู่:ผู้เล่นในฟุตบอลโลก 2018
หมวดหมู่:ผู้เล่นในแอฟริกาคัพออฟเนชันส์ 2019
หมวดหมู่:ผู้เล่นในฟุตบอลโลก 2022
หมวดหมู่:บุคคลจากดาการ์
การยกบรรทัดและยกคำ

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

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

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

**เกียรติประวัติ**

**ในประเทศ**
 สโลวักซูเปอร์ลีกา (1993–)
** ชนะเลิศ (1): 2006- สโลวักคัพ
** ชนะเลิศ (1): 2006
** รองชนะเลิศ (2): 2001, 2018

**อ้างอิง**

**แหล่งข้อมูลอื่น**
  เว็บไซต์อย่างเป็นทางการของเอ็มเอ็ฟกา รูฌ็อมเบร็อก -  MFK Ružomberok fans' website - pages/MFK-Ružomberok/117009354892
หมวดหมู่:สโมสรฟุตบอลในประเทศสโลวาเกีย
หมวดหมู่:สโมสรกีฬาที่ก่อตั้งในปี พ.ศ. 2449
คอเนอร์ มาสเตอร์สัน

คอเนอร์ มาสเตอร์สัน (Conor Masterson; เกิด 8 กันยายน ค.ศ. 1998) นักฟุตบอลอาชีพชาวไอร์แลนด์ปัจจุบันเล่นให้กับ ลิเวอร์พูล แห่งศึก พรีเมียร์ลีก
มาสเตอร์สันเริ่มต้นเส้นทางการเป็นนักฟุตบอลกับสโมสรฟุตบอลในท้องถิ่นก่อนเซ็นสัญญาย้ายมาร่วมทีมลิเวอร์พูลด้วยค่าตัว 900,000 ปอนด์ในวันคล้ายวันเกิดอายุครบ 16 ปีเมื่อ ค.ศ. 2014
หมวดหมู่:ผู้เล่นสโมสรฟุตบอลลิเวอร์พูล
หมวดหมู่:นักฟุตบอลชาวไอริช
หมวดหมู่:บุคคลจากเทศมณฑลคิลแดร์
เมย์เดย์ (สัญญาณ)

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

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

**อ้างอิง**

**แหล่งข้อมูลอื่น**
  Handling Distress and Help Calls-  ACP135 (F) : Communications Instructions: Distress and Rescue Procedures-  Boating Safety: A VHF Primer, the use and misuse of the VHF-  ThomsonFly Passenger Aircraft calling Mayday after bird strike-  Transport Canada: Radio Distress Procedures Card TP9878
หมวดหมู่:การกู้ภัย
หมวดหมู่:สัญญาณแจ้งเหตุร้าย
หมวดหมู่:ขั้นตอนวิธีการจับคู่สายอักขระ

หมวดหมู่:ขั้นตอนวิธีที่ใช้กับสายอัขกระ
หมวดหมู่:ขั้นตอนวิธีการค้นหา
หมวดหมู่:การจับคู่แบบรูป
มิสบิ้วตี้ควีนไทยแลนด์

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

**รายชื่อผู้ได้รับตำแหน่ง**

**เรียงลำดับจังหวัดของผู้ชนะ**

** รองชนะเลิศ**

**ตัวแทนในการประกวดระดับนานาชาติ**
สัญลักษณ์สี

** มิสโมเดลออฟเดอะเวิลด์ **

** มิสเวิลด์เน็กซต์ท็อปโมเดล **

**ดูเพิ่ม**

**แหล่งข้อมูลอื่น**

**อ้างอิง**
  เฟซบุ๊คอย่างเป็นทางการ
หมวดหมู่:การประกวดนางงามในประเทศไทย
ทางรถไฟสายชุมทางหาดใหญ่–ปาดังเบซาร์

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

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

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

**จังหวัดและอำเภอที่ผ่าน**
รายชื่อสถานีรถไฟสายปาดังเบซาร์

**อ้างอิง**
หมวดหมู่:เส้นทางรถไฟระหว่างประเทศ
หมวดหมู่:เส้นทางรถไฟในประเทศมาเลเซีย
หมวดหมู่:ทางรถไฟในจังหวัดสงขลา
หมวดหมู่:สิ่งก่อสร้างในรัฐปะลิส
หมวดหมู่:สิ่งก่อสร้างในอำเภอหาดใหญ่
หมวดหมู่:สิ่งก่อสร้างในอำเภอสะเดา
ตาซูอาอ์

ตาซูอาอ์ (Tāsū‘ā’) คือวันที่ 9 ของมุฮัรรอมและเป็นวันก่อนวันอาชูรออ์ ซึ่งมีเหตุการณ์บางอย่างเกิดขึ้นในวันนี้ ได้แก่: การเข้าเมืองกัรบะลาอ์ของชะมิร เป็นการได้รับความปลอดภัยของลูกหลานอุมมุลบะนีน, การเตรียมตัวเข้าสงคราม และฮุซัยน์ อิบน์ อะลีและสหายของท่านถูกปิดล้อมโดยศัตรู (ในยุทธการที่กัรบะลาอ์) วันนั้นเป็นวันที่อุทิศแก่อับบาส อิบน์ อะลีด้วย เพราะเขาเป็นผู้บัญชาการในกองทัพของฮุซัยน์

**ศัพทมูลวิทยา**
ตาซูอาอ์ แปลตรงตัวคืออันดับเก้า และในปฏิทินอิสลามคือวันที่ 9 มุฮัรรอม

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

**ความสัมพันธ์กับอับบาส อิบน์ อะลี**
วันนี้เป็นวันที่ชีอะฮ์อุทิศแก่อับบาส อิบน์ อะลี เพราะความกล้าหาญของเขาในการถือธงกองทัพของฮุซัยน์ในยุทธการที่กัรบะลาอ์

**ภาพ**
November13,2013 - Muharram 9,1435 Tasu'a - Nishapur 213.JPG
Tasu'a, in Iran (Ardabil).jpg|วันตาซูอาอ์ในประเทศอิหร่าน (แอร์แดบีล)
November13,2013 - Muharram 9,1435 Tasu'a - Nishapur 218.JPG

**ดูเพิ่ม**
 การร่ำไห้แห่งมุฮัรรอม- อัรบะอีน- ยุทธการที่กัรบะลาอ์- วันอาชูรออ์

**อ้างอิง**
หมวดหมู่:ประวัติศาสตร์อิสลาม
หมวดหมู่:อิสมาอีลียะฮ์
หมวดหมู่:พงศาวลีของมุฮัมมัด
หมวดหมู่:ฮุซัยน์ อิบน์ อะลี
หมวดหมู่:วันรำลึกของชีอะฮ์
หมวดหมู่:คำศัพท์ในศาสนาอิสลาม
หมวดหมู่:กัรบะลาอ์
หมวดหมู่:วันสำคัญ
หมวดหมู่:วัฒนธรรมอิสลาม
หมวดหมู่:วันสำคัญทางศาสนาอิสลาม
วงศ์ผักเสี้ยน

วงศ์ผักเสี้ยน หรือ 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 อัน 
ประกอบไปด้วยสกุลดังนี้:
*Andinocleome
*Arivela
*Buhsea
*Carsonia
*Chilocalyx
*Cleome
*Cleomella
*Cleoserrata
*Dactylaena
*Decastemon
*Gynandropsis
*Haptocarpum
*Hemiscola
*Iltisiella
*Isomeris
*Justago
*Melidiscus
*Mitostylis
*Oxystylis
*Peritoma
*Physostemon
*Podandrogyne
*Polanisia
*Rorida
*Roridula Forssk.
*Tarenaya
*Tetratelia
*Wislizenia
การศึกษาเกี่ยวกับดีเอ็นเอล่าสุด ไม่สามารถแยกความแตกต่างระหว่างสกุล Cleome, Podandrogyneและ Polanisia ออกจากกัน บางครั้งจึงยุบสองสกุลหลัง และรวมเป็น Cleome อย่างกว้าง

**อ้างอิง==
ฟิเนส

ฟิเนส (Finesse) เป็นเพลงของนักร้อง-นักแต่งเพลงชาวอเมริกัน บรูโน มาส์ จากสตูดิโออัลบั้มชุดที่สาม ทเวนตีฟอร์แครัตแมจิก (ค.ศ. 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

**รายการเพลง**

**ชาร์ต**

**การรับรอง**

**ประวัติการจำหน่าย**

**อ้างอิง**

**แหล่งข้อมูลอื่น**
 Finesse- title="Finesse" official audio
หมวดหมู่:เพลงในปี พ.ศ. 2559
หมวดหมู่:ซิงเกิลในปี พ.ศ. 2561
หมวดหมู่:เพลงของบรูโน มาส์
หมวดหมู่:เพลงของคาร์ดี บี
หมวดหมู่:เพลงที่มีเนื้อหาเกี่ยวกับเพศ
หมวดหมู่:เพลงที่ประพันธ์คำร้องโดยบรูโน มาส์
หมวดหมู่:เพลงที่ประพันธ์คำร้องโดยเจมส์ ฟอนต์เลรอย
หมวดหมู่:เพลงนิวแจ็กสวิง
หมวดหมู่:ซิงเกิลอันดับ 1 ในบิลบอร์ดฮอตเพลงแดนซ์คลับ
หมวดหมู่:ซิงเกิลอันดับ 1 ในบิลบอร์ด เมนสตรีมท็อป 40 (เพลงป็อป)
ท่าอากาศยานเบอร์ลินเท็มเพิลโฮฟ

ท่าอากาศยานเบอร์ลินเท็มเพิลโฮฟ (Berlin Tempelhof Airport; Flughafen Berlin-Tempelhof) EDDI เป็นท่าอากาศยานแห่งหนึ่งในกรุงเบอร์ลิน ประเทศเยอรมนี ตั้งอยู่ในเขตเท็มเพิลโฮฟ-เชอเนอแบร์คทางใต้กลางของกรุงเบอร์ลิน ท่าอากาศยานฯ ยุติการดำเนินงานใน ค.ศ. 2008 ท่ามกลางข้อพิพาท ทำให้เทเกิลและเชอเนอเฟ็ลท์เป็นท่าอากาศยานหลักสองแห่งในนคร 
กระทรวงคมนาคมกำหนดเท็มเพิลโฮฟเป็นท่าอากาศยานเมื่อวันที่ 8 ตุลาคม ค.ศ. 1923 อาคารผู้โดยสารเก่าเดิมสร้างขึ้นใน ค.ศ. 1927 รัฐบาลนาซีเริ่มการบูรณะขนานใหญ่กลางคริสต์ทศวรรษ 1930 เพื่อรองรับการจราจรทางอากาศที่เพิ่มขึ้น 
เท็มเพิลโฮฟเป็นท่าอากาศยานก่อนสงครามโลกครั้งที่สองสัญรูปหนึ่งในสามแห่งของทวีปยุโรป อีกสองแห่งได้แก่ ท่าอากาศยานครอยดอนในกรุงลอนดอนและท่าอากาศยานปารี–เลอบูร์แก (Paris–Le Bourget Airport) แห่งเก่าซึ่งปัจจุบันทั้งสองเลิกใช้แล้ว ท่าอากาศยานนี้ได้รับสถานภาพสัญรูปเพิ่มอีกในฐานะศูนย์กลางการลำเลียงเบอร์ลิน (Berlin Airlift) ในปี 1948–49 ลักษณะโดดเด่นที่สุดอย่างหนึ่งของท่าอากาศยานนี้คือหลังคาแบบเปิดประทุนขนาดใหญ่ที่ยื่นออกไปเหนือลาดเชิงเขา สามารถรองรับสายการบินร่วมสมัยส่วนใหญ่ในคริสต์ทศวรรษ 1950 ถึงต้นคริสต์ทศวรรษ 1970 ได้ อาคารหลักของท่าอากาศยานเท็มเพิลโฮฟเคยติดอันดับอาคารใหญ่ที่สุดในโลก 20 อันดับแรก 
ท่าอากาศยานเท็มเพิลโฮฟยุติการดำเนินงานทั้งหมดเมื่อวันที่ 30 ตุลาคม ค.ศ. 2008 ต่อมามีการใช้เป็นพื้นที่นันทนาการเรียก "เท็มเพิลโฮเฟอร์เฟ็ลท์" ในเดือนกันยายน ค.ศ. 2015 มีประกาศว่าจะใช้เท็มเพิลโฮฟเป็นค่ายผู้ลี้ภัยฉุกเฉินด้วย

**อ้างอิง**
เท็มเพิลโฮฟ
หมวดหมู่:ก่อตั้งในปี พ.ศ. 2466
หมวดหมู่:สิ้นสุดในปี พ.ศ. 2551
เบอร์ลินเท็มเพิลโฮฟ
การเรียงลำดับเชลล์

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

**ขั้นตอนการจัดเรียงแบบ Shellsort**
 เลือก Gap ตัวแรก โดยเราจะใช้ค่าครึ่งหนึ่งของ ข้อมูล Gap สมมติว่า ข้อมูลมี 10 ตัว ครึ่งหนึ่งคือ 5สูตรคือ Gap = n/2 ดังนั้น 10/2 = 5 ให้ทำการเรียงข้อมูล Gap ชุดแรกให้เสร็จสิ้น จากนั้นทำการหาค่าข้อมูล Gap ตัวใหม่ ซึ่งก็ต้อง n/2 จะได้ว่า 5/2 = 3 (มีเศษให้ปัดขึ้น) ทำไปเรื่อยๆจน Gap = 1
ตัวอย่างการจัดเรียงแบบ Shellsort
การเรียงลำดับครั้งแรกจะดำเนินการเรียงลำดับการแทรกในห้าอาร์เรย์ย่อย (a1, a6, a11), a1, a7, a3, ยกตัวอย่างเช่นมันจะเปลี่ยน อาร์เรย์ย่อย (a1, a6, a11) จาก (62, 17, 25) เป็น (17, 25, 62) การเรียงลำดับถัดไปจะเรียงลำดับตามรูปแบบ อาร์เรย์ย่อย สามชุด (a1, a4, a7, a10), (a2, a5, a8, a11), (a3, a6, a9, a12) รหัสผ่านสุดท้ายคือ 1-sorting คือการเรียงลำดับแบบธรรมดาของอาร์เรย์ทั้งหมด (a1, ... , a12)
เป็นตัวอย่างแสดงให้เห็นว่า อาร์เรย์ย่อย ที่ Shellsort ดำเนินการอยู่ในระยะแรกสั้น; ต่อมาพวกเขาจะยาว แต่เกือบจะสั่ง ในทั้งสองกรณีการจัดเรียงแทรกทำงานได้อย่างมีประสิทธิภาพ
Shellsort ไม่เสถียร: อาจเปลี่ยนแปลงลำดับขององค์ประกอบที่มีค่าเท่ากัน เป็นอัลกอริธึมการจัดเรียงแบบปรับตัวที่ทำงานได้เร็วขึ้นเมื่อป้อนข้อมูลบางส่วน

**อ้างอิง**
หมวดหมู่:ขั้นตอนวิธีการเรียงลำดับ
หมวดหมู่:การเรียงแบบเปรียบเทียบ
รายการผลต่าง

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

**รายการความแตกต่างในภาษาไพทอน (difference list python example)**
A = 1,2,3,4
B = 2,5
>>> def diff(first, second):
second = set(second)
return item for item in first if item not in second
>>> diff(A, B)
1, 3, 4
>>> diff(B, A)
5
>>> 

**อ้างอิง**
หมวดหมู่:รายการโยง
ลำดับย่อยเพิ่มยาวที่สุด

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

**ตัวอย่าง**
ในข้อมูลชุดแรก
0, 12, 2, 6 ,13, 7, 15
subsequence แบบเพิ่มขึ้นที่ยาวที่สุดคือ
0, 2, 6, 7, 15
Subsequence นี้มีความยาวเท่ากับหก Subsequence แบบเพิ่มขึ้นที่ยาวที่สุด ไม่ใช่มีเฉพาะในตัวอย่าง : เช่น
0, 2, 6, 7, 15 หรือ
0, 2, 6, 13, 15
หมวดหมู่:คณิตศาสตร์เชิงการจัด
หมวดหมู่:ภาษารูปนัย
หมวดหมู่:กำหนดการพลวัต
การปฏิวัติถาวร

การปฏิวัติถาวร (Permanent revolution) คือคำที่ใช้ทฤษฎีตามลัทธิมากซ์ บัญญัติขึ้นโดยคาร์ล มากซ์และฟรีดริช เองเงิลส์เมื่อประมาณปี ค.ศ. 1850 แต่ภายหลังถูกนำมาเชื่อมโยงอย่างมากกับแนวคิดของเลออน ทรอตสกี อย่างไรก็ตามนักทฤษฎีเรียกใช้คำดังกล่าวแตกต่างกันออกไป เช่น มากซ์เองใช้อธิบายยุทธวิธีที่ชนชั้นนักปฏิวัติจะต้องดำเนินการไขว่คว้าหาผลประโยชน์ของกลุ่มอย่างอิสระและปราศจากการประนีประนอมต่อไป แม้จะมีการทาบทามให้ร่วมเป็นพันธมิตรทางการเมืองจากกลุ่มการเมืองอื่น หรือกลุ่มการเมืองอื่นซึ่งเป็นศัตรูนั้นจะมีบทบาททางสังคมเหนือกว่าตนมากก็ตาม
ในภายหลัง ทรอตสกีได้เสนอแนวคิด การปฏิวัติถาวร ในแบบฉบับของตน คือใช้อธิบายวิธีที่จะสามารถทำให้เกิดการปฏิวัติสังคมนิยมขึ้นในสังคมซึ่งยังไม่ได้บรรลุการพัฒนาระบบทุนนิยมขั้นสูง และสาระบางส่วนตามทฤษฎีของเขายังได้ชี้ให้เห็นว่าแนวทาง สังคมนิยมประเทศเดียว นั้นเป็นไปไม่ได้ นอกจากนี้เขายังได้แย้งอีกว่า- ชนชั้นกระฎุมพีในประเทศซึ่งพัฒนาระบบทุนนิยมล่าช้าไม่สามารถจะพัฒนาให้เกิดพลังการผลิต (productive forces) เพื่อให้บรรลุถึงระบบทุนนิยมขั้นสูงจนก่อให้เกิดชนกรรมาชีพเชิงอุตสาหกรรมเต็มขั้นในท้ายที่สุดได้- ดังนั้น ชนกรรมาชีพสามารถและจำเป็นต้องบุกยึดอำนาจทางสังคม เศรษฐกิจ และการเมืองมาเป็นของตน และนำทางไปสู่การเป็นพันธมิตรกับกลุ่มชนกสิกรรม (peasants)
หมวดหมู่:ลัทธิมากซ์
การปฏิวัติโลก

สหายเลนินเก็บกวาดโลกแห่งความโสมม (ค.ศ. 1920)
การปฏิวัติโลก (World revolution) คือแนวคิดตามลัทธิมากซ์ของฝ่ายซ้ายจัดในการล้มล้างระบอบทุนนิยมของทุกประเทศด้วยการปฏิวัติอย่างตระหนักรู้ (conscious) โดยกลุ่มชนชั้นแรงงานจัดตั้ง ซึ่งการปฏิวัติเหล่านี้ไม่จำเป็นต้องเกิดขึ้นโดยพร้อมเพรียงกัน แต่ให้ก่อการขึ้นเมื่อเวลาและสถานที่ (รัฐหรือดินแดน) ใดก็ตามเข้าเงื่อนไขที่จะทำให้ฝ่ายปฏิวัติ (พรรคปฏิวัติ) สามารถยึดสิทธิ์ถือครองและการปกครองจากชนชั้นกระฎุมพีได้สำเร็จ และสามารถสถาปนารัฐแรงงานซึ่งยึดหลักการที่สังคมร่วมเป็นเจ้าของ (social ownership) ในปัจจัยการผลิต (means of production) ส่วนกรณีของลัทธิทรอตสกี ยังพิจารณาเงื่อนไขที่จำเป็นอื่น ๆ ในระดับสากล เช่น การต่อสู้ระหว่างชนชั้น และการก่อการในระดับโลก ถือเป็นองค์ประกอบสำคัญและปัจจัยหลักที่อธิบายว่าทำไมแนวทางสังคมนิยมประเทศเดียวถึงประสบความล้มเหลว
เป้าหมายสูงสุดของการปฏิวัติสังคมนิยมในระดับสากลคือเพื่อให้เกิด โลกสังคมนิยม หรือ ระบอบสังคมนิยมทั่วโลก (world socialism) และภายหลังพัฒนาไปถึงขั้น คอมมิวนิสต์ไร้พรมแดน (stateless communism; ระบอบคอมมิวนิสต์เดียวที่ปกครองโลก)

**อ้างอิง**
หมวดหมู่:ลัทธิมากซ์
หมวดหมู่:การเมืองโลก
ซัมบวงกา

ซัมบวงกา  (ชาบากาโน: Zamboanga, Zamboanga) เป็นนครหนาแน่นแห่งหนึ่งในเขตตังไวนางซัมบวงกา ประเทศฟิลิปปินส์ มีประชากร 861,799 คนในปี พ.ศ. 2558 เป็นนครที่มีประชากรมากเป็นอันดับที่ 6 และมีพื้นที่มากเป็นอันดับที่ 3 ของประเทศ นครแห่งนี้ถือเป็นศูนย์พาณิชยกรรมและอุตสาหกรรมของภูมิภาคตังไวนางซัมบวงกา ซัมบวงกาได้รับการยกฐานะให้เป็นนครหนาแน่นเมื่อวันที่ 22 พฤศจิกายน พ.ศ. 2526
แม้ว่าในทางภูมิศาสตร์ ซัมบวงกาจะตั้งอยู่ในจังหวัดตีโมกซัมบวงกา แต่นครปกครองอย่างเป็นอิสระจากตัวจังหวัด

**ภูมิอากาศ**

**การท่องเที่ยว**
กรมการท่องเที่ยวเลือกซัมบวงกาให้เป็นจุดหมายปลายทางด้านการท่องเที่ยวที่สำคัญบนคาบสมุทรซัมบวงกา ในปี พ.ศ. 2548 มีนักท่องเที่ยวเข้ามา 439,160 คน ซึ่งเพิ่มขึ้นจากปีก่อน 8% และจากการรายงาน พบว่า 50% ของนักท่องเที่ยวที่เข้ามาในประเทศฟิลิปปินส์ จะมาเยี่ยมเยือนซัมบวงกาด้วย

**ประชากรศาสตร์**

**ประชากร**
ซัมบวงกาเป็นนครที่มีประชากรมากเป็นอันดับที่ 6 ของประเทศ และอันดับที่ 2 ของมินดาเนา รองจากดาเบา ในช่วงปี พ.ศ. 2553–2558 พบว่ามีประชากรเพิ่มขึ้นถึง 54,670 คน คิดเป็นร้อยละ 1.26 ซึ่งน้อยกว่าช่วงปี พ.ศ. 2543–2553 ที่เพิ่มขึ้นร้อยละ 2.98% คาดการณ์ว่าประชากรจะถึงหลักล้านในช่วงปี พ.ศ. 2563–2568
บารังไกย์ที่มีประชากรมากที่สุดคือ ตาโลน-ตาโลน ซึ่งมีประชากรร้อยละ 4.1 ของนคร รองลงมาเป็นบารังไกย์มัมปัง (4.0%), ตูมากา (3.6%), เตตูอัน (3.5%), คาลารีอัน (3.4%), ซันโรเค และปาโซนันคา (ทั้งคู่ 3.2%)

**ศาสนา**
ส่วนใหญ่นับถือศาสนาคริสต์ ร้อยละ 70 รองลงมานับถือศาสนาอิสลาม ร้อยละ 25 และมีกลุ่มน้อยที่นับถือศาสนาพุทธ, ลัทธินอกศาสนา, ลัทธิวิญญาณ, อเทวนิยม และศาสนาซิกข์

**กลุ่มชาติพันธุ์**
บรรพบุรุษของผู้อาศัยในเมืองปัจจุบัน ถูกเชื่อว่ามีการอพยพไปยังมินดาเนาตะวันตกเฉียงใต้ กลุ่มชาติพันธุ์ที่ยังคงเหลือในตัวเมืองนี้ ได้แก่ ซามา, ยาคัน, เตาซุก และบัดเจา

**ภาษา**
ซัมบวงเกโน เป็น 1 ใน 6 ภาษาของฟิลิปปินส์ที่มีพื้นฐานจากภาษาสเปน มักรู้จักกันในชื่อภาษาชาบากาโน ภาษานี้ใช้พูดกันในตัวเมืองและในจังหวัดบาซีลันที่อยู่ใกล้เคียงกัน ภาษาหลักอื่น ๆ ได้แก่ ภาษาฟิลิปีโน และภาษาอังกฤษ
ภาษาอื่น ๆ ที่พูดโดยผู้อพยพเข้ามาในตัวเมือง ได้แก่ ภาษาเตาซุก, ภาษาเซบัวโน, ภาษาฮีลีไกโนน และภาษาซูบาโนน

**การขนส่ง**

**ทางอากาศ**
ท่าอากาศยานนานาชาติซัมบวงกา มีทางวิ่งยาว 2,610 เมตร สามารถรองรับเครื่องบินใหญ่อย่าง C-17 Globemaster III, Antonov An-124, Airbus A330 และ  Boeing 747 ได้ โดยรัฐบาลได้อัดฉีดเงินกว่า 240 ล้านเปโซเพื่อปรับปรุงท่าอากาศยาน ในปี พ.ศ. 2551 ท่าอากาศยานนานาชาติซัมบวงกาเป็นท่าอากาศยานที่มีผู้โดยสารมากเป็นอันดับที่ 10 ของประเทศ

**ทางบก**
รูปแบบการขนส่งภายในตัวเมืองได้แก่ แท็กซี่, รถจี๊ปนีย์, รถสามล้อเครื่อง และ ฮาบาล-ฮาบาล นอกจากนี้ยังมีรถโดยสารปรับอากาศของกลุ่มบริษัทรถโดยสารประจำทางยันโซน ที่ให้บริการระยะทางไกลจากซัมบวงกาไปยังส่วนอื่น ๆ ของมินดาเนาและวิซายัส

**ทางทะเล**
ในปี พ.ศ. 2545 ท่าเรือซัมบวงกา มีสถิติผู้โดยสารกว่า 5.57 ล้านคน แซงหน้าท่าเรือที่จังหวัดบาตังกัส 1.3 ล้านคน และท่าเรือมะนิลาที่ 1.59 ล้านคน ต่อมาวันที่ 28 พฤษภาคม พ.ศ. 2552 รัฐบาลได้สนับสนุนเงินกว่า 700 ล้านเปโซ เพื่อขยายท่าเรือ

**เมืองพี่น้อง**

**อ้างอิง**

**แหล่งข้อมูลอื่น**
 ซัมบวงกา-  เว็บไซต์อย่างเป็นทางการของซัมบวงกา date=10 November 2012
หมวดหมู่:เมืองในประเทศฟิลิปปินส์
หมวดหมู่:จังหวัดซัมบวงกาเดลซูร์
หมวดหมู่:เขตตังไวนางซัมบวงกา
หมวดหมู่:เมืองท่าในประเทศฟิลิปปินส์
หมวดหมู่:เมืองหลวงของรัฐสิ้นสภาพ
เมตกาลา

เมตกาลา (Met Gala) หรือชื่ออย่างเป็นทางการคือ คอสทูมอินสติติวต์กาลา (Costume Institute Gala) หรือรู้จักในอีกชื่อว่า เมตบอล (Met Ball) เป็นงานเลี้ยงประจำปีเพื่อหารายได้เข้าสถาบันเครื่องแต่งกายแห่งพิพิธภัณฑ์ศิลปะเมโทรโพลิทันในนครนิวยอร์ก ถือเป็นการเปิดตัวการจัดแสดงงานครั้งใหญ่ประจำปีของสถาบันฯ โดยในแต่ละปีจะมีการเฉลิมฉลองผ่านธีมการจัดแสดงเครื่องแต่งกายของสถาบันในปีนั้น ในการจัดแสดงงานจะกำหนดลักษณะการแต่งกายให้เป็นทางการในช่วงกลางคืน โดยแขกที่มางานจะคาดหวังให้แต่งกายเข้ากับธีมการแสดงงาน และแต่ละปีจะมีคนดังได้รับการคัดเลือกให้นั่งเก้าอี้ทรงเกียรติของงาน 
คนไทยคนแรกที่ได้รับเชิญให้เข้าร่วมงานเมตกาลาคือ ณิชาภัทร สุภาพ โดยเธอเลือกสวมชุดแบบตัดเย็บพิเศษจากปีเตอร์ ดันดาส ซึ่งในปีก่อนๆ ปีเตอร์ ดันดาสได้ออกแบบชุดงานเมตกาลาให้กับบียอนเซ่ นาโอมิ แคมเบล และคิม คาดาชเชี่ยน   

**อ้างอิง**
https://www.vogue.co.th/fashion/article/nichapatsinmetgala2018
หมวดหมู่:งานประจำปี
หมวดหมู่:โว้ก (นิตยสาร)
เวกอัปชะนีเดอะซีรีส์

(โดยใช้รูปแบบ Wake Up ชะนี The Series)  เป็นละครชุดประเภทคอมเมดี มีเค้าโครงมาจากหนังสือ Wake Up ชะนี! "ตื่นเถอะค่ะ! ชะนีขา" ของหมอตุ๊ด (นายแพทย์อุเทน บุญอรณะ) ผลิตโดยจีเอ็มเอ็มทีวี และภาพดีทวีสุข ออกอากาศทางช่องวัน ทุกวันเสาร์ เวลา 22.15 น. - 23.15 น. ตั้งแต่วันที่ 17 มีนาคม พ.ศ. 2561 และเตรียมออกอากาศฤดูกาลที่ 2 ในชื่อ เวกอัปชะนีเวรีคอมพลิเคเท็ด (โดยใช้รูปแบบ Wake Up ชะนี Very Complicated) ใน พ.ศ. 2563 เริ่มออกอากาศครั้งแรก วันที่ 6 ธันวาคม พ.ศ. 2563 โดยเพิ่มตัวละครใหม่อีกสองตัว

**รายชื่อนักแสดง**

**ฤดูกาลที่ 1 (Wake Up ชะนี The Series)**

**นักแสดงนำ**
 นิติ ชัยชิตาทร รับบท นายแพทย์ณัฐ สิริสุขมหาอนันต์ (หมอณัฐ)- อคัมย์สิริ สุวรรณศุข รับบท เจน- อภิษฎา เครือคงคา รับบท กล้วย- มณีรัตน์ คำอ้วน รับบท เอ๋ย - ทิพนารี วีรวัฒโนดม รับบท ตาต้า- ภพธร สุนทรญาณกิจ รับบท โจ- ฐานัฐพ์ โล่ห์คุณสมบัติ รับบท สายฟ้า- คณพันธ์ ปุ้ยตระกูล รับบท เล้ง/ริว
*เบนจามิน โจเซฟ วาร์นี รับบท บอย- ศิณะ อุ่นทรพันธุ์ รับบท กอล์ฟ- ทองภูมิ สิริพิพัฒน์ รับบท ต้น- ณัฐวุฒิ เจนมานะ รับบท ตูน

**นักแสดงสมทบ**
 ฤทัยวรรณ วงศ์สิรสวัสดิ์ รับบท ป้าจารุณี- สุนทร มีศรี รับบท ลุงสมาน (สามีป้าจารุณี)- ปริยา วงษ์ระเบียบ รับบท แม่ของตาต้า- สุวิมล ศิริโพธิ์สพ รับบท อาม่าฮวง- กิตติพงศ์ ทุมวิภาต รับบท เฮียเก๊า- ธนภัทร วรานุภาพ รับบท หมอเจมส์- สุธา สุนทรสุจริต รับบท พ่อของเล้ง- อภิษฐา ศรีสุพรรณ์ รับบท แม่ของเล้ง- ลัดดาวรรณ วรรณะ รับบท น้ำมนต์- สวรรยา ทรัพย์ไพศาล- พิชามญชุ์ ดีเสมอ รับบท จอย (เพื่อนร่วมงานเอ๋ย)- ภพธร กิตติวราพล รับบท เชษฐ์ (เพื่อนร่วมงานเอ๋ย)- พรทิพย์ อุ้ยสว่าง รับบท คนไข้หมอณัฐ (ตอนที่ 1)- สุรพล พูนพิริยะ รับบท พ่อของกล้วย

**นักแสดงรับเชิญ**

**Wake Up นางอาย**
เป็นช่วงพิเศษไม่เกี่ยวเนื่องกับเนื้อเรื่องหลัก ออกอากาศตั้งแต่ตอนที่ 5 จนถึงตอนที่ 12 กำกับโดย หลุง ล้อจิตรอำนวย- จิรกิตติ์ ถาวรวงศ์ รับบท ภัทร- พลอยชมพู ศุภทรัพย์ รับบท นิว

**ฤดูกาลที่ 2 (Wake Up ชะนี Very Complicated)**

**นักแสดงนำ**
 นิติ ชัยชิตาทร รับบท นายแพทย์ณัฐ สิริสุขมหาอนันต์ (หมอณัฐ)- อคัมย์สิริ สุวรรณศุข รับบท เจน- อภิษฎา เครือคงคา รับบท กล้วย- มณีรัตน์ คำอ้วน รับบท เอ๋ย - ทิพนารี วีรวัฒโนดม รับบท ตาต้า- รมิดา จีรนรภัทร รับบท ลูกไม้- ฐานัฐพ์ โล่ห์คุณสมบัติ รับบท สายฟ้า- คณพันธ์ ปุ้ยตระกูล รับบท เล้ง/ริว- เบนจามิน โจเซฟ วาร์นี รับบท บอย- ทองภูมิ สิริพิพัฒน์ รับบท ต้น
*แคทรียา อิงลิช รับบท มิเรียม
*เผ่าเพชร เจริญสุข รับบท อิ๊ก - ลุค อิชิกาวะ พลาวเดน รับบท เจฟ
*ดริสา การพจน์ รับบท หลิน- ปิยธิดา มิตรธีรโรจน์ รับบท เพียงขวัญ
*พรหมพิริยะ ทองพุทธรักษ์ รับบท ชิน

**เพลงประกอบ**
 บทเรียนของความเชื่อใจ - ชลาทิศ ตันติวุฒิ- บทเรียนของความเชื่อใจ Ost. wake up ชะนี Very Complicated - วิชญาณี เปียกลิ่น

**อ้างอิง**

**แหล่งข้อมูลอื่น**
 p=PLszepnkojZI6sMtrHtD55lwg8CdGyclkv- wakeupchanee
หมวดหมู่:ละครโทรทัศน์โดยจีเอ็มเอ็มทีวี
หมวดหมู่:ละครชุดทางโทรทัศน์ไทยในคริสต์ทศวรรษ 2010
หมวดหมู่:ละครโทรทัศน์ไทยในปี พ.ศ. 2561
หมวดหมู่:ละครโทรทัศน์ช่องวัน 31
หมวดหมู่:ละครชุดทางโทรทัศน์ไทยในคริสต์ทศวรรษ 2020
หมวดหมู่:ละครโทรทัศน์ไทยในปี พ.ศ. 2563
หมวดหมู่:ละครโทรทัศน์ไทยในปี พ.ศ. 2564
หมวดหมู่:ละครโทรทัศน์ช่องจีเอ็มเอ็ม 25