![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 65
时间都去哪儿啦
这个作者很懒,什么都没留下…
展开
-
最小的k个数
1、问题:从n个数中找到最小的k个数。n > k。2、分析: 最直观的想,对n个数升序排序,取前k个数据。空间和时间复杂度高。只排序前k个数据。比如选择排序就是这个思路,空间和时间复杂度要低些。其他排序算法,堆排序。。。3、代码:针对2,我觉得自己可以快速理解。原创 2014-03-12 11:37:48 · 455 阅读 · 0 评论 -
哈希的使用
1、问题: 两个字符串A、B。从A中剔除存在于B中的字符。比如A=“hello world”,B="er",那么剔除之后A变为"hllowold"。空间复杂度要求是O(1),时间复杂度越优 越好。2、分析:用一个一定大小的数组记录B字符串中各个字符的存在;hash查找,空间要求O(1).3、主要代码:用一定长度的数组记录B字符串中各个字符的存在。int hashCha原创 2014-03-12 10:47:56 · 1011 阅读 · 0 评论