![](https://img-blog.csdnimg.cn/20210804132540174.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法刷题笔记
文章平均质量分 60
算法分类别刷题笔记
阿土的炼丹炉
这个作者很懒,什么都没留下…
展开
-
第二章 散列(Hash)
散列是一种常用的的查找方法,首先来看一个简单地问题。 问题1:整数查找 给定N个正整数,在给定M个正整数,问着M个数中的每一个是否在之前的N个数中出现过。应对这个问题最简单的思想就是逐个暴力遍历匹配,然而这种方法的时间复杂度过高,为O(NM)。 那是否有更快的方法?——我们想到了空间换时间。具体怎么做呢:首先创建一个bool型数组hashTable[100010]={false},然后输入N个数,将每个数x对应的hashTable[x]设置为true。当需要查找数y是否在N个数中出现过,只需要判断是否has原创 2021-08-04 23:08:21 · 89 阅读 · 0 评论 -
第一章 排序算法刷题笔记
本章内容是有关排序算法的刷题笔记。 文章目录题目1:【PAT A025】PAT Ranking 题目1:【PAT A025】PAT Ranking 题目 输入样例: 2 5 1234567890001 95 1234567890005 100 1234567890003 95 1234567890002 77 1234567890004 85 4 1234567890013 65 1234567890011 25 1234567890014 100 1234567890012 85 //结尾无空行 输原创 2021-08-04 13:48:13 · 131 阅读 · 0 评论