- 博客(4)
- 收藏
- 关注
RSS订阅原创 统计数组中各数字出现的次数
//给定数组A,大小为n，数组元素为1....n的数字。//不过有的数字出现了多次，有的数字没有出现。//统计哪些数字没有出现，哪些数字出现了多少次。//要求时间复杂度O(N),空间复杂度O(1);//#include#includeusing namespace std;int main(){ int n;//待输入数组长度
2014-09-22 08:16:30
1294
1
原创 空间换时间——为字符串排序
//按字典序排列字符串//相同字母的大小写，小写放在大写的前面//例如：R,B,B,b,W,W,B,R,B,w//排序后：b,B,B,B,B,R,R,w,W,W//思路，空间换时间。//将字符串遍历，记录数量，然后按数量输出，时间复杂度为O（n）#include#include#include#includeusing namespace std;//实现功能的排序函数void sortByDic
2014-09-21 10:42:52
442
原创 算法题目--找出第一个出现两次的字符。
//题目：//一个数组，找出其中第一个出现两次的字符。#include #include#includeusing namespace std;int main(){ set s1;//set集合 int *a;//数组 int n;//数组长度 int i;//计数器 int len;//set集合现有容量 while(c
2014-09-16 09:41:16
927
原创 算法题目：寻找迷失的数字。
/*题目：给定一个无序的整数数组，怎么找到第一个大于0，并且不在此数组的整数。比如 [1,2,0] 返回 3, [3,4,-1,1] 返回 2。最好能 O(1) 空间和 O(n) 时间。*/#include#include//思路：/* 数组A[n]长度为n。 因为要求寻找的数必须大于0. 所以假定有
2014-09-15 20:12:07
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人