文件名称:cpp-codes:C ++备忘录
文件大小:39KB
文件格式:ZIP
更新时间:2024-04-30 09:03:25
C++
cpp代码 C ++备忘录 用C ++实现 树 简单堆易于删除和插入最大值 二进制搜索用于查找数据以升序 堆二进制堆可以插入数据并删除最小数据 二叉搜索树 搜索最小值很容易,并且搜索和删除将采用最差的O(n)计算(当所有节点都偏向左/右时) 种类 堆排序使用堆排序,计算量为O(nlogn) 合并排序 尽管quicksort在最坏的情况下需要O(n ^ 2),但可以通过O(nlogn)对其进行排序。 (由于mergesort复制数组等,因此quicksort基本上更好。) 出色的外部对准(有关详细信息,请参见参考1p.114)。 其他 狄克斯特拉法最短路径搜索 霍纳法通常用于在n元中查找值 欧几里得算法找到最大的公约数 参考 高隆原,水田聪,大川雄直《算法和数据结构》由西尾昌次郎,共立出版社监督2019
【文件预览】:
cpp-codes-main
----.gitignore(103B)
----Atcoder()
--------195_abc()
--------197_abc()
--------174_abc()
--------173_abs()
--------194_abc()
--------196_abc()
--------190_abc()
----README.md(1KB)
----algorithms()
--------makerandom.cpp(347B)
--------DP()
--------others()
--------tree()
--------sort()
----google kick start()
--------Round A 2021()
--------Round H 2020()
----.vscode()
--------settings.json(89B)
----mysnippet.json(1KB)