สิ่งตีพิมพ์ในหัวข้อ 'data-structures'
โครงสร้างข้อมูล: ต้นไม้
โครงสร้างข้อมูล: ต้นไม้
โพสต์นี้เป็นบทความที่สามในชุดเกี่ยวกับโครงสร้างข้อมูล หัวข้อที่ครอบคลุมในชุดนี้คือโครงสร้างข้อมูลหลัก 6 โครงสร้างที่จะเกิดขึ้นในการสัมภาษณ์วิศวกรรมซอฟต์แวร์ทุกประเภท:
แฮชแมป รายการที่เชื่อมโยง ต้นไม้ สแต็คและคิว กอง กราฟ
ต้นไม้คืออะไร?
แผนผัง คือโครงสร้างข้อมูลที่ไม่เป็นเชิงเส้นซึ่งจัดระเบียบข้อมูลในลักษณะลำดับชั้น คุณสามารถเปรียบพวกเขากับแผนภูมิต้นไม้ครอบครัวที่มีหลายชั่วอายุคน ปู่ย่าตายาย พ่อแม่ ลูก ฯลฯ..
บิ๊กโอ ใหญ่จริง! (ส่วนที่ 1)
โปรแกรมของคุณมีประสิทธิภาพและปรับขนาดได้แค่ไหน?
บิ๊กโอ นี่เป็นหัวข้อสำคัญที่ต้องจัดการจริงๆ คุณแทบจะไม่สามารถเห็นการสัมภาษณ์โดยไม่มีหัวข้อนี้
และนี่คือแนวคิดที่จะคงอยู่ไปอีกนานในโลกของนักพัฒนา ไม่ว่าคุณจะเป็น Senior Developer ที่กำลังเขียนโค้ดมาเป็นเวลานานหรือเป็นมือใหม่ที่เพิ่งเริ่มต้น นี่เป็นแนวคิดที่ขาดไม่ได้ที่ควรรู้
ไม่เพียงแต่ช่วยในการสัมภาษณ์เท่านั้น แต่ยังมีบทบาทสำคัญในการเขียนโปรแกรมอีกด้วย
ให้ฉันเริ่มต้นด้วยการแบ่งปันประสบการณ์เล็กๆ น้อยๆ..
คู่มือสำคัญเกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึมสำหรับผู้เริ่มต้น | ทรัพยากรขั้นสูงสุด
คู่มือสำคัญเกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึมสำหรับผู้เริ่มต้น | ทรัพยากรขั้นสูงสุด
เริ่มต้นการเดินทางของโครงสร้างข้อมูลและอัลกอริทึมของคุณ: คำแนะนำทีละขั้นตอนสำหรับผู้เริ่มต้น
อ่านหนังสือ : เลือกหนังสือดีๆ เกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึม เช่น “Introduction to Algorithms” โดย Cormen, “Algorithms in C” โดย Sedgewick หรือ “Data Structures and Algorithms in Java” โดย Goodrich ปัญหาในการปฏิบัติ : เริ่มแก้ไขปัญหาที่เกี่ยวข้องกับโครงสร้างข้อมูลและอัลกอริทึม..
วิธีง่ายๆ ในการปรับใช้โครงสร้างข้อมูล Heap ใน Python
หมายเหตุ: นี่เป็นสำหรับผู้ที่ทราบวิธีการใช้โครงสร้างข้อมูลฮีปโดยไม่ต้องใช้ไลบรารีใด ๆ ถ้าไม่เช่นนั้น ฉันแนะนำให้เรียนรู้และทำความเข้าใจการทำงานภายในของฮีป
ฮีปคือโครงสร้างข้อมูลแบบทรีซึ่งโหนดทั้งหมดของทรีอยู่ในลำดับเฉพาะ โดยพื้นฐานแล้วมันเป็นไบนารีทรีที่สมบูรณ์ซึ่งตอบสนองคุณสมบัติของฮีป เช่น min-heap และ max-heap
ฮีปถูกใช้ในอัลกอริธึมที่มีชื่อเสียงมากมาย เช่น อัลกอริทึมของ Dijkstra สำหรับการค้นหาเส้นทางที่สั้นที่สุด อัลกอริธึมการเรียงลำดับฮีป การใช้ คิวลำดับความสำคัญ..
วิธีวนซ้ำผ่านสตริงใน JavaScript
เรียนรู้เกี่ยวกับเทคนิคการวนซ้ำสตริงยอดนิยมใน JavaScript
สำหรับหลายๆ สิ่งใน JavaScript ไม่มีทางเดียวที่จะบรรลุเป้าหมายเหล่านั้นได้ สิ่งง่ายๆ อย่างการวนซ้ำอักขระแต่ละตัวในสตริงก็เป็นหนึ่งในนั้น เรามาสำรวจวิธีการบางอย่างและหารือเกี่ยวกับข้อดีและข้อเสียของมัน
โปรดทราบว่าบทความนี้มีให้ใช้งานในรูปแบบ "Interactive CodePled"
ก่อนที่เราจะเริ่ม เราต้องกลับมาที่คำถามพื้นฐานมากกว่านี้ก่อน
วิธีการเข้าถึงอักขระตัวเดียวของสตริง
ในปัจจุบัน ECMAScript 2015 (ES6)..
เมื่อใดและเพราะเหตุใดจึงควรใช้แคชที่ใช้น้อยที่สุด (LFU) พร้อมการใช้งานใน Golang
ในช่วงหลายปีที่ผ่านมา ผู้ที่เกี่ยวข้องกับวิทยาการคอมพิวเตอร์และวิศวกรรมศาสตร์ได้ทำงานอย่างหนักเพื่อเพิ่มประสิทธิภาพในลักษณะต่างๆ เนื่องจากเราอาศัยอยู่ในโลกที่มีทรัพยากรจำกัด มนุษยชาติจึงพยายามหาทางลดต้นทุนให้เหมาะสมและเร่งความเร็วให้กับทุกสิ่งอยู่เสมอ
ในด้านวิศวกรรมซอฟต์แวร์ ฉันขอยืนยันว่าแนวทางที่ได้รับความนิยมมากที่สุดในการปรับปรุงประสิทธิภาพคือการแคช แม้ว่าการแคชจะมีแอปพลิเคชันต่างๆ มากมาย ขึ้นอยู่กับสาขาวิศวกรรมซอฟต์แวร์ แนวคิดเบื้องหลังการแคชนั้นค่อนข้างง่าย:..
เข้าร่วม “Coding Dojo” ครั้งแรกของฉัน (ด้วยตนเอง)
การแนะนำ:
สวัสดีทุกคน!
สัปดาห์ที่แล้วเป็นสัปดาห์ที่ มาก และฉันสามารถเข้าร่วมเซสชั่น "Coding Dojo" ได้ โพสต์ในบล็อกประจำสัปดาห์นี้มีจุดมุ่งหมายเพื่อสร้างความตระหนักรู้เกี่ยวกับแนวคิดนี้และแบ่งปันประสบการณ์ของตัวเองเกี่ยวกับแนวคิดนี้
และเช่นเคย ก่อนที่เราจะเข้าสู่โพสต์ของสัปดาห์นี้ อย่าลืมปรบมือ แสดงความคิดเห็น และแบ่งปันกับเพื่อนของคุณ!
ขอให้มีความสุขกับการอ่าน!
แล้วจริงๆ แล้ว Coding Dojo คืออะไร?
ในตอนแรก ฉัน ไม่มีเบาะแส เลยว่ามันคืออะไร แต่โดยพื้นฐานแล้ว..