- 博客(187)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 conda常用命令
创建环境conda create -n env_name python=x.x激活环境source activate env_name退出环境conda deactivate换源vim ~/.condarcchannels: - https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main/ - https://mirror...
2019-11-27 15:05:07
599
原创 算法之单调栈与单调队列
单调队列单调队列顾名思义就是具有单一单调性的队列。例题给定一个数列，从左至右输出每个长度为m的数列段内的最小数和最大数。数列长度：N<=106，m<=N数列为：6 4 10 10 8 6 4 2 12 14，求长度为3的数列段内的最大数，使用单调递减栈。（1）(6,0)入队，此时队列为(6,0)（2）(4,1)入队，此时队列为(6,0) (4,1)（3）(10,2)入队...
2019-08-19 20:38:28
419
原创 pip更换源
阿里云 http://mirrors.aliyun.com/pypi/simple/清华大学 https://pypi.tuna.tsinghua.edu.cn/simple/中国科学技术大学 http://pypi.mirrors.ustc.edu.cn/simple/华中科技大学http://pypi.hustunique.com/临时可以在使用pip的时候，加上参数-i和镜像地址(...
2019-08-01 16:14:34
5587
1
原创 2019提前批——拼多多笔试题
一给定两哥数组A和B。其中数组A是几乎严格升序排列的，几乎的定义是只需改变其中一个数，即可满足完全升序排列。你的任务是从数组A中找到这个数字，并从数组B中选取1数将其替换，使得数组A是完全严格升序排列的严格升序排列，即不允许相邻两个为相同的数>请找出数组B中满足要求的最大数字，并输出最终有序的数组。如果不存在就输出输入描述：共两行，第一行是数组A，第二行是数组3,元素之间用空格...
2019-07-28 21:33:34
868
2
原创 Tomcat下图片验证码失效，awt报错
linux的tomcat服务器部署后，图片验证码功能失效，点开链接出现NoClassDefFoundError: Could not initialize class java.awt.Font错误，查阅资料，需要在catalina.sh配置以下参数JAVA_OPTS="$JAVA_OPTS -Djava.awt.headless=true"重启tomcat即可...
2019-07-22 10:25:38
669
原创 成都EE部门三面面经
一面二面（1）写一个支持泛型的LinkedList 升序插入 删除时有重复的全删除掉（2）为啥用Netty理由（3）线程池介绍一下（4）JDK自带的bin下的工具用过没（5）JVM默认启动的时什么GC回收器，说下GC日志、CMS、垃圾回收算法三面（0）HashMap，ConcurrentHashMap，让你自己说，我就都说，结构以及put、get、resize/transfer...
2019-07-15 18:34:27
406
原创 LeetCode题解——684. 冗余连接（并查集）
题目https://leetcode-cn.com/problems/redundant-connection/在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ...
2019-07-03 18:44:04
646
原创 字节跳动笔试1——马里奥弹跳板游戏（BFS）
题目一个数组代表跳板，数字代表向前或向后可以跳的最大距离（比如3，那么跳1,、2、3都行），0代表悬崖（跳上去摔死）。指定一个出生点P，求到终点需要跳的最小次数（终点是最后一个元素后面），无法到达输出-1。输入：第一行：数组长度N，出生点P第二行：N个数字输出：最小次数示例：输入：7 410 0 2 1 1 0 1输出：31<= N <= 10000...
2019-07-01 23:03:34
1580
2
原创 LeetCode题解——910. 最小差值 II
题目https://leetcode-cn.com/problems/smallest-range-ii/给定一个整数数组 A，对于每个整数 A[i]，我们可以选择 x = -K 或是 x = K，并将 x 加到 A[i] 中。在此过程之后，我们得到一些数组 B。返回 B 的最大值和 B 的最小值之间可能存在的最小差值。示例 1：输入：A = [1], K = 0输出：0解释：B ...
2019-06-28 23:31:40
432
原创 LeetCode题解——22. 括号生成（递归?）
题目https://leetcode-cn.com/problems/generate-parentheses/给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路（1）一开始想的是生...
2019-06-28 22:08:07
369
原创 LeetCode题解——449. 序列化和反序列化二叉搜索树(二叉搜索树的特性)
https://leetcode-cn.com/problems/serialize-and-deserialize-bst题目序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化二叉搜索树。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化...
2019-06-24 23:08:31
159
原创 LeetCode题解——978. 最长湍流子数组
https://leetcode-cn.com/problems/longest-turbulent-subarray/题目当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时，我们称其为湍流子数组：若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]；或 若 i <...
2019-06-22 10:01:44
246
原创 LeetCode题解——518. 零钱兑换 II（dp）
https://leetcode-cn.com/problems/coin-change-2/submissions/题目：给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例 1:输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1...
2019-06-20 10:00:45
718
1
原创 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为任选一个数字代码 public static List<List<Integer>>...
2019-06-17 22:56:02
475
原创 VIVO秋招提前批面试(offer)
整体来说比较水一面技术面自我介绍问项目，设计思路，负责什么内存怎么划分线程池的流程，空闲的线程如何退出线程同步ConcurrentHashMap计算机资源泄露，除了内存泄漏还有啥？想了半天，瞎扯了个输出流没有关，别的线程无法操作这个文件。面试官说这个其实就是文件句柄的泄露。二面HR面自我介绍自己的特点是什么：回答的毅力比较强，考研啥的项目中身份的介绍46级多少分...
2019-06-16 14:19:44
2514
1
原创 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
332
原创 ffmpeg——图片序列转换视频
ffmpeg -threads 2 -f image2 -i F:\\IdeaProjects\\ImageEnhance\\markerTestResult\\%03d.png -vcodec h264 -r 30 -t 10-b 16000000 output.mp4（1） -vcodec 选择编码 h264 libx264等（2）-r 帧率（3） -t 时长（4）-b 码率...
2019-06-11 20:52:01
3686
原创 VIVO笔试题——背包问题
背景：VIVO提前批笔试题遇到了01背包，就记得动态规划动态规划，记得表格法，突然失忆怎么写。来自背包九讲01背包有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的容量是 Ci，得到的价值是 Wi。求解将哪些物品装入背包（每个物品只可放一件物品）可使价值总和最大（最优化问题）?思路自顶而下的方式去思考问题，设f（i，v）为选取前 i 件物品装入容量为 v 的背包中的物...
2019-06-08 16:13:04
599
原创 腾讯春招CSIG提前批2电面+HR面(offer)
2019年4月1日，愚人节。20点16分接到深圳腾讯电话，1面，csig事业群，时长34分钟：（0）没自我介绍（1）问项目（2）多线程(线程池)(worker，轮训任务队列，超时时间，核心线程数)（3）锁 （利用数昂缓冲队列，说了读写分离）（4）容器（ArrayBlockingQueue和ConcurrentHashMap）大概说的（5）内存模型(GC）（6）HTTP和HTTPS的...
2019-04-01 23:43:17
1683
6
原创 LeetCode题解——23.合并K个排序链表
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入: [ 1->4->5, 1->3->4, 2->6 ]输出: 1->1->2->3->4->4->5->6Java想到两个链表合并，每次找最小的头结点，作为新的头结点，递归查找后面的...
2019-03-26 23:23:13
169
原创 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
1688
原创 低照图/低亮度视频的修复与优化(ALTM_Retinex实现高HDR)——Java及C实现
项目中遇到问题：低亮度视频与低亮度图片，无法进行后续的处理。分别测试了传统的变换方法，如：Gamma变换、Log变换、拉普拉斯提升等，效果均不好，参照大佬的Github：https://github.com/IsaacChanghau/OptimizedImageEnhance其中选取了ALTMRetinex算法，发现Github主的Java方法省略了源Matlab代码的局部提升及部分公式。...
2019-03-26 22:09:03
3301
2
原创 头条春招视频面(卒)
上来自我介绍，问了熟悉的语言，开始问JAVA基础、static、volatile、GC、问了HTTP、问了TCP、问了Linux命令。基本都不会0.0 恐怖+凉凉问1：项目中经常遇到GC “斯拜客”怎么处理：听都没听过啊，这啥玩意哦。查：gc spike？ GC过于频繁，eden和老年代都是100%，应该检查内存溢出或者短时间内分配的大对象等情况造成的内存无法回收。问2：垃圾回收器都有哪些...
2019-03-23 21:32:47
673
原创 类加载机制笔记——类初始化时机
类加载机制虚拟机把描述类的数据从Class文件(可以以任何形式存在)加载到内存，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型，这就是虚拟机的类加载机制。Java里天生可以动态扩展的语言特性就是依赖运行期动态加载和动态链接这个特点实现的。生命周期类从被加载到虚拟机内存中开始，到卸载出内存为止，他的整个生命周期包括：加载验证准备解析初始化使用卸载注：加载、...
2019-03-14 09:30:13
191
原创 JAVA+OpenCV图像增强——直方图均衡、自适应直方图均衡、拉普拉斯局部增强、对数变换增强、伽马增强
图像增强图片太亮、太暗等问题。环境：JAVA+Opencv4直方图均衡 /** * 增强对比度 * * @param src BGR格式图像 * @return */ public static Mat histEqualize(Mat src) { Mat dst = src.clone(); ...
2019-03-04 20:01:24
3347
3
原创 购物项目实战学习记录（9）——购物车及结算
进入购物车页面后台逻辑CartController @RequestMapping(value = "/cart", method = RequestMethod.GET) public String cart(Model model, HttpServletRequest request) { WebUser webUser = getCurrentLoginU...
2019-03-02 15:29:29
1865
原创 购物项目实战学习记录（8）——商品详情页
功能点详情展示调整购买数量加入购物车加入收藏加入开团提醒详情展示的后台逻辑DealController @RequestMapping(value = &amp;quot;/item/{skuId}&amp;quot;, method = RequestMethod.GET) public String detail(Model model, @PathVariable Long skuId, HttpServ...
2019-03-02 10:31:22
843
原创 购物项目实战学习记录（6）——用户注册及登录
用户注册（1）手机号注册（2）邮箱注册用户登录登录Controller /** * 显示登陆页面 * @param request * @param model * @return */ @RequestMapping(value = &quot;/login&quot;, method = RequestMethod.GET) pu...
2019-03-01 18:33:05
631
原创 数据增强/数据扩展/Data Augmentation/imgaug
深度学习深度学习大量的样本，即使基于迁移学习，但原样本可能并不适用当前的识别场景，还是需要大量的数据去进行微调。数据增强使用imgaug进行数据增强，他可以把标注点和图像同步进行变化。github：https://github.com/aleju/imgaugwindows底下使用pip安装imgaug，需要依赖库geos，需要将geos.dll``geos_c.dll放在环境中(系统环境...
2019-03-01 09:27:38
1555
9
原创 购物项目实战学习记录（7）——分页功能实现
几个重要的类PagingResult分页结果的封装，结果（List）+分页信息。Search查询相关的类，封装查询条件+分页信息(当前页和每页记录数)。BaseMybatisDAO分页查询相关方法。前端分页显示通过PagingResult中的当前页码数、总页码数、每页显示数来计算最大显示页码。下面通过一些逻辑，来制定第一页、最后一页、中间页的显示。&amp;amp;amp;lt;#macro pagi...
2019-02-27 12:52:42
356
原创 购物项目实战学习记录（5）——来访IP地区确定
流程（1）从Request中获取来访IP：真实IP、代理IP（x-forwarded-for字段）等。（2）利用第三方库或第三方API提供商（如淘宝http://ip.taobao.com/service/getIpInfo.php?ip=）获取到地区信息。（3）从本地数据库查询地区信息。代码（1）从Request获取IP： private static String getRe...
2019-01-21 15:57:04
180
原创 购物项目实战学习记录（4）——DAO设计（MyBatis）
DAO设计采用MyBatis进行与数据库的交互操作，使用Spring统一管理。BaseMybatisDAO（Mybatis基类）SqlSessionTemplateMyBatis提供的支持Spring的模板类。@Autowired private SqlSessionTemplate template;对应的配置文件applicationContext.xml &lt;bean c...
2019-01-19 21:08:05
269
2
原创 购物项目实战学习记录（3）——缓存设计（Redis）
缓存方案Redis和Memcached中选择Redis，因为Redis可通过一些匹配的原则找到对应的Key，而Memcached需要在上层应用自己设计匹配规则。缓存对象（CacheObject ）public abstract class CacheObject implements Serializable { private static final long serialVersi...
2019-01-15 11:16:15
204
原创 购物项目实战学习记录（2）——模板引擎及Helper设计
FreeMarkerFreeMarker 是一款模板引擎： 即一种基于模板和要改变的数据， 并用来生成输出文本(HTML网页，电子邮件，配置文件，源代码等)的通用工具。 它不是面向最终用户的，而是一个Java类库，是一款程序员可以嵌入他们所开发产品的组件。模板编写为FreeMarker Template Language (FTL)。它是简单的，专用的语言， 不是 像PHP那样成熟的编程语言。...
2019-01-15 09:58:48
188
原创 购物项目实战学习记录（1）——整体设计及首页代码设计
This is my study notes from MOOC.表设计表需求前台商品分类商品售卖地区用户信息商品列表商品详情购物车订单表个人中心：消息、收藏、收货地址、个人信息后台商品管理订单管理安全权限：独立模块，菜单、角色、用户表。地区管理商家管理结构ER图前台deal：商品deal_category：商品分类area：商品地区，虽然...
2019-01-02 22:09:39
480
原创 Android项目小记——nomedia文件与MediaStore媒体库
避免相册显示避免相册显示项目底下的多媒体文件，如.mp4、.png等文件。在目录下放置一个.nomedia文件，则可以放置媒体库扫描该目录。问题项目使用了Android原生的分享功能，该功能需要用到媒体库的数据库，问题：不想让看到，还想可以调用原生分享，强制插入到媒体库，相册(用的就是媒体库)又能看到。用FileProvider还分享不全-.-过程强制同步在媒体数据库。（1）使用Med...
2018-12-29 12:02:20
2490
原创 Oracle修改记录——用另一个表的查询值更改当前表的多个字段
update table1 a -- 使用别名set (a.xm,a.cj)=(select b.xm,b.cj from table2 b where b.xh=a.xh)where exists (select 1from table2 bwhere b.xh=a.xh);总感觉这样效率很低0.0 ,完成任务为主吧。...
2018-12-27 17:12:58
2425
原创 并发学习笔记（七)——锁优化的思路和方法
锁优化的思路减少锁持有时间public synchroized void fun(){ otherCode1(); mutexMethod(); otherCode2();}尽量改为如下形式：public void fun(){ otherCode1(); synchroized(this){ mutexMethod(); } otherCode2();}尽可能...
2018-12-17 21:49:04
197
原创 OpencvForAndroid记录——get()和put()函数
最近写这块代码的性能优化。public static Mat array2Mat(double[][][] data) { int height = data.length; int width = data[0].length; Mat mat = new Mat(height, width, CvType.CV_8UC3); ...
2018-12-14 22:48:51
3159
原创 并发学习笔记（六)——涉及多线程的设计模式
单例模式不用说，线程池等。不变模式一个类的内部状态创建后，在整个生命周期都不会发生改变，就是不变类。不变模式不需要同步。// final无子类public final class Person{ private final String name; public Person(String name){ this.name = name; } public String g...
2018-12-13 17:07:05
147
opencv3.3+opencv_contrib编译所需的包
2017-12-08
NoSQL介绍PPT
2017-10-06
NoSQL入门介绍
2017-10-06
C语言程序设计 黄迪明
2017-03-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人