Insert sort

Insert sort directly: Algorithm idea: 1. The array is divided into two parts: ordered part and unordered part 2. Divide the initial data into ordered parts and unordered parts. In each step, insert the data of an unordered part into the ordered part that has been arranged previously And so on until all elements are sorted Average time complexit ...

Added by hhoeksma on Sun, 06 Mar 2022 13:59:05 +0200

Common methods of Object in JavaScript

Common methods of Object Object.getPrototypeOf() Object. The getprototypeof method returns the prototype of the parameter object. This is the standard way to get prototype objects. var F = function () {}; var f = new F(); Object.getPrototypeOf(f) === F.prototype // true Prototypes of several special objects // The prototype of an empt ...

Added by chiaki*misu on Sun, 06 Mar 2022 12:50:19 +0200

Data structure - sequential list, linked list

I Data structure overview Data Structure is a subject that studies the organization and management of data. It is often expressed externally as a collection or container of a set of data. Concept explanation: Element: managed atomic data, unlimited element types. Collection: a container for storing elements. It needs to organize elements wi ...

Added by thenature4u on Sun, 06 Mar 2022 11:51:52 +0200

Simulate a sequential stack

1. Introduction As a common abstract data type, stack is very common in common use. It is a linear table with limited operation. Limit linear tables to insert and delete only at the end of the table. This end is called the top of the stack, and the other end is called the bottom of the stack. Inserting a new element into a stack is also called ...

Added by wcl99 on Sun, 06 Mar 2022 09:07:30 +0200

[Blue Bridge Cup] the "fourth move" of the 14 moves sprint - "scattered list"

preface - ๐Ÿ€ Hello, I'm BXuan, a sophomore of software engineering who loves programming and basketball - ๐Ÿ“š Recently, we are preparing for the blue bridge provincial competition in April. This chapter will talk with you about the hash table! If the text is wrong, please point out and forgive me. - ๐Ÿƒ It's not hard to give up, but it must be c ...

Added by mmcb on Sun, 06 Mar 2022 08:04:31 +0200

Strings, arrays and generalized tables

strand definition A finite sequence of zero or more characters The subsequence composed of any consecutive characters in the string is called the substring of the string A string composed of one or more spaces is called a space string. A space string is not an empty string There are also two storage structures for strings, sequential storage an ...

Added by HockeyDevil07 on Sun, 06 Mar 2022 05:33:25 +0200

Experience day34

Article link: Three hundred lines per day (summary)_ minfanphd blog - CSDN blog Depth first traversal of Day34 graph 34.1 ideas Compared with breadth first traversal, depth first traversal is depth traversal, and depth traversal is more like the first root traversal of a tree. The depth traversal is realized with the help of the stack. As sh ...

Added by kerplunk on Sun, 06 Mar 2022 05:28:30 +0200

Headless unidirectional acyclic linked list of linear list

catalogue 1, Key points of this chapter 2, Introduction to linked list 3, Implementation of common interfaces for headless one-way acyclic linked list 3.1 dynamically apply for a node 3.2 single linked list printing 3.3 single chain table tail insertion 3.4 head insertion of single chain table 3.5 tail deletion of single linked list 3. ...

Added by coldwerturkey on Sun, 06 Mar 2022 03:30:36 +0200

[data structure] tree - Huffman tree (dynamic diagram, c + +, java, priority queue implementation Huffman tree)

GitHub sync update (Classified): Data_Structure_And_Algorithm-Review (it's best to give a star!!!) The following is the main body of this article, and the following cases can be used for reference. What is Huffman tree? Given N weights as N leaf nodes, a binary tree is constructed. If the weighted path length of the tree reaches the ...

Added by Prine on Sun, 06 Mar 2022 02:29:12 +0200

[data structure] talk about a new tree -- binary search tree

preface Binary search tree, also known as binary sort tree, is either an empty tree or a binary tree with the following properties: If its left subtree is not empty, the value of all nodes on the left subtree is less than that of the root nodeIf its right subtree is not empty, the value of all nodes on the right subtree is greater than that o ...

Added by MatthewBJones on Sun, 06 Mar 2022 01:09:08 +0200