1、简单选择排序 选择排序又叫简单选择排序。基本思想:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好的数列的最后。直到全部待排序数据元素排完。 2、直接插入排序 基本思想:顺序地将待排序的记录按关键码的大小插入到已排序的记录子序列的适当位置。子序列的记录个数从1开始逐渐增大, ...
分类:
编程语言 时间:
2017-05-10 14:41:56
阅读次数:
129
原文地址:http://www.cnblogs.com/GXZlegend/p/6832464.html 题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成 ...
分类:
其他好文 时间:
2017-05-09 21:52:26
阅读次数:
286
js是前段脚本语言php是后端脚本语言一、所建的文件都要存在wap下的www里面二、所有的文件名都不能包含中文三、通过输入localhost/www下的文件名称,可以浏览四、在DW内新建站点,更改站点文件夹位置在www里面五、php基础php的标记:<?php内容?>在任何地方都可以嵌入php&..
分类:
Web程序 时间:
2017-05-09 17:44:47
阅读次数:
162
js是前段脚本语言 php是后端脚本语言 一、所建的文件都要存在wap下的www里面 二、所有的文件名都不能包含中文 三、通过输入 localhost/www下的文件名称,可以浏览 四、在DW内新建站点,更改站点文件夹位置在www里面 五、php基础 php的标记: <?php 内容 ?> 在任何地 ...
分类:
Web程序 时间:
2017-05-09 15:50:08
阅读次数:
234
设置域名解析后,服务器apache,iis,nginx等,设置虚拟服务器时, 如下,只设置index.php为默认入口文件; 默认pc站为index.html为默认访问文件! pc与wap站,绑定目录是一致的。 ...
分类:
移动开发 时间:
2017-05-08 21:57:33
阅读次数:
199
http://acm.hdu.edu.cn/showproblem.php?pid=1176 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission( ...
分类:
其他好文 时间:
2017-05-07 14:54:29
阅读次数:
151
如果直接在一条直线上,那么就建线段树 考虑每一个区间维护最小值和最大值和答案,就符合了合并的条件,一个log轻松做 那么在树上只要套一个树剖就搞定了,多一个log也不是问题 注意考虑在树上的话每一条链都有可能是正着被用和反着被用,所以存两个答案 所以维护信息只需要一个merge和一个reverse ...
分类:
其他好文 时间:
2017-05-07 13:09:19
阅读次数:
252
4.堆排序:(大根堆) ①将存放在array[0,...,n-1]中的n个元素建成初始堆; ②将堆顶元素与堆底元素进行交换,则序列的最大值即已放到正确的位置; ③但此时堆被破坏,将堆顶元素向下调整使其继续保持大根堆的性质,再重复第②③步,直到堆中仅剩下一个元素为止。 堆排序算法的性能分析: 空间复杂 ...
分类:
编程语言 时间:
2017-05-07 00:09:48
阅读次数:
198
T1:杭州旅行 floyd 求最小环,相当于枚举环上编号最大的点进行转移 正确性: 一个环中的最大结点为k(编号最大),与他相连的两个点为i,j,这个环的最短长度为g[i][k]+g[k][j]+i到j的路径中,所有结点编号都小于k的最短路径长度根据floyd的原理,在最外层循环做了k-1次之后,d ...
分类:
其他好文 时间:
2017-05-06 21:56:20
阅读次数:
157
#include using namespace std; void Perm(char list[],int index,int len) { int i=0 ; char tmp ; if(index==len) { for(i=0;i<len;i++) { cout<<list[i]<<","... ...
分类:
其他好文 时间:
2017-05-06 21:46:26
阅读次数:
102