在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
分类：
其他好文 时间：
2014-07-19 20:24:57
阅读次数：
198
习题网址：http://poj.org/problem?id=3624试题分析：该类题通过限定物品总数量、总质量；并且初始化每个物品的起始质量和一个量化的性质。最后求解最值的量化性质的值是多少的问题。该类问题主要是可以通过：父问题的最优解依赖于一些子问题的 最优解 这就是所谓的最优子结构核心思想：d...
分类：
其他好文 时间：
2014-07-16 23:44:24
阅读次数：
418
有限状态机（Finite-state machine）是一个非常有用的模型，可以模拟世界上大部分事物。 简单说，它有三个特征： * 状态总数（state）是有限的。 * 任一时刻，只处在一种状态之中。 * 某种条件下，会从一种状态转变（transition）到另一种状态。 它对JavaScript的...
分类：
编程语言 时间：
2014-07-16 22:51:04
阅读次数：
242
use master--数据库内置函数select * from sys.all_objects--聚合函数select N'总数' = COUNT(*), N'最大值' = MAX(schema_id), N'最小值' = MIN(schema_id), N'平均值' =...
分类：
数据库 时间：
2014-07-16 18:36:39
阅读次数：
235
首先，感谢公司能给我闲暇的时间，来稳固我的技术，让我不断的去探索研究，在此不胜感激。
先不说实现功能，上图看看效果
这个是续上一次水平变色进度条的有一个全新的控件，理论实现原理
1.分析控件：该控件基本上是圆圈内嵌圆圈；
2.进度计算：其实是小学二年级数学题：当前进度/总数=百分比；
3.中间时间：呵呵，纯粹忽悠，不解释（当前时间）。
理论总是和实践差距的太远，不扯淡，不吹嘘，贴代...
分类：
移动开发 时间：
2014-07-16 09:32:58
阅读次数：
272
汇总数据
有时对数据表的操作不是表中数据本身，而是表中数据的汇总，例如 某一列数据的平均值，最大值，最小值等。而对于这些常用的数据汇总处理，MySQL提供了函数来处理。
SQL聚集函数
函数
说明
COUNT()
返回某列的行数
MAX()
返回某列最大值
MIN()
返回某列最小值
AVG()
返回某列平均值
...
分类：
数据库 时间：
2014-07-15 10:35:12
阅读次数：
266
1.hashing适用范围：快速查找，删除的基本数据结构，通常需要总数据量可以放入内存。这里的hashing和 hashmap是不一样的概念，这里的hash指的是hashtable，可以看例子：（比较两个字符串的包含问题）问题实例： 1).海量日志数据，提取出某日访问百度次数最多的那个IP。 ...
分类：
其他好文 时间：
2014-07-14 15:01:28
阅读次数：
227
本题其实也可以使用SPFA算法来求解的，不过就一个关键点，就是当某个顶点入列的次数超过所有顶点的总数的时候，就可以判断是有负环出现了。
SPFA原来也是可以处理负环的。
不过SPFA这种处理负环的方法自然比一般的Bellman Ford算法要慢点了。
#include
#include
#include
const int MAX_N = 501;
const int MAX_M =...
分类：
其他好文 时间：
2014-07-13 18:16:50
阅读次数：
352
点的总数很小，直接枚举就好。#include #include #define N 20#define inf 1000000int mk[N],n,k,ans[N];double low[N],val[N];double map[N][N],MIN;double prim(){ int i,...
分类：
其他好文 时间：
2014-07-12 14:33:11
阅读次数：
174
术语说明：QPS = req/sec = 请求数/秒【QPS计算PV和机器的方式】QPS统计方式 [一般使用 http_load 进行统计]QPS = 总请求数 / ( 进程总数 * 请求时间 )QPS: 单个进程每秒请求服务器的成功次数单台服务器每天PV计算公式1：每天总PV = QPS * 36...
分类：
其他好文 时间：
2014-07-10 15:59:12
阅读次数：
148
