算法分析之 五大常用算法 算法的复杂度 算法分析之 五大常用算法 算法的复杂度 1.分治法 · 话说递归与HANOI塔 · 二分法求方程近似解 · 用C++实现合并排序 · 求最大值和最小值的分治算法 2.动态规划法 · 动态规划求0/1背包问题 · 最长公共子串问题的实现 · 用动态规划实现导弹拦 ...
分类：
编程语言 时间：
2016-05-30 13:00:38
阅读次数：
165
代码片段： byte bmax, bmin; short shmax, shmin; char cmax, cmin; int imax, imin; long lmax,lmin; float fmax,fmin; double dmax,dmin; fmax = Float.MAX_VALUE; ...
分类：
编程语言 时间：
2016-05-29 06:22:14
阅读次数：
253
*Collections演示。*1，用于操作集合的工具类。*2，提供了很多的静态方法。**比如对list集合排序，二分查找，位置置换。*对排序的元素进行顺序的逆转。reverseOrder*还可以获取集合的最大值和最小值。*最牛叉的是将非同步的集合转成同步的集合synchronizedXXXpackagecn.itcast...
分类：
其他好文 时间：
2016-05-27 07:10:36
阅读次数：
156
数组是最简单的一种数据结构。我们经常碰到的一个基本问题，就是寻找整个数组中最大的数，或者最小的数。这时，我们都会扫描一遍数组，把最大(最小)的数找出来。如果我们需要同时找出最大和最小的数呢？ 对于一个由N个整数组成的数组，需要比较多少次才能把最大和最小的数找出来呢？ 分析与解法 解法一：分别求最大和 ...
分类：
编程语言 时间：
2016-05-23 00:50:43
阅读次数：
748
本文前言:方法来至Excel图表之道这本数,偶然看到,好久没出数据分析的文章了,也难怪最近几个月都忙作网页,数据分析自己也就用excell和sql 正文: 带象限的散点图效果如下: 看到图片,这里制作的是带名称的四象限散点图,首先先绘制散点图,然后通过在X和Y轴的格式中设置刻度的最大值和最小值,可以 ...
分类：
其他好文 时间：
2016-05-20 11:31:25
阅读次数：
5012
聚合函数： count：统计行数量 sun ：获取某个单列合计值 avg ：计算某个列的平均值 max，min：计算列的最大值和最小值 * ：计算全部，包含null值 all：计算所有非空值 distinct：计算所有唯一非空值（去重复） 子查询：嵌套在查询语句里面的查询语句 exsits：当子查询 ...
分类：
数据库 时间：
2016-05-15 12:16:12
阅读次数：
198
再水一道模板题，明天就要出发去参加二轮省选了赶紧复习复习模板。 链剖模板题，可是写链剖太麻烦了，还是写lct吧。 但这个lct比较麻烦了，因为边权有正有负，要统计最大值和最小值，这样点权赋为什么值都会妨碍统计。 想了半天，后来发现自己脑抽了，统计的时候特判一下当前点是点还是边不就可以了吗？ 裸的模板 ...
分类：
其他好文 时间：
2016-05-13 13:07:44
阅读次数：
167
【题目大意】 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 【思路】 裸的二维单调队列。二维单调队列的思路其实很简单: (1)对于每一行维护两个宽度为n的滑动窗口记录单行中的min和max，和POJ2823一个道理。此时相当于把n个 ...
分类：
其他好文 时间：
2016-05-02 00:33:18
阅读次数：
180
;with n AS(SELECT skuId,skuName,MAX(skuCount) maxSkuCount,MIN(skuCount) minSkuCountFROM chmGROUP BY skuId,skuName) SELECT m.* FROM chm mINNER JOIN n O ...
分类：
其他好文 时间：
2016-04-27 10:48:35
阅读次数：
165
对于常见的排序算法，很难做到在O(n)时间内排序，并且空间复杂度为O(1)，这里提供了一种方法可以达到要求。 可以使用哈希排序的思想，也就是将所有的数哈希到哈希表中，实现排序。具体的算法思想是，求出这组数据的最大值和最小值，分三种情况讨论： 1、如果最小值为负数，在哈希的时候把每个数都加上最小值的相 ...
分类：
编程语言 时间：
2016-04-23 14:43:14
阅读次数：
275
