郭宇涛的博客

Java实现快速排序欢迎来到我的博客快速排序原理代码实现代码解释结语欢迎来到我的博客这是我第一次写博客，有点小激动，我在优快云看别人写已经有了一年了，一直在学习别人的，现在我也想自己坚持写一些博客，来对自己学习的一次总结。快速排序原理快速排序是对冒泡排序的一种改进，话不多说，我们先来对{4,3,7,1,2,8,6,5}来进行排序，我们先选择一个数来作为划分标准，我们就选择第一个数‘4’来...

java实现堆排序堆排序原理堆排序是利用二叉树来进行算法的排序，例如数组{3,1,8,4,5,7,6,2}共有八个数，我们把它当做二叉树来看就是代码实现static void fun1(int a[],int root,int n) { int j; int t; int c; int temp; j=2*root+1; t=a[root]; ...

贪心算法-活动安排问题活动安排问题是可以用贪心算法有效求解的很好的例子。问题：有n个活动的集合A={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。求解：安排尽量多项活动在该场地进行，即求A的最大相容子集。设待安排的11个活动的开始时间和结束时间按结束时间的升序排列如下：i1234567891011...