![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
听说西佳佳难得很
要学的有好多……
是自己的功课,在这里没有必要欺骗自己,要好好弄懂在记录的知识点。感受到孤单的时候也要向前,努力成为最完善,最有力,最强大的自己。
展开
-
P和NP问题
参考并感谢:https://blog.csdn.net/qq_21768483/article/details/80430590 P:polynomial,多项式 P类问题:存在多项式时间算法的问题 我们只在乎一个问题是否存在多项式算法,因为一个时间复杂度比多项式算法还要复杂的算法研究起来是没有任何实际意义的 NP:Nondeterministic polynominal,非确定性多项式, 能在多项式时间内验证得出一个正确解的问题, P类问题是NP问题的子集,因为存在多项式时间解法的问题,总能在多项式时间内原创 2020-09-25 18:20:56 · 249 阅读 · 0 评论 -
STL——heap(heap并不属于STL容器组件)C++实现
heap并不归属于STL容器组件,它是个幕后英雄,扮演priority queue的助手,priority queue允许用户以任何次序将任何元素放入容器内,但是取出时一定是从优先级最高的元素开始取,heap正是具有这样的特性,适合作为priority queue的底层机制 heap的四种算法:push_heap、pop_heap、sort_heap、make_heap,对应插入、删除、排序、建堆, 下述算法理解都以大顶堆为例 由于堆是一棵完全二叉树,所以可以很轻易地用一个数组存储堆中的每一个元素,并且由子原创 2020-06-25 10:39:49 · 326 阅读 · 0 评论 -
STL源码——关联式容器及其底层红黑树实现(下) 之 红黑树的剖析(插入,删除操作)
代码其实就是按着平衡策略实现的,而硬记住这个策略略微空洞且为难,那么重点就应该是知道“为什么要这样调整”原创 2020-06-24 09:23:50 · 251 阅读 · 0 评论