เรียนรู้โครงสร้างข้อมูล Data Structure ตอนที่ 1 โครงสร้างข้อมูลสำคัญไฉน

เมื่อกล่าวถึงเรื่อง "โครงสร้างข้อมูล" เหล่าผู้กล้า นักงมโค๊ดมือใหม่ คงปฎิเสธไม่ได้ที่จะต้องเปิดตำราร่ายคาถาอัลกอริทึมต่างๆ ยากนักที่จะระลึกได้ด้วยตนเอง อ่ะห๊ะ ไปกันใหญ่ !!!

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

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

กลับมาที่ชื่อตอนของเราก่อน "โครงสร้างข้อมูลสำคัญไฉน" ไม่ใช้ได้ป่ะ ?
คำตอบคือ ได้ ในกรณีที่โปรแกรมไม่ซับซ้อนอะไร แต่ถ้าโปรแกรมมีความซับซ้อน หรือต้องการโปรแกรมที่มีความสามารถสูง เช่นค้นหาข้อมูลเร็วๆ เก็บข้อมูลจำนวนมาก เป็นต้น อันนี้ก็จำเป็นต้องใช้โครงสร้างข้อมูลมาเป็นตัวช่วย

คร่าวๆบทแรก กระผมก็จะไม่อะไรมาก คิดว่าเรื่องโครงสร้างข้อมูลก็จะเขียนออกมาหลายๆตอน เจาะลึกกันไปเลยว่า Array, Stack, Queue, List แบบต่างๆ, Searching, Sorting, Tree ทำงานกันยังไง และอาจจะมีอย่างอื่นมาเพิ่มอีก ตอนนี้นึกไม่ออก

โดยการอธิบายโค๊ดกระผมจะใช้ภาษา C++ เป็นตัวดำเนินเรื่องราวล่ะกันเนอะ คิดว่าภาษาไหนๆก็เหมือนกัน ต่างกันแค่ syntax แค่นั้นแหละ และเดี๋ยวจะฝากโค๊ดไว้ที่ Pastbin เช่นเคยให้ไป download กันครับ

ใครสนใจเรื่อง Data Struct อยากสอบถามส่วนที่ไม่ได้เขียนไว้ก็ส่งคำถามเข้ามาได้ ผ่าน Inbox แฟนเพจนะครับ หรือถ้าอ่านภาษาอังกฤษได้แนะนำ opendatastructures.org

Credit : http://commons.wikimedia.org/wiki/File:Min-heap_heapify.svg

Popular posts from this blog

วิธีตรวจสอบข้อมูลภาษีของตัวเอง รายได้ทั้งปี และค่าลดหย่อน จบครบที่เดียว

Image
แล้วก็มาถึงฤดูกาลแห่งการยื่นภาษีประจำปี สำหรับปี 2567 ยื่นได้ตั้งแต่วันนี้ จนถึงวันที่ 9 เม.ย. 2567  แม้ปีที่แล้วไม่ได้ทำอะไรมากมาย แต่รายได้ก็มีหลายช่องทาง ทั้งการเปลี่ยนงาน รับจ๊อบเสริม จากที่เมื่อก่อนจำไม่ได้ว่าตัวเองมีรายได้ตรงไหนบ้าง ไล่เช็คเมลจนตาลาย วันนี้กรมสรรพากร มีเมนูให้เราเช็คกันแล้ว (มีมานานแล้วหรือยังนะ) ก่อนอื่นเข้าไปที่ เว็บไซต์กรมสรรพากร เลือกเมนู ตรวจสอบข้อมูลทางภาษี เข้าสู่ระบบ แนะนำว่าให้ใช้ Digital ID เพราะจะสามารถดูข้อมูลรายได้ได้ด้วย ถ้าใช้ RD ID จะดูได้แค่ค่าลดหย่อน เมื่อเข้าสู่ระบบก็จะเห็นข้อมูลลดหย่อน และรายได้ที่มีการยื่นไปที่สรรพากร เท่านี้การยื่นภาษีในปีนี้ก็จะไม่ใช่เรื่องปวดหัวอีกต่อไป
Read more

