伸展树概念 伸展树(Splay Tree)是一种二叉排序树,它能在O(log
n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。 (01)
伸展树属于二叉查找树,即它具有和二叉查找树一样的性质:假设x为树中的任意一个结点,x节点包含关键字key,节点x...
分类:
其他好文 时间:
2014-05-18 19:17:30
阅读次数:
225
转载一篇文章,作为记录,有时间去看一遍~为了方便大家从理论到实践,从入门到精通,循序渐进系统地理解和掌握推荐系统相关知识。特做了个读物清单。大家可以按此表阅读,也欢迎提出意见和指出未标明的经典文献以丰富各学科需求(为避免初学者疲于奔命,每个方向只推荐几篇经典文献)。1.
中文综述(了解概念-入门篇)...
分类:
其他好文 时间:
2014-05-18 19:14:11
阅读次数:
260
1.存储区由存储单元构成,每个存储单元由很多个存储元构成。一个存储单元内部的存储元个数即为存储的字长。也为机器的字长。第三章:系统总线1.片内总线:指芯片内部的总线。例如在CPU芯片内部,寄存器与寄存器,寄存器与算逻单元ALU之间的连接。2.系统总线由数据总线、地址总线与控制总线构成。数据总线:双向...
分类:
其他好文 时间:
2014-05-18 19:08:08
阅读次数:
1022
using System;using System.Collections.Generic;using
System.Collections.Specialized;using System.Linq;using System.Reflection;using
System.Web;using We...
分类:
Web程序 时间:
2014-05-18 19:06:49
阅读次数:
451
1)FilterDispatcher
Struts2的前端控制器,也是Struts2的MVC中的控制器部分。在实际开发中,只需要在web.xml中配置一次即可,如下所示: Struts2
org.apache.struts2.dispatcher.FilterD...
分类:
其他好文 时间:
2014-05-18 19:01:16
阅读次数:
248
红黑树概念
特殊的二叉查找树,每个节点上都有存储位表示节点的颜色是红(Red)或黑(Black)。时间复杂度是O(lgn),效率高。 特性:
(1)每个节点或者是黑色,或者是红色。 (2)根节点是黑色。 (3)每个叶子节点(NIL)是黑色。(只为空(NIL或null)的节点)
(4)如果一个节点是红...
分类:
其他好文 时间:
2014-05-18 01:38:25
阅读次数:
611
最近去面试了一家企业,结果非常灰心丧气,于是周末给自己定了一个目标学好一门,学精通一门。不求多,只求懂。最近看到一个概念“闭包”。什么是闭包呢?简单一点就是:看得到多和看得到少的区别。上面这句话是我自己总结的,或许不太准确。你能看到的多少这句话该如何理解呢?下面随便丢一段代码:var
name="P...
分类:
编程语言 时间:
2014-05-18 01:15:57
阅读次数:
380
概述
统一建模语言(UML)是一种图形化的语言,用于软件密集系统要素的可视化、制定规范、构建对象和编写文档。UML提供了一种标准的方式来描述系统的设计图,既包括概念方面,例如业务过程和系统功能,也包括具体事务,如编程语言语句,数据库图示和可重用的软件组件。
这里着重指出的是UML是一种说明性的“语言...
分类:
其他好文 时间:
2014-05-18 00:47:07
阅读次数:
360
业务流程重组的概念根据Hammer与Champy的定义,“业务流程重组就是对企业的业务流程(Process)进行根本性(Fundamental)再思考和彻底性(Radical)再设计,从而获得在成本、质量、服务和速度等方面业绩的戏剧性的(Dramatic)改善”,使得企业能最大限度地适应以“顾客、竞...
分类:
其他好文 时间:
2014-05-18 00:32:46
阅读次数:
283
在机器学习领域,我们碰到的第一个问题就是:如何选择特征量。
可是看了一些资料,这点好像都是一笔带过,因为很多都是所谓的不可观测量,如何把不可观测量量化呢?这个或许能给机器学习带来新的契机,就像当年牛顿把力、质量、加速度等模糊的概念定义下来,经典物理出现了前所未有的发展,香农把信息量化,造就了信息革命...
分类:
其他好文 时间:
2014-05-17 23:32:17
阅读次数:
329