## [daily real topic, preparing for blue bridge Java] straight line + path

Written at the beginning: The Blue Bridge Cup is coming. The countdown is 36 days! Do (learn the real problem + understand the real problem + be able to do the real problem + summarize the real problem) While (time! = 0) April showers bring May flowers. Strive to rush out of the provincial competition, come on!
Today, we bring the personal s ...

Posted by **RottenBananas** on *Sat, 05 Mar 2022 04:13:15 +0100*

## day18: File (construction method, creating and deleting files or folders, judgment, renaming and cutting, availability, filtering), recursion (traversing folder files)

I. review
1.HashMap set
Features:
A. the data structure is also a Hash table structure
B. It is unsafe in multithreading
C. the initialization capacity of the default array is 16
2. Comparison between HashMap and HashSet
The same point: they are stored in hash table structure
Differences:
The bottom layer of A.HashSet is imp ...

Posted by **Ryan Sanders** on *Sat, 05 Mar 2022 02:13:27 +0100*

## Data structure and algorithm linear table

Linear table
Definition of linear table:
A finite sequence consisting of n(n ≥ 0) data elements (a1,a2,..., an).Record as: L=(a1,a2,..., an) ai-1 is the direct precursor of ai, and ai+1 is the direct successor of ai a1 - first element - it has no precursor an -- tail element - it has no successorTable length: the number of elements in a li ...

Posted by **Bobulous** on *Sat, 05 Mar 2022 01:22:48 +0100*

## 7-2 Huffman coding and decoding (25 points) (c language)

@Sparks
2022-03-05
Data structure experiment of gxust
subject
Write a Huffman coding and decoding program.
Each word frequency is coded according to the order of Huffman's word frequency, and each word frequency is given from Huffman's word frequency to Huffman's word frequency.
In order to ensure the uniqueness of the constructed Hu ...

Posted by **SouThPaw09** on *Fri, 04 Mar 2022 23:56:37 +0100*

## Simple implementation of dictionary tree, prefix tree and Trie tree [insert, search and find prefix]

Simple implementation of dictionary tree, prefix tree and Trie tree [insert, search and find prefix]
1.Trie tree
Trie tree, namely prefix tree, also known as word lookup tree and dictionary tree, is a tree structure and a variant of hash tree. The typical application is to count and sort a large number of strings (but not limited to strings), ...

Posted by **Courbois** on *Fri, 04 Mar 2022 21:07:43 +0100*

## Daily leetcode - 4 Find the median of two positively ordered arrays

subjectGive two positively ordered (from small to large) arrays of size m and n, \\\\\\\\. Please find and return the median of these two positive arrays.The time complexity of the algorithm should be O(log (m+n)).Input: nums1 = [1,3], nums2 = [2]
Output: 2.00000
Explanation: merge arrays = [1,2,3] ，Median 2
Input: nums1 = [1,2], nums2 = [3, ...

Posted by **Blue Blood** on *Fri, 04 Mar 2022 19:55:35 +0100*

## Chapter 2 - sequence table of linear table

1, Definition and basic operation of linear table
1. Definition of linear table
2. Basic operation of linear table
"Bring it back" explanation:
x=1 is passed in the main function, but it is changed to 1024 in the test function. In fact, another x is equal to 1024 in the memory. When it is output again in the main funct ...

Posted by **fugix** on *Fri, 04 Mar 2022 17:48:36 +0100*

## [falling in love with data structures and algorithms Season 2] [04] Figure - basic implementation_ Traversal_ Topological sorting

Continuous learning & continuous updating
Learning attitude: down to earth
The traditional adjacency matrix or adjacency table is not used in the code implementation diagram, because they are too complex and troublesome. The code implementation adopts a compromise scheme, which is more inclined to the adjacency table.
When ...

Posted by **firedrop84** on *Fri, 04 Mar 2022 12:27:07 +0100*

## C language programming problem

C language programming problem
Assignment of production practice (curriculum design) Fundamentals of subject or task programming (C) week 2 Professional computer science class level 21 related professional classes Instructor Chen Huafeng, Hu Meiyan, Graduate Teaching Assistant Internship tasks and objectives Through this training, master the ...

Posted by **xoligy** on *Fri, 04 Mar 2022 11:58:16 +0100*

## Binary tree data structure

Binary tree data structure
A tree whose element has at most 2 children is called a binary tree. Because each element in a binary tree can only have two children, we usually name them left and right children.
The binary tree node contains the following parts.
dataPointer to left childPointer to the right child
Binary tree includes:
Full bi ...

Posted by **phorman** on *Fri, 04 Mar 2022 11:57:41 +0100*