![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data Structure
文章平均质量分 81
不爱吃红萝卜
这个作者很懒,什么都没留下…
展开
-
P问题、NP问题、NPC问题、NP难问题的概念
P问题、NP问题、NPC问题、NP难问题的概念 来源: 朱亚东的日志 学了那么久算法,稀里糊涂的,抽空整理了下这些基本的概念,希望有所帮助。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问转载 2012-05-07 10:39:42 · 568 阅读 · 0 评论 -
堆栈和队列
面试时被问到,堆栈和队列的区别。我都蒙了,堆栈难道不是两种数据结构吗?在此细致分析一下数据结构方面的堆和栈:堆分为大顶堆和小顶堆,是二叉树结构。java编程所用的堆实际上指的就是(满足堆性质的)优先队列的一种数据结构,第1个元素有最高的优先权,;栈实际上就是满足后进先出的性质的数据结构。内存空间中的堆和栈:栈(操作系统):由操作系统自动分配释放 ,存放函数的参数值,局部变量原创 2015-03-04 20:07:02 · 323 阅读 · 0 评论