![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
JoyOrientedCode
这个作者很懒,什么都没留下…
展开
-
hash散列总结
主要使用场景场景主要用于需要比较的场景,比如串中或者集合中是否出现过另一个串和集合中的X.在做题过程中在限定了大小(一般由如ASCII字符集,1000,10^ 4,10^ 5等)较小的范围出现的时候可以使用hash散列.做查找是否含有||是否出现过非常好用.定义哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。一原创 2020-06-08 13:25:44 · 202 阅读 · 0 评论 -
二分法(Binary Search)使用总结
文章目录主要使用场景场景定义时间复杂度基本思想利弊分析利弊语言相关CPPbinary_search(起始地址,结束地址,要查找的数值)lower_bound(起始地址,结束地址,要查找的数值)重载格式ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,const T& val);ForwardIterator lower_bound (ForwardIterator first, ForwardIterat原创 2020-06-07 22:59:57 · 751 阅读 · 0 评论