chenzhufly的博客

文章列表

• C语言测试题的讲解分析　2009-03-07 15:14
  下面是网友Jackie214发布的答案,其认真态度令我深受感动.这些题是我2000年在做培训时为学员们设计的,但我已经近6年没有接触过vc++下的c语言编程了,有9年没接触unix下的c语言编程了,所以,除了一些核心思想令我终生难忘外,其他一些语法细节和当初出题的意图何在,我也差不多忘记了!前天把这个测试题发布出来,是因为前一阵才知道我多年前写的一些内容又要被别人加入到其书籍中出版(我只是对一些人惯于借鉴别人的东西而当作自己成就的性格很不赞赏,但这般行为在商业上来说是无可厚非,甚至是值得学习,只是我自己做不出这样的事情来,反而有点自己...
  

  阅读全文>>
• 绝对能够测试你的C语言功力的几个问题!　2009-03-07 15:11
  另外，在实际的VC++教学中，发现很少有真正精通了C语言编程的学员，一般都有或多或少概念不是完全清楚的问题，特别是一些需要丰富的实战经验才能体会和明白的问题，如字符串，指针，类型转换，定义指向函数的指针类型，这也是导致学习VC++困难的一个原因。下面有几个简单测试将能发现你对C语言的掌握情况。 int x=35; char str[10]; //问：strlen(str)和sizeof(str)的值分别是多少？ strcpy(str,"www.it315.org"/*共13个字母*/); //问:此时x和strlen(str)的值分别是多少？ str="it315.org";//编译能通过吗？ char *pstr; strcpy(p...
  

  阅读全文>>
• 动态规划求解最长公共子串问题　2009-03-07 15:08
  算法思想 求字符串str1,str2的最长公共子串的长度。 定义二元函数函数f(m,n)：分别以str1[m],str2[n]结尾的连续公共子串的长度 而对于f(m+1,n+1) 有以下两种情况 1.str1[m+1] != str2[n+1],则有f(m+1,n+1) =0 2.str1[m+1] == str2[n+1],则有f(m+1,n+1) = f(m,n) + 1 另外f(0,j) = 0(j>=0) f(j,0) = 0 (j>=0) 按照上面这个公式，我们用容易写出这个算法的实现 算法实现 1 int commstr(char *str1, char *str2) 2 /* 返回str1,str2的最长公共之串长度*/ 3 { 4 int len1=strlen(str1),len2=strlen(str2),row,col,max=0; 5 int ...
  

  阅读全文>>
• 5 algorithms you must know　2009-03-07 15:05
  Sorting - The most fundamental thing in algorithms, and it's almost a given. (And it means the same in English as it does in Math, so no explanations needed, I hope.) There are tons of crazy sorts out there, but quick sort is the one everyone should be familiar with, merge sort is the one that comes in handy when you can't fit everything into RAM, and introspective sort is important to learn, because it teaches us an important paradigm - you don't need to find an algorithm that does ...
  

  阅读全文>>
• 在数组中查找第K大的元素　2009-03-07 15:03
  int partition(const int * na, int low, int hight); int new_qsort(const int * na, int low, int high, int nNeed); /** * find the k-th biggest element in a integer array, using a * modified quick sort algorithm. * * Prarameters: * narray : the start address of the integer array. * n : the size of the integer array. * k : the priority of the needed element. * * Return Value: * -1 : array size error. * -2 : k value invalid. * other : the index of the k-th biggest element in the array. */ int find_ord...
  

  阅读全文>>
• 出圈问题的链表解法（经典之作）　2009-03-07 15:01
  出圈问题的链表解法（经典之作） 出圈问题是上级考试中最难的题之一，可以说如果能独立解决这个问题那么其他的题自然不在话下。 传统的解法使用了一种桥难理解的复杂算法，在这里我提供一种相对来说更易理解的算法"环链表模拟法" 题目57：设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。现要求按出圈次序，每10人一组，给出这n个人的顺序表。请考生编制函数Josegh()实现此功能并调用函数WriteDat()把结...
  

  阅读全文>>
• 链表基本操作的程序实现　2009-03-07 14:58
  原帖及讨论：http://bbs.bc-cn.net/dispbbs.asp?boardid=179&id=130712 #include #include typedef struct List_Node{ int info; struct List_Node *next; }node;//结点结构体 /******************************/ /* 尾插法建立带头结点的单链表 */ /******************************/ node* Creat_Node() { node *head,*pre,*p; int x; head=(node*)malloc(sizeof(node));; head->next=NULL; pre=head; printf("输入各结点的值,以0结束:"); while(EOF!=(scanf("%d",&x))&&x!=0) { p=(node*)malloc(sizeof(node)); p->...
  

  阅读全文>>
• 二叉树基本操作的程序实现　2009-03-07 14:55
  原帖及讨论：http://bbs.bc-cn.net/dispbbs.asp?boardid=179&id=137061 //Bintree.h #include #include typedef struct Binnode{//二叉树结点结构体 char data; struct Binnode *lchild; struct Binnode *rchild; }; typedef Binnode *Bintree ; typedef struct stack{ //二叉树结点栈 Bintree data[100]; int flag[100]; int top; }; typedef struct queue{ //二叉树结点队列 Bintree data[30]; int front; int rear; }; /*******************************************/ /* 按照前序遍历建立二叉树 */ /*****...
  

  阅读全文>>
• C 语言中操作字符串的一些函数源代码(修改版)　2009-03-07 14:43
  1. strlen(),计算字符串长度 int strlen (const char *s) { const char *p; for (p = s; *p; ++p); return p - s; } 2. strcpy(), 字符串拷贝. char *stpcpy (char *dst, const char *src) { while ((*dst++ = *src++) != '\0'); return dst - 1; }3. strcat(), 字符串的连接. char *strcat (char *dst, const char *src) { char *ret = dst; while (*dst++ != '\0'); --dst; while ((*dst++ = *src++) != '\0'); return ret; } 4. streql(), 判断两个字符串是否相等. int streql(char...
  

  阅读全文>>
• 一些C与C++的基础知识　2009-03-07 14:41
  被extern "C"修饰的变量和函数是按照C语言方式编译和连接的 C++有函数重载，而C语言没有。extern "C"告诉编译器按C的方式编译。例如函数float fun(int,int)可能会被C++编译成float_fun_int_int(int,int)函数。而C编译器编译为fun(int,int).　　 简述数组与指针的区别？ 数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。指针可以随时指向任意类型的内存块。 (1)修改内容上的差别 char a[] = "hello"; a[0] = ‘X'; char *p = "world"; // 注意p 指向常量字符串 p[0] = ‘X'; // 编译器不能发现该错误，运行时...
  

  阅读全文>>
• C语言经典题目　2009-03-07 14:36
  int a ; int b; 现在要求不使用临时缓冲区，交换a 和b的内容？ 答： 有两种比较常用的方法 1。 a=a+b; b=a-b; a=a-b; 2. a=a^b; b=a^b; a=a^b; 写一个函数fn(),功能是传一个参数是字符串,查找里面有没有相同的字符,有的话返回1,否则0. 两种方法,一是效率最高的,二是最节省内存的. 答： int fn1(const char *str) { unsigned char *p = ( unsigned char *)str; int a[255]={0}; for( ; *p != '\0'; p++ ) if( ++a[*p] == 2 ) return 1; return 0; } int fn2(const char *str) { const char *p1, *p2; if (*str == '\0') return 0; for (p1 ...
  

  阅读全文>>
• 解析C语言中的sizeof　2009-03-07 14:34
  一、sizeof的概念 　　sizeof是C语言的一种单目操作符，如C语言的其他操作符++、--等。它并不是函数。sizeof操作符以字节形式给出了其操作数的存储大小。操作数可以是一个表达式或括在括号内的类型名。操作数的存储大小由操作数的类型决定。 二、sizeof的使用方法 　　1、用于数据类型 　　sizeof使用形式：sizeof（type） 　　数据类型必须用括号括住。如sizeof（int）。 　　2、用于变量 　　sizeof使用形式：sizeof（var_name）或sizeof var_name 　　变量名可以不用括号括住。如sizeof (var_name)，sizeof var_name等...
  

  阅读全文>>
• 若干C笔试题　2009-03-07 14:28
  试题1：请写一个C函数，若处理器是Big_endian的，则返回0；若是Little_endian的，则返回1 解答： int checkCPU( ) { { union w { int a; char b; } c; c.a = 1; return(c.b ==1); } } 剖析： 嵌入式系统开发者应该对Little-endian和Big-endian模式非常了解。采用Little-endian模式的CPU对操作数的存放方式是从低字节到高字节，而Big-endian模式对操作数的存放方式是从高字节到低字节。例如，16bit宽的数0x1234在Little-endian模式CPU内存中的存放方式（假设从地址0x4000开始存放）为： 内存地址  0x4000  0...
  

  阅读全文>>
• 《彻底搞定C指针》（转贴）　2009-03-07 14:19
  《彻底搞定C指针》（转贴） 第一篇 变量的内存实质 要理解C指针，我认为一定要理解C中"变量"的存储实质，所以我就从"变量"这个东西开始讲起吧！ 先来理解理解内存空间吧！请看下图： 内存地址→ 6 7 8 9 10 11 12 13 ----------------------------------------------------------------- ••• | | | | | | | | ••• ----------------------------------------------------------------- 如图所示，内存只不过是一个存放数据的空间，就好像我的看电影时的电影院中的座位一样。每个座位都要编号，我们的内存要存放各种各样的...
  

  阅读全文>>
• C语言之指针、数组和函数　2009-03-07 11:25
  水滴石穿C语言之指针、数组和函数 -------------------------------------------------------------------------------- http://www.sina.com.cn 2004年10月15日 15:57 天极yesky 　　文/楚云风 基本解释 　　1、指针的本质是一个与地址相关的复合类型，它的值是数据存放的位置（地址）；数组的本质则是一系列的变量。 　　2、数组名对应着（而不是指向）一块内存，其地址与容量在生命期内保持不变，只有数组的内容可以改变。指针可以随时指向任意类型的内存块，它的特征是"可变"，所以我们常用指针来操作动态内存。 　　3、当...
  

  阅读全文>>