![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 86
L_apple8
keep coding
展开
-
算法导论&堆排序&堆实现的优先队列
时间复杂度:O(nlgn) 空间复杂度:具有空间原址性,即O(n)表示堆的数组包括两个属性:length是数组的长度,heap_size是堆的大小,某些操作要求某些数据不在堆中把数组建成一个最大堆,就能利用堆实现最大优先队列了#include<iostream>using namespace std;#define parent(i) (i/2)#define left(i) (i*2)#原创 2016-09-13 14:18:51 · 365 阅读 · 0 评论 -
NP问题,不可解问题
NP问题概要:NP问题集中研究 P?=NP。现在普遍认为P!=NP。P问题(polynomial):多项式时间内可以求出解的问题,polynomial中文意思是多项式。信息学竞赛出的问题都是P类问题,因为让你用指数级的时间来搜索答案的问题毫无意义。NP问题:在多项式时间内可以验证一个解是否正确的问题。这里假设有一台非确定性图灵机,什么是非确定性图灵机呢?通俗点说就是一台可以猜出一个问题的解的机器原创 2017-01-14 11:53:30 · 3149 阅读 · 0 评论