算法
鱼裸忧伤
这个作者很懒,什么都没留下…
展开
-
P、NP、NPC和NP-hard问题的理解
1、P(polynomial)问题 可以在以多项式表达的时间内按部就班的按照步骤求出确切解的问题,也就是说它的计算复杂度是一个多项式。我们通常用的O(n),O(logn),O(n2)等等类似的都是这类问题。 2、NP(Non-deterministicPolynomial)问题 有些计算问题是确定性的,比如加减乘除之类,你只要按照公式推导,按部就班一步转载 2014-10-09 10:12:22 · 459 阅读 · 0 评论 -
c语言实现快速排序
语言c算法 快速排序的基本思想是: 通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 假设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用第一个数据)作为关键数据(key),然后将所有比它的数都放到它前面,所转载 2015-03-29 22:06:20 · 336 阅读 · 0 评论