排序算法是非常常见的面试笔试问题,考查的一个人的基本功,本文将一些排序做了C++的实现,就当是做个学习总结吧。1、快速排序 快速排序的中心是填坑法,取一个数(这里选取第一个数)作为基准数temp,从队尾开始寻找第一个比基准数小的数a[j],交换a[j]和temp,然后队首开始查找第一个比temp大....
分类:
编程语言 时间:
2014-08-07 03:00:18
阅读次数:
245
Atitit.现实生活中最好使用的排序方法-----ati排序法总结
1. 现在的问题 1
2. 排序的类别::插入排序//交换排序//选择排序(每次最小/大排在相应的位置 )//归并排序//基数排序 1
3. 选择排序法 (垃圾...不好使用) 2
4. 堆排序-(雅十垃圾...不好用) 2
5. 希尔排序法 (雅十垃圾...不好用) 3
6. 冒泡排序法 (雅十垃圾......
分类:
其他好文 时间:
2014-08-07 00:53:17
阅读次数:
253
1、交换两个数 方法1、a+b有可能越界 a=a+b; b=a-b; a=a-b; 方法二、不会越界 a=a^b b=a^b; a=a^b; 2、extern “C”用法 ( 自己总结: 1、C++语言引用C语言函数时(void fun(int a,int b),void fun(int a,flo...
分类:
其他好文 时间:
2014-08-07 00:44:17
阅读次数:
258
题意 开始有n个盒子按1到n的顺序排列 对这些盒子进行m次操作 每次为把x移到y的左边 右边 交换x,y 颠倒顺序中的一个
求操作完成后所有奇数位原盒子序号的和;
直接模拟肯定会超时 用stl中的链表也超时 只能用数组自己模拟一个双向链表了 le[i],ri[i]分别表示第i个盒子左边盒子的序号和右边盒子的序号 代码中有注释...
分类:
其他好文 时间:
2014-08-06 23:04:22
阅读次数:
289
153网段配置到tfs服务器策略路由1、创建Acl访控列表(客户端到服务器)aclnumber31rule0permitipsource172.20.153.00.0.0.255
destination172.20.20.6502、创建Acl访控列表(服务器到客户端,此策略只需创建一个acl集,不同网段只需添加不同策略条目即可)aclnumber3002rule1pe..
分类:
其他好文 时间:
2014-08-06 19:31:32
阅读次数:
204
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4911解题报告: 给出一个长度为n的序列,然后给出一个k,要你求最多做k次相邻的数字交换后,逆序数最少是多少?因为每次相邻的交换操作最多只能减少一个逆序对,所以最多可以减少k个逆序对,所以我们只要求出原来...
分类:
Web程序 时间:
2014-08-06 18:22:11
阅读次数:
375
这2天 做的都是有关矩阵的 =-=....小小矩阵 竟然有这么多 花头...这题 的特点是 We can swap any two columns any times 就是可以任意交换X列与Y列 任意次一开始 我还担心我的方法 会不会tle 看到3000ms就放心了。。。我总觉得 会有更高效的方法 ...
分类:
其他好文 时间:
2014-08-06 18:14:41
阅读次数:
263
我的红米手机,我已经把内外存储交换了位置,sdcard0是我的32G存储卡,sdcard1是手机自动的sd卡,只有900多M,安装百度导航后,下载离线数据包的时候不小心在软件提示存储数据的位置时选成了内存储,结果只能下载全国基础包,想继续下载别的数据,提示空间不够。我首先想到的是用RE把内置存储上的...
分类:
其他好文 时间:
2014-08-06 17:44:01
阅读次数:
201
本文介绍两种增加交换分区(swap)的方法。第1种方法:建立虚拟内存文件1、创建512M的空文件 dd if=/dev/zero of=/tmp/swap1 bs=1M count=5122、格式化为交换分区 mkswap /tmp/swap13、查看交换分区大小 free4、挂载交换分区 swap...
分类:
其他好文 时间:
2014-08-06 17:17:01
阅读次数:
264
http://poj.org/problem?id=2299
给出n个数,每次只能交换两个相邻的数,问使得n个数有序最少需要交换多少次。
归并排序的模板,重在理解,小白书p144.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-08-06 10:38:41
阅读次数:
234