各类排序算法总结一. 排序的基本概念 排序(Sorting)是计算机程序设计中的一种重要操作，其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。 有 n 个记录的序列{R1，R2，…，Rn}，其相应关键字的序列是{K1，K2，…，Kn}，相应的下标序列为1，2，…，n。通过排序，要求找出当前下标序列1，2，…， n 的一种排列p1，p2， …，pn，使得相应关键字满足如下...
分类：
其他好文 时间：
2014-08-05 19:33:00
阅读次数：
227
a = {"k1":"v1","A":1,"a":2,5:"i5"} a["A"] ="直接修改" a["aa"]="没有的键是新建" del a["a"] #删除一个元素 d.clear() #清空一个字典 1、字典是键值对，没有顺序， 2、键大小写敏感 3、键值可以是混合类型的 ...
分类：
编程语言 时间：
2014-08-05 16:04:00
阅读次数：
215
# include
# include
# include
using namespace std;
int cmp(int x,int y)
{
return x>y;
}
int main()
{
int a[110],a1[110],a2[110],ans[110];
int n,k,k1,k2,i,k3;
while(~scanf("%d%d",&n,&k))
{
k1...
分类：
其他好文 时间：
2014-08-04 21:46:48
阅读次数：
237
题目链接；uva 12253 - Simple Encryption
题目大意：给定K1，求一个12位的K2，使得KK21=K2%1012
解题思路：按位枚举，不且借用用快速幂取模判断结果。
#include
#include
#include
using namespace std;
typedef long long ll;
const ll ite=(120)-1;
...
分类：
其他好文 时间：
2014-08-04 11:02:57
阅读次数：
194
堆排序，是数据结构中重要的排序方法，可以很快帮你找到最大值。在实际应用中，如最大优先级队列是大顶推的应用，可以很快找到优先级最高的队列。1.堆概念堆的定义如下，n个元素的序列{k1,k2,...kn},当且仅当满足如下关系：ki>=k2i 或者 ki=k2i+1 ...
分类：
其他好文 时间：
2014-07-31 02:36:55
阅读次数：
337
InputOutputSample Input35 3 4 15 3 110 2 2 7 3 3100 1 1 100 1 2Sample Output4350超时代码，因为K很大 1 /***************** 2 f1+(k1-1)*d1=f2+(k2-1)*d2 3 => (k1-....
分类：
其他好文 时间：
2014-07-29 14:05:08
阅读次数：
181
堆排序是一种选择排序，其时间复杂度为O(nlogn)。堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。情形1：ki = k2i 且ki >= k2i+1 （最大化堆或大顶堆）其中i=1,2,…,n/2向下取整;若将和此序列对应的一维数组（即以一维数组作此序列的存...
分类：
其他好文 时间：
2014-07-28 15:08:53
阅读次数：
248
大致题意：求A^B的所有约数（即因子）之和，并对其取模 9901再输出。解题思路：应用定理主要有三个：（1） 整数的唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数（2） 约数和公式...
分类：
其他好文 时间：
2014-07-26 14:24:40
阅读次数：
291
题意：给你n1个人，n2匹马站成一排，最多k1个人连续站，最多k2匹马连续站，问你有多少种方法解题思路:4维dp，i,j,s,k分别代表位置，已经站了多少人，前一个站的是人还是马，一共连续站了几位了。解题代码： 1 // File Name: 118d.cpp 2 // Author: darkdr...
分类：
其他好文 时间：
2014-07-26 00:49:06
阅读次数：
222
题目：hdu4882-ZCC Loves Codefires
题目大意：给出n个问题，每个问题有两个参数，一个ei（所要耗费的时间），一个ki（能得到的score）。每道problem需要耗费：（当前耗费的时间）*ki，问怎样组合问题的处理顺序可以使得耗费达到最少。
解题思路： e1 e2
k1 1 2
k2 3 ...
分类：
其他好文 时间：
2014-07-24 23:05:43
阅读次数：
219
