
算法-C描述
agxxxx
好好学习,天天向上
展开
-
插入排序法-C描述
void sortByInsertion(int a[] , int count) { //for (int i = 1; i < count; i++)//只有一个不需要排序 //{ // int temp = a[i]; // int j = i; // while (j>0 && temp<a[j - 1]) { // a[j] = a[j - 1]; // j--; /原创 2017-02-10 09:44:22 · 275 阅读 · 0 评论 -
锯齿数组-C描述
锯齿数组-C描述#define _CRT_SECURE_NO_WARNINGS#include #include #include #define N 5void main() { int **pp = malloc(sizeof(int) * 10); int num = 0; for (size_t i = 0; i < 10; i++) { pp[i]原创 2017-02-11 12:01:35 · 799 阅读 · 0 评论 -
快速排序法-C描述
// 快速排序(Quicksort)是对冒泡排序的一种改进。// 快速排序由C.A.R.Hoare在1962年提出。它的基本思想是:// 通过一趟排序将要排序的数据分割成独立的两部分,// 其中一部分的所有数据都比另外一部分的所有数据都要小,// 然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到//1)设置两个变量i、j,排序开始原创 2017-02-10 10:49:41 · 365 阅读 · 0 评论 -
全排列-递归实现-C描述
全排列-递归实现-C描述//一、递归实现//从集合中依次选出每一个元素,作为排列的第一个元素,然后对剩余的元素进行全排列,//如此递归处理,从而得到所有元素的全排列。以对字符串abc进行全排列为例,我们可以这么做:以abc为例//固定a,求后面bc的排列:abc,acb,求好后,a和b交换,得到bac//固定b,求后面ac的排列:bac,bca,求好后,c放到第一位置,得到原创 2017-02-10 10:43:32 · 337 阅读 · 0 评论 -
两数组求交集元素-C描述
//集合论中,设A,B是两个集合,由所有属于集合A且属于集合B的元素所组成的集合,叫做集合A与集合B的交集(intersection),记作A∩B。[1]//在集合论和数学的其他分支中,一组集合的并集(union)[1] 是这些集合的所有元素构成的集合,而不包含其他元素。#include#include#define N1 5#define N2 5//集合论中,原创 2017-02-10 10:30:04 · 786 阅读 · 0 评论 -
大蛇数组-C描述
大蛇数组-C描述#define _CRT_SECURE_NO_WARNINGS#include#include#include#define N 15void main() { int a[N][N] = { 0 }; int data = 1; /* 1 2 3 8 9 4 7 6 5 */ //k是层数 for (int i = 0, j原创 2017-02-10 10:28:15 · 371 阅读 · 0 评论 -
两数组求并集元素-C描述
//①复制b集合到c集合//②去重复,并添加,集合A包含有//③展示数据#define _CRT_SECURE_NO_WARNINGS#include #include #include void main() { //①复制b集合到c集合 //②去重复,并添加,集合A包含有 //③展示数据 #define A 7 #define B 11 int a[A]原创 2017-02-10 10:19:29 · 1237 阅读 · 0 评论 -
求数组元素出现次数-C描述
求数组元素出现次数-C描述#include#include#includetypedef struct { int num; int count;} NumberSet;void exchange(int *p1 ,int *p2) { int temp = *p1; *p1 = *p2; *p2 = temp;}//① 数据进行排序//② 取数组第原创 2017-02-10 10:15:21 · 327 阅读 · 0 评论 -
二维数组线性赋值-C描述
二维数组线性赋值-C描述 #define n 2 //内存连续性 int a[3][n] = { 0 }; int num = 1; //for (int i = 0; i < 3; i++)//普通方式 //{ // for (int j = 0; j < 4; j++) // { // a[i][j] = num++; // } //} for (i原创 2017-02-10 10:12:07 · 705 阅读 · 0 评论 -
二维数组排列对角线求和-C描述
二维数组排列对角线求和-C描述 #define N 3int a[N][N] = { 0 }; int num = 1; for (int i = 0; i < N*N; i++) { a[i / N][i%N] = num++; } int sum1 = 0; int sum2 = 0; for (int i = 0; i < N; i++) { for (原创 2017-02-10 10:08:15 · 5792 阅读 · 0 评论 -
杨辉三角形-C描述
杨辉三角形-C描述 int a[N][N] = { 0 }; for (int i = 0; i < N*N; i++) { //a[i / N][i%N] = num++; for (int j = 0; j < N; j++) { if (j == 0 || i ==j) {//是对角线 a[i][j] = 1; } else {原创 2017-02-10 10:06:46 · 279 阅读 · 0 评论 -
十进制转二进制-使用do while 、while 、for循环实现-C描述
十进制转二进制-使用do while 、while 、for循环实现#define _CRT_SECURE_NO_WARNINGS#include #include #include //位转换/*6%2 = 03%2 = 11%2 = 1*/void 十进制转二进制() { printf("输入十进制\n"); int *pNum = (int*)malloc(1原创 2017-02-10 10:03:30 · 3364 阅读 · 0 评论 -
选择排序法-C描述
void inArrayGetMaxValue( void *a) { int maxV = -1; int *p = a; for (int i = 0; i < N; i++) { if (p[i]>maxV) { maxV = p[i]; } } printf("\nmax value = %d", maxV);}原创 2017-02-10 09:59:35 · 322 阅读 · 0 评论 -
冒泡法排序-C描述
void bubbleSort(void *p) { int *arry = p; for (int i = 0; i < N - 1; i++) { for (int j = 0; j < N - i - 1; j++) { if (arry[j]>arry[j + 1]) { int temp = arry[j]; arry[j] = arry[j + 1原创 2017-02-10 09:58:30 · 269 阅读 · 0 评论 -
斐波那契数列-数组与递归方式-C描述
int f(int n ) {//递归方式调用 if (n==1 || n ==2) { return 1; } else { return f(n - 1) + f(n - 2); }}void Fibonacci_Array(const int num ) {//数组方式调用 if (num < 2) { printf("呵呵"); return;原创 2017-02-10 09:54:51 · 450 阅读 · 0 评论 -
二分查找法-C描述
二分查找法需要进行提前排序int binarySearch(void *p, int key ) { int high = N - 1; int low = 0; int mid = 0; int *arr = p; while (low <= high) { mid = (high + low) / 2; int mindValue = arr[mid]; if原创 2017-02-10 09:46:09 · 289 阅读 · 0 评论 -
拉格朗日插值查找法-C描述
与二分查找法相似,也是必须先进行排序,对比二分查找法只修改一行代码int binarySearch(void *p, int key ,int size ) { int *arr = p; //mid = (high + low) / 2 mid = hight + (low - high)* 一个比例 int count = 0; // mid = hight +原创 2017-02-10 09:51:21 · 587 阅读 · 1 评论 -
字符串求每一个字符出现的次数-哈希表方式实现-C描述
//求字符串出现字符次数,求第一个次数为一的值//哈希->哈希表概念/* 建立一个HashTable进行映射①HashTable的下标作为charTable 映射Key ,数组元素作为 Value*/#include #include #include //求字符串出现字符次数,求第一个次数为一的值//哈希->哈希表概念/* 建立一个HashTable进行映射原创 2017-02-11 12:16:04 · 1008 阅读 · 0 评论