- 博客(7)
- 收藏
- 关注
RSS订阅原创 207. 课程表
题目描述课程表：现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]。现在给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？基本思路很显然，先修课程与后修课程之间的关系可以理解为一种“指向”关系，抽象到具体数据结构当中就可以理解为一种“有向图”。该有向图...
2019-05-03 19:52:49
233
原创 200. 岛屿的个数
题目说明200. 岛屿的个数：给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。**思路：**这种类型的问题学GIS图形算法的时候学过，当时用的时队列进行遍历，方法叫啥名字我忘了，反正莫名觉得这种问题挺经典，所以记录一下。分别为深度优先与广度优先。广度优先搜索（B...
2019-04-26 19:41:49
167
原创 739. 每日温度
题意每日温度：根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。思路看到这道题，第一反应就是进行双层循环判断，显然由于题目特性...
2019-04-26 16:59:37
438
原创 OSM及其相关工具
.osm文件在ArcGis中打开.osm有一万种方式可以转化为ArcGis支持的格式，但本人有些强迫症就是想让ArcGis能够直接打开.osm文件，好在官方已经提供了插件，不过只支持ArcGis 10.6的版本，所以版本滞后的小伙伴请先进行更新。更新完之后，请移步传送门,里面只有一个选项，相信诸位不会弄错。之后，解压安装包，选择电脑相应位数安装即可，十分方便。安装完成后，打开arcgis后，在...
2019-04-24 10:15:33
2609
1
原创 数组的常用操作
数组的相关操作我觉得基本可以总结成遍历遍历再遍历。如果不考虑时间与空间复杂度的话，暴力循环是最“好”的方法（完全不用动脑子当然好）。但往往空间与时间复杂度总会有这样那样的限制，这时候就需要使用一些处理技巧了（基本可以类比为“剪枝”，也就是去除不必要的循环过程，i->j能解决的问题，绝不i->k嘿嘿）。双指针双指针故名思意，就是使用两个指针同时指明索引来简化一些操作（暴力两层循环我觉...
2019-04-24 10:06:42
142
原创 二叉搜索树
这里主要记录下二叉搜索树的基本操作，包括搜索、插入、删除。其中搜索和插入比较简单，删除略微麻烦一些。搜索搜索很简单，因为二叉搜索树是有序的。用if条件控制进行递归即可。插入给定一个结点，要插入到已知的二叉搜索树中去，有很多种方法（想也能想到如果不是作为叶节点插入有多么麻烦），所以此处记录将给定结点作为叶子结点插入到已知二叉树中的方法。二叉搜索树中的插入操作：给定二叉搜索树（BST）的根节...
2019-04-24 10:02:53
127
原创 二叉树的常见问题
据结构中的重要性就不言而喻了，这儿简单记录一下自己碰到的一些关于二叉树的常见操作。当然要明确解决这些问题的“根节点思路”了————递归递归recursion。二叉树的最大深度与最小深度最大深度是指二叉树根节点到该树叶子节点的最大路径长度。而最小深度自然就是其到叶子节点的最小路径长度了。**主要思路：**采用二叉树递归的思想，自底向上，当到达叶子节点时，自然达到了“递归边界”，而叶子节点的子...
2019-04-23 21:53:25
1746
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人