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