[data structure] (Yan Weimin version) implementation and code of relevant functions of sequence table
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define MAXSIZE 100
#define OK 1
#define ERROR 0
#define OVERFLOW -2
using namespace std;
typedef int Status;
typedef int ElemType;
typedef struct{
ElemType *elem;
int length;
}SqList;
//Linear table initialization
Statu ...
Added by parboy on Mon, 14 Feb 2022 13:59:50 +0200
Comparison and implementation of clustering algorithms
1, ForewordIt refers to the division of similar data together. The specific division does not care about this kind of label. The goal is to aggregate similar data together. Clustering is an unsupervised learning method.2, General process of clusteringData preparation: feature standardization and dimensionality reductionFeature selection: select ...
Added by scnjl on Mon, 14 Feb 2022 13:25:10 +0200
LeetCode -- array
LeetCode brush question array
1, Array
1.1 definition of array
An array is a collection of several objects with a certain order. The objects that make up the array are called array elements. Where the vector corresponds to a one-dimensional array and the matrix corresponds to a two-dimensional array.
1.2 storage characteristics of array
Ar ...
Added by zMastaa on Mon, 14 Feb 2022 12:56:46 +0200
2019 Nanchang (Revisiting Classics)
Introduction
It's very difficult. I'm aware of the gap in knowledge points again
Knowledge points involved
Shape pressure DP, thinking, combinatorial mathematics, DSU on Tree, line segment tree
Link: 2019 Nanchang Regional
subject
C
Give a large nonnegative integer
n
n
...
Added by jrodd32 on Mon, 14 Feb 2022 12:17:41 +0200
The hand of data structure is red black tree
catalogue
1. Introduction of red black tree
ย 2. Basic properties of red black tree and definition of node
3. Rotation of red and black trees
4. Insertion of red black tree
Insertion case I
Insertion case II
Insertion case III
Insertion case IV
Red black tree insertion summary:
5. Deletion of red black tree
6. Red black tree su ...
Added by B-truE on Mon, 14 Feb 2022 08:59:06 +0200
Algorithmic strategy | trend arbitrage strategy of commodity statistical arbitrage
ย
Quantitative strategy development, high-quality community, trading idea sharing and other related contents
"Know the game, break the game"
Hello, I'm the Ukrainian swordsman.
The last strategy of this month came. The small partners in the group mentioned whether they could write an arbitrage strategy before. OK, in this is ...
Added by mits on Mon, 14 Feb 2022 03:32:27 +0200
LeetCode game 280
๐ Blog home page: A professional who advocates learning technology ๐ฃ Today's article is "game 280 of LeetCode" ๐ฃ ๐ฃ I hope you can finish reading this article patiently ๐ฃ ๐ Bloggers are also in the learning stage. If you find any problems, please let us know. Thank you very much ๐ ๐ At the same time, thank you very much for you ...
Added by Elle0000 on Mon, 14 Feb 2022 03:22:41 +0200
[Floodfill model in search]
1.ACW1097: Pond count Title:'W': Water,'.': Dry, find the number of puddles. Idea: The most basic Floodfill. The code is as follows:
#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
const int N = 1010;
typedef long long LL;
typedef pair<LL, LL> PII;
char c[N][N];
LL n,m;
bool st[N][N];
int dx[8] = {-1, ...
Added by erth on Sun, 13 Feb 2022 20:19:22 +0200
Shortest path algorithm template (Dijkstra, Bellman_ford, spfa, Floyd)
Summary of shortest path algorithm templates
In graph theory, the graph is directed and undirected, and only the algorithm of the directed graph is considered here. For undirected graphs, we see them as a special kind of directed graph, for all undirected edges
u
โ
...
Added by cougar23 on Sun, 13 Feb 2022 20:04:49 +0200
[classic example] binary tree recursive structure classic topic collection @ binary tree
Xiaobian has something to say: these topics are the understanding and application of the recursive traversal structure of binary tree, which are very classic topics. After doing a few steps, you will feel that at present, you can't run away from all the problems. Recursion is just to deal with the current node - it may be to do some oper ...
Added by auamy on Sun, 13 Feb 2022 14:22:02 +0200