logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

深入理解数据结构之散列表、散列、散列函数

前言                           笔者以前对散列是什么?哈希又是什么?何谓散列表?散列函数又是个什么东东比较的迷惑。                    通过看一些书,查找一些资料总算是有一些眉目了,现将相关的知识与体会记录下来。留待日后                    的再学习!           基本概念

平衡二叉树(AVL)--查找、删除、插入(Java实现)

前言                       前面一篇文章,笔者就二叉查找树进行了一些解释与实现,这篇文章笔者将会就平衡二叉树                   做一些总结与实现。读者若不了解二叉查找树的话,可以参考这篇文章:                   http://blog.csdn.net/kiritor/article/details/8889176

先序、中序确定二叉树

前言               我们知道遍历一颗二叉树一般有三种方式:先序、中序、后序。而且每一颗二叉树的三种遍历          方式的结果各自都是唯一的。但是有可能一颗二叉树的先序遍历结果和另一个不同的二叉树的中          序遍历结果是相同的。我们能够有二叉树求得其三种遍历结果,那么我们有可能根据三种遍历结果          去确定一颗二叉树么?

二叉树的实现及先序、中序、后序遍历

定义                    二叉树:在数据结构中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作为             “左子树”和右子树。二叉树通常被用于实现二叉查找树和二叉堆。        特点                  二叉树的每个节点至多只有两颗子树(不存在度大于2的结点),需要注意的是二叉树的子树             是有左右

正则表达式之零宽度断言

概念              在前面的文章中,我们知道元字符\b、^匹配的是一个位置,而且这个位置需要满足一些情          况 。这样把满足这一条件称为断言或零宽度断言。下面看看正则表达式中常用的零宽度断言。                             上一篇博客中也有提及:                          上述表达式同样也是匹配

设计模式---抽象工厂模式

前面学习了简单工厂模式,工厂方法模式,并且通过实例知道了他们的应用情景和优缺点。于此回顾一下:     简单工厂模式:                    一个工厂负责所有类的对象的创建,不支持无缝的新增类的类型对象的创建,不符合高内聚的             原则.(可以通过反射机制)改良一下。     工厂方法模式:                   多个工厂负责多个

#设计模式#抽象工厂模式
正则表达式之元字符

前一章讲到了正则表达式的一些普通字符和特殊字符,这篇文章主要学习元字符。   元字符            在正则表达 式中"元字符"是一类较为特殊的字符,它可以匹配一个位置或一个字符集合中的字符.      根据功能,元字符又可以分为匹配位置的元字符和,匹配字符的元字符,还包括基本元字符,数量元字符.         基本元字符

#正则表达式
设计模式---单例设计模式(Singleton Pattern)

在学习单例模式之前,首先我们必须明白为何需要单例模式。即单例模式存在的意义。考虑到    这样一种场景:在整个应用中某个类只有一个独一无二的实例,也就是"单例",例如笔者在以前完    成的一个聊天程序的聊天窗口。有这样一种需求,即是当聊天窗口已经打开的时候不在实例化它。          基于上述描述,单例模式的存在是有其实际意义的!那么,何为单例模式呢?          单例

#设计模式#单例模式
到底了