Uva 1315 - Creaz tea party ( 数学 + 规律 )题意： 一个环，围在一个坐了N个人。每次操纵可以交换相邻的两个人的位置。求最少需要交换几次，可以变为逆序。这里的逆序指的是原来在A左边的人在A的右边，在A右边的在A的左边。分析：如果是线性的，，，果断类似冒牌排序(n)(n-...
分类：
其他好文 时间：
2014-10-09 14:19:13
阅读次数：
126
题目链接:http://poj.org/problem?id=2299思路：序列的逆序数即为交换次数，所以求出该序列的逆序数即可。根据分治法思想，序列分为两个大小相等的两部分，分别求子序列的逆序数；对于右子序列中的每一个数，求出左序列中大于它的数的数目，计算的和即为解。另外，使用Merge排序时，可...
分类：
其他好文 时间：
2014-10-09 13:24:43
阅读次数：
153
题目链接：http://poj.org/problem?id=1804思路：序列的逆序数即为交换次数，所以求出该序列的逆序数即可。根据分治法思想，序列分为两个大小相等的两部分，分别求子序列的逆序数；对于右子序列中的每一个数，求出左序列中大于它的数的数目，计算的和即为解。另外，使用Merge排序时，可...
分类：
其他好文 时间：
2014-10-09 13:03:53
阅读次数：
216
PS：最近处于找工作状态，基本都会有算法笔试题，我之前基本没有接触过算法，所以结果可想而知啊，哈哈 1、简单的冒泡排序法（基本思想：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。） 1 using System; 2 using System.Collections.Gener....
分类：
其他好文 时间：
2014-10-09 03:05:37
阅读次数：
200
碎碎念：
记得当初第一年的时候、接触算法、有那么两个视频、跳舞的、讲的是冒泡排序跟选择排序、当时看了好多遍终于懂了、这次多了一些算法、学起来也还好吧、咱是有基础的人、找到了以前的视频、有的就发了、没找到的就没法、其实算法并不难、绕绕就明白了、先别看代码- -
思维导图
插入排序
从头到尾巴、从第二个开始、向左进行插入、这里说的插入是指作比较、直到比较出比自...
分类：
其他好文 时间：
2014-10-09 03:01:27
阅读次数：
191
第一种方法（限整数）：int a=3,b=7;a^=b;//a此时等于10b^=a;//b此时等于3a^=b;//a此时等于7第二种方法：int a=3,b=7;a=a+b-(b=a);//b等于3后，a等于a 加上 a与b的差值第三种方法：int a=3,b=7;a=b+(b=a)*0;//b等于...
分类：
其他好文 时间：
2014-10-09 01:12:57
阅读次数：
188
c#实现两个int变量的数值互换而不借助第三方变量，方法有很多种，理解了其中的原理，变化可以多种多样。
分类：
其他好文 时间：
2014-10-08 16:54:15
阅读次数：
183
Method Swizzling： 即方法交换。先来学点Objective-C的运行时来热热身。一、在Objective-C中，message与方法的真正实现是在执行阶段绑定的，而非编译阶段。编译器会将消息发送转换成对objc_msgSend方法的调用。 objc_msgSend方法含两个必要参数....
分类：
其他好文 时间：
2014-10-08 15:12:25
阅读次数：
230
二成交换机所有端口在默认情况下都是属于vlan1的 代表整个交换机 你只需要设置vlan1的ip地址就行了 进入交换机配置界面后 命令如下：enableconfigure terminalinterface vlan 1ip address 空格 ip地址 空格 子网掩码no shutdownend...
分类：
其他好文 时间：
2014-10-08 14:38:25
阅读次数：
173
奇偶排序，或奇偶换位排序，或砖排序，是一种相对简单的排序算法，最初发明用于有本地互连的并行计算。这是与冒泡排序特点类似的一种比较排序。该算法中，通过比较数组中相邻的（奇-偶）位置数字对，如果该奇偶对是错误的顺序（第一个大于第二个），则交换。下一步重复该操作，但针对所有的（偶-奇）位置数字对。如此交替...
分类：
其他好文 时间：
2014-10-08 13:39:05
阅读次数：
140