สูตรโกง Regex ใครไม่เก่ง Regular Expression มาทางนี้จ้า

Image
เชื่อว่าพอเขียนโปรแกรมมาซักพัก คุณต้องเคยใช้ Regex มาไม่มากก็น้อย ใช้ Validate นู่น นี่ นั่น ซึ่งเอาตรงๆ ส่วนใหญ่เราไม่ค่อยเขียนเองกันหรอก เพราะไม่มั่นใจว่า ที่เขียนเองมันครบทุกเคสไหม หรือเราอาจจะเขียนไม่เป็นเลย งั้นก็อปปี้ Stack Overflow เอาเลยล่ะกัน แต่ช้าก่อน จะรู้ได้ไงว่า Stack Overflow นั้นเขียนมาถูก งั้นบทความนี้ขอแนะนำ i Hate Regex เว็บที่รวบรวม Regular Expression ที่น่าสนใจ เพียงค้นหา Regex ด้วยคีย์เวิร์ดที่ต้องการ และเอาไปใช้ มีตัวอย่าง และคำอธิบายพร้อม  ดูแค่ชื่อเว็บก็รู้แล้วว่าเหมาะมาก กับคนเกลียด Regex แต่ถ้าไม่เกลียดก็ใช้ได้นะ ฮ่ะๆ แบบว่าเอาไว้เทียบกับที่เราเขียนเอง ว่าถูกและครบทุกเคสไหม เป็นต้น
Read more

คำถามจิตวิทยา และจริยธรรม เมื่อผมสามารถสับสวิตซ์รถไฟ และต้องเลือกชนใครสักคน

Image
คุณเคยฟังคำถามแนวจิตวิทยากันบ้างไหมครับ ตัวอย่างคลาสสิค ที่น่าจะเคยได้ยินคือ รถไฟขบวนหนึ่งกำลังแล่นด้วยความเร็ว มีคนนอนอยู่ด้านหน้า 5 คน และบังเอิญ คุณยืนอยู่ข้างรางรถไฟ ใกล้สวิตซ์สับราง หากคุณสับรางให้รถไฟเลี้ยว ห้าคนนั้นจะรอด แต่โชคร้ายที่บังเอิญมีหนึ่งคนจะต้องตาย คุณจะเลือกอะไร และทำไมคุณถึงเลือกแบบนั้น มันเป็นคำถามที่เป็นข้อถกเถียงมานาน และมันไม่ได้มีคำตอบแน่ชัด ว่าสิ่งไหนเป็นทางเลือกที่ดีที่สุด บางคนอาจเลือกสับรางให้มีคนตายเพียง 1 คน เพื่อรักษาชีวิตอีก 5 คน บางคนอาจปล่อยให้รถไฟวิ่งไปตามทางของมัน เพราะไม่อยากมีส่วนเกี่ยวข้องกับการตายของอีกคน หรือก็คือไม่อยากจะรู้สึกผิด ที่ต้องตัดสินใจฆ่าใคร ถ้าเป็นคุณล่ะ จะเลือกทางไหน? สำหรับผมคิดว่า คำถามมันยังขาดปัจจัยอีกหลายอย่าง ดังนั้นผมจึงไม่สามารถระบุได้แน่ชัดว่าจะเลือกแบบไหน หมายความว่ายังไง? คือถ้าคำถามอยากให้เราเลือก 1 คน หรือ 5 คน อย่างใดอย่างหนึ่งเท่านั้น ไม่มีคำตอบอื่น ผมคงต้องตอบ 5 คน อย่างไม่มีทางเลือก  แต่ในความเป็นจริงแล้ว มันมีปัจจัยที่ส่งผลต่อการกระทำเยอะมาก ...
Read more

แนะนำเว็บจัดการเสียง มีฟังก์ชั่นเด็ดๆโดนๆเพียบ จะแยกเสียงดนตรีกับเสียงร้องก็ทำได้

