C小加

厚德 博学 求真 至善 The bright moon and breeze
posts - 145, comments - 195, trackbacks - 0, articles - 0
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

区间某个数出现的次数

Posted on 2012-03-26 12:55 C小加 阅读(1711) 评论(0)  编辑 收藏 引用 所属分类: 数据结构和算法

给你一串数字,让你求出某个子串中某个数字出现的次数。

用邻接表储存每个数出现的位置,然后对邻接表进行二分查找,找出区间。


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理