1, Double linked list
There is only one pointer to its successor in the single linked list node, so that the single linked list can only traverse backward from the first node in turn.
To access the predecessor node of a node (during insertion and deletion operations), you can only traverse from the beginning. The time complexity of access ...
Posted by gottes_tod on Sat, 11 Sep 2021 23:14:56 +0200
The principle of the Huffman tree and its python implementation: Q's knowledge blind spot in the recent interview, only remember the noun does not know its meaning. After three years of work, what you learned during the entrance examination for postgraduate studies is basically returned to the teacher. In addition to the list wor ...
Posted by D3xt3r on Sat, 11 Sep 2021 18:27:02 +0200
Title: You are playing balls and cows with your friends. The rules of the game are as follows:
You write a secret number and ask your friend to guess what the number is. Every time a friend guesses, you will give him a hint to tell him how many digits in the guessed number belong to the number and the exact position are guessed correctl ...
A - chessboard problem https://vjudge.ppsucxtt.cn/contest/65959#problem/A Idea: whether dfs searches for different rows and columns, the main steps are the marking and release order of vis array.
#define MAX 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int maxn = 10;
int n, k, ...
Posted by Ashley Sheridan on Fri, 10 Sep 2021 03:04:21 +0200
Return to directory
Select the minimum value from arr~arr[n-1] for the first time, Exchange with arr, select the minimum value from arr~arr[n-1] for the second time, exchange with arr, select the minimum value from arr~arr[n-1] for the third time, and exchange with arr Exchange,..., select the minimum value ...
Posted by numerical25 on Thu, 09 Sep 2021 21:29:25 +0200
The blogger has opened a new column "data structure and algorithm". I hope you guys can give more support. Thank you very much! The blogger is currently in the initial stage of data structure. If there are any mistakes in the blog, I hope you guys will give us your advice. Thank you very much! Just like everything ...
Posted by shortj75 on Thu, 09 Sep 2021 01:34:46 +0200
The abstract data type of linear table is defined in the sequential table storage structure and implemented by C + + class. Its template mechanism is as follows.
const int MaxSize = 100;
template <typename DataType>
SeqList( ); //Create an empty sequence table
SeqList(DataType a[ ], int ...
Posted by ComputerNerd888 on Wed, 08 Sep 2021 23:21:22 +0200
We have learned the sequence table before. The sequence table refers to the arrangement one by one in the physical memory, and the addresses of each element in the sequence table are closely connected. This kind of table deletion and insertion is very troublesome because we have to move all elements back. The worst time complexity is O(n). When ...
Posted by mjlogan on Wed, 08 Sep 2021 03:43:51 +0200
Three storage representations of 1 string
String, i.e. string. It should be noted that there is no string data type in C language, but it is implemented as a data structure - "content limited linear table", and the concepts of empty string, blank string, string length, substring and main string are agreed [se ...
Posted by eatadi on Tue, 07 Sep 2021 05:01:29 +0200
Introduction to pandas
numpy can help us with numeric data, but that's not enough. Many times, our data includes not only numeric values, but also strings, time series, and so on. That's where we need pandas to help us with them. What is Pandas? The Pandas name comes from panel data Pandas is a powerful toolset for analyzing structured data, b ...
Posted by taldos on Sun, 05 Sep 2021 19:10:57 +0200