2005年08月_lionkid

原创 C库函数手册

C库函数手册 C库函数手册分类函数,所在函数库为ctype.h int isalpha(int ch) 若ch是字母(A-Z,a-z)返回非0值,否则返回0 int isalnum(int ch) 若ch是字母(A-Z,a-z)或数字(0-9) 返回非0值,否则返回0 int isascii(int ch) 若ch是字符(ASCII码中的0-127)返回

2005-08-27 23:58:00 884

原创 (转载)用C语言实现Ping程序功能

大部分人用ping命令只是作为查看另一个系统的网络连接是否正常的一种简单方法。在这篇文章中，作者将介绍如何用C语言编写一个模拟ping命令功能的程序。 ping命令是用来查看网络上另一个主机系统的网络连接是否正常的一个工具。ping命令的工作原理是：向网络上的另一个主机系统发送ICMP报文，如果指定系统得到了报文，它将把报文一模一样地传回给发送者，这有点象潜水艇声纳系统中使用的发声装置。例如，在

2005-08-27 23:53:00 816

原创双向搜索算法

typedef struct _POINT{ int nx; int ny;}POINT; typedef struct _WORLDUNIT{ BYTE nColorIndex;//颜色索引 boolean bClear; // boolean bFind; //是否已经查找过了… POINT Father;

2005-08-27 23:51:00 1443 1

原创递归－回溯法求解8皇后问题

以下内容为程序代码:/* 本程序使用递归－回溯法求解8皇后问题。Visual C++ 6.0 调试通过。 */ #include #include #include #define QUEENS 8 int iCount = 0; int Site[QUEENS]; void Output(void); void Queen(int n); int IsValid(int n); /*---

2005-08-27 23:36:00 1739 1

原创 AVL 树数据结构

以下内容为程序代码:/* avl.h */ /* * 高度平衡二*树的一种重要方案。 * 在 1962 年由 G. Adelson-Velsky 和 E. Landis 发明。 */ typedef int typekey; typedef struct avlnode { /* 高度平衡树节点 */ typekey k; /* 键 */ char *v; /* 值 */

2005-08-27 23:35:00 1143 1

以下内容为程序代码:int quicksort(int p[],int n); extern int insertsort(int p[], int n); static int partition(int p[],int n,int *m); static int quick_sort(int p[],int n); /* * 快速排序算法在 1962 年由 C. Hoare 发明。 * 不稳定

2005-08-27 23:34:00 3377

原创两路归并排序算法

以下内容为程序代码:#include int mergesort(int p[], int n); extern int insertsort(int p[], int n); extern int stablesort(int p[], int n); static int merge_sort(int p[], int swap[], int n, int count); static in

2005-08-27 23:33:00 1629

原创堆排序

以下内容为程序代码:int heapsort(int p[],int n); /* * 堆排序算法在 1964 年由 J. Williams 发明。* 不稳定，不需要辅助空间。*/static int insertheap(int p[],int i,int n);int heapsort(int p[],int n){int op=0;int i,temp;/* 从叶子节点建立对应的上级根节点来

2005-08-27 23:32:00 1872

原创就地归并排序算法的未做优化实现

以下内容为程序代码:int imergesort(int p[], int n); extern int insertsort(int p[], int n); extern int appendsort(int p[], int m, int n); extern int binarysearch(int p[],int n, int v, int *m); static int exchang

2005-08-27 23:32:00 1212

原创几种简单排序

以下内容为程序代码:int selectsort(int p[], int n); int insertsort(int p[],int n); int appendsort(int p[], int m, int n); int bubblesort(int p[],int n); int combsort(int p[], int n); int bubblesort(int p[], int

2005-08-27 23:31:00 677

原创二分法~~

二分法~~很出名阿~这个~以下内容为程序代码:int binarysearch(int p[],int n, int value, /* 查找值 */ int *m) /* 返回的是第一个大于等于查找值的元素 * 位置和小于查找值的元素个数 */ { int op=0; int i=0; /* 头指针前面的元素小于查找值

2005-08-27 23:30:00 779

原创 Shell 排序算法（递减增量排序算法）

/* * Shell 排序算法在 1959 年由 D. Shell 发明。 * 也称为递减增量排序算法，各种实现在如何进行递减上有所不同。 * 不稳定，不需要辅助空间。 */ /* * Gonnet 算法，发表于 1991 年。 */ int shellsortGo(int p[],int n) { int op=0; int h,i,j,temp; for(h=n; h>1;

2005-08-27 23:28:00 1429

原创前几天在网上看到有人提到这样一个问题：

前几天在网上看到有人提到这样一个问题：打印类似下面的： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 程序：以下内容为程序代码:#include main() { int i,j,n,k,k1,k2,p; while (1) { printf("Please input a nu

2005-08-27 23:27:00 758

原创８皇后问题改进~

以下内容为程序代码:/* * ８皇后问题： *在第一个的基础上，我对那个java实现稍做修改，添加 *一个计时器计时，时间好象缩短到原来的十分之一，不过不 *能实现n皇后功能，不过我觉得原来那样太慢，20个皇后也要 *跑半天，没多大意义，所以也就无所谓了。 * *不足之处还请多多指教，谢谢！！！ * * */ public class Queen8 { int size=8;

2005-08-27 23:26:00 898

原创八皇后问题

八皇后问题：代码:以下内容为程序代码:〖问题描述〗在一个８×８的棋盘里放置８个皇后，要求每个皇后两两之间不相"冲"（在每一横列竖列斜列只有一个皇后）。〖问题分析〗(聿怀中学吕思博) 这道题可以用递归循环来做，分别一一测试每一种摆法，直到得出正确的答案。主要解决以下几个问题： 1、冲突。包括行、列、两条对角线：（1）列：规定每一列放一个皇后，不会造成列上的冲突；（2）行：当第I行被某个皇

2005-08-27 23:00:00 1630

lionkid的专栏