## Summary and error reflection of quick sort by Java beginners

The basic idea of fast platoon 1) First, take a number from the sequence as the reference number. 2) In the partition process, all the numbers larger than this number are placed on its right side, and all numbers less than or equal to it are placed on its left side. 3) Repeat the second step for the left and right intervals until there is only ...

## [LeetCode] weekly record the 200th weekly game 20200802 count the triple to find the winner of array game the minimum exchange times of binary grid layout greedy maximum score double pointer / dynamic

Week 200 game 20200802 5475. Count triples Title Description Here's an array of integers, arr, and three integers a, b, c. Please count the number of good triples. A triple (arr[i], arr[j], arr[k]) is considered a good triple if it satisfies all of the following conditions. 0 <= i < j < k < arr.length |arr[i] - arr[j]| <= a |arr ...

## python -- data structure -- balanced binary sort tree

The balanced tree is also called AVL sort tree. A balanced binary sort tree is either an empty tree or a binary sort tree with the following properties: The absolute value of the difference between the height of the left subtree and the right subtree is less than or equal to 1; The left and right subtrees are also balanced binary sort trees. ...

## Explanation of offer

Explanation of niuke.com Two dimensional array search Two dimensional array In a two-dimensional array (each one has the same length), each row is sorted in ascending order from left to right, and each column is sorted in ascending order from top to bottom. Please complete a function, input such a two-dimensional array and an integer to deter ...

## Data structure - linear table

Linear table is the most basic data structure. Basic concepts Linear list: the linear structure of an ordered sequence composed of data elements of the same type. The number of elements in a table is called the length of a linear table When a linear table has no elements, it is called an empty table The starting position of the table is the h ...

## #Self coded graph theory board (real time update)

Self coded graph theory board (real time update) Update log Uploaded on August 15, 2020 appointment It is no longer necessary to update the boards marked as obsolete, but the boards are correct and applicable, and only the superior replaces them A graph has n vertices and m edges The specific information of the edge is stored by edge The starti ...

## Logu P1127 Word Chain Euler Problem

Title Description: If the last letter of the word XXX is the same as the first letter of the word YYY, XXX and YYY can be connected to form X.YX.YX.Y.(Note: The period between XXX and YYY is in English.)For example, the word dog and the word gopher can be connectedDog.gopher. There are other examples: • dog.gopher • gopher.rat • rat.tiger • alo ...

## Data Structure and Algorithms-Circular Chain List

Single-Item Circular Chain List graphic Realization Step analysis Because a single-chain list has been written before Singly linked list Most operations on one-way looping chains are the same as on single-chain lists, so we only need to modify the operations on adding and deleting nodes based on the previous code. Code Examples Add Action Inse ...

## Talk about which maps in java: TreeNode in HashMap

This is the last one About which maps in java: (1) Hash Map (1.8) source code analysis Supplement to treeNode in. It mainly involves various operations of red and black trees. Of course, this article focuses on the treeNode source code. Class 1 Structure and its member variables TreeNode is the basic node of the tree after hashMap treeling. I ...

## Python data analysis (use of Numpy, multidimensional arrays, data types)

Write before np in the code represents numpy because import numpy as np 1. Data Analysis and Numpy 1. Data Analysis MATLAB: Professional Data Analysis Tool Numpy: Simpler to use and combines most of the functions of MATLAB 2. Introduction to Numpy Python language tools for numerical analysis Is an open source Scientific Computing Library It ...