算法
zj19880814
这个作者很懒,什么都没留下…
展开
-
java基础
字符串缓冲类 (StringBuffer) String对象声明的变量一旦生成,其内容是不可变的,StringBuffer对象的变量的长度是可以变化的,可以插入,扩充等其他操作。每个字符串缓存都有一定的容量,只要字符串缓存存储的字符序列得长度没有超过它的容量,就无须申请新得内部缓冲数组,如果内部的缓冲区溢出,它将自动加以扩大。对象:指具有属性和动作的实体类得定义 [类修饰符]原创 2013-10-12 14:13:15 · 640 阅读 · 0 评论 -
常见hash算法的原理
http://blog.csdn.net/zxycode007/article/details/6999984 散列表,它是基于快速存取的角度设计的,也是一种典型的“空间换时间”的做法。顾名思义,该数据结构可以理解为一个线性表,但是其中的元素不是紧密排列的,而是可能存在空隙。散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就...原创 2014-06-23 17:39:57 · 122 阅读 · 0 评论 -
【转】时间复杂度
举个简单的例子,要从0加到n,我们会这么写:int sum = 0;for(int i = 0; i<=n; ++i){ sum += i;}一共算了n次加法,那么就说这个时间复杂度是O(n)。当然O(n)的精确的概念是,是n的最高次方,比如,某个计算共计算了3n + 2次,那么这个时间复杂度也是O(n),因为3n + 2中的最高次方是n。如果代码这么写:int sum = 0;for(...原创 2014-08-31 19:51:11 · 259 阅读 · 0 评论