C++
关注
分享
扫一扫
gpengtao
互联网开发
展开
-
二分查找 字符串数组
一个有序的字符串数组ar，如字典序，找到其中值等于字符串v的元素的序号，如果有多个满足条件，则返回序号最大的。#includeusing namespace std;int BinarySearch(char **ar,int begin,int end,char *v){ int result=-1; while(begin <= end) { int mid=原创 2012-03-01 10:27:10 · 6348 阅读 · 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原创 2012-02-28 20:03:39 · 1047 阅读 · 1 评论 -
重建二叉树
二叉树的节点为：struct BiTNode{ TElemType data; struct BiTNode *leftchild,*rightchild;};创建节点统一由Buynode() 函数完成：BiTNode * Buynode(){ BiTNode *s=new BiTNode(); if(s == NULL) { exit(1); }原创 2012-03-13 09:42:45 · 972 阅读 · 0 评论 -
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原创 2012-04-15 23:23:32 · 100896 阅读 · 28 评论 -
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 == '-') {原创 2012-04-18 17:12:58 · 2565 阅读 · 4 评论 -
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原创 2012-04-08 20:39:26 · 24202 阅读 · 6 评论 -
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注册的函数。原创 2012-08-12 22:07:07 · 1373 阅读 · 0 评论