OC算法练习-Hash算法

//查找第一个只出现一次的字符

char findfirstSingleChar(char* cha){

//定义结果值，初始化为空字符

char result = '\0';

//定义一个数组来储存每个字母出现的次数

int array[256];

//对数组进行初始化

for (int i = 0; i< 256; i++) {

array[i] = 0;

}

//定义一个指针，指向当前字符串头部

char* p = cha;

//遍历每个字符

while (*p != '\0') {

// 在字母对应存储位置进行出现次数 +1 操作

array[*(p++)]++;

}

//将p指针重新指向字符串的头部

p = cha;

//遍历每个字符的出现次数

while (*p != '\0') {

//遇到第一个出现次数为1的字符，打印结果

if (array[*p] == 1) {

result = *p;

break;

}

//反之继续反向遍历

p++;

}

return result;

}

调用方法：

char charArray[] = "abcdefaacdef";

char result = findfirstSingleChar(charArray);

printf("this char is %c \n",result); //b

转载于:https://www.cnblogs.com/codingStorys/p/9465505.html

OC算法练习-Hash算法相关推荐

用人话理解hash算法、特性、唯一性等
背景博主在本科的时候曾经参加过数学建模,当初提交参赛论文的时候有两个提交时间点,第一个是提交MD5码的时间,第二个是提交具体参赛论文的时间,当初就很纳闷,直接提交论文不就ok吗?为什么多此一举呢我 ...
什么是一致性 Hash 算法
数据分片先让我们看一个例子吧我们经常会用 Redis 做缓存,把一些数据放在上面,以减少数据的压力. 当数据量少,访问压力不大的时候,通常一台Redis就能搞定,为了高可用,弄个主从也就足够了: ...
一致性hash算法_分布式寻址算法
一.分布式寻址算法简介分布式寻址算法是很重要的内容,不了解这些算法,也就不能透彻的了解各种分布式中间件的原理.简单说一下这些高大上的寻址到底是个啥意思,比如在elasticsearch中,采用的是多 ...
分布式一致Hash算法
alan.wu@aliyun.com 在分布式存储中面临的一个重要问题是如何在多个存储节点上分布数据.了解GFS之类文件系统的同学都知道可以采用元数据服务器(MS)的方式决定数据块在存储节点上的分布映 ...
算法：五分钟了解一致性hash算法
五分钟了解一致性hash算法前言一致性哈希算法的设计目标是为了解决因特网中的热点问题,现在也被广泛应用在分布式系统中. 比如针对负载均衡问题,对hash值取模的算法扩展性差,当增加或者减少服务器时 ...
一致性hash算法虚拟节点_Hash算法和一致性Hash算法
Hash算法 Hash 算法在路由算法应用中,为了保证数据均匀的分布,例如有 3 个桶,分别是 0 号桶, 1 号桶和 2 号桶:现在有 12 个球,怎么样才能让 12 个球平均分布到 3 个桶中呢? ...
一致 Hash 算法
当我们在做数据库分库分表或者是分布式缓存时,不可避免的都会遇到一个问题: 如何将数据均匀的分散到各个节点中,并且尽量的在加减节点时能使受影响的数据最少. Hash 取模随机放置就不说了,会带来很多问 ...
五分钟了解一致性hash算法！
前言一致性哈希算法的设计目标是为了解决因特网中的热点问题,现在也被广泛应用在分布式系统中. 比如针对负载均衡问题,对hash值取模的算法扩展性差,当增加或者减少服务器时,映射关系可能会出现问题,采用 ...
Java教程分享：五分钟了解一致性hash算法
前言一致性哈希算法的设计目标是为了解决因特网中的热点问题,现在也被广泛应用在分布式系统中. 比如针对负载均衡问题,对hash值取模的算法扩展性差,当增加或者减少服务器时,映射关系可能会出现问题,采用 ...
5分钟带你理解一致性Hash算法
转载自 5分钟带你理解一致性Hash算法一致性Hash算法背景一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot s ...

OC算法练习-Hash算法

OC算法练习-Hash算法相关推荐

最新文章

热门文章