คำถามติดแท็ก data-structures

คำตอบของคำถามนี้เป็นความพยายามของชุมชน แก้ไขคำตอบที่มีอยู่เพื่อปรับปรุงโพสต์นี้ ขณะนี้ไม่ยอมรับคำตอบหรือการโต้ตอบใหม่ ความแตกต่างระหว่างวิธีรายการappend()กับextend()อะไร

3116 python  list  data-structures  append  extend 

ฉันมีรายการพจนานุกรมและต้องการให้แต่ละรายการเรียงลำดับตามค่าคุณสมบัติเฉพาะ คำนึงถึงอาร์เรย์ด้านล่าง [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}] เมื่อเรียงตามnameควรเป็น [{'name':'Bart', 'age':10}, {'name':'Homer', 'age':39}]

1893 python  list  sorting  dictionary  data-structures 

เมื่อลบคีย์ออกจากพจนานุกรมฉันใช้: if 'key' in my_dict: del my_dict['key'] มีวิธีหนึ่งในการทำเช่นนี้?

1764 python  dictionary  data-structures  unset 

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

1395 c#  .net  vb.net  data-structures 

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

795 language-agnostic  data-structures  computer-science 

วิธีที่ดีที่สุดในการนำ Stack และ Queue ไปใช้ใน JavaScript คืออะไร? ฉันกำลังมองหาอัลกอริธึมการหลบหลีกและฉันต้องการโครงสร้างข้อมูลเหล่านี้

740 javascript  data-structures  stack  queue 

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

636 ruby-on-rails  ruby  data-structures  associative-array 

รหัสที่ง่ายที่สุดและไม่มีไลบรารีสำหรับการใช้งานการแยกอาร์เรย์ใน javascript คืออะไร ฉันต้องการเขียน intersection([1,2,3], [2,3,4,5]) และรับ [2, 3]

607 javascript  data-structures  intersection 

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

523 javascript  jquery  data-structures  graph-layout 

ปิด คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้มุ่งเน้นที่ปัญหาเดียวโดยแก้ไขโพสต์นี้ ปิดให้บริการใน2 ปีที่ผ่านมา มีคลาสไลบรารี Java มาตรฐานใด ๆ ที่แสดงถึงต้นไม้ใน Java หรือไม่? โดยเฉพาะฉันต้องแสดงต่อไปนี้: ต้นไม้ย่อยที่โหนดใด ๆ สามารถมีจำนวนลูกโดยพลการ แต่ละโหนด (หลังจากรูท) และลูกนั้นจะมีค่าสตริง ฉันต้องการรับ children ทั้งหมด (เรียงลำดับรายการหรือ array of Strings บางส่วน) ของโหนดที่กำหนดและเป็นค่าสตริง (เช่นวิธีที่จะใช้โหนดเป็นอินพุตและส่งกลับค่าสตริงทั้งหมดของโหนดชายด์เป็นเอาต์พุต) มีโครงสร้างที่พร้อมใช้งานสำหรับสิ่งนี้หรือฉันต้องการสร้างของฉันเอง (ถ้าเป็นเช่นนั้น

496 java  data-structures  tree 

ฉันกำลังมองหาคำอธิบายวิธีการใช้งานตารางแฮช - เป็นภาษาอังกฤษธรรมดาสำหรับคนธรรมดาอย่างฉัน! ตัวอย่างเช่นฉันรู้ว่าต้องใช้กุญแจคำนวณแฮช (ฉันกำลังหาคำอธิบายว่าทำอย่างไร) จากนั้นก็ทำการโมดูโลบางอย่างเพื่อหาว่ามันอยู่ที่ไหนในอาเรย์ที่เก็บค่าไว้ แต่นั่นคือที่ความรู้ของฉันหยุด . ทุกคนสามารถอธิบายกระบวนการได้หรือไม่ แก้ไข:ฉันไม่ได้ถามเฉพาะเกี่ยวกับวิธีคำนวณรหัสแฮช แต่ภาพรวมทั่วไปของวิธีการใช้ตารางแฮช

494 data-structures  hash  hashtable  modulo 

สมมติว่าคุณมีโครงสร้างรายการเชื่อมโยงใน Java มันประกอบไปด้วยโหนด: class Node { Node next; // some user data } และแต่ละโหนดชี้ไปที่โหนดถัดไปยกเว้นโหนดสุดท้ายซึ่งมีค่า null สำหรับถัดไป สมมติว่ามีความเป็นไปได้ที่รายการสามารถมีลูป - เช่นโหนดสุดท้ายแทนการมีค่า null มีการอ้างอิงถึงหนึ่งในโหนดในรายการที่มาก่อนมัน เป็นวิธีที่ดีที่สุดในการเขียนอะไร boolean hasLoop(Node first) ซึ่งจะกลับมาtrueถ้าโหนดที่กำหนดเป็นคนแรกของรายการที่มีวงและfalseอื่น ๆ ? คุณจะเขียนอย่างไรเพื่อให้มีเนื้อที่คงที่และใช้เวลาพอสมควร นี่คือภาพของรายการที่มีลักษณะเป็นวง:

434 java  algorithm  data-structures  linked-list 

สมมติว่าเรามีสองกองและไม่มีตัวแปรชั่วคราวอื่น ๆ เป็นไปได้ที่จะ "สร้าง" โครงสร้างข้อมูลคิวโดยใช้ทั้งสองกองเท่านั้นหรือไม่

394 algorithm  data-structures  stack  queue 

เมื่อมันจะดีกว่าที่จะใช้รายการเอสLinkedList ?

392 c#  .net  vb.net  data-structures  linked-list 

มีวิธีใดบ้างที่ฉันสามารถแยก a List<SomeObject>ออกเป็นหลาย ๆ รายการSomeObjectโดยใช้ดัชนีรายการเป็นตัวคั่นของแต่ละการแบ่ง ให้ฉันเป็นตัวอย่าง: ฉันมีList<SomeObject>และฉันต้องการList<List<SomeObject>>หรือList<SomeObject>[]เพื่อให้แต่ละรายการผลลัพธ์เหล่านี้จะมีกลุ่ม 3 รายการของรายการต้นฉบับ (เรียงตามลำดับ) เช่น.: รายการเดิม: [a, g, e, w, p, s, q, f, x, y, i, m, c] รายการผลลัพธ์: [a, g, e], [w, p, s], [q, f, x], [y, i, m], [c] ฉันต้องการขนาดรายการผลลัพธ์เพื่อเป็นพารามิเตอร์ของฟังก์ชันนี้

377 c#  linq  data-structures