C++内置的数组支持容器的机制，可是它不支持容器抽象的语义。要解决此问题我们自己实现这种类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用须要的头文件：#include
。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。V...
分类：
编程语言 时间：
2014-06-09 22:57:13
阅读次数：
331
1.统计重数及次数。2.hash。%p，若冲突，则向后移动。******************************#include#include#includeusing
namespace std;const int maxn=5000000;const int p=1200007;str...
分类：
其他好文 时间：
2014-06-09 22:34:07
阅读次数：
211
1
//本来写了个和1021相同的HASH，但没过，于是，抱着侥幸的心理，把它变成距离的四次方， 2 //我就呵呵了。。。 3
//这个题，完全靠概率。当然了，如果是把图翻转来比较，也是可以的。但好像很麻烦。。 4 5 #include 6 #include 7 #inclu...
分类：
其他好文 时间：
2014-06-09 00:21:45
阅读次数：
292
计算机中输入输出IO是计算机中除CPU外最为重要的知识。CPU +
I（输入）/O(输出)网络上：通信-双工，半双工，单工通信可以比较好的理解IO（同步和非同步）,卫星信道的复用-频率不一样。也是状态机的模型：输入端（采集数据I）--CPU（中央处理器-主要是调度，中断）--输出端（显示数据）类型：...
分类：
编程语言 时间：
2014-06-08 22:55:33
阅读次数：
333
在C/C++ 语言，允许在不同类型的数据之间进行某一操作或混合操作，如果类型不同，则要将数据转换成相同的数据类型（隐式转换和显示转换）。
=========================
隐式转换主要发生的情形：
▉基本类型之间的隐式转换
C/C++ 中规定的两个通用转换原则：
1）为防止精度损失，类型总是被提升为较宽的类型。
2）所有含有小于整数类型的算术表达式在计算之前其类型都被...
分类：
其他好文 时间：
2014-06-08 15:52:02
阅读次数：
249
数据块在buffer cache存放是以linked list方式存放的。当一个session想要访问/修改buffer cache的block,首先需要通过hash算法检查该block是否存在于buffer cache中，检查相同的SQL语句是否存在于library cache中也是通过hash算法实现的。要判断block是否存在于buffer cache中，就需要扫描linked list(此处都是串行的，不能并发)，获取block的信息。而扫描linked list必须获得一个latch，防止并发对l...
分类：
其他好文 时间：
2014-06-08 15:31:26
阅读次数：
197
CDC是MFC的DC的一个类
HDC是DC的句柄,API中的一个类似指针的数据类型.
MFC类的前缀都是C开头的
H开头的大多数是句柄
这是为了助记,是编程读\写代码的好的习惯.
CDC中所有MFC的DC的基类.常用的CClientDC dc(this);就是CDC的子类(或称派生类).
CDC等设备上下分类,都含有一个类的成员变量:m_nHdc;即...
分类：
其他好文 时间：
2014-06-08 10:32:40
阅读次数：
183
哈希函数思想在查找中是非常重要的一个思想。在数据结构中我们学习的都只是一些简单的函数
比如：
相加取余
相乘取余
相除取余
。。。。
哈希函数在查找中可以在O(1)时间中查找到数据的位置。
哈希函数的关键在于函数的选取 ， 然而不管选择怎么样的函数 ， 一般都会存在冲突 ， 但是如果函数选取得得当，那么冲突就会减小。
poj 3349是一题简单的hash题
我们选取的...
分类：
其他好文 时间：
2014-06-08 04:43:01
阅读次数：
241
