- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 PV---output:ABABABABABAB
p { margin-bottom: 0.21cm; }信号量:通过PV操作输出ABAB····修改:initsem.c #include"pv.h" intinitsem(key_t key,intinitVal) { int...
2011-12-21 13:33:41 344
排序--------希尔排序
//--------希尔排序---------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=...
2011-08-02 23:48:09 181
快速排序------排序
//下面的算法是快速排序的原形,霍尔排序#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)...
2011-08-02 23:47:34 101
排序-----堆排序2
//-------堆排序---------//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...
2011-08-02 23:44:59 89
原创 矩阵乘法--------斐波那契
在求斐波那契数列数列前,我们先看看如何进行矩阵相乘。//-------矩阵相乘-----//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++) ...
2011-08-01 14:03:29 200
排序------堆排序
先把代码贴上来先,网友们如果发现有啥错误,直说哈。至于原理,会跟另一个版本的一起贴上来。/*-------exchange---------- 函数名 :exchange;功能 : 进行两个的交换;参数 : 进行比较的两个数的指针;返回值 : 为空; -------------------------*/void exchange(int *a, int *b...
2011-07-28 00:55:14 78
排序--------简单排序
/*-------冒泡排序---------- 函数名: bubble_sort 功能 : 实现升序排序 参数 : 带排序的数组,数组的长度 返回值 :为空 描述:时间复杂度为O(n^2),辅助空间为O(1); 有一种变形的冒泡排序-- 鸡尾酒排序, 它是双向的冒泡排序,时间复杂度也为O(n^2). -------------------...
2011-07-24 20:18:04 80
原创 分治与动态规划------斐波那契数列
通过看斐波那契数列来看分治跟动态规划的区别,所耗费的时间动态规划的可以达到O(N)的时间复杂度。/*//婓波那契----分治//#include<stdio.h>int F(int n){ if(n == 1||n == 2) { return 1; } return F(n-1) + F(n-2);}...
2011-07-24 10:41:26 325
原创 将小数转为最简分数
//-------将小数转为最简分数------///* 输入的小数的格式为0.ab(c)括号里面代表循环部分。 如果是有限小数的话:0.25=25*100,然后利用最大公约数的方法,对25/100进行化简; 如果是循环小数的话:0.abcDEFDEF。。。。。。可以: 100*0.abcDEFDEF。。。。=abc.DEFDEF。。。。 100...
2011-07-24 10:30:10 1859
原创 java
这个是转的···输入输出流 在Java中,我们把能够读取一个字节序列的对象称作一个输入流;而我们把够写一个字节序列称作一个输出流。它们分别由抽象类 InputStream和OutputStream类表示。因为面向字节的流不方便用来处理存储为Unicode(每个字符使用两个字节)的信息。所以Java 引入了用来处理Unicode字符的类层次,这些类派生自抽象类Reader和W...
2011-03-28 22:04:57 76
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人