题意：废话了一大堆就是要你去求一个序列冒泡排序所需的交换的次数。
思路：实际上是要你去求一个序列的逆序队数
看案例：
9 1 0 5 4
9后面比它小的的数有4个
1后面有1个
0后面没有
5后面1个
4后面没有
所以结果为4+1+0+1+0=6
所以逆序对的定义如果不清楚可以自己总结了
这道题说白了就是要你用归并排序求逆序对数。
下面是搜到某牛给的逆序对数的方法：...
分类：
其他好文 时间：
2014-07-20 09:38:35
阅读次数：
234
周末的空气闷热，一想到以后再也不会像样地下雨就心里一阵悲哀。每个周末我都会抽出一个晚上总结一周的所有事情，不管是工作的，生活的，还是上下班路上的所见所闻抑或者路上的读后感，由于不再下雨，我决定周六晚上好好睡一觉，那就周五晚上折腾。
在给同事解释交换机和HUB的..
分类：
其他好文 时间：
2014-07-20 03:31:22
阅读次数：
227
周末的空气闷热，一想到以后再也不会像样地下雨就心里一阵悲哀。每个周末我都会抽出一个晚上总结一周的所有事情，不管是工作的，生活的，还是上下班路上的所见所闻抑或者路上的读后感，由于不再下雨，我决定周六晚上好好睡一觉，那就周五晚上折腾。 在给同事解释交换机和HUB的原理的时候，想到了某些时候，HUB才是更加高效的选择，你看，iptables的朴实的CLUSTER target和F5的高大上负...
分类：
其他好文 时间：
2014-07-20 00:00:31
阅读次数：
278
内存管理
--内存管理基础
一、 内存管理概念
1.存储管理的功能
(1)内存空间的分配与回收,包括内存的分配和共享。
(2)地址转换:内存管理配合硬件进行地址转换,把逻辑地址转换成物理地址。
(3)内存空间的扩充:借助于虚拟存储器或交换覆盖技术来达到扩充内存容量的目的。
(4)存储保护:为了避免相互干扰和破坏,必须提供保护功能。
2.地址重定位[程序的装入]
(1)逻辑地址空间
(2)物理地址空间
(3)地址重定位
(4)重定位类型
地址重定位分为静态重定位和动态...
分类：
其他好文 时间：
2014-07-19 23:32:09
阅读次数：
469
通用同步异步收发器（USART）提供啦一中灵活的方法来与使用工业标准NRZ异步串行数据格式的外部设备之间进行全双工数据交换。USART利用分数波特率发生器提供宽范围的波特率选择 它支持同步单向通信和半双工单线通信。它支持LIN,智能卡协议和irDA 、SIR ENDEC范围，以及调制解调器CTX/R...
分类：
其他好文 时间：
2014-07-19 18:37:49
阅读次数：
234
好无聊，睡前一更~XP的任务栏没办法像win7那样随意拖动交换顺序，偶觉不爽，遂写程序搞之。这个不算什么新东西，参考了很多别人写的东东。程序启动后，会在右下角托盘区显示钢铁侠的图标。右键击之，可选择退出程序全局范围内，使用快捷键Ctrl+方向键左（或者右）即可调整任务栏的按钮（即程序）的位置。由于我...
分类：
其他好文 时间：
2014-07-19 14:33:01
阅读次数：
512
如图所示，使用GN3搭建网络环境，交换机间均为Trunk链路。2、配置要求：2.1在SW1、SW2、SW3上添加VLAN10、VLAN20，IP地址段分别为192.168.10.0/24和192.168.20.0。2.2配置SW1为VLAN10的根网桥，SW2为VLAN20的根网桥，实现链路的负载分担。2.3在SW1、SW2、R1和R2上配置OSPF路由..
分类：
其他好文 时间：
2014-07-19 12:38:24
阅读次数：
890
微处理器与外设交换数据的过程中可以选择一下两种方式并行通信：很多为位一起传输，串行通信：一个位一个位的传输通信的制式 单工 半双工 全双工164芯片接收一个串行数据进来，转为并行的数据输出，属于串转并行真值表假设需要传数据10110011则时序图如下连线表示arm联线到A B端口同时还的连到cloc...
分类：
其他好文 时间：
2014-07-19 11:22:11
阅读次数：
191
所谓插入排序法，就是检查第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。...
分类：
其他好文 时间：
2014-07-19 08:18:09
阅读次数：
184
一、交换分区：swap目前几乎所有的操作系统都是多任务多用户的，且使用了MMU完成了内存保护，以使得多进程得以完成。如此一来，每个进程都有自己的线性地址空间，其中的数据会被映射到物理地址空间中。第一个进程使用第一个线性地址空间，第二个进程使用第二个线性地址空间，依..
分类：
其他好文 时间：
2014-07-19 02:26:36
阅读次数：
485
