NockinOnHeavensDoor的博客

// 归并排序1.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<stdio.h> #include<math.h> #include<time.h> #include<stdlib.h> #define MAX 1000 //这个定义不用写＝符号 void array_generatio...

// prim.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<stdlib.h> #include<stdio.h> #define maxSize 100 #define INF 0xffff typedef struct { double edges[maxSize][maxSize]; in...

// 八皇后.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<stdio.h> #include<stdlib.h> #define N 8 int a[N]; int count = 0; void place(int row, int index) { a[row] = index; } void pri...

// 求最大的n个数.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <stdio.h> #include<stdlib.h> #include<time.h> #define MAX 50 #include<math.h> void Sift(int a[], int low, int ...

动态规划完成数塔： // 数塔.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <stdio.h> #define N 5 int a[N][N]; int data[N][N]; int dir[N][N]; int main(int argc, char** argv) { int i, j, left, ri...

// 素数环.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <stdio.h> #include<math.h> #define LEN 50 int isPrime(int n) { //是否为素数 int i, t = sqrt(n); for (i = 2; i <= t; ++i...

// Fibonacci.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<stdio.h> #include<string.h> #include<iostream> #define MAX 102 using namespace std; void add(char s1[],

技术描述：快速排序和归并排序都是使用分治策略的算法，他们讲原有冒泡排序和插入排序的时间复杂度从O(n2)降低到O(nlgn)。是当下最为流行的排序算法。 // 快速排序1.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<cstdio> #include<cstdlib> #include<time.h&gt...

参考： 1.http://www.keithschwarz.com/darts-dice-coins/ 2.https://lips.cs.princeton.edu/the-alias-method-efficient-sampling-with-many-discrete-outcomes # Author：ZC class Alias: def __init__(self, prol...