题目转换成，每个水龙头在横坐标方向上覆盖的长度区间，转换后的问题就有点像会场安排问题了，然后接下来选的方案依据贪心，我们队这些个区间进行排序，依照区间的左端点按从小到大排序，然后从左往右选取，条件是当前区间的左端点在覆盖范围内，又端点最远。如果一次循环覆盖范围没有加大，就证明不能覆盖。 1 #inc...
分类：
其他好文 时间：
2014-08-31 17:00:51
阅读次数：
198
冒泡排序法的基本思路就是，每经过一次循环，就把最大的交换到最后；到最后就成了一个从小到大的有序数组；小案例：从小到大，然后再从大到小；<?php
$arr1=array(1,-1,10,-9,0,3,7,-20,100);
functionSort1($arr){
for($i=0;$i<count($arr)-1;$i++){
for($j=0;$j<..
分类：
Web程序 时间：
2014-08-28 02:10:19
阅读次数：
233
选择排序法的思路就是再第一次循环中，假设第一个数是最小的；然后跟第二个数比较，一直比到最后，找出最小值，然后把最小值跟第一个数的位置互换；再进行下一次循环，找出最小值跟第二个位置的数互换；一直循环数组的个数减去1次；数组就成了有序的了；<?php
$arr=array(3..
分类：
Web程序 时间：
2014-08-28 02:09:59
阅读次数：
197
==========for循环及for嵌套=========-for循环语法格式：for（表达式1;表达式2;表达式3）{ 循环体;}//功能：进入for语句时，先执行表达式1（只执行一次！），然后对表达式2进行真假判断，若为真（若为假则退出for循环），则执行一次循环体内容，后执行表达式3，表达....
分类：
编程语言 时间：
2014-08-20 15:40:42
阅读次数：
207
给出一个点集，求顶点在点集中的最大的三角形面积。
我们知道这三角形的三个点肯定在凸包上，我们求出凸包之后不能枚举，因为题目n比较大，枚举的话要O(n^3)的数量级，所以采用旋转卡壳的做法：
首先枚举三角形的第一个顶点i, 初始化第二个顶点j=i+1和第三个顶点k=j+1,对k进行循环，直到找到第一个k使得cross(i,j,k)>cross(i,j,k+1),如果k==i进入下一次循环...
分类：
其他好文 时间：
2014-08-20 09:20:56
阅读次数：
208
1.break跳出代码片段，结束这个循环2.continue结束当前片段，结束这次循环，继续下一次循环3.exit结束整个PHP代码break的作用是跳出这个循环（如果这个break或者continue在循环中的if语句里面，不是跳出if语句，而是跳出循环语句），执行这个循环的大括号以后的语句，br...
分类：
Web程序 时间：
2014-08-19 14:26:54
阅读次数：
273
do…while循环也是用于未知循环执行次数的时候，而while循环及do…while循环最大不同就是进入while循环前，while语句会先测试判断条件的真假，再决定是否执行循环主体，而do…while循环则是“先做再说”，每次都是先执行一次循环主体，然后再测试判断条件的真假，所以无论循环成...
分类：
编程语言 时间：
2014-08-10 10:14:00
阅读次数：
238
#includeusing namespace std;int main(){ int n=1; double s=0; do//先执行一次循环体 { s=s+(1.0/n); n++; }while(s<8.0); cout <<"s...
分类：
其他好文 时间：
2014-08-07 12:47:09
阅读次数：
716
<?php
//php algorithm bubble
// 3, 8 , 99, 75, 23, 1, 29, 51, 24, 13, 78.
//第一次循环，如果有小元素就往后走，即冒泡，这样循环一次，最小的1就冒泡到最顶部了，即$array[10]=1;
//第二次循环，如果有小元素就往后走，及冒泡，这样循环一次，第二小的3就冒泡到倒数第二的位置了，即$array[9]=3;
/...
分类：
Web程序 时间：
2014-08-06 23:12:12
阅读次数：
249
/*冒泡排序:每一次循环数值较小的的就能像气泡一样慢慢浮现出来*两层循环，第一层循环控制循环的次数，第二层拿数组中的第二个数进行和第一层循环中的数进行比较，**/int[]nums={29,13,23,10,72,41,21,77};inttemp=0;for(inti=0;i<nums.length-1;i++){for(intj=i+1;j<=nu..
分类：
其他好文 时间：
2014-08-06 19:32:02
阅读次数：
242
