- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 设计模式-单例模式
一、单例模式概述单例模式是结构最简单的设计模式。如何保证一个类只有一个实例并且这个实例易于被访问呢?定义一个统一的·全局变量确保对象随时都可以被访问,但不能保证防止创建多个对象。一个更好的解决办法是让类自身负责创建和保存它的唯一实例,并保证不能创建其他实例,它还提供一个可以访问实例的方法,这就是到单例模式的动机。单例模式定义:确保一个类只有一个实例,并提供一个全局访问点来访问这个唯一实
2017-04-27 16:27:51 266
原创 Python的生成器
生成器是Python新引入的概念,由于历史原因,它也叫做简单生成器。它和迭代器可能近几年来引入的最大的两个特征。但是,生成器的概念则要更高级一些,需要花费一些功夫才能理解它是如何工作的以及有什么用处。生成器可以帮助读者写出优雅的代码,当然,编写任何程序时不使用生成器也是可以的。生成器是一种普通的函数语法定义的迭代器。它的工作方式可以用例子来很好地展现。
2017-04-15 11:24:56 355
原创 二叉搜索树于双向链表
前不久刚参加一个面试,当面试官问道这个类似的问题时,有点懵了,号不容易才答上来,面试官对于我的结果,认为考虑不全面,今天在面经上看到相似的题目,故作次记录。题目:输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点,只能调整树中的结点指针的指向。比如,输入如图所示的左边的二叉搜索树,则输出转换之后的排序双向链表。二叉树结点的定义如下:
2017-04-08 00:48:24 278
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人