shen的博客

欢迎讨论

算法之单调栈与单调队列

单调队列 单调队列顾名思义就是具有单一单调性的队列。 例题 给定一个数列,从左至右输出每个长度为m的数列段内的最小数和最大数。 数列长度:N<=106,m<=N 数列为:6 4 10 10 8 6 4 2 12 14,求长度为3的数列段内的最大数,使用单调递减栈。 (1...

2019-08-19 20:38:28

阅读数 3

评论数 0

pip更换源

阿里云 http://mirrors.aliyun.com/pypi/simple/ 清华大学 https://pypi.tuna.tsinghua.edu.cn/simple/ 中国科学技术大学 http://pypi.mirrors.ustc.edu.cn/simple/ 华中科技大学http...

2019-08-01 16:14:34

阅读数 47

评论数 0

2019提前批——拼多多笔试题

一 给定两哥数组A和B。其中数组A是几乎严格升序排列的,几乎的定义是只需改变其 中一个数,即可满足完全升序排列。 你的任务是从数组A中找到这个数字,并从数组B中选取1数将其替换,使得数 组A是完全严格升序排列的严格升序排列,即不允许相邻两个为相同的数> 请找出数组B中满足要求的最大数...

2019-07-28 21:33:34

阅读数 85

评论数 0

Tomcat下图片验证码失效,awt报错

linux的tomcat服务器部署后,图片验证码功能失效,点开链接出现NoClassDefFoundError: Could not initialize class java.awt.Font错误,查阅资料,需要在catalina.sh配置以下参数 JAVA_OPTS="$JAVA_O...

2019-07-22 10:25:38

阅读数 17

评论数 0

成都EE部门三面面经

一面 二面 (1)写一个支持泛型的LinkedList 升序插入 删除时有重复的全删除掉 (2)为啥用Netty理由 (3)线程池介绍一下 (4)JDK自带的bin下的工具用过没 (5)JVM默认启动的时什么GC回收器,说下GC日志、CMS、垃圾回收算法 三面 (0)HashMap,Concu...

2019-07-15 18:34:27

阅读数 39

评论数 0

LeetCode题解——684. 冗余连接(并查集)

题目 https://leetcode-cn.com/problems/redundant-connection/ 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,...

2019-07-03 18:44:04

阅读数 39

评论数 0

字节跳动笔试1——马里奥弹跳板游戏(BFS)

题目 一个数组代表跳板,数字代表向前或向后可以跳的最大距离(比如3,那么跳1,、2、3都行),0代表悬崖(跳上去摔死)。 指定一个出生点P,求到终点需要跳的最小次数(终点是最后一个元素后面),无法到达输出-1。 输入: 第一行:数组长度N,出生点P 第二行:N个数字 输出: 最小...

2019-07-01 23:03:34

阅读数 171

评论数 0

LeetCode题解——910. 最小差值 II

题目 https://leetcode-cn.com/problems/smallest-range-ii/ 给定一个整数数组 A,对于每个整数 A[i],我们可以选择 x = -K 或是 x = K,并将 x 加到 A[i] 中。 在此过程之后,我们得到一些数组 B。 返回 B 的最大值和 B ...

2019-06-28 23:31:40

阅读数 24

评论数 0

LeetCode题解——22. 括号生成(递归?)

题目 https://leetcode-cn.com/problems/generate-parentheses/ 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n = 3,生成结果为: [ "((()))", ...

2019-06-28 22:08:07

阅读数 22

评论数 0

LeetCode题解——449. 序列化和反序列化二叉搜索树(二叉搜索树的特性)

https://leetcode-cn.com/problems/serialize-and-deserialize-bst 题目 序列化是将数据结构或对象转换为一系列位的过程,以便它可以存储在文件或内存缓冲区中,或通过网络连接链路传输,以便稍后在同一个或另一个计算机环境中重建。 设计一个算法来序...

2019-06-24 23:08:31

阅读数 14

评论数 0

LeetCode题解——978. 最长湍流子数组

https://leetcode-cn.com/problems/longest-turbulent-subarray/ 题目 当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k 为奇...

2019-06-22 10:01:44

阅读数 45

评论数 0

LeetCode题解——518. 零钱兑换 II(dp)

https://leetcode-cn.com/problems/coin-change-2/submissions/ 题目: 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1...

2019-06-20 10:00:45

阅读数 114

评论数 0

LeetCode题解——46. 全排列(回溯法)

题目 给定一个没有重复数字的序列,返回其所有可能的全排列。 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 思路(回溯法) f(n) = f(n-1) + w,w为任选一个数...

2019-06-17 22:56:02

阅读数 33

评论数 0

VIVO秋招提前批面试(offer)

整体来说比较水 一面技术面 自我介绍 问项目,设计思路,负责什么 内存怎么划分 线程池的流程,空闲的线程如何退出 线程同步 ConcurrentHashMap 计算机资源泄露,除了内存泄漏还有啥?想了半天,瞎扯了个输出流没有关,别的线程无法操作这个文件。面试官说这个其实就是文件句柄的泄露。 ...

2019-06-16 14:19:44

阅读数 125

评论数 0

LeetCode题解——210.课程表II(拓扑排序)

https://leetcode-cn.com/problems/course-schedule-ii/ 题目:现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定...

2019-06-13 22:10:44

阅读数 27

评论数 0

ffmpeg——图片序列转换视频

ffmpeg -threads 2 -f image2 -i F:\\IdeaProjects\\ImageEnhance\\markerTestResult\\%03d.png -vcodec h264 -r 30 -t 10-b 16000000 output.mp4 (1) -vcode...

2019-06-11 20:52:01

阅读数 198

评论数 0

VIVO笔试题——背包问题

背景:VIVO提前批笔试题遇到了01背包,就记得动态规划动态规划,记得表格法,突然失忆怎么写。 来自背包九讲 01背包 有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的容量是 Ci,得到的 价值是 Wi。求解将哪些物品装入背包(每个物品只可放一件物品)可使价值总和最大(最优化问...

2019-06-08 16:13:04

阅读数 30

评论数 0

腾讯春招CSIG提前批2电面+HR面(offer)

2019年4月1日,愚人节。 20点16分接到深圳腾讯电话,1面,csig事业群,时长34分钟: (0)没自我介绍 (1)问项目 (2)多线程(线程池)(worker,轮训任务队列,超时时间,核心线程数) (3)锁 (利用数昂缓冲队列,说了读写分离) (4)容器(ArrayBlocki...

2019-04-01 23:43:17

阅读数 174

评论数 2

LeetCode题解——23.合并K个排序链表

合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1-&...

2019-03-26 23:23:13

阅读数 26

评论数 0

LeetCode题解——862.Shortest Subarray with Sum at Least K

中文题目 官方答案,时间复杂度O(n) 自己的思路: (1)暴力,超时了。 (2)opt(i,k):长度为i的数组,找和至少为k的连读子数组的长度。opt(i,k)=min{1+opt(i-1,k-A[i]), opt(i-1,K)},结果是失败的,要连续;故写成两种递归...

2019-03-26 22:55:44

阅读数 639

评论数 0

提示
确定要删除当前文章?
取消 删除