本系列导航：剑指offer（第二版）java实现导航帖 面试题32.2：分行从上到下打印二叉树 题目要求： 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印 ，每一层打印一行。 解题思路： 同样是层序遍历，与上一…

本系列导航：剑指offer（第二版）java实现导航帖 面试题18：删除链表的节点 题目要求： 在o(1)时间内删除单链表的节点。 解题思路： 直接删除单链表某一节点，无法在o(1)时间得到该节点的前一个节点，因此无法完…

前段时间学了下 Haskell，看完了《Haskell 趣学指南》，刷了一些题，《Real World Haskell》正在看。因为早先看过《SICP》，有点 FP 的基础，平常写 Swift 也喜欢用些 FP 的技巧，…

1.前言 单例模式可以创建出一个实例，并且这个实例存在的情况下，不会再创建出同样的实例。但是，有个明显的缺点，就是扩展性不高。实际开发中经常会遇到另外一种创建对象的情况，根据用户需求对实例进行设置。若放在构造函数中，要么…

前言：我刷LinkCode的第二题，挺简单的 题目：删除链表中等于给定值val的所有节点。 样例 给出链表1->2->3->3->4->5->3, 和 val =3 , 你需要返回删除…

Introduction This article was originally written as an answer on Stack Overflow. The hope is that by seeing ho…

笔者工作中处理过包括视频、图片和业务元数据在内的cache处理，也遇到了一些比较常见的坑，做个笔记。希望能抛砖引玉。 cache的主要指标 命中率 命中率越高，回源率越少。cache的主要职责之一是减少回源，保护存储层。…

约束 XML技术中，可以编写一个文档来约束一个XML的书写规范，约束文档定义了在XML中允许出现的元素名称、属性及元素出现的顺序等等 常见约束 XML DTD 和 XML Schema 根据DTD来验证XML 需要解析器…

很多同学曾经问我，该学习什么技术，怎么样去学习技术？其实每当我听到这个问题，我是无比纠结。这是一个无法回答的大问题，这种话题可以吹上几年，并且每个人都是独特的，方法只能借鉴不可复制也。下面说说个人学技术的一些感悟，也许全…

阅读本文大概需要5分钟 2016年猴年还剩下3个工作日，相信很多同学都踏上了返乡的路途，当然还有一些同学一定还在坚持岗位，也许有人还在写年终总结，于是我也想回首一下自己这几个月来写的文章，算是是一个阶段性的总结吧。 目前…

假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。 样例 给出[4, 5,…

Java自动拆装包的例子 这段代码在Java 1.5以前是不合法的 Long v = 0； v += 1； 需要写成这样： Long v = 0； v += new Long(1); 在Java 1.5 以后，编译器帮我…