Roman to IntegerInteger to
Roman这两题纯粹是模拟题，关键就是理解罗马计数，直接上代码吧class Solution {public: int romanToInt(string s)
{ int result = 0; for (...
分类：
其他好文 时间：
2014-05-09 09:46:36
阅读次数：
298
Map map = new
TreeMap();//TreeMap本身具有排序功能（默认按键升序排序）map.put(12, "hello");map.put(7,
"bravestarr");map.put(20, "world");System.out.println(map.toString(...
分类：
其他好文 时间：
2014-05-09 09:28:49
阅读次数：
282
一、稠密索引如果记录是排好序的，我们就可以在记录上建立稠密索引，它是这样一系列存储块：块中只存放记录的键以及指向记录本身的指针，指针就是一个指向记录或存储块地址。稠密索引文件中的索引块保持键的顺序与文件中的排序顺序一致。既然我们假定查找键和指针所占存储空间远小于记录本身，我们就可以认为存储索引文件比...
分类：
数据库 时间：
2014-05-09 09:23:57
阅读次数：
394
堆的删除
按定义，堆中每次都只能删除第0个数据。为了便于重建堆，实际的操作是将最后一个数据的值赋给根结点，然后再从根结点开始进行一次从上向下的调整。调整时先在左右儿子结点中找最小的，如果父结点比这个最小的子结点还小说明不需要调整了，反之将父结点和它交换后再考虑后面的结点。相当于从根结点将一个数据的“下沉”过程。
堆的插入
每次插入都是将新数据放在数组最后。可以发现从这个新...
分类：
其他好文 时间：
2014-05-09 02:16:57
阅读次数：
255
本文对块设备框架进行阐述，并以一个实际例子来清楚的让大家看到块设备的框架。...
分类：
其他好文 时间：
2014-05-09 02:15:00
阅读次数：
346
java程序模拟浏览器访问Web服务器的处理过程...
分类：
编程语言 时间：
2014-05-09 01:59:03
阅读次数：
339
常见问答
1． 试述数据库系统有哪些特点（特别是相对于文件系统）?
①数据共享，特别是实现数据字段的共享。②较高的数据独立性。③面向整体的数据结构话模型。④可控冗余度。⑤数据的统一管理和控制。
2． 简述关系的性质?
①任意两个元组不能全同。②元组是非排序的。③属性是非排序的。④属性必须有不同的名称，而不同属性可以来自一个域。⑤同一属性名处的诸属性值（同列）是同类型数据，且必须...
分类：
数据库 时间：
2014-05-09 01:16:24
阅读次数：
344
比赛地址：点击打开链接
比赛做粗的4个题几乎都是水，感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点，做凸多边形的模板判断。C（30,4）。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断：
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类：
其他好文 时间：
2014-05-09 00:29:35
阅读次数：
381
#include using namespace std;void CountSort(int*
a,int k,int n){ int s = 1; for(int i=0;i=0;i--){ tmp1 = a[i]; tmp2 = a[i] % s;
...
分类：
其他好文 时间：
2014-05-08 22:42:33
阅读次数：
382
