czkdcs的专栏

//-------将小数转为最简分数------///* 输入的小数的格式为0.ab（c）括号里面代表循环部分。 如果是有限小数的话：0.25=25*100，然后利用最大公约数的方法，对25/100进行化简； 如果是循环小数的话：0.abcDEFDEF。。。。。。可以: 100*0.abcDEFDEF。。。。=abc.DEFDEF。。。。 100...

通过看斐波那契数列来看分治跟动态规划的区别，所耗费的时间动态规划的可以达到O(N)的时间复杂度。/*//婓波那契----分治//#include<stdio.h>int F(int n){ if(n == 1||n == 2) { return 1; } return F(n-1) + F(n-2);}...

/*-------冒泡排序---------- 函数名: bubble_sort 功能 : 实现升序排序 参数 : 带排序的数组，数组的长度 返回值 :为空 描述：时间复杂度为O(n^2)，辅助空间为O(1)； 有一种变形的冒泡排序--　鸡尾酒排序， 它是双向的冒泡排序，时间复杂度也为O(n^2). -------------------...

先把代码贴上来先，网友们如果发现有啥错误，直说哈。至于原理，会跟另一个版本的一起贴上来。/*-------exchange---------- 函数名 ：exchange；功能 ： 进行两个的交换；参数 ： 进行比较的两个数的指针；返回值 ： 为空； -------------------------*/void exchange(int *a, int *b...

    在求斐波那契数列数列前，我们先看看如何进行矩阵相乘。//-------矩阵相乘-----//int multi_matrix(int **a, int n, int m, int **b, int l, int **c){ int i, j, k; for(i = 0; i < n; i++) { for(k = 0; k < l; k++) ...

//-------堆排序---------//void HeapAdjust(int *a, int i, int Length){ int Child; int Temp; for (Temp = a[i]; 2 * i + 1 < Length; i = Child) { Child = 2 * i + 1; if (Child < Leng...

//下面的算法是快速排序的原形，霍尔排序#include<stdio.h> int q(int *a, int n, int m) { int low = n, high = m; int temp = a[low]; int i; while (low < high)...

//--------希尔排序---------int part_sort(int *a, int lenght, int k){ int i = 0, j, c; int temp; while(i++ < k) { for(j = i; j < lenght; j = j + k) { for(c = j ; c >= i; c=...

p { margin-bottom: 0.21cm; }信号量：通过PV操作输出ABAB····修改：initsem.c #include"pv.h" intinitsem(key_t key，intinitVal) { int...