摘要:
//问题描述:实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)#include "stdafx.h"#include"FindUnique.h"#include#includeusing namespace std;/*//算法思想:ASCII字符集中字符数256个,可用256位表示某个字符是否出现过,所有位始化为0,若第i位为1,表示出现过此字符,否则,将其设为访问过bool isUnique(const char *s){ bool b[256]; memset(b,0,sizeof(b 阅读全文
posted @ 2013-09-10 16:02
sumile
阅读(294)
评论(0)
推荐(0)
摘要:
////问题描述:在一组数中,只有两个不同的数,其它数字成对出现,任给一组数字,找出仅出现一次的两个数//算法思想:将数组中所有元素异或,异或结果为仅出现一次的两个数的异或结果。再从最低位找出第一个为1的位(假设为i位),//说明这两个数在此位上不同,可以此位为依据将数组中的//元素分为两组,第i位为1的一组,第i位为0的一组,再分别将两组所有元素异或,则可找出在子数组中只出现一次的数,也就是整个数组中仅出现一次的不同的两个数。#include "stdafx.h"#includeusing namespace std;void find2(int a[],int n){ 阅读全文
posted @ 2013-09-10 08:32
sumile
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号