คำถามในหัวข้อ 'tree'
นำเสนอโครงสร้างต้นไม้จาก db
ฉันได้อ่านเกี่ยวกับวิธีการต่างๆ ในการแสดงโครงสร้างลำดับชั้นภายในฐานข้อมูลเชิงสัมพันธ์ เช่น Adjacency List
ฉันได้ตัดสินใจลองใช้วิธีที่ตรงไปตรงมาเหมือนตาราง (แบบง่ายเกินไป) โดยทำดังนี้: id | name | parent โดยที่ parent เป็นการอ้างอิงภายในถึง id...
1759 มุมมอง
schedule
02.12.2023
การค้นหาเชิงลึกแบบวนซ้ำสามารถนำไปใช้อย่างมีประสิทธิภาพใน haskell ได้อย่างไร
ฉันมีปัญหาในการเพิ่มประสิทธิภาพที่ฉันต้องการแก้ไข คุณมีโครงสร้างข้อมูลบางประเภท:
data Foo =
{ fooA :: Int
, fooB :: Int
, fooC :: Int
, fooD :: Int
, fooE :: Int
}
และฟังก์ชันการให้คะแนน:
rateFoo :: myFoo -> Int...
1617 มุมมอง
schedule
18.12.2023
โครงสร้างข้อมูล Tree และ Graph แตกต่างกันอย่างไร
ในทางวิชาการ อะไรคือความแตกต่างที่สำคัญระหว่างโครงสร้างข้อมูล Tree และ Graph? แล้วการค้นหาตามต้นไม้และการค้นหาตามกราฟล่ะ
103114 มุมมอง
schedule
20.11.2023
python: ค้นหาคำในพจนานุกรมอย่างรวดเร็วด้วยไวด์การ์ด*
เมื่อพิจารณาจากข้อความซึ่งแบ่งออกเป็นรายการคำ ฉันต้องการค้นหาแต่ละคำในพจนานุกรมของคำ ซึ่งก็อ่านจากไฟล์ข้อความและ split('\n') เช่นกัน
แทนที่จะตรวจสอบว่าแต่ละคำมีอยู่ในพจนานุกรมหรือไม่ (ซึ่งช้ามาก) ฉันต้องเลือกรายการองค์ประกอบตามไวด์การ์ด* ('*'...
2463 มุมมอง
schedule
21.01.2024
แบบสอบถามฐานข้อมูลที่เหมาะสมที่สุดสำหรับการค้นหาคำนำหน้า
ฉันมีชุดข้อมูลซึ่งเป็นรายการช่วงคำนำหน้า และคำนำหน้ามีขนาดไม่เท่ากันทั้งหมด นี่คือตัวอย่างบางส่วน:
low: 54661601 high: 54661679 "bin": a
low: 526219100 high: 526219199 "bin": b
low: 4305870404 high: 4305870404 "bin": c...
1580 มุมมอง
schedule
08.11.2023
วิธีการวาดต้นไม้เรียบร้อยโดยใช้ CFTree?
ฉันต้องวาดต้นไม้ที่ดูเรียบร้อยโดยใช้ CFTree คุณสามารถดูในภาพ
ควรเป็นไปตามหลักการทั้งหมดที่ระบุไว้ใน ลิงก์นี้
หลักการคือ:
หลักการที่ 1: ขอบของต้นไม้ไม่ควรตัดกัน
หลักการที่ 2: ควรวาดโหนดทั้งหมดที่มีความลึกเท่ากันบนเส้นแนวนอนเดียวกัน...
644 มุมมอง
schedule
15.12.2023
แถวอัพเดต SQL ที่มี JOIN บนตารางเดียวกัน
ฉันกำลังทำการนำเข้าข้อมูล ฉันมีแผนผังที่เป็นรูปธรรมซึ่งฉันต้องการสร้างหมายเลขประจำตัวใหม่ ฉันวางแผนที่จะนำเข้าข้อมูลจากตารางเก่าไปยังตารางใหม่ จากนั้นจึงอัปเดต parent_id ของแถวทั้งหมดในตารางใหม่ตาม IDS ที่สร้างขึ้นใหม่
โครงสร้างตารางใหม่:...
197 มุมมอง
schedule
08.12.2023
จะได้รับชุดคีย์ที่กำหนดไว้ล่วงหน้าแล้วจะเรียงลำดับคีย์ใหม่เพื่อให้ใช้จำนวนโหนดขั้นต่ำเมื่อแทรกลงใน B-Tree ได้อย่างไร
ดังนั้นฉันจึงมีปัญหาซึ่งฉันค่อนข้างแน่ใจว่าสามารถแก้ไขได้ แต่หลังจากการคิดและการอภิปรายหลายชั่วโมง ก็มีความคืบหน้าเพียงบางส่วนเท่านั้น
ประเด็นมีดังนี้ ฉันกำลังสร้าง BTree ที่อาจมีคีย์ไม่กี่ล้านคีย์ เมื่อค้นหา BTree...
1004 มุมมอง
schedule
28.10.2023
การสำรวจโครงสร้างและการกระทำของต้นไม้
ฉันได้สร้างโครงสร้างแบบต้นไม้และมีปัญหาเล็กน้อยซึ่งได้รับการแก้ไขแล้วในคำถาม การสำรวจโครงสร้างต้นไม้
ฉันต้องการใช้วิธีการที่มีการดำเนินการในคลาส TreeNode ฉันมีปัญหาในการทำความเข้าใจวิธีการทำเช่นนี้และนำไปปฏิบัติ สิ่งที่ฉันมีจนถึงตอนนี้คือ:...
465 มุมมอง
schedule
13.12.2023
Java SWT Tree ขยายทั้งหมด / ยุบทั้งหมด
ฉันจะทำให้ฟังก์ชันขยายทั้งหมดและยุบทั้งหมดสำหรับ SWT Tree ของฉันเองได้อย่างไร ซึ่งคล้ายกับปุ่มยุบทั้งหมดใน Package Explorer ของ Eclipse
2781 มุมมอง
schedule
07.01.2024
Python ไม่สามารถสร้างกราฟต้นไม้โดยใช้ Graphviz กับแพ็คเกจ Anytree ได้
ดังนั้นฉันจึงติดตั้งแพ็คเกจ anytree แล้ว (หลังจากพยายามอย่างมาก ฉันต้องเพิ่มตัวแปรสภาพแวดล้อมบางอย่างในระบบของฉัน) เมื่อทำสิ่งนี้แล้ว ฉันสามารถใช้ฟังก์ชันเกือบทั้งหมดของแพ็คเกจ Anytree ได้ ไม่ใช่ฟังก์ชันที่ฉันต้องการ ฉันต้องการใช้ graphviz...
2412 มุมมอง
schedule
07.12.2023
การส่งออก / นำเข้าต้นไม้ที่สร้างด้วยไลบรารี python anytree 2.4.3
ฉันสร้างต้นไม้ด้วยห้องสมุด anytree ฉันต้องการที่จะแก้ไขมัน จากนั้นจึงส่งออก - บันทึกลงดิสก์ และนำเข้ากลับพร้อมกับการแก้ไข ตัวอย่างเช่น ต้นไม้ตัวอย่าง:
udo = Node("Udo")
marc = Node("Marc", parent=udo)
lian = Node("Lian", parent=marc)
dan =...
1074 มุมมอง
schedule
11.01.2024
การสร้าง AST แบบสุ่มด้วยขนาดที่ระบุใน Clojure
ฉันต้องการสร้างแผนผังไวยากรณ์นามธรรมแบบสุ่ม
(def terminal-set #{'x 'R})
(def function-arity {'+ 2, '- 2, '* 2, '% 2})
(def function-set (into #{} (keys function-arity)))
(def terminal-vec (into [] terminal-set))
(def function-vec (into []...
163 มุมมอง
schedule
21.11.2023
การสั่งเปลี่ยนเส้นทางต้นไม้ล่วงหน้าใช้งานได้ แต่การสั่งจองภายหลังไม่ได้ผล
ฉันมีสองฟังก์ชันที่สำรวจแผนผังใน preorder และ postorder โดยแต่ละฟังก์ชันจะแทรกค่าในโหนดลงในอาร์เรย์ และส่งคืนอาร์เรย์
อย่างไรก็ตาม ฟังก์ชัน postorder ของฉันไม่ทำงาน ฉันได้รับข้อผิดพลาดในการแบ่งส่วนเมื่อมีการเรียกใช้ฟังก์ชัน...
64 มุมมอง
schedule
23.11.2023
แปลง Flatten Array เป็น Parent Child Array โดยไม่มีข้อมูล Parent
ฉันมีปัญหาในการแปลงอาเรย์แบบราบเป็นทรีโหนด/อาเรย์ที่จัดรูปแบบพาเรนต์ไชด์ ฉันคิดว่าจะใช้วิธีแก้ปัญหาแบบเรียกซ้ำ แต่ฉันยังไม่รู้วิธีใช้งาน สิ่งที่ดีที่สุดอาจมีประโยชน์สำหรับการจัดกลุ่มรายการซึ่งเป็นเพียงการจัดการโค้ดสตริงจากรายการอ็อบเจ็กต์เท่านั้น...
136 มุมมอง
schedule
03.12.2023
การค้นหาเส้นทางในกราฟด้วยการสุ่มขอบ
เรามีจุดยอด n จุด (โดยที่ n น้อยกว่า 100,000) และขอบสุ่ม m (โดยที่ m น้อยกว่า 10,000,000) เราต้องการค้นหาเส้นทางระหว่างจุดยอดที่กำหนด 2 จุด หากไม่มีเส้นทางเราจะพิมพ์ -1 อัลกอริทึมของฉันคือการสร้างต้นไม้ จุดยอดทุกจุดจะมี disjoint_index (i)...
50 มุมมอง
schedule
30.10.2023
สร้างต้นไม้โดยใช้ Python
ฉันยังใหม่กับ python และพยายามสร้างแผนผังที่มีความสัมพันธ์ระหว่างพ่อแม่และลูกโดยใช้ python ฉันกำลังเผชิญกับช่วงเวลาที่ยากลำบากในการทำสิ่งนี้:
กรอบข้อมูล:
data = [['root','Parent1','Children1','Grand Childern 1','Great Grand Childern...
74 มุมมอง
schedule
25.11.2023
ไม่สามารถเข้าใจการใช้พารามิเตอร์นี้ในการสร้างคลาสใน c ++
class Node {
public:
int key;
Node *parent;
std::vector<Node *> children;
Node() {
this->parent = NULL;
}
void setParent(Node *theParent) {
parent = theParent;
parent->children.push_back(this);...
66 มุมมอง
schedule
30.11.2023