- 博客(3)
- 收藏
- 关注
转载 【转载】经典10道c/c++语言经典笔试题(含全部所有参考答案)
经典10道c/c++语言经典笔试题(含全部所有参考答案) 1. 下面这段代码的输出是多少(在32位机上). char *p; char *q[20]; char *m[20][20]; int (*n)[10]; struct MyStruct { char dda; double dda1; int type ; }; MyStruct k; ...
2014-09-15 19:11:00
268
转载 一个字符串中连续出现次数最多的子串【转】一个字符串中连续出现次数最多的子串【转】...
问题描述: 求一个字符串中连续出现次数最多的子串,子串的长度可以是 1 。 分析问题: 乍一看,好像无处下手。简单的穷举效率太低,随着输入的文本增长,时间复杂度和空间复杂度就会火箭般窜升至无法接受的地步。 我们需要寻找规律。 假设存在一个长度为 N 的子串 S 出现的次数最多。那么它具有哪些特点呢? S 的任一子串的出现次数不少于 S 的出现次数 S 中不会出现...
2014-09-15 18:08:00
202
转载 C++ 约瑟夫环
约瑟夫环: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 例如:n = 9, k = 1, m = 5 【解答】出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。 1 int main()//约瑟夫环 ...
2014-09-02 22:04:00
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人