
面试笔试
文章平均质量分 70
sleeping_dog
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
字符串压缩
#include using namespace std; /* 题目描述: 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。 压缩规则: 1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc". 2. 压缩字段的格式为"字符重复的次数+字原创 2013-08-06 20:42:08 · 1201 阅读 · 0 评论 -
一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。 //求总共有多少总跳法,并分析算法的时间复杂度
#include using namespace std; //题目1:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。 //求总共有多少总跳法,并分析算法的时间复杂度 //递归的时间复杂度以n的指数增加 int Fun1(int n) { if(n <= 0) return 0; if(1 == n) return 1; if(2 == n) return 2; e原创 2013-09-26 11:02:40 · 1555 阅读 · 0 评论 -
简单字符串四则运算
/********************************************************* 3. 简单四则运算 问题描述: 输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值 注 1、表达式只含 +, -, *, / 四则运算符,不含括号 2、表达式数值只包含个位整数(0-9),且不会出现0作为除数的情况 3、要考虑加减乘除按通常四则运算规定原创 2013-08-07 16:24:49 · 780 阅读 · 0 评论 -
约瑟夫环问题
/******************************************************************************* 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。 从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列; 依此规律重复下去,直到圆桌周围的人全部出列原创 2013-08-07 14:22:05 · 640 阅读 · 0 评论 -
过滤字符串(若字符串中出现多个相同的字符,将非首次出现的字符过滤掉)
#include using namespace std; #include /* 题目描述: 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数: void stringFilter(const char *pI原创 2013-08-06 22:04:23 · 1545 阅读 · 1 评论 -
字符串拷贝(strcpy)
#include using namespace std; #include #include #include #include char* StrCpy(char* strDest, const char* strSrc) { assert(strDest!=NULL && strSrc!=NULL); char *address = strDest原创 2013-07-23 12:58:28 · 521 阅读 · 0 评论 -
第一次只出现一次的字符
#include #include using namespace std; //第一次只出现一次的字符 //input: abaccdeff //output: b char FirstNotRepeatingChar1(char* pString); char FirstNotRepeatingChar2(char* str); int main() { char* str = "a原创 2013-07-26 21:38:22 · 590 阅读 · 0 评论