一,B树的定义及介绍 为什么会有B树? 熟悉的树的结构有二叉树查找树或者平衡二叉树……平衡二叉树保证最坏情况下各个操作的时间复杂度为O(logN),但是为了保持平衡,在插入或删除元素时,需要进行旋转啊...一系列操作,因此实现起来比较复杂。而对于二叉查找树,基本操作在最坏情况下会出现O(N)的时间复 ...
分类:
其他好文 时间:
2016-06-25 21:38:55
阅读次数:
141
微软开源了 Checked C ,这是一个 C 语言的扩展版本,可以用于解决 C 语言中的一系列安全相关的隐患。正如其名字所示,Checked C 为 C 语言增加了检查,这个检查可以帮助开发者检查常见的编程错误,比如缓存区侵占buffer overruns、内存访问越界、不正确的类型转换等。这些编 ...
分类:
其他好文 时间:
2016-06-25 21:39:23
阅读次数:
122
备忘录模式(memento) 定义 在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可将该对象回复到原先保存的状态。 UML图 角色说明 备忘录(Memento)角色 (1)将发起人(Originator)对象的内战状态存储起来。备忘录可以根据发起人对象的判断来 ...
分类:
其他好文 时间:
2016-06-25 21:39:24
阅读次数:
143
NAT介绍 NAT, 全称网络地址转换(Network Address Translation),是一种在IP封包通过路由器或防火墙时重写来源IP地址或目的IP地址的技术。 NAT的分类及介绍 NAT设备中最重要的是映射表了,映射表结构: 其中 外部协议:NAT设备的外部网络分配给该设备的IP地址 ...
分类:
其他好文 时间:
2016-06-25 21:37:52
阅读次数:
175
问题不出在这几个函数,而在于看后文解释器的时候发现一个很奇妙的问题。 第一参数是路径名或者文件名, 后续的是一连串字符串参数或者指针数组。来研究一下文中的小程序。 对于: ...
分类:
其他好文 时间:
2016-06-25 21:37:37
阅读次数:
170
Problem: https://leetcode.com/problems/house-robber-ii/ After robbing those houses on that street, the thief has found himself a new place for his thi ...
分类:
其他好文 时间:
2016-06-25 21:36:54
阅读次数:
150
一、了解NFS Samba 是主要用于实现Linux和Windows操作系统之间文件共享的协议,而NFS则是实现UNIX和Linux操作系统之间文件共享的协议。 NFS可以把网络上远程的文件挂载到本机机器上。 二、安装 需要安装 portmap和nfs-utils这两个包,用rpm安装或者直接用yu ...
分类:
其他好文 时间:
2016-06-25 21:34:54
阅读次数:
141
看到别人博客有显示网站运行时间,感觉很好玩,很有比格的样子。 于是就审查元素,把别人这段javascript代码copy下来,添加到自己博客首页模板里: <span id="timeDate">载入天数...</span><span id="times">载入时分秒...</span> <scrip ...
分类:
其他好文 时间:
2016-06-25 21:36:01
阅读次数:
202
Dominoes Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6571 Accepted: 2178 Description A domino is a flat, thumbsized tile, the face of w ...
分类:
其他好文 时间:
2016-06-25 21:35:51
阅读次数:
355
Give you an integer matrix (with row size n, column size m),find the longest increasing continuous subsequence in this matrix. (The definition of the ...
分类:
其他好文 时间:
2016-06-25 21:33:58
阅读次数:
149
ggplot2 scale相关设置 标度设置:主要用于在ggplot画图后的各个图层进行调整设置。 1、相关属性scale设置 包括scale_size()、scale_alpha()、scale_shape() 由上面的名称可以看出,这三个设置主要对ggplot的图层属性进行相关设置,包括尺寸、透 ...
分类:
其他好文 时间:
2016-06-25 21:34:26
阅读次数:
197
一、概念 1、定义 为其他对象提供一种代理以控制对这个对象的访问,在某些情况下,一个对象不适合或者不能直接引用另一个对象,而代理对象可以在客户端和目标对象之间起到中介的作用。 2、优点 真实的角色就是实现实际的业务逻辑,不用关心其他非本职责的事物。 代理对象可以在客户端和目标对象之间起到中介作用、 ...
分类:
其他好文 时间:
2016-06-25 21:31:32
阅读次数:
135
使用 EMMA 获得功能测试覆盖率 使用 EMMA 获得功能测试覆盖率 测试覆盖率是评价测试完整性的重要的度量标准之一。 EMMA 是一个面向 Java 代码的测试覆盖率收集工具。在测试过程中,使用 EMMA 能使收集和报告测试覆盖率的过程更加灵活、简单。在本文中,作者将 EMMA 引入到功能测试的 ...
分类:
其他好文 时间:
2016-06-25 20:28:48
阅读次数:
176
组合模式允许你将对象组成树形结构,来表现整体和部分的联系.组合能让客户以一致的方式处理个别对象和对象的组合. 组合模式将整体称为组合.(类似于树结构中的树),将组合下面没有其他元素相连的物件称为叶结点.其中,组合和叶结点有着共同的父类,可以将两者所有的方法抽象到父类中,并且对方法有默认的实现,这样如 ...
分类:
其他好文 时间:
2016-06-25 20:29:05
阅读次数:
157