算法和数据结构
文章平均质量分 50
奇克斯
这个作者很懒,什么都没留下…
展开
-
算法题目--找出第一个出现两次的字符。
//题目://一个数组,找出其中第一个出现两次的字符。#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 · 882 阅读 · 0 评论 -
空间换时间——为字符串排序
//按字典序排列字符串//相同字母的大小写,小写放在大写的前面//例如: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 · 433 阅读 · 0 评论 -
统计数组中各数字出现的次数
//给定数组A,大小为n,数组元素为1....n的数字。//不过有的数字出现了多次,有的数字没有出现。//统计哪些数字没有出现,哪些数字出现了多少次。//要求时间复杂度O(N),空间复杂度O(1);//#include#includeusing namespace std;int main(){ int n;//待输入数组长度原创 2014-09-22 08:16:30 · 1278 阅读 · 1 评论 -
算法题目:寻找迷失的数字。
/*题目:给定一个无序的整数数组,怎么找到第一个大于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 · 462 阅读 · 0 评论