[summary] single source shortest path (naive Dijkstra) and minimum spanning tree (Prim,Kruskal)

catalogue shortest path Plain Dijkstra minimum spanning tree Prim   algorithm Kruskal algorithm   shortest path Plain Dijkstra Time complexity:          O(n2+m) , n   Represents the number of points, M   Represents the number of sides Dense graph 👉    &nbs ...

Posted by apulmca2k4 on Thu, 28 Oct 2021 09:31:10 -0700

redis installation and five core data structures

  catalogue 1. redis installation 2.Redis's single thread and high performance 3. Five core data structures are most commonly used in redis Internet 3.1 common string operations 3.2 string common scenarios 3.2.1 single value cache 3.2.2 object cache 3.2.3 distributed lock 3.2.4 counter 3.2.5 counter 3.2.6 Web Cluster session shari ...

Posted by Sikk Industries on Thu, 28 Oct 2021 06:50:19 -0700

Embedded elevator multimedia design

Embedded elevator multimedia design code implementation, which has some comments #include <stdio.h> #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include <unistd.h> #include <sys/mman.h> #include <stdlib.h> #include <strings.h> #include <malloc.h> #include <stdbool.h&g ...

Posted by hitman6003 on Wed, 27 Oct 2021 23:21:53 -0700

js data structure and algorithm learning stack queue single linked list

Understanding data structures Data structure is a way for computers to store and organize data. A data structure is a collection of data elements that have one or more specific relationships with each other-- Baidu Encyclopedia We understand data structures from our own perspective. Data structure is a way for computers to store and organize ...

Posted by misterfine on Wed, 27 Oct 2021 17:39:51 -0700

Experiment 2, stack and queue use 2021-10-27

1, Experimental purpose and experimental environment 1. Objective: to master the application of two data structure stacks and queues and complete the corresponding experimental topics; 2. Experimental environment: Window10 64 bit, Dev-C++ 2, Experimental content, test data and program operation result analysis Question 1: [problem descripti ...

Posted by Dream$of$uccess on Wed, 27 Oct 2021 04:40:39 -0700

Data structure - time complexity and space complexity

1, Algorithm efficiency What is an algorithm? Generally, people define an algorithm as a finite set of instructions, which specify an operation sequence to solve a specific task. An algorithm should have the following characteristics Have inputHave outputcertaintyPovertyfeasibility There is always a standard for the quality of t ...

Posted by Dtonlinegames on Wed, 27 Oct 2021 02:22:39 -0700

Chained storage of queues --- October 27, 2021

Previous link: Basic concept of queue - 2021.10.8 Chained storage of queues: What is the chained storage of queues? We all know the structural characteristics of the queue in the previous lecture. Can we realize the stack through the linked list, so as to realize the chain storage of the queue. Then let's discuss it together!!! Now let's t ...

Posted by tony_l on Wed, 27 Oct 2021 01:04:56 -0700

Learning notes of upgraded edition of data structure, linear chain table (inner volume)

preface: In today's class, our teacher reviewed the head insertion and tail insertion, insertion and deletion of the single chain table. These children's shoes that I don't understand pay attention to my last article( https://juejin.cn/post/7022789985589788709 )Then the teacher explained the Joseph Ring. The Joseph Ring uses a circular linked ...

Posted by pvraja on Tue, 26 Oct 2021 16:17:18 -0700

Data structure experiment 2 merging of non decreasing ordered tables based on sequential tables

Name: Far_Rainbow Student No.: 202505000X Major: Software Engineering Grade: 2020 Experiment Name: Experiment 2 merging of non decreasing ordered tables based on sequential tables Experiment content: (1) Experimental purpose Through this experiment, we can deeply understand the logical structure, physical structure and other concepts of the ...

Posted by MBDesktop on Tue, 26 Oct 2021 08:11:17 -0700

16 day B + tree data structure and basic index structure.md

Advantages and disadvantages of heap table and index organization table? Advantages of heap table: there is no back table query in heap table, and its cost is the same no matter which index is used. The disadvantage of heap table: its continuity is not very good. The range query of the primary key is not its strong point. The fill factor is on ...

Posted by Serpent_Guard on Tue, 26 Oct 2021 06:21:44 -0700