Image
บทความนี้เอาเว็บที่น่าสนใจ มาแนะนำอีกเช่นเคย เพื่อนๆบางคนเคยประสบปัญหาเรื่องไฟล์เสียงกันบ้างไหม อย่างเช่น อัดเสียงในมือถือ เสร็จแล้วต้องโอนไฟล์เข้าคอม จะตัดต่อเสียงเพลงก็ไม่รู้จะเลือกใช้โปรแกรมอะไร อัดเสียงอยู่ดีๆมีเสียงอะไรเข้ามาแทรกระหว่างกำลังอัด หรืออยากจะแยกเสียงดนตรีกับเสียงร้อง แต่ไม่รู้จะทำยังไง ถ้าเคยเจอปัญหาเหล่านี้ ลองใช้เว็บนี้เลย Vocal Remover เว็บไซต์จัดการเสียงหลากหลายฟังก์ชั่น ทำได้ตั้งแต่ อัดเสียงผ่านเบาร์เซอร์ ตัดต่อเสียง ท่อนไหนไม่อยากได้ก็ตัด หรือจะเอาหลายๆเสียงต่อต่อกันก็ทำได้ ปรับความช้าเร็วของเสียง หรือจะเปลี่ยน Key pitch ก็ทำได้ แต่ฟีเจอร์เด็ดที่ต้องพูดถึงเลยคือ เอาเสียงร้องออกจากเพลง (Vocal remover) สมมติถ้าไปเจอเพลงที่ไม่มี Karaoke แนะนำว่าฟีเจอร์นี้คือเด็ด เพราะมันสามารถลบเสียงคนร้อง ให้เหลือแต่ดนตรีได้ พอลบเสร็จ กดเซฟเป็นไฟล์ mp3 ได้เลย แต่ยังไม่พอ คุณสามารถร้อง Karaoke ผ่านฟีเจอร์ Karaoke ต่อได้เลย โดยใช้เพลงที่เพิ่งลบเสียงคนร้องออกไป เจ๋งป่ะหล่ะ สรุป เป็นเครื่องมือที...
Read more

สรุปเนื้อหายูทูปยาวๆ ให้เป็นข้อความอ่านง่าย ภายในไม่กี่นาทีด้วย AI จาก Summarize.tech

Image
ทุกวันนี้อ่านข่าว เจอแต่เทคโนโลยี AI (artificial intelligence) กันแบบรัวๆ เกิน 300% เมื่อเทียบกับปีที่แล้ว แพลทฟอร์มเอไอเปิดใหม่กันแบบไม่พัก และบทความนี้ ก็ไม่พลาดเอาผลผลิตจากวงการเอไอมาให้ลองกัน Summarize.tech เว็บที่จะช่วยคุณย่อยข้อมูล จากวีดีโอในยูทูป ให้กลายเป็นข้อความที่สั้น กระชับ ทำให้คุณประหยัดเวลาไปได้เยอะ ลองนึกถึงบทสัมภาษณ์ หรือการเรียนเนื้อหาอะไรสักอย่างบนยูทูป คุณต้องใช้เวลากับมันมากแค่ไหน? บางทีอาจจะ 1-2 ชั่วโมงเลย แล้วจะดีไหม ถ้ามีผู้ช่วยมาสรุปให้คุณอ่าน หึหึ มันจะเกินปุยมุ้ยยยอ่าาา นี่คือตัวอย่างวีดีโอ เพียงคุณคัดลอก Link ยูทูปมาแปะที่ Summarize.tech นี่คือส่งที่จะได้รับ บอกเลยว่า Amezing จัดๆ อิจฉานักเรียนยุคนี้สุดๆ ข้อจำกัด พวกวีดีโอเนื้อหาที่ต้องดูภาพประกอบ เช่น วิธีการทำมีดเข้าป่า อันนี้ยังต้องดูภาพประกอบอยู่ดี ถึงจะเข้าใจ ลิงค์ยูทูปที่ใช้ได้ ต้องมี Subtitle เพื่อให้ AI เอา text ไปประมวลผลต่อ ไม่แน่ใจว่าภาษาไทย ได้ไหมนะ ยังไม่ได้ลอง ใครลองแล้วมาแชร์หน่อย สรุป เป็นเครื่องมือที่โครตดี ทำให้ประหยั...
Read more