Original link: http://tecdat.cn/?p=2687Original source: Tuo end data tribal official accountWhat is MCMC and when to use it?MCMC is just an algorithm for sampling from distribution.This is just one of many algorithms. This term stands for "Markov chain Monte Carlo" because it is a "Monte Carlo" (i.e. random) method using &qu ...
Added by shan169 on Tue, 14 Dec 2021 11:37:14 +0200
Data structure course design North
Version 3:12.13 modified
Recently, Mr. Zhang (in fact, I'm not sure who did it, but I feel that Mr. Zhang has this level) gave me an interesting question. Many younger brothers and sisters came to ask me. In order to facilitate everyone in the province to ask me several times, I'll share my personal ideas wi ...
Added by xfluous on Mon, 13 Dec 2021 17:12:07 +0200
KMeans divides the characteristic matrix X of a set of N samples into K clusters without intersection.
Centroid: the mean value of all data in the cluster
Process: 1 K samples are randomly selected as the initial centroid to start the iteration
2. Each sample point is assigned to the nearest cluster c ...
Added by zingbats on Mon, 13 Dec 2021 15:15:48 +0200
Harry Potter is going to have an exam. He needs your help. This course is about the ability to change one animal into another with a magic spell. For example, the spell to turn a cat into a mouse is haha, the spell to turn a mouse into a fish is hehe, and so on. A spell that changes in the opposite direction is simply to recite the original spe ...
Added by alohatofu on Mon, 13 Dec 2021 02:35:19 +0200
🌰 Welcome to OpenAll_Zzz's blog, here we work together and make progress together!🎁 The content shared in this issue is a little huge - algorithm. It mainly shares the very stable algorithm template, which mainly helps the author review and use.📝 If you have doubts about an algorithm template, please post your questions in the c ...
Added by Danaldinho on Sun, 12 Dec 2021 17:51:10 +0200
1. This code implements a total of 7 common sorts, of which the idea of direct insertion sort and half insertion sort is the same, but the half insertion sort adopts the dichotomy when looking for the insertion position, which is faster than direct insertion sort.
2. Bubble sorting is very simple, but you can go one step further and add a flag ...
1. Four ways to deal with massive data problems
Divide and conquer
Basically, the divide and conquer idea can solve the problem of dealing with massive data, but generally it will not be the optimal solution, but it can be used as a baseline, and the sub problem can be gradually optimized to achieve a better solution. The traditional merg ...
Added by Jayson on Sun, 12 Dec 2021 17:03:19 +0200
The integer array nums is arranged in ascending order, and the values in the array are different from each other.
Before passing to the function, Num rotates on a previously unknown subscript k (0 < = k < num.length), making the array [num [k], Num [K + 1],..., Num [n-1], Num , Num ,..., Num [k-1]] (subscripts count ...
Let X[0:n-1] and Y[0:n-1] be two arrays, and each array contains n ordered numbers. Try to design an O(logn) time divide and conquer algorithm to find the median of 2n numbers of X and y.
In fact, we don't need to really merge the two arrays. We just need to find out where the median is.
The initial idea is to writ ...
Added by stylefrog on Sun, 12 Dec 2021 12:16:12 +0200
1, Merge sort
(1) Top down merge sort
1. Train of thought
It's still easy to understand
Split a number to be sorted into two arrays.Then, the array on the left is recursively merged, and finally an ordered array on the left is obtained [it is also internally split into two small arrays for sorting and merging].Then, the array on the right s ...
Added by man12_patil3 on Sun, 12 Dec 2021 10:15:02 +0200