- 博客(23)
- 收藏
- 关注
RSS订阅原创 Vue3学习笔记
安装1 安装Vue2 Vue3项目结构2.1 assets2.2 componets2.3 router2.4 store2.5 views2.6 App.vue2.7 main.js2.8 permission.js3 启动项目1 安装Vue# 安装Vue3npm install vue@next# 安装Vuexnpm install vuex@next# 安装Vue-routernpm install vue-router@42 Vue3项目结构2.1 assets存放静态资源。
2021-12-31 23:35:54
621
原创 [腾讯面试题]100层楼丢玻璃球问题
有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？解题思路：假如只有一个球，那很显然，只有一个办法：从第一层开始投，如果没碎再试第二层、第三层.....现在有两个球，我们应该利用第一个球缩小临界楼层所在的楼层范围，可能会想到第一个球先从50层开始投，如果碎了，再用最后一个球从第一层开始投，最多到49楼肯定可以找到临界楼层，如果没碎那就说明临界楼层在50-100中，此时继续尝试75楼....可惜
2020-08-30 15:42:32
2569
原创 LeetCode刷题笔记——二分查找
LeetCode刷题笔记——二分查找细节问题：不等号是否应该取等于mid是否应该加一二分查找框架int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = (right + left) / 2; if (nums[mid] == target) { ... } else if (n
2020-08-17 10:56:52
284
原创 LeetCode刷题笔记——高效寻找素数
LeetCode刷题笔记——高效寻找素数素数的定义：如果一个数只能被1和它本身整除，那么这个数就是素数。返回区间内有几个素数：int countPrimes(int n) { int count = 0; for (int i = 2; i < n; i++) if (isPrim(i)) count++; return count;}// 判断整数 n 是否是素数boolean isPrime(int n) { // 此处应该为sqrt(n)
2020-08-10 22:09:04
496
原创 LeetCode刷题笔记——回文子串
LeetCode刷题笔记——回文素数1. 什么是回文子串？所谓回文串就是从前面读和从后面读完全一样的字符串。根据字符数量分为两类：-奇数个：中间数字只有一个 aba-偶数个：中间数字有两个 abba2. 如何查找回文子串？这个函数的前提是l和r满足这样的关系：l==r 或者r=l+1string palindrome(string &s, int l, int r){ while(l>=0&&r<s.size()&&s[l]==s[r])
2020-08-10 19:34:34
794
原创 LeetCode刷题笔记——回文素数
LeetCode刷题笔记——回文素数题目：求出大于或等于 N 的最小回文素数。回顾一下，如果一个数大于 1，且其因数只有 1 和它自身，那么这个数是素数。例如，2，3，5，7，11 以及 13 是素数。回顾一下，如果一个数从左往右读与从右往左读是一样的，那么这个数是回文数。例如，12321 是回文数。示例 1：输入：6输出：7示例 2：输入：8输出：11示例 3：输入：13输出：101 提示：1 <= N <= 10^8答案肯定存在，且小于 2 * 1
2020-08-07 19:27:06
575
原创 LeetCode刷题笔记——机器人的运动范围
LeetCode刷题笔记——LRU算法这是一道中等题，难度不大。就是对m x n的矩阵进行深度优先或者广度优先遍历。遍历的过程遵循：如果坐标数位和小于等于k，可达。不可达。题目：剑指offer13.机器人的运动范围地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37]
2020-08-07 17:17:31
178
原创 LeetCode刷题笔记——LRU算法
LeetCode刷题笔记——LRU算法1. 什么是LRU算法？LRU是一种缓存淘汰机制。说到这里，我们顺便回顾一下常用的缓存算法都有哪些？LRU 最近最久未使用 最近使用时间LFU 最近最少使用 使用频率FIFO 先进先出全称是Least Recently Used（最近最久未使用）2.LRU算法数据结构是什么样子？Leetcode上有一道LRU算法设计题目。让你设计数据结构，首先构造函数接收一个capacity参数作为缓存的最大容量，然后实现两个API：put(key,val)
2020-08-06 14:57:02
1461
原创 LeetCode刷题笔记——股票买卖系列问题
LeetCode刷题笔记——股票买卖系列问题1. Best Time to Buy and Sell Stock(easy)只允许一次交易。求最大收益。思路逆序遍历并保存已遍历最大值，计算和当前时间交易的最大值。2. Best Time to Buy and Sell Stock II(easy)多次买卖一只股票递归解法最优思路：贪心解法递增前后两项差值和3. Best Time to Buy and Sell Stock III/IV(Hard)最多允许2次或者k次交易递归思路：在2
2020-08-05 19:47:43
228
原创 LeetCode刷题笔记——矩阵中的路径
LeetCode刷题笔记——矩阵中的路径题目剑指 Offer 12. 矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[[“a”,“b”,“c”,“e”],[“s”,“f”,“c”,“s”],[“a”,“d”,“e”,“e”]]但矩
2020-08-03 20:26:58
251
原创 LeetCode刷题笔记——通配符匹配
LeetCode刷题笔记——通配符匹配题目描述给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例 1:输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串
2020-07-31 19:18:36
173
原创 LeetCode刷题笔记——最小覆盖子串
LeetCode刷题笔记——最小覆盖子串题目描述给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明：如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。思路本问题要求返回字符串s中包含字符串t的全部字符的最小窗口。我们将包含t的全部字母的窗口称为可行窗口。滑动窗口思想上，有两个指针，一个是用来收缩窗
2020-07-30 10:12:22
215
原创 招银网络科技提前批面试
一面 电话面，15分钟问题map和unorderedmap区别map是红黑树实现的，unorderedmap是hash表实现的。二叉树查找时间log（n）树的遍历方式：先序，中序，后序，层次虚函数虚函数的主要作用是实现了多态的机制。用父类指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。是一种泛型编程。虚函数是通过一张虚函数表来实现的。在表中，主要是一个类的虚函数的地址表，这张表解决了继承、覆盖的问题，保证实例反应实际的函数。在有虚函数的类的实例中，这个表被分
2020-07-28 14:30:57
7255
原创 开发面试——零碎知识点整理
零碎知识点Java下面这条语句的执行结果永远为0； int count=0; count=count++;在JDK1.8之前，运行时常量池被放在方法区，属于线程共享，JDK1.8后，元空间取代了方法区，运行时常量池被放在元空间中，运行时常量池用来存放class文件元信息描述，编译后的代码，引用数据类型，类文件常量池。JAVA中char是两个字节，C++中是一个字节，且是有符号的。类之间关系：USES-A依赖关系，关联关系、HAS-A聚合关系、IS_A继承关系Java中的C
2020-07-28 11:18:54
246
原创 LeetCode刷题笔记——链表求和问题
链表求和问题题目：面试题 02.05. 链表求和给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295输出：2 -> 1 -> 9，即912进阶：假设这些数位是正向存放的，请再做一遍。思路：当链表中的数字是低位在前存放时，由于链表各位已经对齐，我们直接按位相加即可。此处，为
2020-07-12 17:15:56
309
原创 LeetCode刷题笔记——整数拆分问题
LeetCode刷题笔记——整数拆分问题题目整数拆分给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。方法：方法一：动态规划法思路：初始化dp数组为n+1，值为1由于n大于等于2，
2020-07-12 15:42:46
443
原创 LeetCode刷题笔记——跳跃游戏
LeetCode刷题笔记——跳跃游戏题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不
2020-07-12 11:11:53
228
原创 LeetCode刷题笔记——买卖股票的最佳时机
LeetCode刷题笔记——买卖股票的最佳时机问题：121. 买卖股票的最佳时机给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 =
2020-07-12 10:29:55
205
原创 LeetCode刷题笔记——最长公共(子串、子序列、前缀)问题
LeetCode刷题笔记——最长公共(子串、子序列、前缀)问题最长公共前缀题目：14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。说明:所有输入只包含小写字母 a-z 。思路：对于公共前缀
2020-07-11 14:41:38
1125
原创 LeetCode刷题笔记——计算右侧小于当前元素的个数
LeetCode刷题笔记315.计算右侧小于当前元素的个数题目描述给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。示例:输入: [5,2,6,1]输出: [2,1,1,0] 解释:5 的右侧有 2 个更小的元素 (2 和 1).2 的右侧仅有 1 个更小的元素 (1).6 的右侧有 1 个更小的元素 (1).1 的右侧有 0 个更小的元素.方法：排
2020-07-11 13:09:54
243
原创 java知识点小结
java面试反射机制和代理模式反射机制实现的基础：Class类 当一个类被装入java虚拟机（jvm）时，便会产生一个与之关联的Class对象。通过Class.forName()我们也可以获得指定类的Class对象。反射机制：通过java的字节码获得里面的属性方法等信息，并调用方法。反射的常见用法：查看某个类的属性方法等信息；装载指定的类到内存；通过输入参数，调用指定的方法。查看class Student{ private int Id; private String Na
2020-06-03 19:32:52
183
原创 在chrome中呈现RTSP
从RTSP数据流到浏览器呈现前言前言现在，市场上大多是监控摄像头输出的视频流格式都是rtsp，以海康威视摄像头为例，其视频流的地址格式如下：rstp://user:password@IP:port，例如，用户名为admin，密码为abc123456，IP地址为192.168.61.64，端口号为554（海康威视监控摄像头默认端口号是554）的监控摄像头的地址为：rtsp://admin:abc...
2019-08-14 11:36:20
3399
3
原创 Cent OS 7安装和使用docker
Cent OS 7安装和使用docker1.环境简介2.开始安装1.更新yum版本2.加载yum的一个插件3.配置docker仓库4.安装docker5.启动docker然后查看docker版本1.环境简介在本教程中我们使用的Cent OS内核版本是3.10. Docker版本是目前仓库中最新的18.09.1版本。2.开始安装1.更新yum版本首先我们更新yum版本到最新。yum up...
2019-01-21 17:32:38
3445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人