堆排序，是数据结构中重要的排序方法，可以很快帮你找到最大值。在实际应用中，如最大优先级队列是大顶推的应用，可以很快找到优先级最高的队列。1.堆概念堆的定义如下，n个元素的序列{k1,k2,...kn},当且仅当满足如下关系：ki>=k2i 或者 ki=k2i+1 ...
分类：
其他好文 时间：
2014-07-31 02:36:55
阅读次数：
337
一直开发基于操作的业务系统，主要就是通过界面，用户提交一些数据完成任务，大多数涉及多人协作的，基本都是浏览，少数可能对其进行审批，这里的审批不是电子政务那样的多人审批任务，仅仅是对数据的一个操作而已，所以任务协作都是有我们程序自己进行控制的，业务的组合也不是很多，也不是多人协作式的任务，所以也就是没...
分类：
其他好文 时间：
2014-07-30 23:13:35
阅读次数：
202
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
题目链接做题的时候凑的规律，其实可以 用式子推一下的。题意：n对数，每对数有e,k, 按照题目的要求（可以看下面的Hint就明白了）求最小的值。分析：假设现在总的是sum, 有两个e1 k1 e2 k2则先选e1 为 （sum+e1）*k1+(sum+e1+e2)*k2先e2： (sum+e2)*k...
分类：
其他好文 时间：
2014-07-24 22:51:53
阅读次数：
179
中学的 又用上了。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int x1,y1,x2,y2,x3,y3,x4,y4; 8 double k1,k2,k3,d1,d2; 9 double x,y;10 11 ...
分类：
其他好文 时间：
2014-07-24 22:40:53
阅读次数：
398
代码优先还是契约优先 SOA service-orient Ar 代码优先 契约优先:异构系统之间通讯，针对服务编程、通过XML制定服务标准/契约 服务类型 ·基于实体的服务，如：资产信息 ·基于功能的服务，如：天气预报 ·基于流程的服务（业务流程 (BPM)ERP，不同系统...
分类：
其他好文 时间：
2014-07-24 05:01:08
阅读次数：
246
