algorithm
smallsilver
这个作者很懒,什么都没留下…
展开
-
ArrayList和LinkedList的区别!~
ArrayList是用数组的方式存储的,做查询时效率很高,但做添加和删除的时候(除在它的后面加)当数据量大时(>20万)时效率明显不如LinkedList; 当在数组中间插入数据时它的后面对应的数据都得向后移动,浪费大量时间。 LinkedList是用链表的方式存储。 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表...原创 2011-07-26 17:31:59 · 71 阅读 · 0 评论 -
Web cache缓存技术概述
WW是互联网上最受欢迎的应用之一,其快速增长导致网络拥塞和服务器超载,缓存技术被认为是减轻服务器负载、降低网络拥塞,减少客户访问延迟的有效途径之一。本文首先描述了Web缓存系统的基本要素及理想属性,然后介绍目前围绕Web缓存技术已经开展的研究,最后讨论Web缓存技术需要进一步研究的问题。 关键字 WWW 缓存技术 代理 1 引言 WWW是互联网上最受欢迎的应用之一,其快速...原创 2011-07-26 22:26:43 · 1197 阅读 · 0 评论 -
数据结构之——二叉树
最近开始重新温习一下大学数据结构的一些算法,也重新梳理一下自己的思路和想法。 先从二叉树开始。每周一期,希望能分享给大家,如有问题及时给予指正,谢谢大家。 二叉树的基本概念: 二叉树是有限元素的集合,该集合或者为空,或者由一个称为根的元素及两个不想交,被分别称为左子树和右子树的二叉树组成。 二叉树是有序的,若将其左右子树颠倒,就成为另一颗不同的二叉树。 ...原创 2014-05-18 22:25:06 · 125 阅读 · 0 评论