- 博客(7)
- 收藏
- 关注
RSS订阅原创 element-ui的上传器的文件列表，springboot无法用MultipartFile[]接收的问题
使用element-ui的上传器上传文件的时候，如果想要手动上传，就要自己从fileList里面取出文件对象并放到formdata中进行上传。我们在每次选择图片的时候调用了自定义的on-change绑定的函数，把fileList参数传给data里的fileList。如下图所示：我们要从fileList里面取出对象。但是fileList里面的文件对象是再封装的，如下图所示：如果我们想要在后端（spingboot）的控制器用MultipartFile接收数据，我们要把文件对象放在formdata
2020-05-16 18:44:27
943
6
原创 关于Tarjan算法求割点的几个细节
一、引言可恶，昨天写的长篇大论忘记保存草稿了。算了，不写原理那些东西了，直接上代码，解释几个细节。二、代码class Solution { // 链式前向星必备：边结构、头数组、边数组 class Edge { int to; int next; } private int[] head; private Edge[] edges; private in...
2020-05-01 13:09:45
485
原创 快速选择算法的时间复杂度为什么是O(n)？
一、引言今天学了一个快速选择算法，这个算法跟快排差不多，只不过专门用来在选择数组中第k大/小的数时，可以免去将整个数组排序后选择第k个数。将整个数组排序再选择第k个数的时间复杂度是O(nlog(n))，快速选择算法将平均时间复杂度优化到O(n)，但最坏的情况还是O(n^2)。一开始很纠结这个O(n)是怎么来的，后来看了一下别人的分析，得到了答案。二、分析这里大概分析一下O(n)怎么来的...
2020-04-22 16:28:46
6337
4
原创 关于满二叉树的最后一个非叶子结点的位置
1、关于这个问题，是在做推排序初始建立大（小）顶堆时，引出的。因为要从最后一个非叶子节点开始往上建立初始大顶堆，所以我思考如何确定最后一个非叶子节点的位置。首先说明这里的满二叉树，指的是：满足节点的度（出度）要么为2，要么为1的树。即一个结点要么有两个子节点，要么没有子节点。2、给定一个数组，例[4, 6, 8, 5, 9]，这棵树的结构应该是第一层为4，第二层为6和8挂在4下面，第三层为5和...
2020-04-17 21:33:48
2347
原创 栈-132模式（medium）-单调栈
一、问题描述给定一个整数序列：a1, a2, ..., an，一个132模式的子序列ai, aj, ak被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有n 个数字的序列时，验证这个序列中是否含有132模式的子序列。注意：n 的值小于15000。示例1:输入: [1, 2, 3, 4]输出: False解释...
2020-03-19 18:26:10
488
原创 数组-三数之和（medium）-排序+双指针
一、题目描述：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]...
2020-03-16 22:28:01
261
原创 2018年5月6日GDCPC (广东赛区)总结
在华工的两次比赛里，很多17级是第一次爆零，第二次拿奖，而我们队却恰恰相反。不看题目难度，从过题数的角度看来，我们队是退步了。基于这次比赛某题的解题过程写总结对我来说没什么意义，我更想从队伍和自身的角度来分析这一次失败的原因。 首先是队伍的角度。几次组队赛我们队的成绩都不是很理想，每一次我们都会去分析原因，但那更多的是停留在做题技巧层面。这一次参赛我终于明白了，我们队伍真正...
2018-05-11 20:21:29
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人