![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#算法笔记
b1gpig安全
Debug the world.
展开
-
散列的使用
散列 散列简单来说:给N个正整数和M个负整数,问这M个数中的每个数是否在N中出现过。 比如:N:{1,2,3,4},M{2,5,7},其中M的2在N中出现过 对这个问题最直观的思路是:对M中每个欲查的值x,都在N中遍历一次,时间复杂度为 O(NM),但当N和M的值很大时,显然无法承受 所以,我们可以设定一个bool型数据 hashTable[100010],其中hashTable[x]== tru...原创 2020-04-18 21:03:14 · 170 阅读 · 0 评论 -
C语言—sort函数比较大小的快捷使用--<algorithm>头文件下
sort函数 一般情况下要将一组数从的大到小排序或从小到大排序,要定义一个新的函数排序。 而我们也可以直接使用在函数下的sort函数,只需加上头文件: #include<algorithm> using namespace std; sort格式:sort(首元素地址,尾元素的下一个地址,比较函数) 注:比较函数不一定要有,sort函数默认为从小到大排序比较函数,当需要从打到小时就...原创 2020-04-18 14:23:24 · 3585 阅读 · 0 评论