![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序相关
我是大龙啊
这个作者很懒,什么都没留下…
展开
-
C++ STL实现全排列
next_permutation函数 组合数学中经常用到排列,这里介绍一个计算序列全排列的函数:next_permutation(start,end),和prev_permutation(start,end)。这两个函数作用是一样的,区别就在于前者求的是当前排列的下一个排列,后一...转载 2019-03-05 19:40:53 · 228 阅读 · 0 评论 -
《算法导论》——二叉搜索树
写在前面 本文主要分为三个部分。 第一部分介绍了二叉搜索树的基本性质。 第二部分全面详细地讲述了二叉搜索树的各种基本操作。包括WALK/遍历、SEARCH/查找、MINIMUM/...转载 2018-12-07 11:04:15 · 529 阅读 · 0 评论 -
开放寻址——线性探测
开放寻址——线性探测分离链接散列算法还有一个亟待解决的缺点:需要指针,由于给新单元分配地址需要时间,这就导致了速度减慢,所以不太好。还有,因为链表是次第关联的结构,实现算法的代码自身的复杂程度和出错概率会大大增加。而只要采用这种策略,就很难保证每组冲突的词条在空间上能够彼此毗邻,因为动态分配的节点在内存里不一定是连续的,这样一来会导致一个致命缺陷:对于稍大规模的词条集合,查找中将做大量的I/O操...转载 2018-12-06 11:43:37 · 1594 阅读 · 0 评论 -
《算法导论》——链接法解决哈希冲突
《算法导论》——链接法解决哈希冲突教材是最好的老师!!查找的最坏时间为O(n),删除的最坏时间为O(1).#include "iostream"#define MAX 6using namespace std;struct node //节点结构体{ int value; struct node* next; struct node* pr...原创 2018-12-05 21:37:47 · 393 阅读 · 0 评论