เราได้รับอาร์เรย์ arr[] ที่มีการข้ามผ่านที่ไม่เป็นระเบียบของไบนารีทรี เป้าหมายคือการสร้างไบนารีทรีพิเศษจากอาร์เรย์นั้น ต้นไม้ไบนารีพิเศษคือต้นไม้ที่มีน้ำหนักของโหนดรูทมากกว่าน้ำหนักของลูกทั้งซ้ายและขวา ตัวอย่าง อินพุต int arr[] = {10, 20, 28, 40, 32, 31, 30} ผลลัพธ์ ไบนารีทรีพิเศษซึ่งจะถูกสร้างด้

เราได้รับไบนารีทรีเป็นอินพุต เป้าหมายคือการหาจำนวนต้นไม้การค้นหาแบบไบนารี (BST) ที่มีอยู่เป็นทรีย่อยที่อยู่ภายใน BST เป็นไบนารีทรีที่มีลูกซ้ายน้อยกว่ารูทและลูกขวามากกว่ารูท ตัวอย่าง อินพุต ต้นไม้ที่จะถูกสร้างขึ้นหลังจากป้อนค่าจะได้รับด้านล่าง - ผลลัพธ์ Count the Number of Binary Search Trees pr

สองทาง ให้เรากำหนดอาร์เรย์ดั้งเดิมและองค์ประกอบที่จะค้นหาและลบออกจากอาร์เรย์ก่อน - int ele = 5; int arr = [1,2,3,4]; ตอนนี้เราวนลูปในอาร์เรย์เพื่อค้นหาองค์ประกอบที่กำหนด - for (i=0; i<length; i++)    if (arr[i] == ele) break; หากพบตำแหน่งองค์ประกอบที่กำหนด เราจะเลื่อนองค์ประกอบไปทาง

ให้เรากำหนดอาร์เรย์ดั้งเดิมและช่วงพิเศษสำหรับการลบองค์ประกอบอาร์เรย์ก่อนและค้นหาความยาวอาร์เรย์ดั้งเดิม - int arr[] = { 2,4,6,8,10,12,14,16,18,20}; int L = 2, R = 6; int length = sizeof(arr) / sizeof(arr[0]); ตอนนี้เราวนซ้ำในอาร์เรย์และหากตำแหน่งดัชนี (i) มากกว่า L หรือ R เราจะเพิ่มตัวแปร k ซึ่งจะใ

ให้เรากำหนดโครงสร้างที่จะเป็นตัวแทนของโหนดต้นไม้ที่มีข้อมูลและโหนดลูกของโหนดซ้ายและขวา หากนี่เป็นโหนดแรกที่สร้างขึ้น แสดงว่าเป็นโหนดรูท มิฉะนั้นจะเป็นโหนดย่อย struct Node {    int data;    struct Node *leftChild, *rightChild; }; ต่อไป เราสร้างฟังก์ชัน newNode(int data) ที่ใช้ค่า

ให้เรากำหนดโครงสร้างที่จะเป็นตัวแทนของโหนดต้นไม้ที่มีข้อมูลและโหนดลูกของโหนดซ้ายและขวา หากนี่เป็นโหนดแรกที่สร้างขึ้น แสดงว่าเป็นโหนดรูท มิฉะนั้นจะเป็นโหนดย่อย struct Node {    int data;    struct Node *leftChild, *rightChild; }; ต่อไป เราสร้างฟังก์ชัน newNode(int data) ที่ใช้ค่า

ขั้นแรกให้เรากำหนดรายการเชื่อมโยงที่มีข้อมูลและตัวชี้ไปยังโหนดถัดไป struct Node {    int data;    struct Node* next; }; ต่อไป เราสร้างฟังก์ชัน createNode(int data) ที่รับข้อมูล int เป็นพารามิเตอร์และส่งกลับโหนดที่สร้างขึ้นใหม่หลังจากกำหนดค่าพารามิเตอร์ ตัวชี้ถัดไปที่โหนดจะเป็นโม

ขั้นแรกให้เรากำหนดรายการเชื่อมโยงที่มีข้อมูลและตัวชี้ไปยังโหนดถัดไป struct Node {    int data;    struct Node* next; }; จากนั้นเราสร้างฟังก์ชัน createList(Node ** headPtr, int new_data) ซึ่งนำ doublePointer ไปยังโหนดและค่า int ภายในฟังก์ชันเรากำหนดโหนดที่สร้างขึ้นใหม่ตัวชี้ถัดไป

