xingma0910

摘要：用带参数的main函数，直接在命令窗口中输入参数，即可判断输入的字符串是否是回文串。#include<stdio.h>#include<stdlib.h>#include<string.h>int check_huiwen(char* a){int i,len;len=strlen(a);for (i=0;i<len/2;i++){if (a[i]!=a[len-1-i]){printf("not hui_wen!");return 0;}}printf("the string is hui_wen!");ret 阅读全文

摘要：【转】[原创] n个元素顺序入栈，出栈顺序有多少种？数据结构课程 第一次遇到这个题目，还是一年前在新东方一次笔试中，那时还是一个填空题！我晕，我咋知道，好像课堂上没有见过，或许我学数据结构等课程时，根本就没有学透原因吧！反正当时没有做出来。一下这两段程序都测试通过，代码是没有问题，可以直接运行，若出错一般都是环境或配置造成。C版（网友提供）：在visual studio .net 2003上测试通过。#include "stdafx.h"#include <string.h>#include <stdio.h>char str[20];int num 阅读全文

摘要：希尔排序：#include<stdio.h>void shell(int *a,int n){int gap,i,j,t;for(gap=n/2;gap>0;gap=gap/2){for (i=gap;i<n;i++){for (j=i-gap;j>=0&&a[j]>a[j+gap];j-=gap){t=a[j];a[j]=a[j+gap];a[j+gap]=t;}}}}int main(){int x[10];int i;printf("input the numbers:\n");for (i=0;i<10;i+ 阅读全文

摘要：简单的选择排序，就是从未排序的元素中选择出最小的一个，放在相应的位置。比如，首先是从N（假设数组有N个元素）元素中找出最小的一个，然后和第一个元素相比较。如果它比第一个元素小，则交换其与第一个元素的值。否则，说明第一个元素即为最小值，无需移动。接着再在剩下的N-1个元素中找到最小的一个，与第二个元素相比较，若小于则交换值。以此类推，直至最后一个元素。 以上的方法得出的是升序排列，同时也可以找出最大的元素，实现降序排序。以下是升序排序的相关代码：选择排序int f_small(int *a,int begin,int end){int i,p=begin;for (i=begin;i<=e 阅读全文