在体验了"选择排序"和"插入排序",本篇体验的是"冒泡排序",依次遍历数组中的元素,按照升序排列,如果前一个位置元素比后一个位置元素大,两者就交换位置。 自定义一个处理整型数组的类,包含添加、显示、清除及冒泡方法以及获取数组长度的属性。 class MyIntArray { private int[...
分类:
编程语言 时间:
2014-10-18 09:45:09
阅读次数:
230
冒泡排序是一种交换排序思想,既两两比较待排序记录的关键字(值),发现两个记录的次序(大小)相反时进行交换,直到所有记录都满足排序要求。该算法的平均时间复杂度为O(n2),冒泡排序算法时有几个可以缩短操作的方法:如果一次排序比较过程中没有发生记录位置交换,即可停止..
分类:
编程语言 时间:
2014-10-18 03:07:16
阅读次数:
167
直接选择排序
A.第1趟从中找到最小的,与R0交换
B.第2趟从剩余中找到最小的,与R1交换
........................................................
代码如下
//直接选择排序
void Selectsort(int []a,int n)
{
//定义变量...
分类:
编程语言 时间:
2014-10-17 22:04:58
阅读次数:
247
主要的贪心思想就是,如果有一个不合法的*,那么再他前面加1或者2个数字的花费是不可能小于把它和后面的数字交换的,所以把不合法星号尽可能的往后放即可。这里我因为懒得特判,把每个情况都算了,不过n只有1000,n^2也是可以接受的。#include #include #include #include ...
分类:
其他好文 时间:
2014-10-17 21:44:37
阅读次数:
136
我很好奇,姓王的人那么多吗?
联想的售后来了好几个,都姓王,布置线路的师傅也姓王。。。这让我想起了神奇的隔壁老王。
今早遇到以下几个问题:
1问题:
.由于交换机的插口不够,就多加了一个下路由器,由大路由分别链接两个交换机和一个小路由,两交换机和小路由再链接机房电脑;
那么问题来了(挖掘机学校哪家强?。。。)
首先是你得修改路由器的wan,不然两个路由wan默认...
分类:
其他好文 时间:
2014-10-17 16:55:36
阅读次数:
160
JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。它基于JavaScript Programming Language, Standard ECMA-262 3rd Edition - December 1999...
分类:
Web程序 时间:
2014-10-17 15:27:01
阅读次数:
229
这里是一个可能有用的通过字典解析实现的小技巧: 交换字典的键和值。1 >>> a_dict = {'a': 1, 'b': 2, 'c': 3}2 >>> {value:key for key, value in a_dict.items()}3 {1: 'a', 2: 'b', 3: 'c'}
分类:
编程语言 时间:
2014-10-17 15:15:23
阅读次数:
1052
题意:有N个黑点和N个白点,每个黑点只能水平向右和竖直向下延伸,与一个白点配对。权值为两个点之间的曼哈顿距离。求使得n对点均配对最小的配对总权值。
思路:假设存在一组解,那么我们交换一对配对,若依旧能够满足条件,画画图就知道答案不变。
因此对于任意可行配对答案均相同。
于是我们统计出所有黑点的-x+y,所有白点的x-y,累加起来即可。
Code:#include
#inc...
分类:
其他好文 时间:
2014-10-17 12:06:07
阅读次数:
147
在模拟器里面单击交换机,就相当于真实到PC机通过控制线去连真实交换机
既然我要用telnet远程登录交换机到话,由于telnet工作在TCP/IP模型到应用层,既然要让应用层通信到话,我首先要保证网络层通信,既然要保证网络层通信,也就是用ping去测试,也就要首先要配好IP地址
首先给PC机配置IP地址(192.168.1.1/24),接着给交换机配置IP地址,由于交换机是二层交换机,其上到端...
分类:
Web程序 时间:
2014-10-17 11:55:19
阅读次数:
195
本文总结了大家都知道的三种变量交换的方法,就适用来说我认为借助临时变量的方法已经足够好了,另外两种方法只是总结出来用来提高阅读程序的能力。...
分类:
其他好文 时间:
2014-10-17 10:32:06
阅读次数:
220