- 博客(31)
- 收藏
- 关注
RSS订阅原创 面经
笔试finally块的使用情况1. try 先执行所有（包括return），但不会立刻返回，而是继续执行finally后再执行try中的return。2. 如果finally中有return了，直接返回，就不管try中的return了。3. 如果finally语句中没有return语句覆盖返回值，那么原来的返回值可能因为finally里的修改而改变也可能不变。 b map这样传引用 map.put这样传值标识符的命名规则1、必须由字母、数字、下划线及美元符号组成；2、不能..
2021-04-08 23:20:49
161
原创 算法模板——常用的数论算法
目录欧几里得算法快速幂算法欧几里得算法求两个整数的最大公约数，时间复杂度O(logn)int gcd(int a, int b) { return b ? gcd(b, a % b) : a;}快速幂算法快速求a的b次方typedef long long ll;ll quick_pow(const ll a, const ll b) { ll result = 1, ans = a; while (b) { // 如果b是奇数，结果乘一次底数 if (b &
2020-12-10 10:14:26
243
原创 算法模板——计算两日期相差的天数
日期算法计算两个日期相差的天数，如果日期年份比1971年小，需要修改1971为更小的值class Solution {public: int daysBetweenDates(string date1, string date2) { return abs(get(date1) - get(date2)); } bool leap(int year) { return (year % 100 != 0 && year % 4 =
2020-12-10 09:59:56
404
原创 算法模板——全排列算法
递归实现定义一个递归函数permutation(string str, int start, int end)，该函数的功能是生成下一个全排列数组。每次递归确定好前缀元素，然后对后面剩余的元素排列，递归此过程。/** * str是输入的数组 * start和end代表剩余待排列数组的起始和终点 */int cnt = 0;void permutation(string str, int start, int end) { if (start == end) { // 4.当start到
2020-12-10 09:54:32
238
原创 算法模板——背包问题（动态规划）
1.01背包（物品只能拿或者不拿）#include <iostream>using namespace std;const int N = 1e5 + 10;int n, V;int w[N], v[N];int dp[N];int main(){ cin >> n >> V; for (int i = 0; i < n; i++) { cin >> v[i] >> w[i]; }
2020-12-10 09:52:56
169
原创 Spring Boot整合系列——Gson完整详细版
发现网上整合Gson的文章都不是很详细，自己在整合的过程中遇到很多不清楚的地方，所以就写了这篇文章，希望能帮助到他人少点踩坑。本文的Spring Boot版本的是2.3.5.RELEASE，请注意版本差异一、为啥要用gson其实Google的Gson和阿里的Fastjson都是全网出名的json解析器，这里用Gson是因为它在解析功能最全，可能在解析速度较Fastjson有所不足。因为自己的项目也不是多复杂，不需要追求解析速度，所以就选择了Gson。二、坑点整合Gson的过程中，查阅了网上的资
2020-12-02 23:56:27
6353
原创 IDEA配置之maven
一、下载maven官网下载二、IDEA配置1.修改maven的setting配置文件<!-- 修改仓库的位置 --><localRepository>D:\env\repository</localRepository><!-- 修改镜像地址 --><mirror> <id>alimaven</id> <mirrorOf>central</mirrorOf>
2020-10-22 22:18:28
506
原创 Docker安装Oracle 11g
一、下载相关资源在docker上下载oracle-11g镜像。去官网下载 oracle 11g ，把两个文件都下载下来，然后一起解压到同个文件下。D:.└─soft └─oracle └─database ├─doc ├─install ├─response ├─rpm ├─sshsetup ├─stage ├
2020-09-14 15:22:10
1378
1
原创 Docker安装MySQL（良心无坑）
使用Docker安装MySQL阅读本文前你需要先准备好Docker的环境本文是基于Window安装的环境Linux环境下安装也大同小异，只是挂载的路径不一样一、下载资源下载MySQL的镜像# 默认安装最新的镜像docker pull mysql二、安装步骤2.1 运行容器# -p 指定映射端口：主机端口:容器端口# --name 容器名字# -e 配置参数# -d 后台运行docker run -p 3306:3306 --name mysql -e
2020-09-09 15:04:07
817
原创 Leetcode 寻找数组的中心索引（利用前缀和、后缀和）
题目给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组 中心索引 的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1：输入：nums = [1, 7, 3, 6, 5, 6]输出：3解释：索引 3 (nums[3] = 6) 的左侧数之和 (1 + 7 + 3 = 11)，与右侧数之和 (5 + 6 = 11) 相
2020-07-21 14:18:52
595
原创 Leetcode 钥匙和房间（深搜）
题目有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，...，N-1] 中的一个整数表示，其中 N = rooms.length。 钥匙 rooms[i][j] = v 可以打开编号为 v 的房间。最初，除 0 号房间外的其余所有房间都被锁住。你可以自由地在房间之间来回走动。如果能进入每个房间返回 t
2020-07-21 13:50:50
615
原创 Leetcode 01矩阵 逆向思维
题目Leetcode 01矩阵打卡打卡打卡~题目Leetcode 01矩阵给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1注意:给定矩阵的元素个数不超过 10000。给定矩阵中至少有一个元素是 0。矩阵中的元素只在四个方向上相邻:
2020-07-21 12:03:31
650
原创 Leetcode 字符串解码（深搜）
题意给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。思路使用递归，像k[]这种模式的字符串是可以嵌套的，如k[x k[xx] ]。那么就可以 看
2020-07-20 13:26:47
564
原创 栈和队列的互相实现
栈实现队列1. 思路栈是一种存放元素有后进先出特性的数据结构。利用栈后进先出的特性，那么用两个栈，就可以把出栈的元素顺序变成我们入栈的元素顺序。这样就可以用两个栈来翻转模拟队列先进先出。但是还有一个问题，这例子是一次性全部入栈，一次性全部出栈。如果是入栈-出栈-入栈这种操作要怎么处理。前面已经知道了可以把一个栈的数据放到另一个栈中翻转来模拟队列的先进先出。出栈的那个栈肯定是不能放我们刚入队的数据的，这样会破坏元素的顺序。所有我们要一个栈用于模拟入队操作，另一个栈模拟出队操作。出队的栈一但空了，就去
2020-07-20 11:40:36
607
原创 修改移动光猫，提升上网速度
家里网络变慢的问题自从换了移动的100M网络（因为免费才换的！！），发现家里的网络差了好多。一开始还好，到了后面总是出现页面卡顿，网页上不去现象。经过一番盲猜分析，发现了两个问题。一是家里的路由器太老了，用了五六年了，设备肯定是有些问题的。二是进了移动的光猫管理页后，发现是猫在做拨号的工作，而不是路由器拨号。所以解决的方法就是买个新路由器，并且使用路由器拨号。为什么要用路由器拨号呢？光猫只做光电转换，工作负荷小，毕竟是白给的光猫，性能肯定好不到拿去路由器的拨号带机量比光猫大光猫就做它的光电转
2020-07-15 15:16:28
59151
1
原创 Spring boot devtools热部署没反应？不如来看我这篇教程！
1、spring-boot-devtools是什么先来看看官网的解释Spring Boot includes an additional set of tools that can make the application development experience a little more pleasant. Thespring-boot-devtoolsmodule can be included in any project to provide additional develop..
2020-07-09 16:31:39
1314
原创 常用的排序算法模板
快速排序思想：基于二分思想，划分一个主元。把整个数组通过主元划分成两部分，小于主元的在左边，大于的在右边。对左右部分递归划分即可完成排序时间复杂度：时间复杂度在最佳情况是O(nlogn)O(nlog_n)O(nlogn)，但是如果分界点元素选择不当可能会退化到O(n2)O(n^2)O(n2)，但是这种情况比较少见（比如数组完全逆序），如果随机选择分界点的话，时间复杂度能够稳定在O(nlogn)O(nlog_n)O(nlogn)。另外如果元素中相同元素数量比较多的话，也会降低排序性能。空间复杂度在
2020-07-08 12:52:28
789
转载 Git的基本使用
Git的使用内容转载至Git 基本使用及工作流程详解一、Git 用户信息配置# 设置全局用户名和邮箱$ git config --global user.name "xxx"$ git config --global user.email "xxx@xxx.com"二、从远程仓库获取目录# 在已经有远程仓库的情况下使用，比如新入职一家公司## 进入一个文件夹，用于放置clone下来...
2020-04-15 15:44:57
508
原创 JSPs only permit GET POST or HEAD问题
问题描述：在SpringMVC框架中，使用rest风格用delete和put提交表单的时候，页面出现如下错误在看下Controller类中的代码@RequestMapping(value="/testRest/{id}", method=RequestMethod.DELETE)public String testRestDelete(@PathVariable(value="...
2020-04-10 14:27:52
655
原创 jQuery基础二
文章目录1.动画显示/隐藏元素2.遍历3.事件绑定4.链式编程1.动画显示/隐藏元素方法的参数描述speed：动画的速度。可用参数(“slow”, “normal”, “fast”)，或者表示动画时常的毫秒数值。easing ：切换效果。默认是"swing"（始末快，中间慢），可用参数(“linear” 动画速度是均速的)。fn：动画完成时执行的函数，每个元素执行一次。默...
2020-03-20 16:58:39
536
原创 jQuery基础一
目录1. 概念：2. jQuery的版本：3. jQuery对象和js对象的区别和转换4. jQuery基础语法5.jQuery选择器6.DOM操作1. 概念：jQuery是一个快速、简洁的JavaScript框架，是继Prototype之后又一个优秀的JavaScript代码库（或JavaScript框架）。jQuery设计的宗旨是“write Less，Do More”，即倡导写更少的代码...
2020-03-19 20:07:45
554
原创 JavaWeb学习笔记-JSTL
JSTL概念：JSP标签库，属于Apache作用：简化jsp的java代码包：jar包下载链接（官网）使用：<%@ taglib %>常用的JSTL标签if<%@ page import="java.util.List" %><%@ page import="java.util.ArrayList" %><%@ page conte...
2020-03-03 22:27:14
582
原创 JavaWeb学习笔记-EL表达式
EL表达式1. 概念：Expression Language 表达式语言2. 作用：用于简化jsp页面中Java代码的3. 语法：${表达式}4. jsp默认支持EL表达式。要忽略则可以在jsp得page指令中使用：isELIgnored="true"；或者\${表达式}，忽略当前表达式。5. 使用： 1. 运算符： 算数运算符：+ - * /(div) %(mod) 比较运算...
2020-03-03 21:41:05
603
原创 网络安全技术复习资料
一、填空题：网络安全的目标是在计算机网络的信息传输、存储与处理的整个过程中，提高 物理逻辑上 的防护、监控、反应恢复和 对抗 的能力。 SSL协议是在网络传输过程中，提供通信双方网络信息 保密性 和 可靠性 。 TCP/IP网络安全管理体系结构，包括 分层安全管理 、 安全服务与机制 和系统安全管理3个方面。 入侵检测的一般步骤有 信息收集 、数据...
2019-06-28 12:30:06
13621
3
原创 2019年华南理工大学程序设计竞赛（春季赛）题解
题目在牛客上有https://ac.nowcoder.com/acm/contest/625#questionC 六数学家的困惑题意：就是给你两串数字，每次只能从其中一串数字的左侧或右侧取出一个数字，然后组成一串最大的字典序最大的串。做法是把两串数字翻转一下，变成四串数字，每次从字典序最大的那串数取数。#include <iostream>#include <...
2019-04-15 22:08:11
1027
原创 HDU 1176（动态规划）
附上题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67397 Accepted Submission(s): 2...
2019-01-12 17:53:51
733
原创 51nod_1000
入门a+b题#include<iostream>using namespace std;int main(){ long long a, b; while(cin >> a >> b){ cout << a+b << endl; } return 0;} ...
2019-01-04 13:53:26
709
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人