HashMap使用key的hashCode()和equals()方法来将值划分到不同的桶里。桶的数量通常要比map中的记录的数量要稍大，这样 每个桶包括的值会比较少（最好是一个）。当通过key进行查找时，我们可以在常数时间内迅速定位到某个桶（使用hashCode()对桶的数量进行取模） 以及要找的对象。
这些东西你应该都已经知道了。你可能还知道哈希碰撞会对hashMap的性能带来灾难性的影响...
分类：
其他好文 时间：
2014-11-11 12:44:06
阅读次数：
224
对于一个n*n的矩阵，其中只包含有0,1两种元素且，所有的0都在1之前，请找出矩阵中0最多的一行。(Given an N-by-N matrix of 0s and 1s such that in each row no 0 comes before
a 1, find the row with the most 0s in O(N) time.)
初看这题，想到的算法就是每一行都设置一个计...
分类：
其他好文 时间：
2014-11-10 23:30:00
阅读次数：
446
枚举是c语言中得一种基本数据类型，不是数据结构用于声明一组常数1. 3中枚举变量的方式a. 先定义类型， 再定义变量b. 同时定义类型和变量c. 匿名定义enum Season {Spring, Summer, Autumn, Winter};enum Season s = Spring;已经定位为...
分类：
编程语言 时间：
2014-11-10 15:16:54
阅读次数：
236
一.函数
1.数学函数
CEIL()进一取整
SELECT CEIL(1.2);2
FLOOR()舍一取整
SELECT FLOOR(1.9);9
MOD取余数（取模）
SELECT MOD(3,8);3--3对8取模
POWER()幂运算
SELECT POWER(3,2);9
ROUND()四舍五入
SELECT ROUND(123.456,2);123.46
TRUN...
分类：
数据库 时间：
2014-11-10 13:46:54
阅读次数：
275
UVA10673 - Play with Floor and Ceil(数论)
题目链接
题目大意：给你x，k，要求你找出p，q：满足x = p?下取整（x/k）
+ q?上取整（x/k）；
解题思路：分三种情况：1、x整除k，那么可以另p = 0，那么q = k。
2、x不整除k，那么另n=下取整（x/k），则x=p?n
+ q?（n
+ 1）= （p + q)*...
分类：
其他好文 时间：
2014-11-09 16:44:38
阅读次数：
216
list容器介绍相对于vector容器的连续线性空间，list是一个双向链表，它有一个重要性质：插入操作和删除操作都不会造成原有的list迭代器失效，每次插入或删除一个元素就配置或释放一个元素空间。也就是说，对于任何位置的元素插入或删除，list永远是常数时间。(1)构造函数list c:创建一个空...
分类：
其他好文 时间：
2014-11-08 23:18:43
阅读次数：
303
(1)结构体和枚举是C++中的构造数据类型。构造数据类型是由基本数据类型按照一定的规则组合在一起而构成的数据类型。枚举在C/C++中，是一个被命名的整型常数的集合。结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合，也叫结构。是一个可以包含不同数据类型..
分类：
其他好文 时间：
2014-11-08 18:22:17
阅读次数：
153
数组a中含有N个元素，其元素属于[0，N]之间，且不存在重复的元素，请你找出数组中缺失的元素(因为[0，N]之间有N+1个元素，而数组只能存储N个元素，所以必然缺少一个元素)。其中对数组的操作满足下列的条件：不能在常数时间内读取数组中的元素，但是可以读取数组中元素的某一个bit值，能够在常数时间内交换数组的两个元素的位置。请设计一种算法使其能够在线性时间内找出数组中缺失的元素。(N=2^k)
A...
分类：
编程语言 时间：
2014-11-08 15:16:47
阅读次数：
250
一、Active Record(活动记录)模式 Active Record是业务逻辑层中(《企业应用架构模式》将该模式归为数据源模式)常用的一种框架模式，尤其在底层数据库模型匹配业务模型时它特别有用，它是一种以数据库驱动为主的框架模式。 通常，数据库中的每张表都对应一个业务对象。业务对象表示表中.....
分类：
其他好文 时间：
2014-11-08 13:12:36
阅读次数：
201
下面是两种登入方式的截图，用sqlplus登入需要输入主机字：
如果是用本机的SQL*Plus连接本机的数据库，则“主机字符串”可以为空。
如果是从远程连接xp的oracle数据库，可用如下方法
1、在windows服务启动oracle相关服务器；
2、在xp的命令行用“sqlplus /nolog”登录后以sysdba连接数据库（"conn /as sysdba")；
3、用“sele...
分类：
数据库 时间：
2014-11-07 17:08:35
阅读次数：
187
