排序从大体上来讲，做了两件事情：
1、比较两个数据项；
2、交换两个数据项，或复制其中一项
一、冒泡排序
大O表示法：交换次数和比较次数都为O(N*N)。
算法原理：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。...
分类：
编程语言 时间：
2014-06-10 15:23:19
阅读次数：
234
c语言中的库函数：qsort(int *base,int num,int width,int (*compare)(int *void,int *void))；
其中base是排序的一个集合数组，num是这个数组元素的个数，width是一个元素的大小，comp是一个比较函数。...
分类：
编程语言 时间：
2014-06-10 15:15:56
阅读次数：
232
题意：1-n的一个排列 p1,?p2,?...,?pn，f(p)的定义是此排列要交换最少的数对可以回到原排列1,2,3,4...n。给一个排列p，要将其变换成f值为m的排列，问至少要交换几个数对，并输出字典序最小的那组答案。
解法：处理出所有的置换群，求出环数k，此时f值为n-k。然后判断n-k和m的大小，分为两种操作
1、加环，这个是在任意元素个数大于1的环...
分类：
其他好文 时间：
2014-06-10 14:53:43
阅读次数：
183
Problem C: 抽象一个形状类
Description
阮宝同学期待着暑假来临，知道C++不好好复习麻烦不小。没有多态性，那就不叫面向对象，老师不划重点也能猜到。嘿嘿，自己做个经典题，怎么变题也不怕。老湿，再难的题还有木有？
Input
输入四个数，前两个是矩形的长和宽，后两个是三角形的底边长和高。
Output
分两行输出两个数，第一个是矩形的面积，...
分类：
其他好文 时间：
2014-06-10 14:36:15
阅读次数：
224
所谓独特区间就是一个数组中若某一段区间中的数值都是两两不同的，那么这个区间就是独特区间，编程要求：输入两行，第一行为输入数组的元素的个数，第二行为数组的元素，以空格区分，输出为一行，包含一个整数为最终的答案。
代码如下
#include
using namespace std;
bool fun(int*,int);
void main()
{
cout<<"please enter t...
分类：
其他好文 时间：
2014-06-10 14:09:51
阅读次数：
186
字典是一个容器，它存储多个相同类型的值。每个值都与一个唯一的密钥，它作为一个标识符字典内的值相关联。不像在一个数组项，在字典中的项目没有一个指定的顺序。您可以使用一本字典，当你需要查找基于其标识符值，在大致相同的方式，一个真实世界的字典来查找定义为一个特定的词。
Swift的字典不同于Objective-C的NSDictionary中和的NSMutableDictionary类，它可以使用任何类...
分类：
其他好文 时间：
2014-06-10 13:44:27
阅读次数：
207
当浏览器向Web服务器发出请求时，它向服务器传递了一个数据块，也就是请求信息，HTTP请求信息由3部分组成：
l 请求方法URI协议/版本
l 请求头(Request Header)
l 请求正文
下面是一个HTTP请求的例子：
GET/sample.jspHTTP/1.1
Accept:image/gif.image/jpeg,*/*
Accept-La...
分类：
其他好文 时间：
2014-06-10 07:36:11
阅读次数：
219
第2部分 数据库SQL语言数据库表及索引的创建 数据表(或称表)，是数据库最重要的组成部分之一。数据库只是一个框架，数据表才是其实质的内容。举个例子来说，数据库就像是一座空旷的房子，而数据表是里面的家具，没有家具的房子只是一个空壳而已。根据信息的分类情况，一个数据库中可能包含若干个不同用途的数据表。 表结构有简单、有复杂，这就对开发人员提出了要求。如何设计一个表的字段...
分类：
数据库 时间：
2014-06-10 07:34:12
阅读次数：
248
IDAL
一、 IDAL主要功能：
1、 这完全是“工厂模式”的一部分实现而已
2、 这是一组接口类，其中包括了每个要公开的数据访问方法。为每个数据库产品单独编写的DAL
（数据访问 层）都要实现这组接口所定义的方法
3、 也就是规定了在DAL中编写的“对用户账号进行操...
分类：
其他好文 时间：
2014-06-10 07:01:13
阅读次数：
260
题目只有简单的一句话，看起来可真简单啊，呵呵，假象。这个题目的难点在于对时间效率的限制和边界值的测试。第一印象肯定是循环一个个把因子从被除数中减去不久行了么，可是对于比如INT_MAX/1或者INT_MIN/1之类的执行时间长的可怕，会超出时间限制。改善时间效率的思路是参考网上别人代码，将因子不断乘以2（可以通过移位实现，同时结果也从1开始不断移位加倍），然后和被除数比较，等到大于被除数一半了，就从被除数中减去，将因子个数叠加入结果中。然后在剩下的被除数中采用同样的方法减去小于其一半的因子和，循环往复。我在...
分类：
其他好文 时间：
2014-06-10 06:51:06
阅读次数：
209
