双向链表注意：如果算法是最后处理翻转情况时，注意指令4翻转后1,2两个指令也要翻转处理； 指令3 中交换盒子要注意两个盒子相邻的情况 1 #include 2 #include 3 using namespace std; 4 5 int ri[100010],le[100010]; 6 ...
分类：
其他好文 时间：
2014-07-19 17:15:13
阅读次数：
154
在排序算法中，简单排序主要有三种，分别为冒泡排序、选择排序、插入排序，学习理解好这三种排序算法有助于进一步研究数据结构与算法分析。下面，简单地谈一谈冒泡排序、选择排序、插入排序的原理及区别。冒泡排序原理：1、比较相邻的元素。如果前一个比后一个大，它们就交换。2、每对元素都要进行同样的动作，从后往.....
分类：
其他好文 时间：
2014-07-19 16:32:37
阅读次数：
203
实验题如图所示： 要求全网可达 R5为帧中继交换机 R6 和 R1之间为快速以太网接口所使用的拓扑为CCNA标准版拓扑图，如下所示：------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-07-19 16:24:03
阅读次数：
276
大并发连接的oracle在Linux下内存不足的问题的分析2010-01-28 20:06:21分类：Oracle最近一台装有Rhel5.3的40G内存的机器上有一个oracle数据库，数据库的SGA设置为20G，当运行业务时，一个业务高峰期时，发现swap频繁交换，CPU 100%，Load很高，...
分类：
数据库 时间：
2014-07-19 14:38:57
阅读次数：
325
（接上文） 七、一个小结 先对前面的内容，做一个小结。 我们已经知道，网络通信就是交换数据包。电脑A向电脑B发送一个数据包，后者收到了，回复一个数据包，从而实现两台电脑之间的通信。数据包的结构，基本上是下面这样： 发送这个包，需要知道两个地址：对方的 MAC 地址对方的 IP 地址 有...
分类：
其他好文 时间：
2014-07-19 08:36:21
阅读次数：
211
先看下堆的概念：堆是一种数据结构，逻辑上是一种完全的二叉树，在存储上是数组对象。
堆分为小顶堆和大顶堆，顾名思义：小顶堆是指顶部的元素是最小的，大顶堆是指顶部的元素师最大的。
这样只要我们能够得到这样的堆，每次将顶部的元素和数列的最后一个元素进行交换，然后再对剩下的元素进行建堆，接着以此类推这样的做法，便可以得到排好的数列了。
根据上面所述，堆排序的关键是：建堆。建堆也分为调堆和建堆过程；...
分类：
其他好文 时间：
2014-07-19 02:47:16
阅读次数：
213
UVA 11077 - Find the Permutations
题目链接
题意：给定n,k求出有多少个包含元素[1-n]的序列，交换k次能得到一个[1,2,3...n]的序列
思路：递推dp[i][j]表示i个元素需要j次，那么在新加一个元素的时候，添在最后面次数不变，其余位置都是次数+1，这是可以证明的，原序列中有几个循环，需要的次数就是所有循环长度-1的和，那么对于新加一...
分类：
其他好文 时间：
2014-07-18 15:10:12
阅读次数：
230
SystemCenter2012R2POC部署之环境介绍1.拓扑图拓扑图说明：测试环境使用3台服务器，每台服务器连接两块网卡，使用WindowsServer2012R2自带的NIC组合创建网卡Team，Hyper-V在基于该网卡Team创建虚拟交换机，实现网络的高可用。因客户没有存储，在ServerC创建一台虚拟机，在该虚..
分类：
其他好文 时间：
2014-07-18 13:13:02
阅读次数：
354
