题目链接：uva 11077 - Find the Permutations
题目大意：给定一个1~n的排序，可以通过一系列的交换变成1，2，…,n,
给定n和k，统计有多少个排列至少需要交换k次才能变成有序的序列。
解题思路：给定一个序列P，可以将该序列看做是一个置换，从有序序列，开始，需要多少次回到有序序列。将P的循环分解，循环长度为1的需要0次，长度为2的需要1次，循环长度为...
分类：
其他好文 时间：
2014-08-13 13:11:16
阅读次数：
275
do…while循环也是用于未知循环执行次数的时候，而while循环及do…while循环最大不同就是进入while循环前，while语句会先测试判断条件的真假，再决定是否执行循环主体，而do…while循环则是“先做再说”，每次都是先执行一次循环主体，然后再测试判断条件的真假，所以无论循环成...
分类：
编程语言 时间：
2014-08-10 10:14:00
阅读次数：
238
题目链接BFedya and Maths按照题目的公式求数，有一个规律4的倍数为4，然后就是大数取模，但是我还二的把strlen(s)放到了循环上，导致了每次循环都要算一次，最后超时。本来很简单的，， 简直惨。。。 1 #include 2 #include 3 #include 4 #inc...
分类：
其他好文 时间：
2014-08-09 13:15:37
阅读次数：
180
这个题我最开始的思路是：先一个数定下来，然后在除这个数之外的集合里面找另外两个数，最后计算和。如此反复，对于N个数，需要进行N-2次循环。
我遇到的问题就是怎么找另外两个数，其实我想过参照Two Sum里面的解法，就是用Hashtable存，键值对的结构是>，但是构造这个Hashtable就需要O(N^2)，后面真正解的时候有需要O(N^2)。
参考了大牛的解法后，明白了找两个数还是用两个下标...
分类：
其他好文 时间：
2014-08-07 13:19:10
阅读次数：
171
#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
/*这是用的有旋转卡壳的思想。首先确定i，j，对k进行循环，知道找到第一个k使得cross(i,j,k)>cross(i,j,k+1),如果k==i进入下一次循环。对j，k进行旋转，每次循环之前更新最大值，然后固定一个j，同样找到一个k使得cross(i,j,k)>cross(i,j,k+1)。对j...
分类：
其他好文 时间：
2014-08-05 03:00:58
阅读次数：
226
js 中跳出循环用break,结束本次循环用continue,jquery 中each循环 跳出用return true,或者return false,下面的代码的本意是输入组名查找组id,如果没有找到返回'nofind',在实际执行过程中，当找到组id的时候，执行了 return n.PLM_ID...
分类：
Web程序 时间：
2014-08-04 10:28:46
阅读次数：
221
13.7.6 break和continue break和continue都可用于终止循环，区别是continue只是终止本次循环，接着开始下一次循环；而 break则是完全终止整个循环，开始执行循环后面的代码。 break代码示范： for(var i = 0;i")；...
分类：
其他好文 时间：
2014-08-03 17:36:45
阅读次数：
246
