最近做开发的时候,有个类想要继承自多个类,虽然这种情况基本说很少(好像也不少),但还是说一下如何在lua里实现多继承。 其实很简单,首先要了解lua元表,以及lua类的实现方法。 lua元表 用lua的人都知道lua的t…
分类:架构
剑指offer第二版-32.2.分行从上到下打印二叉树
本系列导航:剑指offer(第二版)java实现导航帖 面试题32.2:分行从上到下打印二叉树 题目要求: 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印 ,每一层打印一行。 解题思路: 同样是层序遍历,与上一…
剑指offer第二版-18.删除链表的节点
本系列导航:剑指offer(第二版)java实现导航帖 面试题18:删除链表的节点 题目要求: 在o(1)时间内删除单链表的节点。 解题思路: 直接删除单链表某一节点,无法在o(1)时间得到该节点的前一个节点,因此无法完…
函子定律
前段时间学了下 Haskell,看完了《Haskell 趣学指南》,刷了一些题,《Real World Haskell》正在看。因为早先看过《SICP》,有点 FP 的基础,平常写 Swift 也喜欢用些 FP 的技巧,…
建造者模式——五种创建型模式之一
1.前言 单例模式可以创建出一个实例,并且这个实例存在的情况下,不会再创建出同样的实例。但是,有个明显的缺点,就是扩展性不高。实际开发中经常会遇到另外一种创建对象的情况,根据用户需求对实例进行设置。若放在构造函数中,要么…
LinkCode 452 删除链表中的元素
前言:我刷LinkCode的第二题,挺简单的 题目:删除链表中等于给定值val的所有节点。 样例 给出链表1->2->3->3->4->5->3, 和 val =3 , 你需要返回删除…
promise 实现 (promise implementing 翻译)
Introduction This article was originally written as an answer on Stack Overflow. The hope is that by seeing ho…
浅谈服务端的缓存
笔者工作中处理过包括视频、图片和业务元数据在内的cache处理,也遇到了一些比较常见的坑,做个笔记。希望能抛砖引玉。 cache的主要指标 命中率 命中率越高,回源率越少。cache的主要职责之一是减少回源,保护存储层。…
XML约束——DTD约束
约束 XML技术中,可以编写一个文档来约束一个XML的书写规范,约束文档定义了在XML中允许出现的元素名称、属性及元素出现的顺序等等 常见约束 XML DTD 和 XML Schema 根据DTD来验证XML 需要解析器…
学技术我们其实在学什么?
很多同学曾经问我,该学习什么技术,怎么样去学习技术?其实每当我听到这个问题,我是无比纠结。这是一个无法回答的大问题,这种话题可以吹上几年,并且每个人都是独特的,方法只能借鉴不可复制也。下面说说个人学技术的一些感悟,也许全…
Python入门原创文章,2016年度大盘点
阅读本文大概需要5分钟 2016年猴年还剩下3个工作日,相信很多同学都踏上了返乡的路途,当然还有一些同学一定还在坚持岗位,也许有人还在写年终总结,于是我也想回首一下自己这几个月来写的文章,算是是一个阶段性的总结吧。 目前…
lintcode 搜索旋转排序数组
假设有一个排序的按未知的旋转轴旋转的数组(比如,0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索,如果在数组中找到目标值返回数组中的索引位置,否则返回-1。 样例 给出[4, 5,…