每天一道算法题:岛屿的个数

算法题:岛屿的个数 难度:中级 实现语言:golang 岛屿.png 思路:从顶点(0,0)开始,分别向左右上下遍历,遇见1设置为0,遇见0停止,遍历到4个方向都为1则加1 package main import "fmt" func main() { var graph1 = [5][5]int{ {1, 1, 0, 0, 0}, {1, 1, 0, 0, 0}, {0, 0, 1, 0, 0}, {0, 0, 0, 1, 1}, } graph1 = [5][5]int{ {1, 1, 1,...阅读全文

2018.07.03 21:29* one_zheng
阅读:1476 评论:0

算法篇03:排序算法

排序算法是接触最多也是考察最多的一个知识点,最常用的:冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。其中可以按照时间复杂度把冒泡和插入归并为O(n^2)一类,归并和快排归并为O(n*log(n))一类,后三者归为O(n)一类。 分析排序算法主要从执行效率、内存消耗和稳定性三个角度去衡量,执行效率就是常说的时间复杂度,内存消耗主要说的是空间复杂度,这里还引入了一个原地排序概念(就是特指空间复杂度是 O(1) 的排序算法,可以理解为就在原内存空间上做数值交换),稳定性...阅读全文

2018.11.04 18:01* YitaiCloud
阅读:2306 评论:0