- 博客(27)
- 收藏
- 关注
RSS订阅原创 Leetcode 213. 打家劫舍 II C++
题目描述：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [2,3,2]输出...
2018-10-31 21:07:07
418
原创 Leetcode 198. 打家劫舍 C++
题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1...
2018-10-31 21:01:36
628
原创 Leetcode 120. 三角形最小路径和 C++
题目描述：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算...
2018-10-30 19:45:28
414
原创 Leetcode 91. 解码方法 C++
题目描述：一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。示例 2:输入: "226"输出: 3解释: 它可以解码为 ...
2018-10-30 09:07:07
796
原创 Leetcode 70. 爬楼梯
题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + ...
2018-10-29 23:00:06
111
原创 Leetcode 63. 不同路径 II C++
题目描述：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100...
2018-10-29 22:30:23
829
原创 Leetcode 62. 不同路径 C++
题目描述：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例 1:输入: m = ...
2018-10-29 21:49:33
1355
原创 Leetcode 75. 颜色分类 C++
题目描述：给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的...
2018-10-28 09:48:15
351
原创 论文阅读 Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift
本次阅读的论文是发表《Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift》，这是一篇经典文章。前段时间我自己手写resnet50网络的时候，其中采用了Batch Normalization(BN)，我自己当时就不太理解，踩了一些坑。关于Batch Normaliat...
2018-10-27 15:11:03
1308
原创 Leetcode 110. 平衡二叉树 C++
题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,n...
2018-10-27 09:26:50
1042
原创 Leetcode 96. 不同的二叉搜索树
题目描述：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 ...
2018-10-25 08:42:15
479
转载 Leetcode 572. 另一个树的子树
题目描述：给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \ 1 2给定的树 t： 4 / \ 1 2返回 true，因为 t 与 s...
2018-10-24 14:45:42
315
原创 二叉树的历遍——前序、中序、后序
先介绍一下什么是前序历遍，中序历遍和后序历遍。前序历遍：按照 根节点-->左节点-->右节点的顺序历遍中序历遍：按照 左节点-->根节点-->右节点的顺序历遍后序历遍：按照 左节点-->右节点-->根节点的顺序历遍下面给出了leetcode上的三个练习题，可以练习一下。网上的博客写得很好了，直接贴网址。https://blog.csdn....
2018-10-23 07:49:05
942
原创 Leetcode 102. 二叉树的层次遍历 C++
题目描述：给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]分析：本题是层次历遍，或者更准确的说是一个广度优先...
2018-10-20 21:00:54
1568
1
原创 Leetcode 136. 只出现一次的数字 C++
题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4方法一、使用异或运算实现因为有时间要求，所以使得本题显得有些难度。本题通过使用...
2018-10-20 15:02:47
453
原创 Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置
题目： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7...
2018-10-20 08:50:55
348
原创 Leetcode 367. 有效的完全平方数 C++
题目：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如 sqrt。示例 1：输入：16输出：True示例 2：输入：14输出：False思路：本题采用二分法，在1～num这个区间上采用二分法。知道了这一点问题就很容易了，基本可以秒做。 注意：1、在lee...
2018-10-20 08:39:21
838
原创 Leetcode 74. 搜索二维矩阵 C++ 二分查找
题目描述编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 3输出: true示例 ...
2018-10-18 08:40:40
461
1
原创 二分法的边界条件
原文地址：这篇博客，讲了关于二分查找边界的一般性问题。http://www.cppblog.com/converse/archive/2009/10/05/97905.htmlhttps://blog.csdn.net/u011523762/article/details/50878613 ...
2018-10-18 08:36:46
3255
1
转载 【转载】 CNN目标检测（一）：Faster RCNN详解
申明： 这是一篇转载的文章 ，并非本人所写。原因，作者写得实在是太好了，我读了之后颇有收获，实在是不忍心将这篇文章放在bookmark中，所以就转载到自己这里了。虽然作者也是转载的，原创作者已经不知道是谁。尊重原创，感谢分享。原文地址：https://www.jianshu.com/p/de37451a0a77以下内容均为转载，没有个人添加。Faster RCNN g...
2018-10-16 11:01:45
380
原创 Tensorflow tf.train.batch
官网说明：https://www.tensorflow.org/api_docs/python/tf/train/slice_input_producer下面的程序中给出的是不完整的，但是为了说明一下tf.train.batch足够了。image_batch,label_batch=tf.train.batch([image,label],batch_size=batch_size,c...
2018-10-11 09:57:58
265
原创 leetcode 33. 搜索旋转排序数组 C++
问题描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,...
2018-10-08 09:00:28
840
原创 Leetcode 257. 二叉树的所有路径 C++
题目描述：给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3思路： 本题仍然是用递归的思想。本题和...
2018-10-04 22:09:54
962
原创 Leetcode 404. 左叶子之和 C++
题目描述：计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24思路：我自己做了四五个leetcode树的题了，感觉思路和之前的很不一样（基本不会做）。这是我自己完完全全自己做出来的第一个题遇到树的问题，大都是要通过递归来实现的。用到递归，那...
2018-10-04 19:38:38
413
原创 ubuntu QQ安装 网易云音乐 rar文件 截屏软件Shutter 图片编辑pinta 文字软件typora 视频播放器smplayer
一、ubuntu桌面背景https://www.jb51.net/os/Ubuntu/495386.html（1）方法一，ubuntu自身就可以更改。在桌面右键选择，即可。 （2）安装unity-tweak-tool。安装后可以使让任务栏自动隐藏，让任务栏改变到下方。改变桌面主题等。二、rar的安装ubuntu中无法直接解压.rar文件，需要安装rar，unrar，从而能够正常...
2018-10-01 12:42:39
339
原创 C++ 学习 string::size_type
第二次看C++ Primer，看到string类型的时候，再一次注意到了string::size_type;自己最早编写C++的时候，因为刚看过书，所以还比较注意，不把size_type和int混用，但是慢慢的，看过不少人编写的程序都是直接将size_type和int混用，这其实不好。比如下面的代码：string str("zhoajdsofjalsdfnnfdslnfdsklfn");...
2018-10-01 12:40:58
8304
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人