- 博客(34)
- 收藏
- 关注
RSS订阅原创 LeetCode || 229. Bulls and Cows
题目：你正在和你的朋友玩猜数字（Bulls and Cows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。思路：计算两个字符串的匹配度。解法一：在Discuss中的看到一个非常巧妙的解法。...
2019-08-13 17:29:08
140
原创 JavaWeb || FreeMarker语法
freemarker循环遍历List – list指令//IndexController.javaList<String> colorList = Arrays.asList(new String[] {"RED", "GREEN", "BLUE"}); model.addAttribute("colorList", colorList);//news.ftl<#li...
2019-08-13 17:28:41
132
转载 【目标检测】R-CNN系列梳理
文章目录前言目标检测 -- 从RCNN到Faster RCNN 串烧一、什么是目标检测二、RCNN 详解前言对R-CNN系列（R-CNN，Fast R-CNN,Faster R-CNN）进行一次完整性的梳理。如果原文的排版比较单一，不利于理解阅读，我这里就重新整理一下，方便自己学习。如果原文已经组织的很好，放上链接即可。目标检测 – 从RCNN到Faster RCNN 串烧原文链接（...
2019-08-13 17:25:37
312
转载 【JVM】LXF_深入理解JVM专题（5-）
文章目录深入理解JVM虚拟机5：虚拟机字节码执行引擎一、方法调用的本质二、运行时栈帧结构1. 局部变量表2. 操作数栈3. 返回地址4. 方法调用5. 静态分派深入理解JVM虚拟机5：虚拟机字节码执行引擎原文地址：https://blog.csdn.net/a724888/article/details/78404643一、方法调用的本质下面我们看看一段 C 代码：#include&l...
2019-08-13 17:22:57
397
原创 LeetCode || 56. Merge Intervals(合并区间)
时间：2019.6.1(周日)题目描述：给出一个区间的集合，请合并所有重叠的区间。原题链接：https://leetcode-cn.com/problems/merge-intervals/难度等级：Medium思路：先根据每个区间的左端点对区间从小到大排序，然后从前往后比较 前一个区间的右端点 和 后一个区间的左端点。合并的条件：前一个区间的右端点 >= 后一个区间的左端点。根据...
2019-08-13 17:22:20
112
原创 LeetCode || 209. 长度最小的子数组
时间：2019.6.3(周一)题目描述：给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。原题链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum/难度等级：Medium思路一：滑动窗口法。分析题目，最小的连续子数组有两种...
2019-08-13 17:21:48
129
转载 【JVM】LXF_深入理解JVM专题（1-4）
前言这篇文章主要用来梳理LXF_JVM专题的学习脉络。深入理解JVM虚拟机开篇：JVM介绍与知识脉络梳理博主参考了这篇文章：学习Java虚拟机没用？ 听听当事人是怎么说的！深入理解JVM虚拟机2：JVM垃圾回收基本原理和算法博主参考了以下四篇文章：Java GC系列(1): 垃圾回收简介Java关键术语Java HotSpot 虚拟机JVM体系结构Java堆内存Jav...
2019-08-13 17:14:07
501
原创 LeetCode || 238. 除自身以外数组的乘积
时间：2019.6.3(周一)题目描述：给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。原题链接：https://leetcode-cn.com/problems/product-of-array-e...
2019-08-13 17:12:44
84
原创 LeetCode || 152. 乘积最大子序列
时间：2019.6.5(周三)题目描述：给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。原题链接难度等级：Medium思路一：双重遍历暴力求解。遍历到 i，都和 i 之前的再循环一遍，找到最大值。这种解法会超时。思路二：动态递归。考虑利用之前的遍历结果。求乘积最大的连续子序列，最麻烦之处在于：（1）当遇到0的时候，整个乘积会变成0；（2）当遇到负...
2019-08-13 17:11:02
141
原创 LeetCode || 53. 最大子序和
时间：2019.6.1(周日)题目描述：给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 k。输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。原题链接：https://leetcode...
2019-08-13 17:09:29
100
原创 LeetCode || 88.合并两个有序
时间：2019.6.12(周三)难度：Easy题目描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。LeetCode题目链接说明:（1）初始化 nums1 和 nums2 的元素数量分别为 m 和 n。（2）你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。...
2019-08-13 17:06:26
95
原创 LeetCode || 42. 接雨水
时间：2019.4.29 周一题目：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。解法一：（1）遍历找到最大元素（最高元素）（2）求以这个最大元素为高，以数组长度为宽的长方形面积。此长方形面积 = 接水面积 + 柱体面积 + 空白面积（3）分别从两边往最高点遍历。...
2019-08-13 17:04:41
94
原创 LeetCode || 34. 递增的三元子序列
时间：2019.5.11 周六题目：给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下:如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。解法： 循环遍历数组，不断更新数组内出现的最小值与最...
2019-08-13 17:04:06
95
原创 LeetCode || 11. 盛最多水的容器
时间：2019.4.28 周日题目：给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。解法一： 暴力求解。简单地考虑每对可能出现的线段组合并找出这些情...
2019-08-13 17:03:36
90
原创 LeetCode || 121-124. 买卖股票的最佳时机
121. Best Time to Buy and Sell Stock I(买卖股票的最佳时机I)时间：2019.4.25 周四题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票（先买入，在卖出）。分析：https://leetcode-cn...
2019-08-13 17:03:18
97
原创 LeetCode || 55. 跳跃游戏
时间：2019.4.23 周二题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置原题链接：https://leetcode.com/problems/jump-game/难度：Medium解法一： 记录下可以前进的最大数t，如果无法前进（t==0）就判断是否到了class Solution { ...
2019-08-13 17:02:59
128
转载 LeetCode || 45. 跳跃游戏II
时间：2019.4.23 周二题目解析：https://leetcode.windliang.cc/leetCode-45-Jump-Game-II.html
2019-08-13 17:02:40
100
原创 LeetCode || 219. 存在重复元素III
时间：2019.4.12 周五题目：给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 k。原题链接：https://leetcode-cn.com/problems/contains-duplicate-iii/description/难度：Medium分析：根据题...
2019-08-13 17:02:07
99
原创 LeetCode || 219. 存在重复元素II
时间：2019.4.4 周四题目：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。分析：根据题目，输入为一个整数数组和一个正数k。若存在索引i 与j 满足以下三个条件，则返回true。（1）i != j（2）nums[i] == nums[j]（3）假设i > j...
2019-08-13 17:01:40
84
原创 LeetCode || 217. 存在重复元素
时间：2019.4.12 周五题目：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。难度：Easy思路一：（1）定义一个HashMap集合（2）遍历数组，获取每一个int值，用a表示（3）用a到Map集合中通过map.containsKey(a) 去找，检查其返回值 false: 说明a...
2019-08-13 17:01:34
83
原创 LeetCode || 134. 加油站
时间：2019.3.12 周二题目：在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明：如果题目有解，该答案即为唯一答案。输入数组均为非空数组，...
2019-08-13 17:01:04
85
原创 LeetCode || 274. H-索引
时间：2019.3.13 周三题目：给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。h 指数的定义: h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他的 N 篇论文中，有 h 篇论文分别被引用了至少 h 次。其余的 N - h 篇论文每篇被引用次数不多于 h 次。说明： 如果 h 有多种可能的值，h 指...
2019-08-13 17:00:44
125
原创 《剑指Offer》(Java版) || 4-6章
按照在牛客网-《剑指Offer》刷题顺序编排文章目录第五章 优化时间和空间效率时间效率29. 数组中出现次数超过一半的数字第五章 优化时间和空间效率时间效率29. 数组中出现次数超过一半的数字时间：2019.6.6(周三)难度：Easy题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2...
2019-08-13 17:00:00
449
原创 LeetCode || 228. 汇总区间
时间：2019.6.5(周三)题目描述：给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。原题链接难度等级：Medium思路一：easy to understandclass Solution { public List<String> summaryRanges(int[] nums) { List<String> list = ...
2019-08-13 16:59:44
66
原创 LeetCode || 20. 有效的括号
时间：2019.6.22(周六)难度：Easy题目描述：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。原题链接有效字符串需满足：（1）左括号必须用相同类型的右括号闭合。（2）左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。思路：使用辅助栈时间复杂度：O(n)，因为我们一次只遍历给定的字符串中的一个字符并在栈上进行 O(...
2019-08-13 16:59:14
83
转载 JDK集合类源码 || 四、HashMap 和 HashTable
文章目录前言一、HashMap1、定义2、构造函数3、数据结构4、存储实现：put(key, vlaue)前言这一系列是对程序员江湖博主LXF - Java集合类专题的整理。因为原文虽然讲解的很全面透彻，但是组织结构不清晰，而且错别字较多，所以我重新整理，便于自己阅读理解记忆。原文：https://blog.csdn.net/a724888/article/details/802771...
2019-08-13 16:59:04
126
转载 JDK集合类源码 || 三、Iterator、fail-fast机制、比较器
文章目录前言一、Iterator简单说明二、java.util.Iterator前言这一系列是对程序员江湖博主LXF - Java集合类专题的整理。因为原文虽然讲解的很全面透彻，但是组织结构不清晰，而且错别字较多，所以我重新整理，便于自己阅读理解记忆。原文：https://blog.csdn.net/a724888/article/details/80275510一、Iterator...
2019-08-13 16:58:21
219
转载 JDK集合类源码 || 二、LinkedList 和 Queue
文章目录前言前言这一系列是对程序员江湖博主LXF - Java集合类专题的整理。因为原文虽然讲解的很全面透彻，但是组织结构不清晰，而且错别字较多，所以我重新整理，便于自己阅读理解记忆。原文参考：java提高篇 - LinkedList 和 java集合 - Queue...
2019-08-13 16:57:15
88
转载 JDK集合类源码 || 一、ArrayList，Vector，Stack
文章目录前言一、ArrayList概述底层数据结构增删改查前言这一系列是对程序员江湖博主LXF - Java集合类专题的整理。因为原文虽然讲解的很全面透彻，但是组织结构不清晰，而且错别字较多，所以我重新整理，便于自己阅读理解记忆。这一章转自：https://h2pl.github.io/2018/05/08/collection1/本文详尽地介绍了Java中的三个集合类：ArrayL...
2019-08-13 16:56:24
138
原创 牛客算法第4期初级课程 || 第一节
课程结构SpringBoot工程参数解析几种排序算法冒泡排序复杂度分析：时间复杂度：O(n^2)额外空间复杂度：O(1)实现一：import java.util.Arrays;public class Solution { public static void bubbleSort(int[] arr){ if(arr == null || a...
2019-08-13 16:55:04
471
原创 《剑指Offer》(Java版) || 1-3章
按照在牛客网-《剑指Offer》刷题顺序编排二维数组的查找完成时间：2019.4.25题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。在《剑指Offer》中的位置：2.3数据结构—面试题3：二维数组的查找思路：将二维数组画为矩形分析。...
2019-08-13 16:54:44
189
原创 牛客算法第4期初级课程 || 第三节
文章目录一、题目一1. 数组实现栈2. 数组实现队列一、题目一题目描述：用数组结构实现大小固定的栈和队列。相当于一面第一题的难度。1. 数组实现栈解题思路：初始化一个大小固定的数组，并定义变量 idnex 指向栈顶元素的下一位置。进栈操作，将进栈元素存入 index 指向的位置，然后 index++；出栈操作， --index，然后返回 index 指向位置的元素，返回后是否删除该位置的...
2019-08-10 16:13:03
483
原创 深度学习环境搭建流程(GTX10+CUDA 10.1+cuDNN v7.5)
总体搭建流程安装GUP驱动安装Cuda安装Anaconda搭建Python环境Pytorch参考博文6. win10 64bit 深度学习环境搭建完整版7. 深度学习环境搭建：win10+GTX1060 + tensorflow1.5+keras+cuda9.0+cudnn78. WIN10深度学习环境搭建 Python3.6+Tensorflow+CUDA8.0+Anaco...
2019-06-25 17:33:10
1389
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人