优先队列
优先队列(PriorityQueue) 是一种抽象数据结构,队列内的元素都有对应的优先级,并根据其优先级出队。优先队列一般会使用堆(heap)来实现。 优先队列的一些操作基本操作 插入一个元素 查看队列第一个(堆顶)元素 取出队列第一个(堆顶)元素 对应的这几个操作的复杂度
优先队列(PriorityQueue) 是一种抽象数据结构,队列内的元素都有对应的优先级,并根据其优先级出队。优先队列一般会使用堆(heap)来实现。 优先队列的一些操作基本操作 插入一个元素 查看队列第一个(堆顶)元素 取出队列第一个(堆顶)元素 对应的这几个操作的复杂度
很不幸,这几天由于macOS升级10.12.4的时候出现奇异的升级失败的现象。起初我并没有在意,但是多次升级仍然没有要好的意思,拨打Apple技术支持,经过技术支持的引导和检测发现引导区的坏道,可能会导致之后操作系统不可预料的后果。之后去Genius Bar检测排查硬件问题,最后
使用markdown写文章现在已经是我的标配,那你的呢?最近在学习MachineLearning的一些内容,做笔记、写文章的时候就会用到大量的数学公式,连加、连乘、矩阵运算神马的,所以慢慢的支持LaTex又成为我写作的硬需求。 工欲善其事,必先利其器。 所以找一个合适的编辑器
一说到Linked List你会想到什么?ArrayList? 看来你是个Java粉。其实Linked List 并非完全是Java集合包下的LinkedList类,而是一种很基础的数据结构,很多数据结构和算法都由它演化而来,在很多地方我们称它为链表。 链表的分类按照节点的指
虽然有些事情看的在近期没有什么效果,但是时间久了,终究还是会看出来的,那么你会问,到底什么东西是这样的呢? 比如才华、具体到技术来说就是数据结构和算法。树其实是一种很重要的数据结构,很多重要的算法都是基于这个算法展开的。 树的一些经典问题判断是否是一棵二叉搜索树原题传送门 Giv
树,尤其是二叉搜索树(Binary Search Tree => BST)是算法、数据结构领域重要的数据结构之一。那么既然BST这么重要,想要了解BST需要了解哪些方面呢? 树是什么鬼树(tree)是一种由节点(nodes)和无环向量(edges without havin
又是一篇关于算法的科普文章,如果你是初入行的newbie可以把这篇文章作为入门读物阅读,如果你是工作多年的老司机,可以把这篇文章作为cheatsheet备查。 常见数据结构 数组(array) 链表(LinkedList) 单向列表(Singly-Linked List)双
关于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具体安装方法请参照官网 GetDockerMac版的安装和其他应用程序一样简单,傻瓜式操作,这里就不重复介绍了。 运行第一个Docker容器当然运行第一个容器之前需要先查找对应的镜像,那么就涉及到docker的第一个命令: 查找镜像docker search
每个骑行人的心中都有一个青海湖。 行程安排 9.30 21:00 出发到达青海西宁 (当晚住宿在西凉驿青旅) 10.01 8:00 从西宁出发去海北州西海镇 11:00 从西海镇(海晏)沿着环湖东路开始骑行 18:00 到达151 10.0