ให้เรากำหนดไบนารีทรีของเราก่อนโดยใช้คลาสที่มีข้อมูล int, btree_node * rightChild, btree_node * leftChild leftChild และ rightChild เป็นตัวชี้ไปยัง btree_node สมาชิกทุกคนในชั้นเรียนของเราเป็นแบบสาธารณะ class btree_node {    public:       int data;       btree_no

ให้เราประกาศสตริงเริ่มต้นของเราก่อนแล้วคำนวณความยาวและส่งต่อไปที่ฟังก์ชัน deleteSubstr(str,length) string str = "01010110011"; int length = str.length(); cout <<"Count of substring deletion"<< deleteSubstr(str, length); ภายในฟังก์ชัน deleteSubstr(string str, int leng

หมายเลข Demlo เป็นตัวเลขพาลินโดรมที่สร้างขึ้นโดยกำลังสองของจำนวนรูปแบบ 11.1 เนื่องจากตัวเลขนั้นน้อยกว่า 10 หลัก ให้เราประกาศตัวแปรสตริงก่อน - string demNum = "1111"; string square = ""; ตอนนี้เราวนซ้ำจนถึงความยาวของสตริง demNum ภายในลูปเราแปลงค่าดัชนี i เพื่อสตริงและต่อท้ายตัวแ

ในการหาความยาวของเส้นทแยงมุม เราใส่ค่าของด้านเป็น 2*ด้าน*บาป (900/14) ค่าของบาป (900/14) =0.9. ตัวอย่าง ให้เราดูการใช้งานต่อไปนี้เพื่อรับ Heptagon เส้นทแยงมุมปกติจากด้านข้าง - #include <iostream> using namespace std; int main(){    float side = 12;    if (side < 0) &nbs

การลบทำได้โดยแทนที่โหมดที่ถูกลบด้วยโหนดด้านล่างและขวาสุด ให้เรากำหนดโครงสร้างที่จะเป็นตัวแทนของโหนดต้นไม้ที่มีข้อมูลและโหนดลูกของโหนดซ้ายและขวา หากนี่เป็นโหนดแรกที่สร้างขึ้น แสดงว่าเป็นโหนดรูท มิฉะนั้นจะเป็นโหนดย่อย struct Node {    int data;    struct Node *leftChild, *rightChi

ความหนาแน่นของต้นไม้ไบนารีคำนวณโดยการหารขนาดของต้นไม้ด้วยความสูง ความหนาแน่นของต้นไม้ไบนารี =ขนาด/ความสูง ให้เรากำหนดโครงสร้างที่จะเป็นตัวแทนของโหนดต้นไม้ที่มีข้อมูลและโหนดลูกของโหนดซ้ายและขวา หากนี่เป็นโหนดแรกที่สร้างขึ้น แสดงว่าเป็นโหนดรูท มิฉะนั้นจะเป็นโหนดย่อย struct Node {    int dat

ให้เรากำหนดโครงสร้างที่จะเป็นตัวแทนของโหนดต้นไม้ที่มีคีย์อักขระและเวกเตอร์ของโหนด *. struct Node{    char key;    vector<Node *> children; }; ต่อไป เราสร้างฟังก์ชัน createNode(int key) ที่ใช้ค่าคีย์ int และกำหนดให้กับสมาชิกคีย์ของโหนด ฟังก์ชันจะส่งกลับตัวชี้ไปยังโหนดโครงสร

ให้เรากำหนดโครงสร้างที่จะเป็นตัวแทนของโหนดต้นไม้ที่มีคีย์ int และโหนดลูกของโหนดซ้ายและขวา หากนี่เป็นโหนดแรกที่สร้างขึ้น แสดงว่าเป็นโหนดรูท มิฉะนั้นจะเป็นโหนดย่อย struct Node {    int data;    struct Node *leftChild, *rightChild; }; ต่อไป เราสร้างฟังก์ชัน createNode(int key) ที่ใ

ตัวเลขที่ผลรวมของหลักที่ขับเคลื่อนด้วยตำแหน่งตามลำดับเท่ากับตัวเลขนั้นเรียกว่าตัวเลข disarium ฟังก์ชัน noOfDigits(int num) ใช้ตัวเลขและส่งคืนจำนวนหลักโดยหารตัวเลขด้วย 10 อย่างต่อเนื่องในขณะที่เหลือเพียงตำแหน่งเดียวเท่านั้น ในการวนซ้ำแต่ละครั้ง ตัวแปรตัวเลขจะเพิ่มขึ้นเพื่อให้ติดตามตัวเลขและจะถูกส่งค

ดีเทอร์มีแนนต์ของเมทริกซ์สามารถคำนวณได้เฉพาะสำหรับเมทริกซ์สี่เหลี่ยมจัตุรัสโดยการคูณโคแฟกเตอร์แถวแรกด้วยดีเทอร์มีแนนต์ของโคแฟกเตอร์ที่เกี่ยวข้องแล้วบวกด้วยเครื่องหมายทางเลือกเพื่อให้ได้ผลลัพธ์สุดท้าย $$A =\begin{bmatrix}a &b &c\\d &e &f \\g &h &i \\ \end{bmatrix}|A| =a(ei-fh)-b(di-gf)+c(dh-eg)$$ อ

วัตถุประสงค์คือเพื่อกำหนดจำนวนช่องสี่เหลี่ยมที่เส้นจะผ่านจุดปลายสองจุด (x1,y1) และ (x2,y2) ในการหาจำนวนช่องสี่เหลี่ยมที่เส้นผ่านเราต้องหา :ความแตกต่างระหว่างจุด x (dx) =x2-x1 ความแตกต่างระหว่างจุด y (dy) =y2-y1 บวก dx กับ dy แล้วลบด้วย gcd (ผลลัพธ์) =dx + dy – gcd(dx,dy) ฟังก์ชัน unitSquares(int x

ในรูปหลายเหลี่ยมด้าน N หากเด็กสองคนยืนอยู่บนจุดยอด A และ B เราจำเป็นต้องกำหนดจำนวนจุดยอดที่บุคคลอื่นควรยืน เพื่อให้บุคคลนั้นต้องกระโดดให้ถึง A และ B ทั้งสองจำนวนขั้นต่ำ เงื่อนไขสองประการที่ควรทราบในที่นี้คือ จุดยอดของรูปหลายเหลี่ยมมีหมายเลขตามเข็มนาฬิกา และเราจะเลือกจุดยอดที่มีหมายเลขน้อยที่สุดเสมอ