8 晓呆同学

尚未进行身份认证

Java软件工程师

等级
TA的排名 1w+

算法题--两数相除 [LeetCode](不使用乘法、除法和 mod 运算符)

题目描述  给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。  返回被除数 dividend 除以除数 divisor 得到的商。示例 1:  输入: dividend = 10, divisor = 3  输出: 3示例 2:  输入: dividend = 7, divisor = -3  输出: -2说明:...

2019-09-03 18:42:43

Spring依赖注入实现简单工厂模式

背景  简单工厂模式定义起来比较容易,但是在Spring项目中,通过new创建出来的对象中,无法使用@Resource或@Autowired注解实例化service层注入。  这个也比较容易理解,因为Spring的注入是在项目启动的时候执行的,所以后期new出来的实例对象中的注入注解就不会生效了。举个例子:  假设有一个订单支付功能,我们有两种支付方式,一种支付宝支付,一种微信支付。用户...

2019-03-18 14:46:55

算法题--有效的括号 [LeetCode]

题目描述  给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:  输入: “()”  输出: true示例 2:  输入: “()[]{}”  输出: true示例 3:  输入: “(]”  输出:...

2019-02-03 14:27:19

算法题--删除链表的倒数第N个节点 [LeetCode]

题目描述  给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:  给定一个链表: 1->2->3->4->5, 和 n = 2.  当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:  给定的 n 保证是有效的。进阶:  你能尝试使用一趟扫描实现吗?题解方法一:两次扫描法  我们注意到这个问题可以容...

2019-02-03 11:11:42

算法题--最长公共前缀 [LeetCode]

题目描述  编写一个函数来查找字符串数组中的最长公共前缀。  如果不存在公共前缀,返回空字符串 “”。示例 1:  输入: [“flower”,“flow”,“flight”]  输出: “fl”示例 2:  输入: [“dog”,“racecar”,“car”]  输出: “”  解释: 输入不存在公共前缀。说明:  所有输入只包含小写字母 a-z 。题解方法一:横向扫...

2019-02-02 14:58:24

算法题--盛最多水的容器 [LeetCode]

题目描述  给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。  说明:你不能倾斜容器,且 n 的值至少为 2。  图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器...

2019-01-31 20:46:40

算法题--最长回文子串 [LeetCode]

题目描述  给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1:  输入:“babad”  输出:“bab”  注意:“aba”也是一个有效答案。示例2:  输入:“cbbd”  输出:“bb”题解方法一:中心扩展算法  中心扩展就是把给定的字符串的每一个字母或两个字母之间空隙当做中心,向两边扩展,这样来找  长度...

2019-01-31 20:45:46

算法题--无重复字符的最长子串 [LeetCode]

题目描述  给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:  输入: “abcabcbb”  输出: 3  解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:  输入: “bbbbb”  输出: 1  解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:  输入: “pwwkew”  输出: 3  ...

2019-01-31 20:44:57

算法题--两数相加 [LeetCode]

题目描述  给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。  如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。  您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:  输入:(2 -> 4 -> 3) + (5 -&

2019-01-31 20:44:00

算法题--寻找两个有序数组的中位数 [LeetCode]

题目描述  给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。  请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。  你可以假设 nums1 和 nums2 不会同时为空。示例 1:  nums1 = [1, 3]  nums2 = [2]  则中位数是 2.0示例 2:  nums1 = [1, 2]  nums2 =...

2019-01-31 20:43:08

算法题--两数之和 [LeetCode]

题目描述  给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。  你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:  给定 nums = [2, 7, 11, 15], target = 9  因为 nums[0] + nums[1] = 2 + 7 = 9  所以返回 [0,...

2019-01-31 20:41:46

JSP通用分页组件,带查询条件

——如果一段代码重复出现的次数多了,我们就需要把它独立出来!分页功能的代码就是这样的,在需要展示列表的页面,我们基本都需要加上分页功能,如果某天boss想要修改分页功能的样式~,天呐~~,我们不能去一个一个的改吧。下边给大家分享一个自己封装的通用分页组件。1.效果展示2.使用方式1)在需要显示分页信息的位置,直接引入pagination.jsp页面。...

2018-03-07 15:26:52

Java 对象与字节数组相互转换

Java利用反射实现的通用对象与字节数组相互转换方法1、对象转字节数组2、字节数组转对象

2017-11-10 18:17:41

Linux学习笔记--执行带Jar包的class文件

在Linux下执行引入了外部jar包的java程序

2017-09-27 18:43:58

自定义JSP的日期格式化标签

平常在做项目的时候,经常会遇到要在JSP页面中,将我们后台传过来的long型的时间戳,转换为日期格式进行显示(如后台传过来 1490715599560,我们需要在页面上显示为 2017-03-28 23:39:59),这里记录并跟大家分享一下通过自定义标签的方式进行日期格式化。1、自定义标签处理类package com.daidai.demo.tag;import java.text.SimpleD

2017-03-29 01:00:15

Linux学习笔记--多命令执行

1. 多命令执行符 多命令执行符 格式 作用 ; 命令1; 命令2 多个命令顺序执行,命令之间没有任何逻辑关系 && 命令1 && 命令2 逻辑与当命令1执行正确时,才会执行命令2 || 命令1 || 命令2 逻辑或当命令1执行错误时,才会执行命令22. 常用范例1)多个命令顺序执行2)命令执行正确时,打印“命令执行成功”3)命令执行失败时,打印“命令

2017-02-09 18:59:53

Linux学习笔记--输出重定向

1. Linux中的标准输入输出 设备 设备文件名 文件描述符 类型 键盘 /dev/stdin 0 标准输入 显示器 /dev/stdout 1 标准输出 显示器 /dev/stderr 2 标准错误输出 2. 输出重定向 类型格式作用 标准输出重定向命令 > 文件以覆盖的方式,把命令的正确输出输出到指定的文件中

2017-02-07 17:21:17

Linux学习笔记--管道符(|)

管道符(|):可以将前边命令的正确输出作为后边命令的操作对象。1. 命令格式: 命令1 | 命令22. 常用范例: 1)查看book.txt文件中书籍的信息 2)查看redis进程3. 注意事项: 1、管道符后边的命令,只能处理前边命令的正确输出,不能处理错误输出 2、管道符后边的命令,必须是能够接收标准输入流的命令

2017-02-06 17:33:39

linux 添加开机自启动脚本

Linux设置服务开机自动启动的方式有好多种,这里介绍一下通过chkconfig命令添加脚本为开机自动启动的方法:1.编写脚本autostart.sh2.将写好的autostart.sh脚本移动到/etc/rc.d/init.d/目录下3.给脚本赋可执行权限4.添加脚本到开机自动启动项目中

2017-02-04 18:22:45

Resin热部署之静态资源注意事项: 一不注意就踩雷!

1、前言 公司有个统计系统,前段时间修改了一个Java文件后,直接将编译后的class文件替换到服务器上,替换完之后,发现统计的数据Double了,即本来有一条数据,统计系统跑出来的结果却是有两条一模一样的数据。 发现问题后,立即查看系统日志,发现日志中没有打印类似Exception、Error等信息,但从日志中能看出,确实是统计任务执行了两遍。 将resin服务器 stop

2017-01-13 19:55:08

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 脉脉勋章
    脉脉勋章
    绑定脉脉第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。