码迷,mamicode.com
首页 >  
搜索关键字:交换    ( 20552个结果
查找与排序05,冒泡排序
在体验了"选择排序"和"插入排序",本篇体验的是"冒泡排序",依次遍历数组中的元素,按照升序排列,如果前一个位置元素比后一个位置元素大,两者就交换位置。 自定义一个处理整型数组的类,包含添加、显示、清除及冒泡方法以及获取数组长度的属性。 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
ZOJ 3829 Known Notation 贪心
主要的贪心思想就是,如果有一个不合法的*,那么再他前面加1或者2个数字的花费是不可能小于把它和后面的数字交换的,所以把不合法星号尽可能的往后放即可。这里我因为懒得特判,把每个情况都算了,不过n只有1000,n^2也是可以接受的。#include #include #include #include ...
分类:其他好文   时间:2014-10-17 21:44:37    阅读次数:136
机房日记——2014/10/17
我很好奇,姓王的人那么多吗? 联想的售后来了好几个,都姓王,布置线路的师傅也姓王。。。这让我想起了神奇的隔壁老王。 今早遇到以下几个问题: 1问题: .由于交换机的插口不够,就多加了一个下路由器,由大路由分别链接两个交换机和一个小路由,两交换机和小路由再链接机房电脑; 那么问题来了(挖掘机学校哪家强?。。。) 首先是你得修改路由器的wan,不然两个路由wan默认...
分类:其他好文   时间:2014-10-17 16:55:36    阅读次数:160
JSON基础
JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。它基于JavaScript Programming Language, Standard ECMA-262 3rd Edition - December 1999...
分类:Web程序   时间:2014-10-17 15:27:01    阅读次数:229
python 字典 key 和value 互换
这里是一个可能有用的通过字典解析实现的小技巧: 交换字典的键和值。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
BZOJ1108 [POI2007]天然气管道Gaz
题意:有N个黑点和N个白点,每个黑点只能水平向右和竖直向下延伸,与一个白点配对。权值为两个点之间的曼哈顿距离。求使得n对点均配对最小的配对总权值。 思路:假设存在一组解,那么我们交换一对配对,若依旧能够满足条件,画画图就知道答案不变。 因此对于任意可行配对答案均相同。 于是我们统计出所有黑点的-x+y,所有白点的x-y,累加起来即可。 Code:#include #inc...
分类:其他好文   时间:2014-10-17 12:06:07    阅读次数:147
最通俗的telnet
在模拟器里面单击交换机,就相当于真实到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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!