- 博客(6)
- 收藏
- 关注
RSS订阅原创 调整数组顺序使奇数位于偶数前面
要求时间复杂度为O（n），空间复杂度为O（1）程序如下：#include using namespace std;void Recorder(int *pData,unsigned int length, bool (*func)(int));bool isEven(int n);void RecorderOddEven(int *pData,unsigned int leng
2013-02-27 16:02:39
211
原创 二维数组的查找
该题涉及到杨氏矩阵，如果矩阵的每一行每一列都严格递增，则该矩阵就是杨氏矩阵。测试用例保证三方面的输入：a 矩阵的最小值、最大值、中间某个值b 比矩阵的最小值小，比最大值打，介于两者之间但不在矩阵中c 空指针#include using namespace std;bool search(int* matrix,int rows,int columns,int number)
2013-01-28 14:52:04
198
原创 在一个字符串中找到第一个只出现一次的字符
有两种方法，第一种利用哈希表由于字符char是一个长度为8的数据类型，总共有256中可能，于是我们创建一个长度为256的数组，每个字母根据其ASCII码值作为数组的下标对应于数组的对应项，数组中存放的的是每个字符出现的次数，这样我们就建立了一个大小为256，键值为ASCII码的哈希表。程序如下：注意：容易在第二次循环时忘记再次给PHashKey赋值，使其指向字符串的开始，否则无输出值。
2013-01-25 14:08:04
236
原创 翻转句子中单词的顺序
分析：先翻转整个句子，然后再翻转每个单词，每个单词都被翻转两次，所以单词中字母顺序没有变。另外需要注意两点，第一：翻转完句子后一定要重新设置pBegin=pEnd=pData;如果忘记了这个，这输出和输入时一样的，完全没有翻转； 第二：空字符的表示不是'',而是中间有个空格' '，否则会出现------------
2013-01-24 15:07:25
340
原创 fatal error LNK1104
当程序正确编译通过没有错误，但是组建出现错误:fatal error LNK1104:cannot open file "Debug/file,exe解决办法：本来工程默认建立在C盘默认的目录下，把工程换个目录就不会出现上述错误，如果能放在其他盘更好。我在windows管理器中未发现file.exe在运行中，实践通过。网上搜到的办法：主要的解决方法如下：1、看看你的应用程序有没
2013-01-24 10:18:18
388
原创 求子数组的和
题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，那么和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。分析：用贪心算法，首先初始化子数组的最大值为-1#includeusi
2013-01-21 15:47:07
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人