什么是测试框架测试框架是一组自动化测试的规范、测试脚本的基础代码，以及测试思想、惯例的集合。可用于减少冗余代码、提高代码生产率、提高代码重用性和可维护性。测试框架出现的最终目的是花少量的资源来完成尽可能多的测试任务，所以测试框架的建立以及框架的重用性方面是最值得测试人员深入探究的地方。测试框架的好处...
分类：
其他好文 时间：
2015-03-29 19:27:01
阅读次数：
140
测试框架什么是测试框架测试框架是一组自动化测试的规范、测试脚本的基础代码，以及测试思想、惯例的集合。可用于减少冗余代码、提高代码生产率、提高代码重用性和可维护性。测试框架出现的最终目的是花少量的资源来完成尽可能多的测试任务，所以测试框架的建立以及框架的重用性方面是最值得测试人员深入探究的地方。测试框...
分类：
其他好文 时间：
2015-03-28 15:37:50
阅读次数：
133
这会心情很糟糕啊。被一个自己认为很自信的选择排序绊了一脚。改总结总结。今天下午，如约去了腾达大厦空中网机试了。还是原先那个面试官面我。因为上次已经聊多了，这次就简单说了几句，决定手写一个选择排序作为测试。当时挺自信的。觉得选择排序，很简单啊。拿起笔就写。交换两值函数、寻找最值函数、排序接口函数。.....
分类：
编程语言 时间：
2015-03-20 20:15:09
阅读次数：
212
已经不搞ACM了，就是最近随便做点题，就在这里存个代码 1 #include 2 #include 3 using namespace std; 4 const int maxn = 100005; 5 int a[maxn][20]; 6 int x[maxn]; 7 void i...
分类：
其他好文 时间：
2015-03-20 01:13:20
阅读次数：
167
范围最值问题，O(nlogn)的预处理，O(1)的查询。这个题就是先对这些数列进行游程编码，重复的元素只记录下重复的次数。对于所查询的[L, R]如果它完全覆盖了某些连续的重复片段，那么查询的就是这几种元素重复最多的次数，也就是RMQ。如果[L, R]还覆盖了某一部分边界，也要单独计算取最大值。还有...
分类：
其他好文 时间：
2015-03-17 21:44:59
阅读次数：
189
题意：给你一个数列，起始值为0 ，区间增加或减少，但是每次的最大改变值是这个区间的最值到临界值的范围。单值查询和区间询问。解题思路：线段树。解题代码： 1 // File Name: h.cpp 2 // Author: darkdream 3 // Created Time: 2015年03...
分类：
其他好文 时间：
2015-03-16 21:09:26
阅读次数：
165
RMQ(Range MinimumQuery)问题
有关RMQ的详细介绍可见刘汝佳《算法竞赛入门经典训练指南》P197页
RMQ问题可以解决对于一个整数数组(当然也可以是其他可比较大小的元素类型)的任意区间[L, R]查询最值时，以O(1)时间复杂度回答询问。其实它就是一种数据压缩的思想。
RMQ能在经过O(nlogn)的时间预处理后，做...
分类：
其他好文 时间：
2015-03-15 16:57:14
阅读次数：
148
前言Mahout是Hadoop家族中与众不同的一个成员，是基于一个Hadoop的机器学习和数据挖掘的分布式计算框架。Mahout是一个跨学科产品，同时也是我认为Hadoop家族中，最有竞争力，最难掌握，最值得学习的一个项目之一。Mahout为数据分析人员，解决了大数据的门槛；为算法工程师，提供基础的...
分类：
其他好文 时间：
2015-03-13 12:19:15
阅读次数：
132
dp[ i ]表示到第i个位置最少要分多少下, dp[ i ] = min ( dp [ i ] , dp [ j ] + 1 ) j 在合适的范围内 ( 满足长度和最值差 )
对整个数组建立线段树维护最大值和最小值这样就可在nlogn的时间里求出某一段的最值差,这个范围是满足单调性的,所以对于每个i可以二分出j的最小值 .
对每个dp[i]建立线段树,可以在nlogn时间内求出最...
分类：
其他好文 时间：
2015-03-12 13:17:30
阅读次数：
142
-----Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------今天学习了数组工具类对象的建立巩固掌握以前学习的语句，函数，数组等相关知识/**建立一个用于操作数组的工具类，其中包括者常见的对数组操作的函数，如：最值，排序等@author lostnotes*/p...
分类：
编程语言 时间：
2015-03-11 00:22:58
阅读次数：
221
