POJ 2318 TOYS
题目大意：
第一行n,m,x1,x2,y1,y2，表示有个玩具收纳盒被n个线段分为n+1块，编号依次是0,1,2....n，这个收纳盒的左上角坐标是x1,y1,右下角是x2,y2，接下来n行u0,l0,是指给你这些线段的坐标，（u0,y1）与(l0,y2) ，紧接着是m行，表示玩具的坐标，问你每一块玩具的个数
解题思路：
利用二分求出玩具所在哪一块，因为在左边或者在右边，满足单调性，利用叉积算出在左边还是右边。
解题代码：见文章...
分类：
其他好文 时间：
2014-05-23 07:51:28
阅读次数：
322
System.Object
C#中所有的类都直接或间接继承自System.Object类，这使得C#中的类得以单根继承。如果我们没有明确指定继承类，编译器缺省认为该类继承自System.Object类。System.Object类也可用小写的object关键字表示，两者完全等同。
因为所有的类都继承与System.Object，所以这些类都可以访问该类中受保护的成员和公共的成员...
分类：
其他好文 时间：
2014-05-23 07:28:04
阅读次数：
234
问题描述：
有n中硬币，面值分别为V1,V2...,Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。0
分析：
本题的本质还是DAG上的路径问题。我们把每种面值看作一个点，表示"还需要凑足的面值"，则初始状态为S，目标状态为0。若当前的状态i，每使用一个硬币j，状态便转移到i-Vj。这个模...
分类：
其他好文 时间：
2014-05-22 12:15:11
阅读次数：
266
Oracle需要启动和关闭的服务：
1、OracleOracle_homeTNSListener 对应于数据库的监听程序
2、OracleServiceSID 对应于数据库的例程
3、OracleDBConsoleSID 对应于Oracle Enterprise Manager（OEM）
注：其中OracleOracle_home表示Oracle主目录
其中SID表示Ora...
分类：
数据库 时间：
2014-05-22 11:58:20
阅读次数：
361
100 可以表示为带分数的形式：100 = 3 + 69258 / 714
还可以表示为：100 = 82 + 3546 / 197
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的带分数，100 有 11 种表示法。
题目要求：
从标准输入读入一个正整数N (N
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意：不要求输出每个表示...
分类：
其他好文 时间：
2014-05-22 11:57:01
阅读次数：
248
前不久在微博上看到一篇很好的短文讲如何对C/C++进行性能优化，虽然其面向的领域是图形学中的光线跟踪，但是还是具有普遍的意义，将其翻译成中文，希望对大家写高质量代码有帮助。
1. 牢记阿姆达尔定律：加速比==
其中表示函数func运行时间占总时间的百分比，表示对该函数加速获得的加速比。例如，你优化一个函数TriangleIntersect()，该函数的运行时间占总时间的...
分类：
编程语言 时间：
2014-05-22 09:20:01
阅读次数：
335
【定义】活动图是UML的动态视图之一，用来描述事物或对象的活动变化流程。
【基本元素】活动、活动流、 分支、分劈和汇合、泳道、对象流，六大基本元素。
活动
活动是活动图主要结点，用两边为弧的条形框表示，中间填写活动名。
活动分为简单活动和复合活动。
简单活动：不能在分解的活动。
复合活动：可以再分解的复杂活动。...
分类：
其他好文 时间：
2014-05-22 06:58:53
阅读次数：
410
return 和 exit 的区别
exit() 表示结束当前进程或当前程序，在整个程序中，只要有
exit，就退出，并将应用程序的一个状态返回给OS。一般
和操作系统相关的是0为正常退出，非0为非正常退出。
return： 表示调用堆栈的返回。例如当程序进入函数调用时，当函数
...
分类：
其他好文 时间：
2014-05-22 06:22:02
阅读次数：
258
[题目大意]:
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。
现在要把这些区域中的树（包...
分类：
其他好文 时间：
2014-05-20 17:11:37
阅读次数：
529
java中的浮点数值是采用二进制系统表示的，在二进制系统中是无法表示比如像1/10这样的数，就想十进制中也无法精确表示1/3。
如果在计算中要没有任何的误差，就使用java.math.BigDecimal类，它能够实现任意精度的浮点数运算。...
分类：
编程语言 时间：
2014-05-20 16:27:03
阅读次数：
309
