摘要：
Problem E Watering Grass Input:standard input Output:standard output Time Limit:3 seconds nsprinklers are installed in a horizontal strip of grasslmeters long andwmeters wide. Each sprinkler is installed at the horizontal center line of the strip. For each sprinkler we are given its position as the. 阅读全文
摘要：
//给一个柱形图，找到其中面积最大的矩形。//对于每一个柱形，找到它最左边的，高度大于等于它下标， 同理也要找到它最右边的，高度大于等于它的 下标。//但如果普通的顺序遍历的话，最坏情况会退化成O(n^2)，这里的优化方法就是，如果当前查找的柱形比它大于等于，那么就直接去找当前柱形的边界。//这样的话，查找就是跳跃式的。#include#include#include#includeusing namespace std;#define N 100005long long h[N],l[N],r[N];int main(){ int n,tmp; while(scanf("%d&qu 阅读全文
摘要：
如今office凭借强大的功能占有的市场相当大，渐渐成了办公人员每天必不可少的软件工具。所以，全面的认识一些office的功能可以让您的办公的效率很大的提速。 在使用onenote的过程中我发现了一个能够提高我学习速率的功能，给大家分享一下：我一般比较钟爱的笔记的字体格式是楷体、16号字、墨蓝色，因为只有这样的颜色让我感觉很舒服，心理上是一种享受。 于是我就每次做笔记换一个onenote笔记本或者换页码的时候都要设置字体，甚至在用同一个页码的不同行时，也会偶尔的因为字体恢复成软件默认的那种字体，尤其是中英文切换的时候，每次切换都不得不进行字体的设置，这一切让我感觉很苦恼。 然后我就想... 阅读全文
摘要：
极角排序，其实是叉乘排序#include #include #include #include using namespace std;#define eps 1e-8struct point{ double x, y;} s;double getangle(point a){ return atan2(a.y, a.x);}double xmult(point p1, point p2, point p0){ return (p1.x - p0.x)*(p2.y - p0.y) - (p2.x - p0.x)*(p1.y - p0.y);}bool operator eps;}int ma. 阅读全文
摘要：
引言“喂饱饥饿的CPU”，是计算机体系结构设计者时刻要考虑的问题。要解决这个问题，方法大体可分为两部分，第一就是利用principle of locality而引进的cache技术，缩短取指时间，第二就是采用各种转移预测技术，提高取指正确的概率。只有cache，没有好的转移预测，取指时间再短，每次提前取的指令都是错的，不行。只有转移预测，没有cache，即使每次取得指令都对，但是每次取指都需要很长时间，也不行。所以，只有两部分通力合作，才能喂饱饥饿的ALU。“吃的是草，挤出来的是奶”，赞颂的是牛的奉献精神，但是要想让牛奉献更多，没有足够的草也不行啊。之前我们分析了or1200的cache和MM 阅读全文
摘要：
1、安装软件包(RHEL已经按默认设置安装完成) 需要安装的.rpm软件包： postgresql-libs perl-URI subversion mod_dav_svn2、创建svn文件夹和版本库 创建svn文件夹 mkdir /opt/svn 创建版本库 svnadmin create /opt/svn/project (注意这里需要配置/opt/svn/project的访问权限,chmod -R 777 /opt/svn/project)3、配置Apache 配置监听端口: vi /etc/httpd/conf/httpd.conf 该Listen 80为Listen 8008 启.. 阅读全文
摘要：
排序Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27705Accepted Submission(s): 7617 Problem Description 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。 你的任务是：对这些分割得到的整数，依从小到大的... 阅读全文
摘要：
C++中要想在运行时获取类型信息，可没有Java中那么方便，Java中任何一个类都可以通过反射机制来获取类的基本信息(接口、父类、方法、属性、Annotation等)，而且Java中还提供了一个关键字，可以在运行时判断一个类是不是另一个类的子类或者是该类的对象，但C++却没有这么多功能，C++中获得类信息只能通过RTTI机制，而且功能还是很有限的，因为C++中最终生成的代码是直接与机器相关的，而Java中会生成字节码文件，再由JVM加载运行,字节码文件中可以含有类的信息。C++中RTTI的简单源程序示例：class A{private: int a;};class B{public: //加. 阅读全文
摘要：
不可摸数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6684Accepted Submission(s): 1736 Problem Description s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何 数m，s(m)都不等于n,则称n为不可摸数. Input 包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(20)... 阅读全文
摘要：
网上看了很多人的答案，都说最优解是o(n），想到了一种更快的算法，复杂度是O(lgn的平方），就是对左右子树进行二分，找最后一层的最右边那个结点即可： #include #include #include using namespace std;struct Node { Node* left; Node* right; ~Node() { if (left) { delete left; left = NULL; } if (right) { delete right; right = NULL; } }};int Ge... 阅读全文