`
yajie
  • 浏览: 210821 次
  • 性别: Icon_minigender_1
  • 来自: 北京
文章分类
社区版块
存档分类
最新评论
文章列表
【什么是双层桶】 事实上,与其说双层桶划分是一种数据结构,不如说它是一种算法设计思想。面对一堆大量的数据我们无法处理的时候,我们可以将其分成一个个小的单元,然后根据一定的策略来处理这些小单元,从而达到目的。 【适用范围】 第k大,中位数,不重复或重复的数字 【基本原理及要点】 因为元素范围很大,不能利用直接寻址表,所以通过多次划分,逐步确定范围,然后最后在一个可以接受的范围内进行。可以通过多次缩小,双层只是一个例子,分治才是其根本(只是“只分不治”)。 【扩展】 当有时候需要用一个小范围的数据来构造一个大数据,也是可以利用这种思想,相比之下不同的,只是其中的逆过程。 ...
索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。 数据库索引 什么是索引 数据库索引好比是一本书前面的目录,能加快数据库的查询速度。 例如这样一个查询:select * from table1 where id=44。如果没有索引,必须遍历整个表,直到ID等于44的这一行被找到为止;有了索引之后(必须是在ID这一列上建立的索引),直接在索引里面找 44(也就是在ID这一列找),就可以得知这一行的位置,也就是找到了这一行。可见,索引是用来定位的。 索引分为聚簇索引和非聚簇索引两种,聚簇索引 是按照数据存放的物理位置为顺序的,而非聚簇索引就 ...
引言: 在信息大爆炸的今天,有了搜索引擎的帮助,使得我们能够快速,便捷的找到所求。提到搜索引擎,就不得不说VSM模型,说到VSM,就不得不聊倒排索引。可以毫不夸张的讲,倒排索引是搜索引擎的基石。 VSM检索模型 VSM全称是Vector Space Model(向量空间模型),是IR(Information Retrieval信息检索)模型中的一种,由于其简单,直观,高效,所以被广泛的应用到搜索引擎的架构中。98年的Google就是凭借这样的一个模 型,开始了它的疯狂扩张之路。废话不多说,让我们来看看到底VSM是一个什么东东。 在开始之前,我默认大家对线性代数里面的向量(Vecto ...
【什么是Bloom Filter】 Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false positive)。因此,Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下,采用Bloom Filter的数据结构,可以通过极少的错误换取了存储空间的极大节省。 这里有一篇关于Bloom Filter 的详细介绍,不太懂的博友可以看看。 ...
Visual C++线程同步技术剖析 (转载) 作者:中国电波传播研究所 郎锐■ 来自:yesky 摘要: 多线程同步技术是计算机软件开发的重要技术,本文对多线程的各种同步技术的原理和实现进行了初步探讨。关键词: VC++6.0; 线 ...
表变量与临时表的优缺点 什么情况下使用表变量?什么情况下使用临时表? 表变量:     DECLARE @tb  table(id   int   identity(1,1), name   varchar(100))     INSERT @tb     SELECT id, name   FROM mytable    WHERE name like ‘zhang%’    临时表:    SELECT name, address   INTO #ta   FROM mytable    WHERE name ...
读周鸿祎的《乔布斯的拿来主义》后感   最近乔布斯辞职退休,周鸿祎发布了一篇博文《乔布斯的拿来主义 》,看了还不错,有几点感想。   不一定非要最底层的创新才是创新 iPhone和iPad为什么成功?在乔布斯做iPhone之前有手机了吗?手机是乔布斯发明创新的吗?当然不是,这么说,乔布斯也是“微创新 ”,iPhone 只是用苹果式的创新+AppStore+一部手机而已。我们现在很多人总是觉得创新一定要做非常底层的才是创新,加个壳的就不是创新吗?乔布斯已经给这些 人答案了。此外,商业模式创新AppStore也是iPhone成功的杀手锏。乔布斯一向看不起 ...
能大大提升工作效率和时间效率的9个重要习惯 现代人都很忙,但忙的可能没有效率,可能在“忙人”摸象,也就是瞎忙。也许你的效率可以提升20倍,也许你的激情和潜能可以提升10倍!秘诀就在于目标管理、时间管理、精力管理、如何在短时间内完成更多的事情、如何从痛苦的修行中悟道、如何尊崇内心的自由、如何有更多的时间去享受生活、如何动态平衡工作和生活? !这里有能大大提升工作效率和时间效率的几个重要的工作习惯: 1. 每天一上班就进入状态,不要浏览网页,快速聚焦最重要的工作项上面  一些好习惯的养成,常常有助于工作效率的提高。比如,每天一进入办公室就进入状态,浏览一下邮 ...
几乎每个Web开发人员都有自己喜欢的数据库,或自己最熟悉的数据库,但最常见的无外乎以下几种:   MySQL   PostgreSQL   MSSQL Server   SQLite   MS Access   或是更简单的XML,文本文件等。这些数据库有优 ...
推荐下面10个免费的图表组件 。   Flot   - Flot 为  jQuery   提供的javascript代码库. 容易使用,有特色的图表,提供交互功能(能够放大缩小数据区域等)。  Open  Flash   Chart
如今,Web开发者的可选技术相当之多;从简化的数据库访问技术,到易用的中间件服务包装技术,以及各种有趣的客户端软件等等,一应俱全。所有这些产品和工具,都是为了帮助Web开发者用最快的速度开发出最好的Web应用。 ...
第一封:起点不决定终点 格言:我们的命运由我们的行动决定,而绝非完全由我们的出身决定。 享有特权而无力量的人是废物,受过教育而无影响的人是一堆一文不值的垃圾。 (Men of privilege without power are waste-material.Men of enligh ...
1、首先是:java.lang.OutOfMemoryError: Java heap space   解释:   Heap size 设置   JVM 堆的设置是指java程序运行过程中JVM可以调配使用的内存空间的设置.JVM在启动的时候会自动设置Heap size的值,其初始空间(即-Xms)是物理内存的1/64 ...
在 Struts1.*中,要想访问request、response以及session等Servlet对象是很方便的,因为它们一直是作为形参在各个方法 之间进行传递的,而在Struts2中我们就很难看到它们的芳踪了,因为我们获得表单中的值都是通过预先设置好了的get方法来得到的,那么如果有些参数 我们必须通过request.getParametre或者session.getAttribute来得到,那么应该怎么做呢?按照Max的教程上的说 法,可以分为两种:IoC方式和非IoC方式,如何理解这两种方式的区别呢?IoC是Spring里面的特征之一,字面意思是反转控制,说白了就是依赖注 ...
图片流操作:                  // conn.getInputStream()获取url所访问图片的InputStream字节流                  // formatName是图片的扩展名如:“jpg/gif”等                  // Constant.PATH为新图片的地址                  // pictureName新图片的名称                 String smsUrl  =   " http:// "   +  resConfig. ...
Global site tag (gtag.js) - Google Analytics