摘要： //给一个柱形图，找到其中面积最大的矩形。//对于每一个柱形，找到它最左边的，高度大于等于它下标， 同理也要找到它最右边的，高度大于等于它的 下标。//但如果普通的顺序遍历的话，最坏情况会退化成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 阅读全文

摘要： 极角排序，其实是叉乘排序#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... 阅读全文

摘要： Train Problem ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15980Accepted Submission(s): 5931 Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by t... 阅读全文

摘要： 1.Java程序设计教程实验手册(翻译版)目前为止，《Java程序设计教程实验手册(翻译版)》这本书是我见过的最好的编程书。从第一章到第十章，里面的所有习题都做一遍。当你做完了这些，你就对编程有了相当的掌握了。2.代码大全，CodeCompleteSteveMcConnell的这本书是软件开发领域里的《烹饪的乐趣》。如果你对这本书感兴趣，说明你热爱你现在的工作，你对你正在做的事情是认真的，并且你想不断地提升自己。Steve在这本书里指出，普通程序员每年所读的技术书籍不足一本。仅仅只需阅读这本书，你就有可能超越身边90%的程序员。这绝对是个好主意！3.人月神话，TheMythical Man-M 阅读全文