- 博客(30)
- 收藏
- 关注
RSS订阅原创 [前端知识点]元素水平垂直居中
[前端知识点]元素水平垂直居中前言一、子元素相对于父元素绝对定位(偏移量都为0)，子元素设置margin:auto二、子元素相对于父元素绝对定位，并配合使用负值的 margin三、子元素相对父元素绝对定位，并使用 calc() 计算属性四、子元素相对父元素绝对定位，并使用 transform 属性五、父元素flex; 子元素 margin:auto;六、父元素通过flex设置内容的水平和垂直居中（新版本）七、父元素通过flex设置内容的水平和垂直居中（老版本）八、父元素table-cell 和 vertic
2021-02-20 13:17:10
182
原创 [牛客题霸-研发] NC121-字符串的排列
[牛客题霸-研发] NC121-字符串的排列题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入一个字符串,长度不超过9(可能有字符重复),
2021-02-08 17:46:39
189
原创 [牛客题霸-研发] NC51-合并k个已排序的链表
[牛客题霸-研发] NC51-合并k个已排序的链表题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述合并 k 个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。示例输入[{1,2,3},{4,5,6,7}]返回值{1,2,3,4,5,6,7}思路合并有序链表的升级版基础版合并有序链表代
2021-02-08 11:34:22
201
原创 [牛客题霸-研发] NC127-最长公共子串
[牛客题霸-研发] NC127-最长公共子串题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。示例输入"1AB2345CD","12345EF"返回值"2345"思路动态规划问题假设两个字符串长度为n、m，
2021-02-07 11:34:10
177
原创 [牛客题霸-研发] NC53-删除链表的倒数第n个节点
[牛客题霸-研发] NC53-删除链表的倒数第n个节点题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述给定一个链表，删除链表的倒数第n个节点并返回链表的头指针例如：给出的链表为:1->2->3->4->5, n= 2.删除了链表的倒数第n个节点之后,链表变为1->2->3->
2021-02-06 12:22:19
101
原创 [前端知识点]防抖和节流
[前端知识点]防抖和节流基本概念一、防抖二、节流基本概念防抖和节流都是用来优化，防止时间触发频率过高导致的响应速度跟不上触发频率，出现延迟、假死或卡顿的现象防抖(debounce)：触发事件后一段时间内内函数只会执行一次，如果在这段时间事件再次被触发，则重新计算时间节流(throttle)：事件被触发，但在一段时间内只会执行一次，所以节流会稀释函数的执行频率以滚动监听条为例，详细讲解一下防抖和节流function showTop () { let scrollTop = document
2021-02-06 00:09:25
393
3
原创 [前端知识点]css清除浮动
[前端知识点]css清除浮动清除浮动概念一、使用clear:both清除浮动二、使用overflow属性三、使用伪元素after清除浮动清除浮动概念在非IE浏览器（如Firefox）下，当容器的高度为auto，且容器的内容中有浮动（float为left或right）的元素，在这种情况下，容器的高度不能自动伸长以适应内容的高度，使得内容溢出到容器外面而影响（甚至破坏）布局的现象，这个现象叫浮动溢出。为了防止这个现象的出现而进行的CSS处理，就叫清除浮动。具体表现如下：左、右盒子没有float属性
2021-02-05 22:16:57
185
1
原创 [前端知识点]css三栏布局
[前端知识点]css三栏布局前言一、float布局二、position布局三、table布局四、flex布局五、grid布局前言常见的三栏布局方式: float布局、Position定位、table布局、弹性(flex)布局、网格(grid)布局设定高度100，左右宽度300，中间自适应html模板如下：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> &
2021-02-05 20:45:55
182
1
原创 [牛客题霸-研发] NC50-链表中的节点每k个翻转
[牛客题霸-研发] NC50-链表中的节点每k个翻转题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 O(1)例如：给定的链表是1→2→3→4→
2021-02-05 19:55:55
88
原创 [牛客题霸-研发] NC22-合并两个有序的数组
[牛客题霸-研发] NC22-合并两个有序的数组题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述给出两个有序的整数数组A和B，请将数组 B 合并到数组A中，变成一个有序的数组注意：可以假设A数组有足够的空间存放B数组的元素，A和B中初始的元素数目分别为m和n示例输入[1,2,5],[2,3],3,2 返回值
2021-02-05 16:33:54
119
原创 [牛客题霸-研发] NC41-找到字符串的最长无重复字符子串
[牛客题霸-研发] NC41-找到字符串的最长无重复字符子串题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。示例输入1: [2,3,4,5]2: [2,2,3,4,3] 返回值1: 42: 3思路哈希集+双指针
2021-02-05 16:07:22
175
原创 [牛客题霸-研发] NC19-子数组最大累加和问题
[牛客题霸-研发] NC19-子数组最大累加和问题题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.题目保证没有全为负数的数据[要求
2021-02-05 14:50:24
160
原创 [牛客题霸-研发] NC61-两数之和
[牛客题霸-研发] NC61-两数之和题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解
2021-02-05 11:22:15
243
原创 [牛客题霸-研发] NC88-寻找第K大
[牛客题霸-研发] NC88-寻找第K大题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。示例输入[1,3,5,2,2],5,3 返回值2思路
2021-02-04 23:33:38
92
原创 [牛客题霸-研发] NC15-求二叉树的层序遍历
[牛客题霸-研发] NC15-求二叉树的层序遍历题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------本题与剑指offer32题相同题目描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},示例输入{1,2} 返回值[[1],[2]]
2021-02-04 22:58:17
124
原创 [牛客题霸-研发] NC119-最小的k个数
[牛客题霸-研发] NC119-最小的k个数题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。示例输入[4,5,1,6,2,7,3,8],4 返回值[1,2,3,4]思路数组排序问题，
2021-02-04 22:19:40
110
原创 [牛客题霸-研发] NC45-实现二叉树的先序、中序、后序遍历
[牛客题霸-研发] NC45-实现二叉树的先序、中序、后序遍历题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述分别按照二叉树先序，中序和后序打印所有的节点。示例输入{1,2,3} 返回值[[1,2,3],[2,1,3],[2,3,1]]思路还是二叉树问题，前、中、后序遍历模板可参考[牛客经典必刷算法题
2021-02-04 20:42:30
131
原创 [牛客题霸-研发] NC93-设计LRU缓存结构
[牛客题霸-研发] NC93-设计LRU缓存结构题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能：set(key, value)：将记录(key, value)插入该结构get(key)：返回key对应的value值[要求]set和get
2021-02-04 20:10:28
143
原创 [牛客题霸-研发] NC78-反转链表
[牛客题霸] NC78-反转链表题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述输入一个链表，反转链表后，输出新链表的表头。示例输入{1,2,3} 返回值{3,2,1}思路考虑将每个节点的next指针向前指即可三指针操作：一个指针指向当前节点，一个指针指向前一节点，一个指针指向后一节点。节点之间ne
2021-02-04 13:42:03
131
原创 [牛客题霸] NC12-重建二叉树
[牛客题霸] NC12-重建二叉树题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。示
2021-02-04 13:33:45
152
1
原创 [前端知识点]修改this指向
文章目录前言一、bind()1.直接bind()2.手写bind()二、apply()三、call(总结前言js修改this指向通常有三种方法：call()、apply()、bind()一、bind()1.直接bind()function bindThis(f, oTarget) { return f.bind(oTarget);}2.手写bind()利用了call()和apply()function bindThis(f, oTarget) { let args
2021-02-03 23:20:26
134
原创 Windows Server 2012网页加载速度慢解决方法
Windows Server 2012网页加载速度慢解决方法背景现象解决方法算法过程解答背景由于项目需要，在 windows server2012 上搭建了基于ssm框架和tomcat的大数据平台网页。第一次接触感觉这么老的windows系统，而且又是部署在虚拟机上，各种不适应最开始在echarts内容简单、数据量小的时候，网页加载还算正常。后来又更新了几个页面，加载json地图和大量数据时就打不开页面了开始以为时CPU和内存的问题，后来发现CPU和内存都很充足，于是开始逐步排插现象简单说一下当
2020-12-23 19:25:13
2093
原创 [牛客经典必刷算法题] LC9-链表中环的入口节点
[牛客经典必刷算法题] LC9-链表中环的入口节点题目描述示例思路算法过程解答----------------------------------------------本题链接----------------------------------------------题目描述对于一个给定的链表，返回环的入口节点，如果没有环，返回null拓展：你能给出不利用额外空间的解法么？示例输入链表：{1,2,3,4,5,2} 返回值节点：2思路还是使用快慢指针（好像已经遇见很多次了）
2020-12-16 20:25:13
115
1
原创 [牛客经典必刷算法题] LC8-重排链表
牛客经典必刷算法题-LC8-重排链表题目描述示例思路算法过程解答------------------------------本题链接---------------------------题目描述将给定的单链表 L：L0→L1→…→Ln−1→LnL：L_0→L_1→…→L_{n-1}→L_ nL：L0→L1→…→Ln−1→Ln重新排序为：L0→Ln→L1→Ln−1→L2→Ln−2→…L_0→L_n →L_1→L_{n-1}→L_2→L_{n-2}→…L0→Ln→L1→Ln−1→L2
2020-12-14 22:41:57
164
原创 [牛客经典必刷算法题] LC7-非递归求二叉树的前序遍历
牛客经典笔刷算法题-LC7-非递归求二叉树的前序遍历题目描述示例思路遍历框架先序遍历中序遍历后序遍历解答------------------------------本题链接---------------------------题目描述求给定的二叉树的前序遍历。备注：用递归来解这道题很简单，你可以给出迭代的解法么？示例输入{1,#,2,3} 返回值[1,2,3]思路上一题我们已经知道了如何递归地进行二叉树遍历递归确实是一个很好理解的办法，但是调用函数需要做许多工作，比如准备函
2020-12-13 22:46:09
114
原创 [牛客经典必刷算法题] LC6-二叉树的后序遍历
牛客经典笔刷算法题-LC6-二叉树的后序遍历题目描述示例思路二叉树的遍历遍历框架先序遍历中序遍历后序遍历解答本题链接题目描述用递归的方法对给定的二叉树进行后序遍历。示例输入{1,#,2,3} 返回值[3,2,1]思路二叉树的遍历首先了解一下什么是二叉树的遍历？二叉树的遍历：是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次二叉树的遍历有四种，分别为：先序遍历、中序遍历、后序遍历、层序遍历二叉树遍历顺序如下：实际上，先中后
2020-12-13 21:30:35
153
1
原创 [牛客经典必刷算法题] LC5-链表的插入排序
牛客经典笔刷算法题-LC5-链表的插入排序题目描述示例思路解答本题链接题目描述使用插入排序对链表进行排序。示例输入{30,20,40} 返回值{20,30,40}思路通过虚拟头节点处理链表排序插入排序算法描述：步骤一：从第一个元素开始，该元素可以认为已经被排序；步骤二：取出下一个元素，在已经排序的元素序列中从后向前扫描；步骤三：如果该元素（已排序）大于新元素，将该元素移到下一位置；步骤四：重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；步骤五：将新元素插
2020-12-12 16:44:08
122
原创 [牛客经典必刷算法题] LC4-链表排序
牛客经典笔刷算法题-LC4-链表排序题目描述示例思路解答本题链接题目描述在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。示例输入{30,20,40} 返回值{20,30,40}思路题目要求复杂度为O(nlogn), 故可以考虑归并排序的思想。归并排序算法描述：步骤一：将待排序数组（链表）取中点并一分为二；步骤二：递归地对左半部分和右半部分进行归并排序；步骤三：将两个部分进行合并（merge）,得到结果。解答import java.util.*
2020-12-12 16:00:08
231
2
原创 centos7配置阿里云yum源
centos7配置阿里云yum源原始yum源备份下载新的yum源更新yum缓存遇到的问题centos6无法安装centos7 执行yum makecache报错原始yum源备份mv /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo.backup下载新的yum源Centos 7wget -O /etc/yum.repos.d/CentOS-Base.repo http://mirrors.aliyun.com
2020-12-11 20:07:36
508
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人