深度优先搜索（DFS：Depth First Search）、广度优先搜索（BFS： Breadth First Search）与启发式搜索（Heuristic Search）
按照教科书的顺序来说，搜索相关的问题应该放在图的章节。但实际上这部分内容在树的遍历已经涉及，只是DFS和BFS是更通用的情况。首先不管是inorder、preorder还是postorder traversal，都是一种DFS，只是在图的一种特殊形式二叉搜索树上的一种特殊表现。讲
优先队列
优先队列(PriorityQueue) 是一种抽象数据结构，队列内的元素都有对应的优先级，并根据其优先级出队。优先队列一般会使用堆（heap）来实现。 优先队列的一些操作基本操作 插入一个元素 查看队列第一个（堆顶）元素 取出队列第一个（堆顶）元素 对应的这几个操作的复杂度
mac 开发环境设置备忘录
很不幸，这几天由于macOS升级10.12.4的时候出现奇异的升级失败的现象。起初我并没有在意，但是多次升级仍然没有要好的意思，拨打Apple技术支持，经过技术支持的引导和检测发现引导区的坏道，可能会导致之后操作系统不可预料的后果。之后去Genius Bar检测排查硬件问题，最后
配置markdown写作环境
使用markdown写文章现在已经是我的标配，那你的呢？最近在学习MachineLearning的一些内容，做笔记、写文章的时候就会用到大量的数学公式，连加、连乘、矩阵运算神马的，所以慢慢的支持LaTex又成为我写作的硬需求。 工欲善其事，必先利其器。 所以找一个合适的编辑器
链表设计及其相关算法问题
一说到Linked List你会想到什么？ArrayList? 看来你是个Java粉。其实Linked List 并非完全是Java集合包下的LinkedList类，而是一种很基础的数据结构，很多数据结构和算法都由它演化而来，在很多地方我们称它为链表。 链表的分类按照节点的指
树的一些算法问题
虽然有些事情看的在近期没有什么效果，但是时间久了，终究还是会看出来的，那么你会问，到底什么东西是这样的呢？ 比如才华、具体到技术来说就是数据结构和算法。树其实是一种很重要的数据结构，很多重要的算法都是基于这个算法展开的。 树的一些经典问题判断是否是一棵二叉搜索树原题传送门 Giv
如何设计一个二叉搜索树
树，尤其是二叉搜索树(Binary Search Tree => BST)是算法、数据结构领域重要的数据结构之一。那么既然BST这么重要，想要了解BST需要了解哪些方面呢？ 树是什么鬼树（tree）是一种由节点(nodes)和无环向量(edges without havin
数据结构与Big-Oh
又是一篇关于算法的科普文章，如果你是初入行的newbie可以把这篇文章作为入门读物阅读，如果你是工作多年的老司机，可以把这篇文章作为cheatsheet备查。 常见数据结构 数组(array) 链表(LinkedList) 单向列表(Singly-Linked List)双
算法时间复杂度(Big-Oh)
关于Big-Oh首先Big-Oh($O$)是用来描述一个函数的渐进行为的工具。关于Big-Oh的正式定义（数学定义）：wikipedia例子： $n^3+3n^2+2n+1 = O(n^3)$$0.000000001n^3+3n^2+2n+1)=O(n^3)$$nlog^n+n
初识Docker
安装Docker具体安装方法请参照官网 GetDockerMac版的安装和其他应用程序一样简单，傻瓜式操作，这里就不重复介绍了。 运行第一个Docker容器当然运行第一个容器之前需要先查找对应的镜像，那么就涉及到docker的第一个命令： 查找镜像docker search
