shen的博客

欢迎讨论

排序：
默认
按更新时间
按访问量
RSS订阅

原 算法之单调栈与单调队列

单调队列 单调队列顾名思义就是具有单一单调性的队列。 例题 给定一个数列，从左至右输出每个长度为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

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