
算法设计与分析
文章平均质量分 86
0_o_c
这个作者很懒,什么都没留下…
展开
-
转-各种排序动图
1 快速排序介绍: 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部分真实世界的数据,可以决定设计的选择,减少所需转载 2016-09-06 00:21:58 · 3422 阅读 · 0 评论 -
215. Kth Largest Element in an Array 暴力-堆排序-快速排序
1、来源:点击打开链接2、题目:Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For example,Given [3,2,1,5,6,原创 2016-09-06 08:09:54 · 718 阅读 · 1 评论 -
最接近点对之6个节点问题
限制范围证明对于合并问题的第三种情况,PP中的每个节点最多只需要搜索QQ中的六个节点。本节将用于证明该推论。要证明该推论,先引入鹊巢原理:若有n个笼子和n+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少2只鸽子。鹊巢原理的另外一个表达是,若有n个盒子和n+1个球,所有的球都在这些盒子里面,那么至少有一个盒子有2个球。对PP中的其中一个点pp转载 2016-09-26 13:15:15 · 1122 阅读 · 0 评论 -
最近点对算法
1、算法: 1) 总体的思路: A、首先根据快排算法将数组按照x轴对数组a进行排序; B、总体采用递归的表现形式,处理方法为conquerPair,当点的数目为1时返回无穷大,为2时,直接返回两点的距离; C、对start到mid范围的点使用conquerPair方法得到l_min, 对mid+1到end范围的点使用conquerPair方法得到r_min原创 2016-10-12 00:20:04 · 1221 阅读 · 0 评论 -
八皇后问题 回溯 非递归 java
1、八皇后问题 回溯 非递归的 java实现,注释写得详细了,最好还是自己先写写:import java.util.Scanner;public class Queen { private static int count=0; private static boolean isExist=false; public static void main(String []args) {原创 2016-11-02 02:49:41 · 1429 阅读 · 0 评论 -
312. Burst Balloons
1、留坑吧。。。看不懂别人的代码原创 2016-09-16 03:25:15 · 481 阅读 · 0 评论