
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
前言 笔者以前对散列是什么?哈希又是什么?何谓散列表?散列函数又是个什么东东比较的迷惑。 通过看一些书,查找一些资料总算是有一些眉目了,现将相关的知识与体会记录下来。留待日后 的再学习! 基本概念
前言 前面一篇文章,笔者就二叉查找树进行了一些解释与实现,这篇文章笔者将会就平衡二叉树 做一些总结与实现。读者若不了解二叉查找树的话,可以参考这篇文章: http://blog.csdn.net/kiritor/article/details/8889176
前言 我们知道遍历一颗二叉树一般有三种方式:先序、中序、后序。而且每一颗二叉树的三种遍历 方式的结果各自都是唯一的。但是有可能一颗二叉树的先序遍历结果和另一个不同的二叉树的中 序遍历结果是相同的。我们能够有二叉树求得其三种遍历结果,那么我们有可能根据三种遍历结果 去确定一颗二叉树么?
定义 二叉树:在数据结构中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作为 “左子树”和右子树。二叉树通常被用于实现二叉查找树和二叉堆。 特点 二叉树的每个节点至多只有两颗子树(不存在度大于2的结点),需要注意的是二叉树的子树 是有左右
概念 在前面的文章中,我们知道元字符\b、^匹配的是一个位置,而且这个位置需要满足一些情 况 。这样把满足这一条件称为断言或零宽度断言。下面看看正则表达式中常用的零宽度断言。 上一篇博客中也有提及: 上述表达式同样也是匹配
前面学习了简单工厂模式,工厂方法模式,并且通过实例知道了他们的应用情景和优缺点。于此回顾一下: 简单工厂模式: 一个工厂负责所有类的对象的创建,不支持无缝的新增类的类型对象的创建,不符合高内聚的 原则.(可以通过反射机制)改良一下。 工厂方法模式: 多个工厂负责多个
前一章讲到了正则表达式的一些普通字符和特殊字符,这篇文章主要学习元字符。 元字符 在正则表达 式中"元字符"是一类较为特殊的字符,它可以匹配一个位置或一个字符集合中的字符. 根据功能,元字符又可以分为匹配位置的元字符和,匹配字符的元字符,还包括基本元字符,数量元字符. 基本元字符
在学习单例模式之前,首先我们必须明白为何需要单例模式。即单例模式存在的意义。考虑到 这样一种场景:在整个应用中某个类只有一个独一无二的实例,也就是"单例",例如笔者在以前完 成的一个聊天程序的聊天窗口。有这样一种需求,即是当聊天窗口已经打开的时候不在实例化它。 基于上述描述,单例模式的存在是有其实际意义的!那么,何为单例模式呢? 单例







