[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