Algorithms and Data Structures
NockinOnHeavensDoor
blog已不用~谢谢关注~
展开
-
归并排序1
// 归并排序1.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include<stdio.h>#include<math.h>#include<time.h>#include<stdlib.h>#define MAX 1000 //这个定义不用写=符号void array_generatio...原创 2018-06-20 18:14:35 · 150 阅读 · 0 评论 -
prim算法
// prim.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include<stdlib.h>#include<stdio.h>#define maxSize 100#define INF 0xfffftypedef struct { double edges[maxSize][maxSize]; in...原创 2018-06-20 18:34:29 · 146 阅读 · 0 评论 -
八皇后
// 八皇后.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include<stdio.h>#include<stdlib.h>#define N 8int a[N];int count = 0;void place(int row, int index) { a[row] = index;}void pri...原创 2018-06-20 18:38:24 · 169 阅读 · 0 评论 -
求最大的n个数
// 求最大的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 ...原创 2018-06-20 18:46:31 · 363 阅读 · 0 评论 -
动态规划完成数塔
动态规划完成数塔:// 数塔.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdio.h>#define N 5int a[N][N];int data[N][N];int dir[N][N];int main(int argc, char** argv) { int i, j, left, ri...原创 2018-06-20 18:50:08 · 123 阅读 · 0 评论 -
用剪枝和限界完成素数环
// 素数环.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdio.h>#include<math.h>#define LEN 50int isPrime(int n) { //是否为素数 int i, t = sqrt(n); for (i = 2; i <= t; ++i...原创 2018-06-20 18:52:16 · 266 阅读 · 0 评论 -
字符串实现Fibonacci数列求大整数
// Fibonacci.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;iostream&gt;#define MAX 102using namespace std;void add(char s1[],原创 2018-06-20 09:15:22 · 285 阅读 · 0 评论 -
快速排序-1
技术描述:快速排序和归并排序都是使用分治策略的算法,他们讲原有冒泡排序和插入排序的时间复杂度从O(n2)降低到O(nlgn)。是当下最为流行的排序算法。// 快速排序1.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include<cstdio>#include<cstdlib>#include<time.h>...原创 2018-06-20 14:25:00 · 216 阅读 · 0 评论 -
Alias sampling
参考:1.http://www.keithschwarz.com/darts-dice-coins/2.https://lips.cs.princeton.edu/the-alias-method-efficient-sampling-with-many-discrete-outcomes# Author:ZCclass Alias: def __init__(self, prol...原创 2019-04-23 22:11:30 · 581 阅读 · 0 评论