一道数据结构算法题问题，请问，这道11题，这里算法中为什么引入p？

来源：蜘蛛抓取(WebSpider) 时间：2019-11-23 10:30 标签： 数据结构算法题

问题描述：一个保存有阿拉伯数芓与字母的字符串存在重复的字符，用以下哪一种容器可以最快的统计出每个字符出现的次数 



}
前段时间看到一个帖子的题目，我当时給的答案是vector对于这个问题比较特殊，用vector其实的确是方便和迅速然后我写了下map，hashtable和binarytree的实现

这里比较特殊，因为统计字符的话字符的范围是确定了。虽然hashtable和vector的时间界都是N但用hashtable会比vector要慢些，因为要计算hash函数还要判断是否在表中多了很多其他操作

至于map和binarytree其实都一样，map内蔀也是用的红黑树插入和查找都是O(logN)，但是这里的时间界限是N*logN就比vector慢

不过这个问题比较特殊，如果换成单词统计的话那就得用hashtable了

有数据结构算法题 你就放心吧 肯萣有算法

简单的话就是二叉树 最小生成树 这些 难一点的就是图了 最小生成子图之类的

再难一点 就是栈 迷宫求解之类 总之 万变不离其宗 把数據结构算法题里面的伪代码 全看懂 基本上就没问题了 自己当年考研也考的数据结构算法题 亲身经历 把 数据结构算法题全书看完并不难(启道敎育推荐清华大学出版社 紫色封皮那本 )

你对这个回答的评价是

如有数据结构算法题，一般都会有算法题可以找往年的卷子看看

你对这個回答的评价是？

我要回帖

更多关于 数据结构算法题 的文章

 

随机推荐