C/C++头文件一览C#include //设定插入点#include //字符处理#include //定义错误码#include //浮点数处理#include //对应各种运算符的宏#include //定义各种数据类型最值的常量#include...
分类:
编程语言 时间:
2014-11-25 23:00:26
阅读次数:
201
new关键字引起了大家的不少关注,尤其感谢Anders Liu的补充,让我感觉博客园赋予的交流平台真的无所不在。所以,我们就有必要继续这个话题,把我认为最值得关注的关键字开展下去,本文的重点是访问关键字(Access Keywords):base和this。虽然访问关键字不是很难理解的话题,我们还是...
题目:Codeforces 487B. Strip(#278Div.1 B题)
描述:将一个长度为n的数列划分成m个部分,要求每个部分含有的个数>=L,且每个部分最大值-最小值<=S,求满足上述两个条件情况下m的最小值。即划分区间个数最小
方法:线段树求区间最值,在线段树上进行动态规划,线段树懒操作
复杂度:O(nlogn),n为数列元素个数
此题所需方法巧妙,很有助于算法提高,有助于提高线段树基本写法...
分类:
其他好文 时间:
2014-11-23 09:18:55
阅读次数:
280
在过去的一年中,我们都看到了网页设计趋势在日益增长。或许有些朋友还记得我早些时候的一些文章关于网页设计,有兴趣的可以点击来查看,现在我们可以看到其中许多想法已经实现了,甚至有些采用了一些更高层次的新奇想法。在今天这篇文章中,我将与大家分享2013年里20多种网页设计的全新趋势走向。
设计的影响...
分类:
Web程序 时间:
2014-11-22 11:55:59
阅读次数:
254
题目大意:同3545 强制在线
3545题解传送门:http://blog.csdn.net/popoqqq/article/details/40660953
强制在线没法排序 启发式合并也就用不了了
Kruskal重构树是个挺好玩的东西 可以拿来处理一些最小生成树的边权最值问题
这里我们Kruskal连边时并不直接连边 而是新建一个节点ext 将两个点所在子树都连到ext的儿子上
比如...
分类:
其他好文 时间:
2014-11-21 16:21:43
阅读次数:
252
看书、思考、写代码!
/*********************************************
* copyright@hustyangju
* blog: http://blog.csdn.net/hustyangju
* 题目:堆排序实现,另外实现接口:取堆最大值并删除、堆插入
* 思路:堆是在顺序数组原址上实现的,利用完全二叉树的性质,更具最大堆和最小堆的定义实...
分类:
编程语言 时间:
2014-11-21 12:42:16
阅读次数:
171
//选择排序基本思想就是:一个一个最值查找,然后排序//the simple insertSortWayvoid selectSort(int *a){ int n = strlen(a); for(int k; k a[l]){ l = j; }...
分类:
编程语言 时间:
2014-11-20 23:24:14
阅读次数:
317
1. WebbenchWebbench 是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL,测试网站在压力下工作的性能,最多可以 模拟3万个并发连接去测试网站的负载能力。Webbench使用C语言编写, 代码实在太简洁,源码加起来不到600行。...
分类:
其他好文 时间:
2014-11-19 20:23:54
阅读次数:
151
/*2*2014.11.18*求最值*描述:给定N个整数(1 2 const int N = 101; 3 int main() 4 { 5 int i,n,min,max; 6 int a[101]; 7 while (scanf("%d", &n) == 1) //sca...
分类:
其他好文 时间:
2014-11-19 00:21:38
阅读次数:
174
权值分块和权值线段树的思想一致,离散化之后可以代替平衡树的部分功能。部分操作的时间复杂度:插入删除全局排名全局K大前驱后继全局最值O(1)O(1)O(sqrt(n))O(sqrt(n))O(sqrt(n))O(sqrt(n))O(sqrt(n))当然,因为要离散化,所以只能离线。代码很短,很快,比我...
分类:
其他好文 时间:
2014-11-14 17:15:30
阅读次数:
243