![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
这是基础
Subson
这个作者很懒,什么都没留下…
展开
-
生成数字矩阵表示的迷宫
目标是生成数字矩阵表示的迷宫,数字1表示不可通行的墙体,数字0表示可通行的道路,如下图:111111111111111111010000000001000110101111111010101100010100010101011111101010101010110000010100010101101111101111111011000000010000000110111111101...原创 2019-01-11 17:28:59 · 2457 阅读 · 0 评论 -
找出数组中只出现一次的数(位运算的使用)
位运算的使用题一:leetcode137 只出现一次的数字 II给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。采用统计出现次数的思想,重点是:当其出现三次应当当做其没有出现过。两比特位即可标识三种状态,即两比特位即可标识数组中某元素出现0、1、2次三种状态。我们可以采用两个变量代表这两个比特位。这样做有一个好处:可以存储那个只出现一...原创 2019-02-28 14:53:18 · 866 阅读 · 0 评论 -
有环单链表,求环长、链长;求两链表的交点
正是一个关于单链表的经典例题。即,给定一个有环的单链表,求环长、链长等。或者,给定一个单链表,判断是否有环?可以遍历这个链表,将每一个节点存入一个有顺序的集合,同时判断当前节点是否在这个集合中出现,从而判断该链表是否有环以及求环长与链长。当时空间复杂度与时间复杂度都过大了。另一个经典方法就是快慢指针,即两个指针同时从链表头开始走,快指针一次走2步,慢指针一次走1步。于是假设这个有环链表的j...原创 2019-03-05 16:38:46 · 728 阅读 · 0 评论 -
关于树的常见编程题
获取二叉树中和最大的路径【leetcode124】二叉树每一个节点都有一个数,求和最大的路径。注意:这是所有路径,包括一个叶子节点到另一个叶子节点的路径。def recursion(root, m): if root is None: return 0 left = recursion(root.left, m) right = recursion...原创 2019-03-06 18:00:04 · 922 阅读 · 0 评论 -
求数组与下标所能够构成最大面积
leetcode84 柱状图中最大的矩形给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1。求在该柱状图中,能够勾勒出来的矩形的最大面积。思路:初始化一个栈stack,遍历数组arr。当当前值大于等于栈顶元素则将当前元素入栈;当当前值小于栈顶元素时,当前位置为当前矩形的右边界,栈顶元素出栈即为当前矩形的高度,新的栈顶元素的位置的下一个位置为当前矩形的左边界,计...原创 2019-03-04 14:25:37 · 1150 阅读 · 0 评论 -
求历史数据中最近的K个数的最大值
对于一个数组,求解位置iii之前的kkk个(包括当前位置)数中的最大数。最直接的方法就是针对当前位置往前搜索比较k-1个数,得到最大的那个数。该方法的时间复杂度为O(N∗K)O(N*K)O(N∗K)。能否在O(N)O(N)O(N)的时间复杂度中求解呢?当然是可以的,我们只需要记住历史K中的最大与第二大的数以及这两个数的生命周期,然后通过不停地前移,我们不停更新这个两个数就可。【这便是思路了】...原创 2019-03-04 17:33:10 · 395 阅读 · 0 评论 -
用于神经网络的图像数据预处理(Image Data Pre-Processing for Neural Networks)【翻译】
用于神经网络的图像数据预处理原文:Image Data Pre-Processing for Neural Networks作者Nikhil B 发表于2017-9-10深度学习在过去的几年里已经真正成为主流。深度学习使用具有很多隐藏层(当今最先进的神经网络包含几十个隐藏层)并且需要大量训练数据的神经网络。这些模型在视觉、语音、语言处理等感知任务中,对于获得洞察力和接近人类水平的准确性特别...翻译 2019-05-06 15:26:02 · 6581 阅读 · 2 评论