- 博客(75)
- 资源 (3)
- 收藏
- 关注
原创 43. 字符串相乘
43. 字符串相乘这个题算法的思路其实很简单,就是小学就学过的方法。对于num1=“123”、num2=“456”两个数来说,表示为如下 1 2 3 4 5 6--------- 7 3 8 6 1 54 9 2---------5 6 0 8 8通过这个方法,我们就将乘法转换为了加法运算。那么怎么把这个计算过程用程序的方式表示出来呢?设num1的长度为m,num2的长度为n。(1)那么我们可以开辟一个O(nm)大小的空间,存储所有需要加起来的字符串,将它们逐
2021-10-28 00:26:07
405
原创 11. 盛最多水的容器
11. 盛最多水的容器首先想到的就是暴力算法,遍历整个二维数组,将i与i-1…i-n依次求值,求得最大值。此算法时间复杂度为O(n^2),空间复杂度为O(1)。那么有没有办法降低时间复杂度呢?这个题如果第一次做,想不到解法很正常,只能靠一些过去的刷题经验,即这样的数组问题通常使用双指针解决。class Solution { public int maxArea(int[] height) { int result = 0; int left = 0;
2021-10-21 00:05:13
370
原创 9.回文数
9. 回文数这个题虽然是简单题,但也是从最朴素的思路出发,再进行优化。读题后首先想到的是,将输入数值x转换为字符串,然后再利用双指针,从左右端点往中间收缩,两两比较,判断是否为回文字符串。如果是回文字符串,则必然是回文数。第一次提交class Solution { /** * 时间复杂度O(n) 空间复杂度O(n) */ public boolean isPalindrome(int x) { if (x < 0) return false;
2021-10-19 23:38:19
340
1
原创 7.整数反转
题目:整数反转class Solution { public int reverse(int x) { int neg = x < 0 ? -1 : 1; x *= neg; int ret = 0; while (x > 0) { int temp = ret; temp *= 10; temp += x%10; if (te
2021-10-19 08:55:44
190
原创 最长回文子串
0 题目5.最长回文子串1 分析这个问题是找字符串s中是回文字符串的子串,为了循序渐进的理解,我们先从最基本的问题出发:让判断一个字符串s是不是一个回文串?这个问题比较简单,可以有两种解法:(1)两端收缩从字符串的两端往中间收缩,两两比较。需要确定左右两个端点。(2)中心扩散从字符串中间位置开始,往两端扩散,两两比较。需要计算中点。一般我们会使用两端收缩这种办法,因为左右端点是确定的。但在最长回文子串这个题目中,使用两端收缩就行不通了,长度为n的字符串,我们需要n次遍历,并且在每个位置上需
2021-10-17 17:56:43
291
原创 RSA与AES在数据安全传输中的应用方式
数据安全传输在日常开发中常常被忽略,以至于自问怎么样保证数据从浏览器传输到服务器端的安全性?你的认识是否还只是停留在使用HTTPS协议这上呢?本篇文章将讨论RSA与AES加密算法如何保证网络传输的安全。
2019-06-11 18:04:30
1123
原创 Vue子组件的显示与隐藏
在使用Vue开发前端页面的过程中,经常都会遇到需要在父组件中控制子组件的显示/隐藏。就让我们一起来看看,Vue中怎么实现吧!
2019-04-14 21:36:17
56044
8
原创 我的春招总结
春招总结我的博客到今天正好有两个月没有更新了,上一篇博客还是两个月前,在公司实习的时候写的了。1 为什么这么久都没写博客呢?因为在苦逼的准备春招啊…因为复习都是通过读书和博客进行的,网络上的其他博主已经写得很好了,本地的个人笔记我也就不放到博客里了(坚决不做复读机,最瞧不起的就是那一大群原文地址都不标的复读机)!2 为什么离职呢?秋招10月份的时候签约了一家国企,从10月底实习到今年1月...
2019-03-15 20:56:39
2008
6
原创 SpringBoot打包并部署到Tomcat
得益于约定大于配置,SpringBoot开发起来非常迅速,而打包也非常简单,只需要进行少许配置即可。
2019-01-14 23:04:23
6507
1
原创 SpringBoot多数据源与事务
连接单个数据库(即单数据源)是很普遍的做法,但需要连接多个数据库的应用场景也很多,如主从数据库。本篇博客就来配置多数据源,并配置事务。
2019-01-13 21:59:23
1822
1
原创 Vue中this的指向问题
最近一直在做毕业设计,学习了Vue用来写了很多的前端代码,不得不说js对我这个“Java前端程序员”有些太不友好,时不时都能遇到一些坑,this就是其中之一。
2019-01-07 16:05:56
21228
5
原创 Spring Boot整合Shiro
记录一次简单易懂的Spring Boot整合Shiro的过程,实现用户认证、授权、密码加密、权限管理功能。
2018-12-11 18:12:02
15348
22
原创 断言判断数组、对象、容器相等
在使用Junit进行单元测试时,有时候会遇到测试方法返回数组、对象、容器的情况,这时候该如何判断测试的期望值与实际值是否相等呢?
2018-11-17 20:16:44
13941
原创 使用Chrome调试JavaScript
如果你之前没有仔细了解过DevTools,那我相信通过这篇文章的简要介绍,应该能为你打开新世界的大门,感叹Chrome里居然“隐藏”了这么一个强大的工具。
2018-11-15 21:09:04
17635
原创 Java反射(一)——Class对象
Java的反射机制离不开一个被称为Class对象的特殊对象,它包含了与类有关的信息,理解Class对象是理解Java反射机制的前提。
2018-10-31 19:27:52
634
原创 索引的本质与挑选索引
索引是帮助MySQL高效获取数据的数据结构。优化数据库性能,学习索引是避不开的部分,让我们来看看索引的本质与如何挑选索引吧!
2018-09-26 23:16:16
513
原创 JVM GC
虽然内存分配和GC都已经“自动化”了,但内存回收和GC在很多时候都是影响系统性能、并发能力的主要因素之一,并且当我们需要排查各种内存溢出和内存泄露时,你就需要深入底层去了解JVM GC的原理了,以实施对它的监控和调节。本次主要讲解JVM GC的相关内容。
2018-09-18 19:58:44
638
原创 Java内存区域
使用Java的时候,你发现这些事情(内存管理)都不用自己做了(JVM代劳),有些开心,但又觉得有些不放心,因为内存管理不能大意,稍有管理不善,就很容易使程序导致内存泄露和内存溢出。所以很有必要去了解JVM怎么去管理内存的。
2018-09-18 14:06:42
184
原创 SSH免密码登录
目录SSH免密码登录1 测试连接2 开始配置2.1 生成公钥与私钥2.2 免密访问本机2.3 免密访问其他主机3 最后SSH免密码登录SSH免密码登录顾名思义,就是实现认证过的用户远程登录会话不再需要输入密码。比如我们在启动hadoop集群时,如果不配置SSH免密码登录,那启动每一台从机时都需要输入密码,这无疑是繁琐的。SSH免密码登录主要针...
2018-08-22 13:13:57
597
原创 Hadoop环境搭建
Hadoop环境搭建记录下在CentOS 6.5下Hadoop环境的搭建过程,如果你使用的是CentOS 7,那么其中有些许命令行并不适用,但步骤是相同的。主要的搭建步骤是,在VMware虚拟机中安装CentOS 6.5,使用SecureCRT连接CentOS,配置Hadoop,最后启动集群。本文中所用到的所有资源,我都将上传到gitee,方便大家下载和使用。另外,本文比较长,且搭...
2018-08-21 23:52:14
428
1
原创 SpringMVC文件上传
SpringMVC文件上传目录SpringMVC文件上传1 导入Jar包2 配置文件上传解析器3 前端页面4 后台代码4.1 文件上传路径问题5 最后在Web开发中,文件上传通常都是必不可少的,本文就来介绍一下SpringMVC文件上传的方法。文件上传分为两种:单文件多文件本文直接写多文件上传(单文件上传也只是多文件上传的一种而已)...
2018-08-19 23:50:35
233
原创 SpringMVC发送Json数据
接上一篇,这一篇来继续把前后端利用Json实现数据交互补充完。本文介绍如何将数据从后端发送到前端,并填充到table中进行显示。
2018-08-17 21:06:58
1815
原创 SpringMVC接收Json数据
目录SpringMvc接收Json数据前端页面后台代码效果最后SpringMvc接收Json数据之前学习使用SSM框架来开发程序前端使用的是JSP,使用JSP虽然开发方便,但实在太不优雅了!还是通过Json来实现前后端的数据交互更爽!所以这就涉及到两个问题:如何通过前端页面发送Json数据?如何通过SpringMvc来接收并处理Json数据?带着...
2018-08-17 17:19:01
11965
WPF+OpenCV_彩色图像的曲线灰度变化(伽马变换)
2017-11-20
C#WindowsMediaPlayer播放模式实现(随机播放、列表循环、单曲循环)
2017-08-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人