## Implementation of Markov chain Monte Carlo MCMC model in R language

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

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*

## Use of clustering algorithm

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*

## 07 - Figure 4 Harry Potter's test (25 points)

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*

## Summary of basic algorithm template

preface
🌰 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 th ...

Added by **Danaldinho** on *Sun, 12 Dec 2021 17:51:10 +0200*

## For a given sequence, realize direct insertion, half insertion, bubbling, hill, fast, selection and heap sorting

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 ...

Added by **shah** on *Sun, 12 Dec 2021 17:39:02 +0200*

## Solution to the problem of massive data duplication checking

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 fourth day of nine day training

First question
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 [0], Num [1],..., Num [k-1]] (subscripts count ...

Added by **vcv** on *Sun, 12 Dec 2021 14:44:56 +0200*

## Algorithm after class exercises (divide and conquer algorithm)

1. Title:
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.
Algorithm idea:
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*

## Implementation of generic interface for merging and sorting

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*