Algorithm related article index (1) __ algorithm

Basic Knowledge

Time complexity of Baidu Encyclopedia

The complexity of the space Baidu Encyclopedia
Space complexity is O (1) What does it mean

O (1) means that extra space is constant relative to the amount of input data

Middle hundreds of degree encyclopedia

Common OJ evaluation Results table, as Acmer you know.

What is the minimization of the maximum algorithm.

Minimax algorithm, also known as Minimax algorithm, is an algorithm to find the minimum value of the maximum probability of failure. The algorithm is a zero sum algorithm in which one chooses to maximize its advantages in the optional option, while the other chooses the method that minimizes the opponent's advantage. sort Insert sort of Baidu encyclopedia eight sorting algorithm Python implementation Interior sort algorithm: Insert sort interior sort algorithm: Hill sort Interior sort algorithm series five common algorithms

One of the five most common algorithms: divide-and-conquer algorithm

The problems that can be solved by the partition method generally have the following characteristics:
① the scale of the problem to a certain extent can be easily solved
② the problem can be decomposed into several smaller-scale identical problems, that is, the problem has the best substructure property.
③ the solution of the child problem which is decomposed by the problem can be merged into the solution of the problem.
The ④ of the problem are independent of each other, that is, the child problem does not contain the common child problem.

The three most common algorithms: greedy algorithm

The premise of greedy strategy is: local optimal strategy can lead to global optimal solution.
In fact, greedy algorithms are rarely used. In general, the analysis of a problem is applicable to the greedy algorithm, you can choose the problem of several actual data analysis, you can make a judgment. P.K.

Advantages and disadvantages of Java recursion
tradeoff: In exchange for large memory loss for simplicity and clarity Practical Exercises

Recursive methods in Java

Recursive algorithm is an algorithm that calls itself directly or indirectly. In computer programming, recursive algorithm is very effective to solve a large class of problems, it often makes the description of the algorithm concise and easy to understand.
nested for loops and comparisons with recursive implementations :
Stack is mainly used to store stack frames, each implementation of a method will appear pressure stack operation, therefore, the use of recursion to generate more stack frames, recursion will affect the memory, very memory consumption, and use for the loop to execute a method, press into the stack frame once, there is only one stack frame, so compare save memory.

Python Direct Insert Sort

java-recursion-Fibonacci sequence

Java implementation string Sorting

Char[] Ch=s.tochararray ();  

Implementing document Clustering with Python Greedy Algorithm

There's nothing to do. The greedy algorithm is implemented in Python

Simple analysis of Java greedy algorithm

Maximum subsequence and problem Leetcode

[Leetcode] Find all anagrams in a String

SQRT (int x) Leetcode java

Two-point Search

[Leetcode] Third Maximum number third largest
Leetcode Third Maximum number

Leetcode Guess number higher or Lower II

[Leetcode] Island Perimeter

[Leetcode] Max consecutive ones

[Leetcode] Sum of two integers
371. Sum of two integers [easy] (Python)
[Leetcode] 371. Sum of two integers problem solving report

[Leetcode] Find all Numbers disappeared in an Array

[Leetcode] Detect Capital

[Leetcode] Relative ranks

[Leetcode] Construct the Rectangle

[Leetcode] Minimum moves to Equal Array Elements II

[Leetcode] Sort Characters by Frequency

[Leetcode] Kth smallest Element in a Sorted Matrix

This is a very simple way to implement multilevel sorting of Java
Leetcode 406. Queue reconstruction by Height queueing refactoring problem-solving report
multilevel ordering of Java via comparator
[Leetcode] Queue Reconstruction by Height
Sort Learning-Leetcode #406 Queue reconstruction by Height

[Leetcode] Battleships in a board

[Leetcode] Single number III

[Leetcode] Excel Sheet Column Title

Leetcode:total Hamming Distance

[Leetcode] Longest palindrome

[Leetcode] Find the Difference

[Leetcode] Integer break

[Leetcode] Is subsequence

[Leetcode] Missing number

[Leetcode] Maximum XOR of two Numbers in an Array

[Leetcode] Intersection of two Arrays II

[Leetcode] Bulb switcher

[Leetcode] Find the Duplicate number

Leetcode 46. permutations-Full arrangement | backtracking | recursive | non-recursive
[Leetcode] Permutations

[Leetcode] ADD Strings

[Leetcode] Longest repeating Character replacement
Longest repeating Character replacement