题目链接：uva 10574 - Counting Rectangles
题目大意：给出n个点，问选出4个点作为定点，可以组成多少个平行与坐标轴的矩形。
解题思路：首先将点按照x排序(优化)，然后处理出所有平行于y轴的线段，记录这些线段的y1和y2，接着只要找出y1和y2值均相等的边，C(2cnt).
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-06-05 10:12:43
阅读次数：
251
网站性能是客观的指标，可以具体体现到响应时间、吞吐量、并发数、性能计数器等技术指标。...
分类：
Web程序 时间：
2014-06-05 07:10:13
阅读次数：
281
如果表字段太多，如果表中有些字段比较大，即便是你只查有限的几个字段，在做表关联和全表扫的时候，由于扫描的数据块多，性能方面还是会不理想。因为oracle扫描的时候是按照块为单位扫描，读取的时候也是按块为单位读取，所以这种功能无法在SQL层面上优化的时候，可以考虑做数据的垂直切分，下面来做个试验：
--制造数据不做垂直切分
create table test(
a number,
...
分类：
数据库 时间：
2014-06-05 06:12:44
阅读次数：
356
本文为小甲鱼数据结构和算法教学视频的学习笔记
第一章：谈谈数据结构和算法这2个好基友
一、聊聊数据结构
1、为什么学数据结构？编程能力有质的飞越，不再停留在调用现成的API，做一个上档次的程序员。
2、什么是数据结构？数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。
思考：好吧，简单来说程序设计 =数据结构
+ 算法，数...
分类：
其他好文 时间：
2014-06-05 01:22:03
阅读次数：
221
12508 - Triangles in the Grid
题目链接
题意：给定一个n?m格子的矩阵，然后给定A，B，问能找到几个面积在A到B之间的三角形。
思路：枚举每一个子矩阵，然后求[0,A]的个数减去[0,B]的个数就是答案，然后对于每个子矩阵个数很好求为(n?r+1)?(m?c+1)。关键在于怎么求每个子矩阵的符合个数。
想了好久，参考别人题解才想出来，分3种情况...
分类：
其他好文 时间：
2014-06-05 01:09:44
阅读次数：
248
select p.id comperitorId,p.compcorp competitorName,
sum(case when c.kindname = 'ATM' then c.num else 0 end) atm,
sum(case when c.kindname = 'CRS' then c.num else 0 end) crs,
sum(case when c.kindname...
分类：
数据库 时间：
2014-06-03 03:12:09
阅读次数：
211
本文参考《Android系统源代码情景分析》，作者罗升阳。
一、Binder库(libbinder)代码：
~/Android/frameworks/base/libs/binder
----BpBinder.cpp
----Parcel.cpp
----ProcessState.cpp
--...
分类：
其他好文 时间：
2014-06-02 23:59:15
阅读次数：
444
1.vertica概念
面向数据分析的数据仓库系统解决方案
2.vertica关键特性
Ø 标准的SQL接口：可以利用已有的BI、ETL、Hadoop/MapReduce和OLTP环境
Ø 高可用：内置的冗余也提升了查询速度
Ø 自动化数据库设计：数据库自动安装、优化、管理
Ø 高级压缩：十多种压缩算法最多可节省90%的空间
Ø 大规模并行处理：运行于低成本的x86型Lin...
分类：
其他好文 时间：
2014-06-02 23:09:24
阅读次数：
483
2014-05-31 BaoXinjian In Capgemini1. XML
Publisher概念(1).数据逻辑(2).报表布局---->XML Publisher---->报表输出(3).翻译转化2. 开发Xml
publisher流程报表(1). 设计数据源文件---->注册数据源文件(...
分类：
其他好文 时间：
2014-05-31 19:36:44
阅读次数：
314
1.数据存储方式3个阶段1.人工管理阶段2.文件系统阶段3.数据库系统阶段数据库组成1.数据库由若干张表组成，表由若干个字段组成2.关系数据库的表都是二维表2.数据库泛型（创建数据库必须满足的要求）1.第一范式（1NF）:设计数据库满足的最低要求表中不能有重复字段，并且每个字段不能在拆分3.数据库技...
分类：
数据库 时间：
2014-05-31 08:18:01
阅读次数：
357
