- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 KMP算法
#include #include #include #include using namespace std;char a[] = "abababaababacb";char b[] = "ababacb";//P[0]不使用,P[i]表
2011-09-22 10:34:02
368
转载 智力题
趋势科技 1.你有5瓶药，每个药丸重10克，只有一瓶受到污染的药丸重量发生了变化，每个药丸重9克。给你一个天平，你怎样一次就能测出哪一瓶是受到污染的药呢？答案：调试好天平后，天平左右盘各放两瓶，有下列情况:1：天平平衡，则余下那瓶的是受污染的药；2：天平左倾，则目
2011-09-19 16:38:25
6739
原创 将字符串中的字符'*'移到串的前部分
example: ab**cd**e*12处理后结果为：*****abcde12，函数返回值5 这个题目类似于上一个题，即使用快慢指针解决。本以为不难，但是还是有点区别，因为这道题的快慢指针的初始化是在串的最后一个字符，然后往前移，而终止条件是第一个字符，上一道题的终止条件是最后一个字符的下一个字符。 /* * Copyright (c) 2011 alexingcoo
2011-09-18 15:15:23
4069
原创 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符
例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。思路：不可避免的是遍历第一个字符串，如果遍历一个字符，都需要去第二个字符串中查找其存不存在，那么复杂度会是O(nm)，当然由于字符数有限，所以m是个
2011-09-18 09:40:24
11225
原创 找出数组中唯一的重复元素
1-N放在N+1个元素的数组中，只有唯一的一个元素值重复，其他均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来，不用辅助存储空间。这个问题其实就是编程之美上面机器故障的题的翻版，解法就是利用异或操作求解代码不难写: /* * Copyright (c) 2011 alexingcool. All Rights Reserved. */#include #incl
2011-09-16 09:51:24
3053
原创 矩阵式螺旋输出
这个题目虽然程序员面试宝典已经给出，但是觉得上面的方法繁琐，而且不易理解。/* * Copyright (c) 2011 alexingcool. All Rights Reserved. */#include #include #includ
2011-09-15 18:29:50
4773
原创 字符串原地压缩
example: "eeeeeaaaff"压缩为"e5a3f2" /* * Copyright (c) 2011 alexingcool. All Rights Reserved. */#include #include #include
2011-09-15 14:23:53
1653
3
原创 整数的素数和分解问题
对于一个给定的整数，输出所有这种素数的和分解式，对于同构的分解只输出一次(比如5只有一个分解2+3，而3+2是2+3的同构分解式)。example：对于整数8，可以作为如下三种分解：(1) 8 = 2 + 2 + 2 + 2(2) 8 = 2 + 3 + 3(
2011-09-14 09:54:44
3609
原创 给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数
要求：空间复杂度O(1)，时间复杂度为O(n)#include #include #include using namespace std;int array[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11};cons
2011-09-14 08:18:56
2880
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人