关闭

exit 和 _exit

函数声明: #include void exit(int status); void _Exit(int status);//等同于_exit   #include void _exit(int status); eixt和_exit的比较: exit: 1.退出程序; 2.处理所有I/O缓冲区,然后关闭文件; 3.调用atexit、on_exit注册的函数。...
阅读(980) 评论(0)

atoi函数实现

公司笔试喜欢让写这个函数,这里实现一下,欢迎指正: int my_atoi(const char *str) { assert(str != NULL); int flag = 1; int result = 0; while(*str == ' ' || *str == '\n' || *str == '\t') { ++str; } if(*str == '-') {...
阅读(2053) 评论(4)

strcpy函数的实现

大家一般认为名不见经传strcpy函数实现不是很难,流行的strcpy函数写法是: char *my_strcpy(char *dst,const char *src) { assert(dst != NULL); assert(src != NULL); char *ret = dst; while((* dst++ = * src++) != '\0') ; return...
阅读(82047) 评论(29)

Ackerman函数

维基百科:阿克曼函数 http://zh.wikipedia.org/wiki/%E9%98%BF%E5%85%8B%E6%9B%BC%E5%87%BD%E6%95%B8 阿克曼函数是非原始递归函数的例子;它需要两个自然数作为输入值,输出一个自然数。它的输出值增长速度非常高,仅是(4,3)的输出已大得不能准确计算。 1920年代后期,数学家大卫·希尔伯特的学生Gabriel...
阅读(10407) 评论(6)

重建二叉树

二叉树的节点为: struct BiTNode { TElemType data; struct BiTNode *leftchild,*rightchild; }; 创建节点统一由Buynode() 函数完成: BiTNode * Buynode() { BiTNode *s=new BiTNode(); if(s == NULL) { exit(1); }...
阅读(654) 评论(0)

二分查找 字符串数组

一个有序的字符串数组ar,如字典序,找到其中值等于字符串v的元素的序号,如果有多个满足条件,则返回序号最大的。 #include using namespace std; int BinarySearch(char **ar,int begin,int end,char *v) { int result=-1; while(begin <= end) { int mid=...
阅读(3726) 评论(1)

字符串循环移位包含

给定两个字符串s1和s2,要求判定s2能否可以被s1循环移位得到的字符串包含。 #include using namespace std; bool fun(char *s1,char *s2) { int n=strlen(s1); int m=strlen(s2); for(int i=0,j=0;i<n;++i,j=0) { int k=i; while(s1[k%n...
阅读(668) 评论(1)
    个人资料
    • 访问:270679次
    • 积分:1486
    • 等级:
    • 排名:千里之外
    • 原创:28篇
    • 转载:2篇
    • 译文:0篇
    • 评论:49条
    文章分类
    Contact me?
    Email: gpengtao@qq.com