数据结构与算法
文章平均质量分 60
sriting
这个作者很懒,什么都没留下…
展开
-
什么是P问题、NP问题和NPC问题
这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是转载 2016-05-06 18:23:04 · 331 阅读 · 0 评论 -
实现归并排序MergeSort的非递归动画演示
用java实现了动画演示归并排序MergeSort的非递归算法归并排序的非递归算法实现的算法部分学习了 归并排序三种实现方法(递归、非递归和自然合并排序) 摘片段如下: 1) 基本思想: 将数组中的相邻元素两两配对。用Merge()函数将他们排序,构成n/2组长度为2的排序好的子数组段,然后再将他们合并成长度为4的子数组段,如此继续下去,直至整个数组排好序原创 2017-04-29 19:19:10 · 2424 阅读 · 0 评论