1 //冒泡排序 把一个数组里面的数从大到小排列 2 int[] nums = new int[7] { 7, 6, 8, 5, 1, 9, 4 }; 3 int temp; 4 //外循环每次把参与排序的最大数排在最后 5 for (int i = 1; i <= 6; i++)//每个数i要.....
分类:
其他好文 时间:
2014-08-23 16:45:31
阅读次数:
272
1.show status like ‘max‘; ?? Threads_connected? 当前的连接数 ?? Connections? 试图连接到(不管是否成功)MySQL服务器的连接数。 ?? Max_used_connections? 服务器启动后已经同时使用的连接的最大数量...
分类:
数据库 时间:
2014-08-22 14:40:09
阅读次数:
156
public String GetMaxLenNumber(String inputStr) { //将字符串中的字符存放到数组中,便于处理 char[] strArray = inputStr.toCharArray(); ...
分类:
其他好文 时间:
2014-08-21 11:20:34
阅读次数:
210
数据管道提供了一种不同数据库之间传递数据和(或)表结构的方法。数据管道对象要完毕数据管道的功能须要提供例如以下内容:须要数据源和目标数据库,并可以和这两个数据库正常联接须要源数据库中的哪些表;须要拷贝到目标数据库中的什么位置;要完毕哪些管道操作;错误发生的频率;同意错误发生的最大数;须要包含的扩充特...
分类:
其他好文 时间:
2014-08-20 22:33:12
阅读次数:
246
寻找第k个最大数,当然可用来求中值。
采用减治方法,将数组分为两个部分,与寻找值位置比较,类似二分法。重点理解当寻找结果在后半段时候,key值保持不变,《算法设计与分析基础》讲是右边数组的q-key个最大数,对于整个数组来书还是最第key个最大数。
import java.util.Scanner;
public class FindKMax {
public static ...
分类:
其他好文 时间:
2014-08-20 18:01:12
阅读次数:
179
折线分割平面Time Limit: 1000ms Memory limit: 32768K有疑问?点这里^_^题目描述我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所...
分类:
其他好文 时间:
2014-08-18 22:03:32
阅读次数:
202
题目链接
题意:给出n个数,求出得到最大数和第二大数所用的最多的比较次数
思路:可以取两个数两两做比较,就相当与建立二叉树,两个数的最大值就相当与两个的父节点,所以我们我们可以知道得到最大值时的比较次数为n-1,然后假设所有左儿子都大于右儿子,所以最大值的右儿子还有跟左子树中的值做比较得到第二大数,比较的个数为树高。
代码:
#include
#include
...
分类:
其他好文 时间:
2014-08-17 22:53:13
阅读次数:
224
1、题目链接地址 http://poj.org/problem?id=3624 2、源代码#includeusing namespace std;#define MAXN 3403 //物品的最大数量#define MAXM 12881 //重量的上限 int max(int x, int ...
分类:
其他好文 时间:
2014-08-16 22:23:11
阅读次数:
220
解题报告
题目传送门
题意:
在h×w的矩阵中,o表示空地,*表示城市,无线设备只能装在城市上,要使城市全都覆盖需要多少设备。每个设备只能覆盖相邻的两个设备。
思路:
感觉是直接的最大匹配,求出两两匹配的最大数,加上没有匹配的城市就是要的答案。
网上看了题解,正解是最小路径覆盖。
最小路径覆盖=|G|-最大匹配数
在一个N*N的有向图中,路径覆盖就是在图中找一些路经,使之覆盖了...
分类:
其他好文 时间:
2014-08-16 12:38:50
阅读次数:
142
特殊工具与技术--联合:节省空间的类 联合是一种特殊的类。一个 union 对象可以有多个数据成员,但在任何时刻,只有一个成员可以有值。当将一个值赋给 union 对象的一个成员的时候,其他所有都变为未定义的。 为 union 对象分配的存储的量至少与包含其最大数据成员的一样多。联合提供了便利的办法表示一组相互排斥的值,这些值可以是不同类型的。 1.定义联合 作为例子,我们可能有一个处理不同各类...
分类:
编程语言 时间:
2014-08-16 09:47:00
阅读次数:
239