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

นี่เป็นหนึ่งในคำถามสัมภาษณ์ คุณต้องออกแบบสแต็กที่เก็บค่าจำนวนเต็มเพื่อให้ฟังก์ชัน getMinimum () ส่งคืนองค์ประกอบต่ำสุดในสแต็ก ตัวอย่างเช่นพิจารณาตัวอย่างด้านล่าง กรณีที่ # 1 5 -> ด้านบน 1 4 6 2 เมื่อเรียกว่า getMinimum () ควรส่งคืน 1 ซึ่งเป็นองค์ประกอบขั้นต่ำ ในกอง กรณีที่ # 2 stack.pop () stack.pop () หมายเหตุ: ทั้ง 5 และ 1 จะดึงออกมาจากสแต็ก ดังนั้นหลังจากนี้กอง ดูเหมือนกับ, 4 -> ด้านบน 6 2 เมื่อเรียก getMinimum () ควรส่งคืน 2 ซึ่งเป็นค่าต่ำสุดใน ซ้อนกัน. …

118 algorithm  language-agnostic  data-structures  stack 

ความช่วยเหลือใด ๆ เกี่ยวกับปัญหานี้จะได้รับการชื่นชมอย่างมาก โดยพื้นฐานแล้วฉันต้องการเรียกใช้แบบสอบถามไปยังฐานข้อมูล SQL ของฉันและจัดเก็บข้อมูลที่ส่งคืนเป็นโครงสร้างข้อมูล Pandas ฉันได้แนบรหัสสำหรับแบบสอบถาม ฉันกำลังอ่านเอกสารเกี่ยวกับ Pandas แต่ฉันมีปัญหาในการระบุประเภทการส่งคืนของคำถามของฉัน ฉันพยายามพิมพ์ผลการสืบค้น แต่ไม่ได้ให้ข้อมูลที่เป็นประโยชน์ ขอบคุณ !!!! from sqlalchemy import create_engine engine2 = create_engine('mysql://THE DATABASE I AM ACCESSING') connection2 = engine2.connect() dataid = 1022 resoverall = connection2.execute(" SELECT sum(BLABLA) AS BLA, sum(BLABLABLA2) AS BLABLABLA2, sum(SOME_INT) AS SOME_INT, sum(SOME_INT2) AS SOME_INT2, 100*sum(SOME_INT2)/sum(SOME_INT) AS …

118 python  mysql  data-structures  pandas 

ต้นไม้ AVL และ Red black มีความสมดุลในตัวเองยกเว้นสีแดงและสีดำในโหนด อะไรคือเหตุผลหลักในการเลือกต้นไม้สีแดงดำแทนต้นไม้ AVL? ต้นไม้ดำแดงใช้งานอะไรได้บ้าง?

116 algorithm  data-structures  red-black-tree 

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

115 algorithm  data-structures 

เป็นเวลานานจากโรงเรียนเหล่านั้น ได้งานเป็นผู้เชี่ยวชาญด้านไอทีที่โรงพยาบาล พยายามที่จะย้ายไปทำรายการจริงบางอย่างในขณะนี้ ตอนนี้ฉันกำลังทำงานกับต้นไม้ไบนารีและฉันสงสัยว่าอะไรจะเป็นวิธีที่ดีที่สุดในการพิจารณาว่าต้นไม้มีความสมดุลของความสูงหรือไม่ ฉันกำลังคิดบางอย่างจากสิ่งนี้: public boolean isBalanced(Node root){ if(root==null){ return true; //tree is empty } else{ int lh = root.left.height(); int rh = root.right.height(); if(lh - rh > 1 || rh - lh > 1){ return false; } } return true; } นี่เป็นการใช้งานที่ดีหรือไม่? หรือฉันขาดอะไรไป?

114 java  algorithm  data-structures  binary-tree 

ฉันต้องการรวมอาร์เรย์ใน YAML และโหลดผ่าน Ruby - some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f ฉันต้องการให้อาร์เรย์รวมเป็น [a,b,c,d,e,f] ฉันได้รับข้อผิดพลาด: ไม่พบคีย์ที่ต้องการขณะแยกวิเคราะห์การแมปบล็อก ฉันจะรวมอาร์เรย์ใน YAML ได้อย่างไร

113 list  data-structures  yaml 

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

112 algorithm  data-structures  binary-tree  binary-search 

คำถามของฉันเกี่ยวข้องกับคำถามนี้ที่ถามก่อนหน้านี้ ในสถานการณ์ที่ฉันใช้คิวในการสื่อสารระหว่างเธรดผู้ผลิตและผู้บริโภคคนทั่วไปจะแนะนำให้ใช้LinkedBlockingQueueหรือConcurrentLinkedQueue? ข้อดี / ข้อเสียของการใช้อย่างอื่นคืออะไร? ความแตกต่างหลักที่ฉันเห็นได้จากมุมมองของ API คือLinkedBlockingQueueสามารถกำหนดขอบเขตได้

112 java  multithreading  data-structures  concurrency  queue 

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

111 c  data-structures 

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

111 firebase  data-structures  nosql  firebase-realtime-database 

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

111 language-agnostic  data-structures  linked-list 

ฉันสงสัยว่ามีตรรกะบางอย่างในการย้อนกลับรายการที่เชื่อมโยงโดยใช้ตัวชี้เพียงสองตัว ต่อไปนี้จะใช้ในการกลับรายการที่เชื่อมโยงเดียวโดยใช้ตัวชี้สามคือp, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = NULL, *r; while (p != NULL) { r = q; q = p; p = p->link; q->link = r; } first = q; } มีทางเลือกอื่นในการย้อนกลับรายการที่เชื่อมโยงหรือไม่? อะไรคือตรรกะที่ดีที่สุดในการย้อนกลับรายการที่เชื่อมโยงเพียงอย่างเดียวในแง่ของความซับซ้อนของเวลา

109 c  algorithm  data-structures  linked-list  singly-linked-list 

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

109 algorithm  data-structures  bloom-filter 

เราจะแสดงกราฟในPython ได้อย่างไร? (เริ่มตั้งแต่เริ่มต้นคือไม่มีไลบรารี!) โครงสร้างข้อมูลอะไร (เช่น dicts / tuples / dict (tuples)) จะเร็ว แต่หน่วยความจำก็มีประสิทธิภาพด้วย? เราต้องสามารถดำเนินการกราฟต่างๆได้ ตามที่ระบุไว้การแสดงกราฟต่างๆอาจช่วยได้ เราจะนำมันไปใช้ใน Python ได้อย่างไร? สำหรับห้องสมุดคำถามนี้มีคำตอบที่ค่อนข้างดี

108 python  data-structures  graph 

ฉันต้องการใช้โครงสร้างข้อมูลคิวในโปรแกรม Objective-C ของฉัน ใน C ++ ฉันใช้คิว STL โครงสร้างข้อมูลที่เทียบเท่าใน Objective-C คืออะไร? ฉันจะพุช / ป๊อปไอเท็มได้อย่างไร

107 objective-c  cocoa  data-structures  queue