Swap
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1453 Accepted Submission(s): 491
Special Judge
Problem Description
Given an N*N matrix...
分类:
其他好文 时间:
2014-08-02 15:37:23
阅读次数:
225
zabbix 配置指南:Hosts zabbix中的hosts就是指你想监控的设备,如服务器、工作站、交换机等等。如果你想监控某个主机X的某个变量,你必须先创建一个主机X,然后再给该主机添加监控items。hosts可以被有组织的安排进host group中。通过zabbix的前端web界面配置ho...
分类:
其他好文 时间:
2014-08-02 15:25:03
阅读次数:
461
首先说明一下快速排序是对冒泡排序的改进。为什么这么说呢?想一下冒泡排序,它把序列分成了两部分,前半部分无序,后半部分升序排列,并且后半部分的数都大于前半部的数。
由此可得到快速排序和冒泡排序的一些共同点:
都要经历n趟排序每趟排序要经历O(n)次比较都是后半部分元素比前半部大
而不同之处就在于冒泡排序的交换操作发生相邻的元素之间,即一趟排序可以要经过多次交换操作;快速排序的交换操作发生在...
分类:
其他好文 时间:
2014-08-02 12:51:33
阅读次数:
197
认识JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。它基于JavaScript(Standard ECMA-262 3rd Edition - December 1999)的一个子集。 JSON采用完全独立于语言的文本格式,但是也使用了类似于C语言家族的...
分类:
编程语言 时间:
2014-08-02 01:29:42
阅读次数:
272
题意:如果可以的话,使用最少的交换次数,使得字符串变成回文字符串。
思路:首先我们可以先判断这个字符串是否有成为回文的可能性。当一个字符串中出现两个或两个以上的奇数个数的字符,那么这个字符串一定不能成为回文字符串。
之后就要讨论怎么使用最少的交换次数使得变成回文字符串。我们可以采取由外到内的方法,即先将头尾两端的字符交换成相同的,然后left++,right--,慢慢向内靠拢。
为了...
分类:
其他好文 时间:
2014-08-01 23:17:32
阅读次数:
219
排序算法总结(C语言版)1. 插入排序1.1 直接插入排序1.2 Shell排序2. 交换排序2.1 冒泡排序2.2 快速排序3. 选择排序3.1 直接选择排序3.2 堆排序4. 归并排序4.1 二路归并排序4.2 自然合并排序5. 分布排序5.1 基数排序1.插入排序1.1 直接插入排序...
分类:
编程语言 时间:
2014-08-01 23:04:42
阅读次数:
349
1 /* 2 * 关于线程下共享相同的内存单元(包括代码与数据) 3 * ,并利用这些共享单元来实现数据交换,实时通信与必要的同步操作。 4 * 对于Thread(Runnable target)构造方法创建的线程,轮到它来享用CPU资源时。 5 * 目标对象就会自动调用接口中的run()...
分类:
编程语言 时间:
2014-08-01 22:58:32
阅读次数:
342
题目描述:
输入一个二叉树,输出其镜像。
九度OJ的测试很蛋疼啊~
这里,我先写一个求二叉树镜像的代码,使用自己的测试代码:
思路很简单:先判断是否左右孩子都为空,如果不是,则交换,然后递归左右子树。其实是先序遍历。
/*
二叉树镜像
by Rowandjj
2014/8/1
*/
#include
using namespace std;
typedef str...
分类:
其他好文 时间:
2014-08-01 19:47:22
阅读次数:
266
异或 ^ 的几个作用一、交换两个整数的值而不必用第三个参数a = 9;b = 11;a=a^b; 1001^1011=0010b=b^a; 1011^0010=1001a=a^b; 0010^1001=1011a = 11;b = 9;二、奇偶判断^a操作就是将a中的每一位按位逐一进行异或,例如a=...
分类:
其他好文 时间:
2014-08-01 19:27:42
阅读次数:
150
http://acm.hdu.edu.cn/showproblem.php?pid=3081题意:有2N个孩子,其中有N个女生,N个男生,每一个女生可以找一个没有争吵过得男生组成一个家庭,并且可以和与她关系好的女生互换男生。问能交换多少次。题解:最少交换0次,最多交换2*N次。需要用并查集处理好女生...
分类:
其他好文 时间:
2014-08-01 18:35:32
阅读次数:
268