几个算法题目
2006-03-12 08:39
253 查看
算法题(说明:这些题就不是什么花样了,考的是你的基础知识怎么样。再聪明而没有实学的人都将会被这些题所淘汰。)
1.链表和数组的区别在哪里?
2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?
3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法?
4.请编写能直接实现strstr()函数功能的代码。
5.编写反转字符串的程序,要求优化速度、优化空间。
6.在链表里如何发现循环链接?
7.给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。
8.写一个函数,检查字符是否是整数,如果是,返回其整数值。(或者:怎样只用4行代码编写出一个从字符串到长整形的函数?)
9.给出一个函数来输出一个字符串的所有排列。
10.请编写实现malloc()内存分配函数功能一样的代码。
11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。
12.怎样编写一个程序,把一个有序整数数组放到二叉树中?
13.怎样从顶部开始逐层打印二叉树结点数据?请编程。
14.怎样把一个链表掉个顺序(也就是反序,注意链表的边界条件并考虑空链表)?
给一个字符串、例如 “ababc”要求返回“ab”,因为“ab”连续重复出现且最长。 用C/C++语言写一函数完成该算法,给出复杂度
int totalLen;
totalLen = strlen(str); //取得整个字符串的长度。
int index; //从左到右扫描到的索引值.
char * tmpstr; //用来保存临时的连续重复出现的字符串.
int startIndex = 0;
int maxlen = 0;
char *maxstr; //保存最长的连续重复出现的字符串.
/*
先从最左的开始,一个一个字符地扫描,设扫到的index为index.
在扫描到的字符及其右边的所有字符里查找最长的连续出现的字符串.
具体方法是:
1.取得这些字符串的长度,除以2,得到可能的重复字符串的最长长度.
2. 判断substr(index,index+len)和substr(index+len,index+len+len)是不是一样,是的话返回substr(index,index+len);
3.不是则len-1,重复第2步直到len = 0;
4.index 加一,重复第1步.
例如有"cababc",则:
totalLen = 6;index = 0;
现在从左开始
当index = 0 时,在"cababc"里找,len = totalLen/2 = 3;
1.cab != abc len --;
2.ca != ba len --;
3.c != a len --;
index ++; 则现在在"ababc"里查找
ab == ab 返回"ab",保存在tmpstr和maxstr里
index ++ ;则现在在"baba"里查找
...
...
找不到...
若是以后查到也有连续出现的字符串,则先保存在tmpstr里,然后长度与maxstr的长度比较,若是长度大于maxstr,则maxstr = tmpstr;
返回maxstr即可.
char * GetRepeatLongestSuhStr(char * str)
{
int index, startIndex, i;
int sublen, totalLen, maxlen;
char *tmpstr, *maxstr;
startIndex=0;
totalLen=strlen(str);
maxlen = 0;
for(index=0; index<totalLen; index++)
{
sublen = (totalLen - index)/2;
printf("/tsublen=%d",sublen);
for( ;sublen > 0 ;sublen --)
{
int tmp = 0;
while((str[index + tmp] == str[index+sublen+tmp]) && (tmp < sublen))
tmp++;
if(tmp > 0)
if(tmp > maxlen)
{
maxlen = tmp;
startIndex = index;
}
}
}
if(maxlen > 0 )
{
maxstr =(char *)malloc(maxlen+1);
for(i = 0 ;i < maxlen ;i ++)
maxstr[i] = str[startIndex+i];
maxstr[maxlen] = '/0';
return maxstr;
}
return NULL;
}
void main()
{
char * tmp = "eabcdabcdb";
char * str = GetRepeatLongestSuhStr(tmp);
printf("/t%s/n",str);
}
1.链表和数组的区别在哪里?
2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?
3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法?
4.请编写能直接实现strstr()函数功能的代码。
5.编写反转字符串的程序,要求优化速度、优化空间。
6.在链表里如何发现循环链接?
7.给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。
8.写一个函数,检查字符是否是整数,如果是,返回其整数值。(或者:怎样只用4行代码编写出一个从字符串到长整形的函数?)
9.给出一个函数来输出一个字符串的所有排列。
10.请编写实现malloc()内存分配函数功能一样的代码。
11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。
12.怎样编写一个程序,把一个有序整数数组放到二叉树中?
13.怎样从顶部开始逐层打印二叉树结点数据?请编程。
14.怎样把一个链表掉个顺序(也就是反序,注意链表的边界条件并考虑空链表)?
给一个字符串、例如 “ababc”要求返回“ab”,因为“ab”连续重复出现且最长。 用C/C++语言写一函数完成该算法,给出复杂度
int totalLen;
totalLen = strlen(str); //取得整个字符串的长度。
int index; //从左到右扫描到的索引值.
char * tmpstr; //用来保存临时的连续重复出现的字符串.
int startIndex = 0;
int maxlen = 0;
char *maxstr; //保存最长的连续重复出现的字符串.
/*
先从最左的开始,一个一个字符地扫描,设扫到的index为index.
在扫描到的字符及其右边的所有字符里查找最长的连续出现的字符串.
具体方法是:
1.取得这些字符串的长度,除以2,得到可能的重复字符串的最长长度.
2. 判断substr(index,index+len)和substr(index+len,index+len+len)是不是一样,是的话返回substr(index,index+len);
3.不是则len-1,重复第2步直到len = 0;
4.index 加一,重复第1步.
例如有"cababc",则:
totalLen = 6;index = 0;
现在从左开始
当index = 0 时,在"cababc"里找,len = totalLen/2 = 3;
1.cab != abc len --;
2.ca != ba len --;
3.c != a len --;
index ++; 则现在在"ababc"里查找
ab == ab 返回"ab",保存在tmpstr和maxstr里
index ++ ;则现在在"baba"里查找
...
...
找不到...
若是以后查到也有连续出现的字符串,则先保存在tmpstr里,然后长度与maxstr的长度比较,若是长度大于maxstr,则maxstr = tmpstr;
返回maxstr即可.
char * GetRepeatLongestSuhStr(char * str)
{
int index, startIndex, i;
int sublen, totalLen, maxlen;
char *tmpstr, *maxstr;
startIndex=0;
totalLen=strlen(str);
maxlen = 0;
for(index=0; index<totalLen; index++)
{
sublen = (totalLen - index)/2;
printf("/tsublen=%d",sublen);
for( ;sublen > 0 ;sublen --)
{
int tmp = 0;
while((str[index + tmp] == str[index+sublen+tmp]) && (tmp < sublen))
tmp++;
if(tmp > 0)
if(tmp > maxlen)
{
maxlen = tmp;
startIndex = index;
}
}
}
if(maxlen > 0 )
{
maxstr =(char *)malloc(maxlen+1);
for(i = 0 ;i < maxlen ;i ++)
maxstr[i] = str[startIndex+i];
maxstr[maxlen] = '/0';
return maxstr;
}
return NULL;
}
void main()
{
char * tmp = "eabcdabcdb";
char * str = GetRepeatLongestSuhStr(tmp);
printf("/t%s/n",str);
}
相关文章推荐
- 几个算法题目
- [string]字符串中几个比较难的算法和容易搞混的题目
- 几个算法小题目
- 几个算法题目
- 几个有意思的算法题目
- 几个有趣的算法题目
- 几个有意思的算法题目
- 算法设计几个经典思维题目
- 几个经典基础算法题目
- 几个简单的C算法题目
- 做算法题的几个思路
- 百度2017年暑假实习生编程题目(第二题)----2、页面调度 在计算机中,页式虚拟存储器实现的一个难点是设计页面调度(置换)算法。其中一种实现方式是FIFO算法。
- 图的概念和关于图的几个算法
- 算法题目-魔力手环
- 几个常用的操作系统进程调度算法(转)
- 算法题目-树的子结构
- 几个重要的算法设计技术
- [leetcode.com]算法题目 - Restore IP Addresses
- 算法题目-二叉树前中后序遍历
- 算法学习题目