- 博客(1039)
- 收藏
- 关注
RSS订阅原创 【深度优先搜索-简单】733. 图像渲染、面试题 08.10. 颜色填充
就是将原始颜色渲染成新颜色，如果前后颜色相同就没必要渲染，如果不单独判断前后颜色是否相同，直接对图像进行颜色变换，会导致死循环，如果不想判断，那必须记录已经访问过的节点的信息，不重复访问已经访问的节点。程序直接结束，返回原始的image。就是用栈代替dfs，注意这里如果。【方法1】栈模拟深度优先遍历。
2022-09-14 12:08:46
154
原创 【广度优先搜索-中等】面试题 04.01. 节点间通路（Python版本两种解法bfs、dfs）
【方法1】思路：广度优先搜索bfs。【方法2】思路：深度优先搜索dfs。
2022-09-13 13:19:30
224
原创 【广度优先搜索-中等】130. 被围绕的区域
对矩阵的四条边进行遍历，对于边上“O”的点深度优先搜索，将预期相连的所有“O”点全部在原存储空间上标记为“A”点（或者其他除“O”、“X”之外的点）处理完成之后，遍历矩阵的每个元素，对矩阵中所有标记为“A”点的还原成原来的“O”点。将“O”点替换成“X”点即可完成对被围绕区域的替换。【方法2】自创方法 时空复杂度都差很多。
2022-09-11 20:03:59
126
原创 【广度优先搜索-中等】1020. 飞地的数量
不要求求0的个数，而求有多少个被包围的区域，所以代码只要小小的改动即可使用在本题中。如果是第一次接触此类题，可以先做。这两题的代码可以通用，就是稍微修改了一点细节。这题，然后再进阶到本题，这样会更好接受。
2022-09-11 11:32:51
120
原创 【广度优先遍历-中等】695. 岛屿的最大面积、剑指 Offer II 105. 岛屿的最大面积
这题求最大的岛屿面积，首先需要遍历每个点，判断该点是否被访问过，如果该点是岛屿的一部分且没有被访问过，则遍历该岛屿的面积。是一样的，都需要记录是否访问过某个点。的形式给出的，矩阵的本质和。
2022-09-09 12:37:14
142
原创 【广度优先遍历-中等】剑指 Offer II 116. 省份数量、547. 省份数量
这道题的本质就是求非联通子图的个数，函数给的输入是isConnected矩阵，是对称矩阵。由于是无向图，所以需要对节点是否访问给与记录，否则会陷入死循环。
2022-09-08 13:49:42
113
原创 【中等】238. 除自身以外数组的乘积
进阶：你可以在 O(1) 的额外空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组不被视为额外空间。请不要使用除法，且在 O(n) 时间复杂度内完成此题。
2022-09-03 18:47:28
82
转载 【中等】11. 盛最多水的容器
对O(n)的算法写一下自己的理解，一开始两个指针一个指向开头一个指向结尾，此时容器的底是最大的，接下来随着指针向内移动，会造成容器的底变小，在这种情况下想要让容器盛水变多，就只有在容器的高上下功夫。我们能够发现不管是左指针向右移动一位，还是右指针向左移动一位，容器的底都是一样的，都比原来减少了 1。这种情况下我们想要让指针移动后的容器面积增大，就要使移动后的容器的高尽量大，所以我们选择指针所指的高较小的那个指针进行移动，这样我们就保留了容器较高的那条边，放弃了较小的那条边，以获得有更高的边的机会。
2022-09-03 18:30:23
97
原创 【困难】42. 接雨水-单调栈、动态规划、数学法、双指针
当遇到一个大于栈顶的边，则表明形成低洼可以存储水（因为栈顶前面的一条边是高于栈顶的，单调栈的特点，而当前的边也高于栈顶，所以形成了一个低洼）。按照列进行遍历，每列可以接的雨水数=max(min(该列左侧最高高度，该列右侧最高高度)-当前列的高度，0)使用单调栈记录从左到右，单调递减的边，因为只有递减的边才有可能存储水。利用了木桶效应，木桶可以盛水量是由最短木块决定的。【代码】数学法 图像填充切割。时间复杂度：O(n)空间复杂度：O(n)
2022-09-03 18:03:27
1069
原创 【图-简单】1791. 找出星型图的中心节点
由于根据题目描述可知，输入的图是合法的星形图，所以所有边都是与中心点相连的，所有边连接的两个节点，其中肯定有一个节点是中心点。因此仅仅遍历给出的边列表的前两条边，找到两条边相同的节点返回即可。...
2022-08-27 17:32:51
314
转载 【Docker】学习Docker（一）
环境配置十分麻烦，每个机器都需要部署环境windows上开发，部署在linux环境上docker的思想来自于集装箱，利用隔离机制，可以将服务器运用到极致。新技术的出现都是为了解决现有的问题！
2022-08-22 20:43:42
94
原创 【二叉树-中等】508. 出现次数最多的子树元素和
后序遍历二叉树，计算每个当前节点的【子树元素和】，将每个节点的【子树元素和】存储在字典中，遍历完二叉树之后，对字典进行排序，按照value的从大到小进行排序，找到value的最大值，然后遍历字典所有满足这个最大值的key的列表。给你一个二叉树的根结点 root ，请返回出现次数最多的子树元素和。如果有多个元素出现的次数相同，返回所有出现次数最多的子树元素和（不限顺序）一个结点的 「子树元素和」 定义为以该结点为根的二叉树上所有结点的元素之和（包括结点本身）。节点数在 [1, 10^4] 范围内。...
2022-08-07 14:52:32
162
原创 【python/Pycharm】pycharm 创建python文件自动生成作者等信息
pycharm 创建python文件自动生成作者等信息具体步骤如下
2022-06-18 22:25:00
1301
原创 【论文精读】Knowledge Graph Embedding by Translating on Hyperplanes
我们处理了将一个由实体和关系组成的大规模知识图嵌入到一个连续的向量空间中。TransE是最近提出的一种很有前途的方法，它非常高效，同时实现了最先进的预测性能。讨论了嵌入中需要考虑的关系的映射性质，如自反、一对多、多对一和多对多。我们注意到TransE在处理这些属性方面表现不佳。一些复杂的模型能够保留这些映射属性，但在这个过程中牺牲了效率。为了在模型性能和效率之间进行良好的权衡，本文提出了TransH，它将一个关系建模为一个超平面，并对其进行平移操作。这样，我们就可以很好地保持上述关系的TransE的映射性质
2022-06-13 21:57:34
849
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人