
写函数代码
文章平均质量分 66
douyuhua0918
这个作者很懒,什么都没留下…
展开
-
两有序链表的合并
已知两个链表head1和head2各自有序,请把它们合成一个链表依然有序。保留所有结点,即便大小相同链表节点结构typedef struct Node{int data;struct Node* next;}Node;合并函数的接口为:Node* Merge(Node* head1,Node* head2);答:Node* Merge(Node* head1转载 2012-04-12 11:37:44 · 448 阅读 · 0 评论 -
素数
[日期:2012-03-14]来源:Linux社区 作者:shimachao 质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。初级版_Bool Isprimer(unsigned n) { if(nreturn false;转载 2012-05-12 23:50:10 · 423 阅读 · 0 评论 -
最大公约最小公倍数
用C语言求两个数的最大公约数和最小公倍数[日期:2012-04-06] 来源:Linux社区 作者:junjieguo 求最大公约数,就是求较小的一个数的约数同时也能被较大的数整除,把他求到最大就可以了。求最小公倍数,就是求较大的一个数的倍数(同时也能整除较小的数),求最小的。1、1."># include 2. 3.int main(void) 4转载 2012-05-12 22:25:35 · 615 阅读 · 0 评论 -
冒泡
最近有个想法:工作之余,在linux下,用c/c++把常用的算法重写一遍。当然,对算法的认识,我仅限于皮毛,我不可能超越那些前辈先知,但我仍想,用自己的方式演示一遍,只当自娱自乐吧!秉承一贯的原则,不讲大道理,只演示关键代码demo,开始算法之旅的第一个算法-----冒泡排序。1、编辑文件BubbleSort.c,内如如下:1.#include 2.void bubbleSort转载 2012-05-13 00:13:05 · 381 阅读 · 0 评论 -
进制转换
用C语言代码实现n进制数转换为十进制数[日期:2012-04-06] 来源:Linux社区 作者:junjieguo 用C语言代码实现n进制数转换为十进制数为了实现进制之间的相互转化,编程实现输入任意一个数并输入该数的进制,然后将其转换为10进制并输出。主要思路是将输入的数存入一个一维数组中然后进行相应处理。1.#include 2.#include转载 2012-05-12 22:26:34 · 594 阅读 · 0 评论 -
代码
请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句#define Compare(a,b) ((a)-(b)) != abs((a)-(b)) ? b : a 有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?答案参考:http://转载 2012-04-14 11:26:38 · 364 阅读 · 0 评论 -
求出一个整型数组中的第二大数
#define MINNUMBER -32767int FindSec(int data[],int len){int sec_num = MINNUMBER;int max_num = data[0];for(int i = 1; i {if(data[i] > max_num){sec_num = max_num;max_num = data[i];转载 2012-04-12 11:36:48 · 1311 阅读 · 0 评论 -
获得子串在一个字符串中首次出现的位置
写一个在一个字符串中寻找一个子串第一个位置的函数int subPos(char* Des,char* Src){int i = 0;//记录目标串中游标的位置int j = 0;//记录子串中游标的位置 while(i {if(Des[i] == Src[j]){i++;j++;}else{//如果出现两个不相等的字符,那么进行回溯i转载 2012-04-12 11:35:34 · 2129 阅读 · 0 评论 -
strcpy,单链表逆置
.已知strcpy的函数原型:char* strcpy(char* strDest,char* strSrc)其中strDes是目的字符串,strSrc是源字符串。不调用C++/C的字符串库函数,请编写函数strcpy.答案:char* strcpy(char* strDes,char* strSrc){if(strDes == NULL || strSrc == NULL)转载 2012-04-12 11:33:13 · 424 阅读 · 0 评论 -
求一个字符串中的最大连续重复子串
给一个字符串,例如”ababc",要求返回"ab"。因为"ab”连续重复出现且最长。用C/C++语言写一个函数完成该算法,给出复杂度。void GetSub(char* str){char *p,*q,*temp;p = str;q = p + 1;int len = 0;//记录连续重复子串的长度int max = 0;//记录连续重复子串的最大长度char da转载 2012-04-12 11:34:24 · 1467 阅读 · 0 评论 -
水仙花
C语言经典题目:水仙花数[日期:2012-03-14]来源:Linux社区 作者:shimachao题目:打印出100-999以内的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。程序分析:转载 2012-05-12 23:48:35 · 506 阅读 · 0 评论