2012年04月_唐华春

04月 03月 02月

原创栈的应用——括号匹配的检验（C语言）

这个应用来自于严蔚敏的《数据结构（C语言版）》，即这本书上的第49页。大致要实现的功能如下：假设表达式中允许包括两种括号：圆括号和方括号，其嵌套的顺序随意，即（【】（））或【（【】【】）】等为正确的格式，【（】）或（【（））等均为不正确格式。在设计程序的时候，借助于栈，将每个元素遍历一遍，根据一定的条件来确定是出栈还是入栈，如果最后栈为空，则括号是匹配的，否则不会匹配。实现的代码如下：

2012-04-17 19:31:24 20335 1

原创数据结构之选择排序的实现（C语言）

#include void BubbleSort(int *a, int len){ int count,i,j,min_temp,temp_int; for (count=0;count<len-1;count++)//总共要进行len-1步排序 { //每一次都要找到剩下的元素的最小元素，并将它放在剩下元素的开始位置 min_temp=count; for (i=coun

2012-04-15 12:51:46 4774

原创数据结构之冒泡排序的实现（C语言）

#include void BubbleSort(int *a, int len){ int count,i,j,temp; for (count=0;count<len-1;count++)//总共要进行len-1步排序 { for (i=len-1;i>count;i--)//不断比较和交换相邻的两个数 { if (a[i]<a[i-1])

2012-04-15 09:02:19 2405

原创参加软件设计大赛的点点思绪

考场出来，我有点懵了，四个半小时内10道题目我只做了3道，肯定是获不了奖了。是自己的编程能力太弱了还是真的发挥不好？对的，自己的编程能力还差得很远，我必须面对这个现实。大学三年来，我一直努力地学习计算机，有时候还算是挺有成就感的，一直认为自己过得挺充实的，可是编程能力还是不行。试卷上遇到一个问题我都要想好一会，二进制的转换问题是编程里的一个最基础的东西，可就是这样一个最基础的东西搞了我好长时间

2012-04-08 18:27:25 1936

原创数据结构之十进制转二进制（C语言）

#include #include int _to_2(int n){ if (n!=0) { _to_2(n/2); printf("%d",n%2); }}int main(){ int n; scanf("%d",&n); _to_2(n); return 0;}采用动态规划的思想，n的二进制数取决于n/2的二进制数，如此形

2012-04-06 18:19:31 4242

原创数据结构之快速排序（C语言）

快速排序采用了分治算法的思想，排序的关键点在找出分割点，使左边的数都比其小，右边的数都比其大，在分别对左右排序。快速排序的思想可以参考下面的视频：舞动的排序，快速排序。下面给出我的源代码：#include #include int partition(int *a,int left,int right){ int base; int position;//记录分割位置 base

2012-04-06 14:07:16 2585

原创数据结构之希尔排序（C语言）

#include #include #include #define SIZE 10void ShellSort(int *a,int len){ int i,j,h; int r,temp; int x=0; for (r=len/2;r>=1;r/=2)//先取n/2个序列，再取n/4个序列，n/8个序列。。。 { for (i=r;i<len;i++) {

2012-04-05 15:38:05 2591

原创数据结构之插入排序的实现（C语言版）

#include #include #include #define SIZE 10void InsertionSort(int *a,int len){ int i,j,t,h; for (i=1;i<len;i++) { t=a[i];//把要插入的元素赋值给t j=i-1; while (j>=0&&t<=a[j]) { a[j+1]=a[

2012-04-05 13:56:48 1536