程序员面试宝典
关注
分享
扫一扫
gxiaob
这个作者很懒，什么都没留下…
展开
-
写一个函数，模拟strstr()函数
思路：1 外层循环依次遍历长串，判断长串的某字符是否和短串的第一个字符相等 2 如果相等，记录保存长串字符的位置，令temp=i，则长串和短串继续后移比较，直到短串到达末位，此时返回temp为起始地址的字符长串否则将i=temp；继续进行外层循环3外层循环遍历完都没找到，则返回NULL；//写一个函数，模拟strstr()函数，strstr（）函数主要将主串中子串//以及以原创 2013-09-26 23:32:36 · 2507 阅读 · 0 评论 -
shell排序
#includeusing namespace std;void ShellPass(int R[],int d){ int j; int temp; for(int i=d;i if(R[i] temp=R[i];j=i-d; do{ //实现内部小循环R[0],R[3],R[6],R[9],do-while R[j+d]=R[j];原创 2013-10-06 16:50:08 · 1325 阅读 · 0 评论 -
快速排序
#include#include#includeusing namespace std;void quicksort(int data[], int low, int high){ int i, pivot, j; if(low pivot = data[low]; i = low; j = high; while(i //cout原创 2013-10-06 16:35:54 · 1233 阅读 · 0 评论 -
求字符串中连续出现次数最多的子串
//思路：构建后缀串，第一轮循环，将串一的一系列前缀串和其他串等长的前缀串进行比较，如果相等，则进行适当的跳跃比较（其他串次序跳跃），第一轮比较之后，再对串二进行类似的操作。#include#include#includeusing namespace std;pair fun(const string &str){ string same_string; i原创 2013-09-20 20:11:56 · 1593 阅读 · 0 评论 -
memset函数实现与举例
#include#includevoid *my_memset(void *buffer,char c,int count){ assert(buffer); char *temp; int count_temp=count; temp=(char*)buffer; while(count>=1){ temp[--count]=c; } temp[coun原创 2013-09-18 22:51:05 · 1378 阅读 · 0 评论 -
字符串转整数
方法1：字符-‘0’#include#includeusing namespace std;int main(){ int i; int temp=0; string s; cin>>s; for(i=0;i cout cout temp=temp*10+(s[i]-'0'); } cout}方法2 itoa函数#inc原创 2013-09-18 17:58:10 · 1017 阅读 · 0 评论 -
数字转字符串
方法一：数字+‘0’转换成字符#include#include#includevoid main(){ int inte_num; int len,len_temp;; char temp; char *p; char *q; q=(char *)malloc(sizeof(char)); p=(char*)malloc(sizeof(char));原创 2013-09-18 12:00:08 · 1552 阅读 · 3 评论 -
二分查找
一、递归写法#include//设数组是由小到大的顺序排序的int search_loc(int a[],int k,int low,int high){ int mid; if(k>a[high]||k return -1; if(low>high) return -1; mid=(low+high)/2; if(a[mid]==k) retur原创 2013-10-01 23:22:12 · 1411 阅读 · 0 评论 -
逆波兰式
一 中缀表达式转化为后缀表达式通常的四则运算都是中缀表达，而计算机比较容易处理的是后缀表达，为此需要将中缀表达式转化为后缀表达式即逆波兰式。例如：（a+b）*c-(a+b)/e,转化为逆波兰式即为ab+c*ab+e/-常用的方法是用堆栈处理：1、利用两个栈主要步骤如下：将一个普通的中序表达式转换为逆波兰表达式的一般算法是：首先需要分配2个栈，一个作为临时存储运算符的栈S原创 2013-10-01 16:59:33 · 1868 阅读 · 0 评论 -
Sizeof的实现
#includeusing namespace std;template int SIZEOF(T &v){ return (char *)(&v+1) - (char *)(&v);} int main(){ int a; char b; double c; cout cout cout return 0;}原创 2013-09-30 22:55:02 · 1612 阅读 · 0 评论 -
约瑟夫环
n个人，编号1,2，。。。n，从头开始报数，报到m的人出列，然后从下一个人重新开始报数，直至到最后一个人，求最后一个人出列的时其原始的序号。步骤：1构建循环链表，数据域为序号2遍历循环链表（p->next!=p），利用k计数，当k=m，则将m对应的结点删除掉，继续遍历3当只剩一个结点，p->next=p,将p->num输出#include#includetypedef原创 2013-09-27 11:48:32 · 1554 阅读 · 0 评论 -
string类的正向和反向查找
1、正向查找和反向查找的函数 正向查找： s.find(s0) 反向查找： s.rfind(s0) 其中s表示待查找的字符串，s0表示需要查找的子字符串，两个函数的返回值均为首次找到子串时，子串的 首字符在原待查找字符串中的位置。2、用法举例：#include#includeusing namespace std;int main(){原创 2013-08-24 22:54:59 · 7690 阅读 · 0 评论 -
输入一行字符串，找出其中出现长度最长的字符串
输入一行字符串，找出其中出现长度最长的字符串，输出它及其首字符的位置，例如yyabcdajcabceg，输出abc和3 #include#includeusing namespace std;int main(){ string str_a; string sub_str; int l_order; //从左向右查找到的位置 int r_order; //从原创 2013-09-26 22:21:48 · 5214 阅读 · 0 评论