-
CF1195E OpenStreetMap
CF1195E OpenStreetMap 题目链接 题意 有一个 \(n\times m\) 的矩阵，询问其中所有大小为 \(a \times b\) 的子矩阵的最小值之和。 \(1\le n,m \le 3000\) 思路 因为是子矩阵的大小是固定的。所以想到先将其中一维的最小值求出来，然后在此基础上再去求另外一维的最小值...
-
二分法（四）：采用二分法解决“最大化平均值”问题
二分法（四）：采用二分法解决“最大化平均值”问题 【例1】切绳子。 题目描述 有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位（直接舍掉2位后的小数）。 输入输出格式 输入格式： 第一行两...
-
使用Spring Ehcache二级缓存优化查询性能
使用Spring Ehcache二级缓存优化查询性能 最近在对系统进行优化的时候,发现有些查询查询效率比较慢,耗时比较长, 通过压测发现,主要耗费的性能 消耗在 查询数据库,查询redis 数据库:连接池有限,且单个查询不能消耗大量的连接池,占用大量IO,否则会引起整个应用的IO异常及...
-
题解：雇佣计划
题解：雇佣计划 题目描述： 一位管理员项目的经理想要确定每个月需要的工人，他当然知道每月所需要的最少工人数。当他雇佣或解雇一个工人时，会有一此额外的支出。一旦一个工人被雇佣，即使他不工作，他也将得到工资。这位经理知道雇佣一个工人的费用，解雇一个工人的...
-
c++练习—实现简单的4则运算
c++练习—实现简单的4则运算 #pragma once class Counter{ public : void setExp( const char * exp);//设置表达式 void cleanExp(); //清除表达式 void countExp();//计算表达式 int reExp();//返回结果 private : char m_exp[ 20 ]; int m_Num1; int m_Num2; int sum...
-
李超线段树
李超线段树 功能 李超线段树资瓷以下两种操作: 1.在二维平面内插入一条线段 2.询问与直线 \(x=K\) 相交的线段中，交点纵坐标最大为多少。 原理 结点 李超线段树的每个节点，都维护这一个优势线段。这个优势线段使得该节点所维护区间的中点在该优势线段上最大。 修改 考...
-
P1003铺地毯
P1003铺地毯 这道题是2011年提高组第一题，在洛谷被评为普及—。看到题目后直接写了一个纯模拟，结果第一次提交全部RE,后将数组开大，随即MLE。然后又去思索其余方法，采用先将每一个地毯的对角线存下来，然后i--看目标坐标是否在这个地毯下面，经过多次调试，发现竟是...
-
通过using声明改变个别成员的可访问性
通过using声明改变个别成员的可访问性 C++的语法中通过在派生类中使用using声明可以忽略继承方式 , 而让派生类对于基类的私有和保护成员具有特殊的访问权限 , 甚至可以改变派生类对象对于基类成员的访问权限 . 个人认为这种语法很容易让别人对于自己的代码产生误解 ,...
-
高精度计算（三）：大整数和减法（采用“万进制”）
高精度计算（三）：大整数和减法（采用“万进制”） 一般我们称基本数据类型无法表示的整数为大整数。而对于那些精度要求很高的数据通常称为高精度数，或称大数。 表示和存放大数的一个简单的方法就是：用数组存放和表示大数。一个数组元素，存放大数中的一位。 显然，...
-
高精度计算（一）：大整数加法
高精度计算（一）：大整数加法 C/C++中的int 类型能表示的范围是-2 31 ~2 31 1。unsigned 类型能表示的范围是 0 ~2 32 1，即 0~4294967295。所以，int 和unsigned 类型变量，都不能保存超过10 位的整数。 有时我们需要参与运算的数，可能会远远不止10 位，例如要求100...
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash