基础知识
文章平均质量分 69
Zhou__hui
後青春期的詩
展开
-
八皇后问题 --回溯
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解 #include "stdio.h"原创 2013-05-09 21:07:49 · 869 阅读 · 0 评论 -
gets和scanf函数的区别
scanf( )函数和gets( )函数都可用于输入字符串,但在功能上有区别。若想从键盘上输入字符串"hi hello",则应该使用__gets__函数。 gets可以接收空格;而scanf遇到空格、回车和Tab键都会认为输入结束,所有它不能接收空格。 char string[15]; gets(string); /*遇到回车认为输入结束*/ scanf("%s",string)原创 2013-06-17 22:46:54 · 815 阅读 · 0 评论 -
单链表的基本操作
/* **单链表的初始化,建立,插入,查找,删除。 **file:linklist.c **zhou 2013 6.4 */ #include #include typedef int ElemType; //定义结点类型 typedef struct Node { ElemType data; //单链表中的数据域 struct Node *next; //单链表的指针域原创 2013-06-04 07:58:10 · 533 阅读 · 0 评论 -
堆和栈的区别
堆和栈的区别 1.申请方式 (1)栈(satck):由系统自动分配。例如,声明在函数中一个局部变量int b;系统自动在栈中为b开辟空间。 (2)堆(heap):需程序员自己申请(调用malloc,realloc,calloc),并指明大小,并由程序员进行释放。容易产生memory leak. eg:char p; p = (char *)mal原创 2013-05-11 22:28:44 · 473 阅读 · 0 评论 -
Fabonaccai(一)
/* **定义一个函数Fabonaccai,计算斐波拉契数列 **file:Fabonaccai.c **zhou 2013 6.4 */ #include"stdio.h" #define size 20 void Fabonaccai(); int main() { printf("斐波拉契亚数列的前%d项是\n",size); Fabonaccai(); return 0; } voi原创 2013-06-04 07:44:32 · 523 阅读 · 0 评论