云胡同学

算法

C++(8) java(2) leetcode(34) python(11) Web前端(11) 剑指offer(1) 基础小项目(1) 小程序(1) 我的安卓之路(11) 数据库(1) 数据结构(11) 未归档(37) 软件配置(2) 题解(1)

/ 注册

全部文章 / 算法（共30篇）

归并排序

比如序列（1， 8， 12 , 14，3， 7， 9， 15）看做两个序列（1， 8， 12， 14,）（3， 7， 9， 15）左边的下标范围是[low, mid] 右边是[mid+1, high] 然后用s = low t = mid+1 代表两个序列的起始位置比较a[s] 与 a...

归并排序

2016-06-26

0 362

整数划分问题

递归经典问题将正整数表示成一系列整数之和 n = n1 + n2 + n3 +++ nk n1>=n2>=n3 >=nk >= 1; 正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数例如 5 可以划分为（5），（4，1），（3，2），（3，1，1）...

基础算法

2016-05-30

0 900

数据结构之堆排序

//构造一个最大堆，然后反着输出去 #include<stdio.h> int h[101]; int n; void swap(int x, int y) { int t; t = h[x]; h[x] = h[y]; h[y] = t; } void ...

2016-04-23

0 357

模拟链表

#include<stdio.h> #include <stdlib.h> int main() { int data[101], right[101];//right[i] = n代表data[i]右边的元素是data[n] eg right[3] = 10 表示d...

2016-04-18

0 355

蛇形填数

#include<stdio.h> #include<string.h> int main() { int a[10][10], n,tot= 0, x, y; memset(a, 0, sizeof(a));//刚开始将数组元素全部清零 tot =...

2016-04-16

0 399

欧几里得辗转相除求最大公约数最小公倍数

最大公约数：第一种方法：递归： int gcd(int m, int n) { int temp; if(m < n)//m less than n change { temp = m; m = n; n = ...

2016-04-12

0 357

大数阶乘

#include<stdio.h> int main() { int n, i, j, t, digit=1, count, k, temp, a[1000];//digit 表示结果是几位数 //count 表示进位比如7*6 = 42 进位就是4 scanf("%d&...

2016-04-03

0 444

快速排序

//快速排序 #include<stdio.h> void quicksoft(int low, int high); int a[101]; int main() { int i, n; scanf("%d",&n); ...

2016-03-24

0 351

简化版桶排序

排序的数字多大，数组就得多大 //简单桶排序 #include<stdio.h> int main() { int i, a[11], t, j; for(i = 0; i<11;i++) a[i] = 0;//将初始值都设为0 循环了11次也...

2016-03-24

0 329

C语言排序之选择法

排序之选择法 ...

C语言

2016-01-26

0 324