STL中非修改性算法的总结 1.for_each算法 2.最大最小值算法 3.数值统计算法等等。 ...
分类：
编程语言 时间：
2016-10-16 07:38:37
阅读次数：
252
考虑到数据结构短板严重，从计算几何换换口味= = 二叉堆 简介 堆总保持每个节点小于（大于）父亲节点。这样的堆被称作大根堆（小根堆）。 顾名思义，大根堆的数根是堆内的最大元素。 堆的意义在于能快速O(1)找到最大/最小值，并能持续维护。 复杂度 push() = O(logn); pop() = O ...
分类：
其他好文 时间：
2016-10-16 01:48:04
阅读次数：
189
两个更新操作，一个将第i条路径权值改为w，一个是将a-b之间所有路径权值取反。 一个查询操作，求a-b之间路径中权值最大的边。 很容易想到维护一个最大最小值，取反就是把最大最小取反交换一下。 开始遇到一个问题就是我把根节点赋值0，上一道题求和没问题，但是这道题会出问题，于是线段树建树的时候从2开始建 ...
分类：
其他好文 时间：
2016-10-01 16:54:45
阅读次数：
167
求一个数组当中最大（最小）值的两种计算方法 1、常用方法（以求最大值为例） 2、同时寻找最大值和最小值 一种思路是将上述常见的寻找最大值和最小值算法分别运行一遍就可以分别将最大值和最小值找出来，这样的话在输入情况最差的情况下面，算法运行的时间复杂度为O(2n)。另外的一种思路是同时对数组当中连续的两 ...
分类：
编程语言 时间：
2016-09-26 12:29:38
阅读次数：
133
下面是我的思路，但是感觉在最大最小值的默认值0这里还是有点瑕疵··· ...
分类：
其他好文 时间：
2016-09-24 12:06:26
阅读次数：
148
bzoj2850巧克力王国 题意： n个巧克力，每个有牛奶含量，可可含量和美味值。m个人，每个有三个权值a，b，c，如果某个巧克力的牛奶含量*a+可可含量*b<c就可以接受。问每个人能接受的巧克力美味值之和。n，m≤50000。 题解： 对所有巧克力建kd树，树上节点除了维护子树横纵坐标最大最小值还 ...
分类：
其他好文 时间：
2016-09-11 16:55:04
阅读次数：
172
题目链接：http://poj.org/problem?id=3264 Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 47515 Accepted: 22314 Case Time Limit: ...
分类：
编程语言 时间：
2016-09-09 22:16:43
阅读次数：
226
http://blog.csdn.net/jiwenyi163/article/details/2973100 .Net Framework 与 SQL Server 2005 混乱的时间最大最小值 之前才跟 dotjum 聊到 Microsoft 在 DateTime 還有 SQL Server ...
分类：
数据库 时间：
2016-08-29 12:42:22
阅读次数：
156
rmq(int i,int j,int a)表示查询a数组i到j区间的内容中的最大/最小值核心部分为二分区间以及st预处理算法 先说st预处理算法吧 int dp[i][j];//表示以i开始 长度为2^j的区间里面元素的最大值 那么 dp[i][0] 就表示a[i]本身了 那么dp[i][j]怎么 ...
分类：
其他好文 时间：
2016-08-09 20:31:41
阅读次数：
94
