摘要: 对于时间复杂度,我一直搞不清楚是什么回事,或者说处于最简单的计算方式上: 常数阶O(1), 对数阶O(log2n), 线性阶O(n), 线性对数阶O(nlog2n), 平方阶O(n^2), 立方阶O(n^3),..., k次方阶O(n^k), 指数阶O(2^n) 。 阅读全文
posted @ 2016-11-13 20:45 米尔克林 阅读(2425) 评论(0) 推荐(0) 编辑
摘要: 简介: dijkstra算法是由荷兰计算机科学家dijkstra于1959 年提出的。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。dijkstra算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 缺点: 1. 该算法要求图中不存在负权边。 2. 由于dijks 阅读全文
posted @ 2016-11-13 19:41 米尔克林 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 为什么要建立这个博客呢? 作为一个IT技术人员,自认工作还算勤奋努力;繁重的工作使我平时基本没有个人时间,周末也需要一部分时间看孩子。所以我的技术增长只能靠工作驱动。入职B公司已经3年了,现在的工作内容已经不能让我快速成长。我感觉自己就是一个啥也不会的码农。是时候该自驱学些东西了,不然早晚被这个时代 阅读全文
posted @ 2016-11-13 16:31 米尔克林 阅读(138) 评论(0) 推荐(0) 编辑