|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 腾讯的一道面试题??欢迎讨论
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
6505
人关注过本帖
标题:
腾讯的一道面试题??欢迎讨论
只看楼主
加入收藏
Devil_W
等 级:
青峰侠
威 望:
9
帖 子:1160
专家分:1797
注 册:2009-9-14
第
11
楼
收藏
得分:0
whatever,腾讯这道题目应该是 base xor的。
2011-01-10 19:29
举报帖子
使用道具
赠送鲜花
马后炮
等 级:
黑侠
帖 子:156
专家分:560
注 册:2010-12-17
第
12
楼
收藏
得分:0
以下是引用
Devil_W
在2011-1-10 19:29:46的发言:
whatever,腾讯这道题目应该是 base xor的。
有错不承认,还要坚持到底啊??别自以为高明的办法硬套在本不应该用这办法的题目上
樱之雪,晓之车
2011-01-10 19:34
举报帖子
使用道具
赠送鲜花
Devil_W
等 级:
青峰侠
威 望:
9
帖 子:1160
专家分:1797
注 册:2009-9-14
第
13
楼
收藏
得分:0
以下是引用
马后炮
在2011-1-10 19:34:16的发言:
有错不承认,还要坚持到底啊??别自以为高明的办法硬套在本不应该用这办法的题目上
...
还能,留点面子给我?
2011-01-10 19:35
举报帖子
使用道具
赠送鲜花
Charistain
等 级:
新手上路
帖 子:5
专家分:0
注 册:2011-1-10
第
14
楼
收藏
得分:0
回复 2楼 马后炮
这个方法效率最低,
2011-01-10 19:49
举报帖子
使用道具
赠送鲜花
马后炮
等 级:
黑侠
帖 子:156
专家分:560
注 册:2010-12-17
第
15
楼
收藏
得分:0
以下是引用
Charistain
在2011-1-10 19:49:32的发言:
这个方法效率最低,
我那个方法在我所知的办法里是效率非常高的
樱之雪,晓之车
2011-01-10 19:52
举报帖子
使用道具
赠送鲜花
Charistain
等 级:
新手上路
帖 子:5
专家分:0
注 册:2011-1-10
第
16
楼
收藏
得分:0
回复 15楼 马后炮
如果字符串足够长的话,最糟糕的情况是字符串中的字符都不一样,这样的话你就需要不少的变量来记录字符个数,
不过我倒是觉得四楼的方法还是可以考虑一下
2011-01-10 20:01
举报帖子
使用道具
赠送鲜花
马后炮
等 级:
黑侠
帖 子:156
专家分:560
注 册:2010-12-17
第
17
楼
收藏
得分:0
请问,你的字符串就算再不一样,能超过256个吗?你的char能表示超过256种以上的字符吗?
而且你没说明是什么字符串,我就当你是普通的ANSI串
四楼的方法,偏偏在字符串足够长的情况下,比我的方法慢很多
[
本帖最后由 马后炮 于 2011-1-10 20:05 编辑
]
樱之雪,晓之车
2011-01-10 20:04
举报帖子
使用道具
赠送鲜花
Charistain
等 级:
新手上路
帖 子:5
专家分:0
注 册:2011-1-10
第
18
楼
收藏
得分:0
回复 17楼 马后炮
不过可以用hash算法来统计字符出现的频率。在让我想想
2011-01-10 20:11
举报帖子
使用道具
赠送鲜花
马后炮
等 级:
黑侠
帖 子:156
专家分:560
注 册:2010-12-17
第
19
楼
收藏
得分:0
统计法本来就是一种最简单的hash形式(hash函数是f(x) = x),请见5楼代码,可以参考,就是用的统计法,不过只统计了字母,你可以改写为全部字符
樱之雪,晓之车
2011-01-10 20:17
举报帖子
使用道具
赠送鲜花
BlueGuy
等 级:
版主
威 望:
29
帖 子:4476
专家分:4055
注 册:2009-4-18
第
20
楼
收藏
得分:1
以下是引用
马后炮
在2011-1-10 19:34:16的发言:
有错不承认,还要坚持到底啊??别自以为高明的办法硬套在本不应该用这办法的题目上
马后炮 我很欣赏你啊~
我就是真命天子,顺我者生,逆我者死!
2011-01-10 20:27
举报帖子
使用道具
赠送鲜花
83
2/9页
1
2
3
4
5
6
7
8
9
快速回复:
腾讯的一道面试题??欢迎讨论
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.040022 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved