Univariate sparse polynomial calculation
1, Basic concepts
let a0,a1,..., an all be numbers in the number field F, and n be nonnegative integers, then the expression anxn +an-1xn-1 +... + a2x2 +a1x1+ a0x0(an ≠ 0) is called the polynomial or univariate polynomial of the last character X in the number field F. in polynomials, a0 is called zeroth ...
Added by sguy on Tue, 04 Jan 2022 09:38:18 +0200
Search algorithm (first blog in 2022)
Sequential search algorithm
Sequential search, also known as linear search, is the most basic search technology. Its search process is: start from the first (or last) record in the table, compare the keyword of the record with the given value one by one. If the keyword of a record is equal to the given value, the search is successful and t ...
Added by PhpMachine on Tue, 04 Jan 2022 08:24:57 +0200
Simple knowledge of bit operation
Simple knowledge of bit operation
Several points to remember in bit operation are:
If you want to go to the last place, use num% 2To remove the last bit, use num = num / 2If it is judged that a number is the power of 2, use (n & - n) = = n, which will be described in detail belowThe XOR of two identical numbers is 0, the XOR value of al ...
Added by desmortes on Tue, 04 Jan 2022 06:33:37 +0200
Queue of data structure
Queue introduction
Queue is a special linear table, which only allows deletion at the front of the table and insertion at the back of the table. The position where the deletion operation is performed is called the opposite head, and the position where the insertion operation is performed is called the end of the queue.
characteristic
FIFO first ...
Added by EODC on Tue, 04 Jan 2022 06:01:29 +0200
Data structure algorithm problem (C + +)
0 preparation
Online C + + running tool
How to use: copy the code in each question to the online running website above
Chapter 1: sequential representation of linear tables
01
Title: suppose the sequence table is not empty. Find the minimum value and its subscript from the sequence table and return it by reference
Idea:
① Application v ...
Added by BraniffNET on Tue, 04 Jan 2022 05:20:50 +0200
Program design - school sorting - 01 car club management system
1, Subject content and requirements
1. Problem description
With the improvement of modern living standards, household cars have increasingly become a necessity in life. Learn about riders' information to facilitate communication and organize activities among riders. The system requires the development of a riders Club software, which can ...
Added by Lexi on Tue, 04 Jan 2022 04:02:41 +0200
Data structure: jump linked list
Pay attention to the official account and exchange with each other. Search by WeChat: Sneak ahead.
What is a jump list
The balance data structures often used in development include B number, red black number and AVL number. But if you implement one of them, it is very difficult and takes time to implement. The jump linked list is a fast searc ...
Added by brianb on Tue, 04 Jan 2022 02:51:34 +0200
Five data types and usage scenarios of Redis
Redis has five basic data structures: string, list, set, hash and zset.
All data structures of Redis are a key corresponding to a value. The difference between different types of data structures lies in the different structure of value. For example, string data type, its value is a string, list data type, and its value is a linked list.
1.Str ...
Added by horsefaceba on Tue, 04 Jan 2022 02:25:06 +0200
The fifth day of LeetCode (delete the penultimate node of the linked list)
Title Description
Give you a linked list, delete the penultimate node of the linked list, and return the head node of the linked list.
Advanced: can you try using one scan?
Example:
Input: head = [1,2,3,4,5], n = 2
Output:[1,2,3,5]
Input: head = [1], n = 1
Output:[]
Input: head = [1,2], n = 1
Output:[1]
preface
When operating th ...
Added by squiblo on Mon, 03 Jan 2022 23:58:00 +0200
Algorithm and data structure foundation < 4 > ---- dynamic data structure foundation of data structure foundation: linked list < 2 >
Linked list and recursion:
Last time Algorithm and data structure foundation < 4 > -- dynamic data structure foundation of data structure foundation: linked list < medium > We have made a preliminary study of recursion. At the end of the paper, it is mentioned that we must understand the macro semantics of recursion when writing th ...
Added by thz_new_york on Mon, 03 Jan 2022 23:27:45 +0200