- 博客(5)
- 收藏
- 关注
原创 2021-07-16-算法-二分查找
算法-二分查找描述请实现有重复数字的升序数组的二分查找 给定一个 元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索nums 中的第一个出现的target,如果目标值存在返回下标,否则返回 -1思路:二分查找的中心思想就是每次查找排除一半的数据,如此反复,直到找到正确的值。二分查找只适用于有序数组。代码:public static int search(int[] nums,int target){ //前一个为0 int
2021-07-16 14:02:20
161
原创 2021-07-14-算法-链表反转
算法(1)链表反转描述输入一个链表,反转链表后,输出新链表的表头。示例1输入:{1,2,3}返回值:{3,2,1}思路主要的思想是用两个指针,其中newHead指向的是反转成功的链表的头部,currentHead指向的是还没有反转的链表的头部:初始状态是newHead指向null,currentHead指向的是第一个元素,一直往后遍历直到newHead指向最后一个元素为止下面展示的是其中某个时间点的指向细节:代码如下:import java.io.IOException;
2021-07-16 13:53:00
92
原创 2021-07-14-算法-判断链表是否有环
算法(2)判断链表是否有环题目描述:判断给定的链表中是否有环。如果有环则返回true,否则返回false。代码1.快慢指针public class Solution { public boolean hasCycle(ListNode head) { ListNode fast = head; //定义快 慢 链表指针 ListNode slow = head; if(fast == null) { //链表若为空 直接返
2021-07-16 13:50:20
117
原创 2021-07-02-记录一次项目中遇到的时区问题
1.问题描述今天测试同学给我在禅道中提了一个关于时间查询的bug。bug内容大致为:进行create_time时间查询时,查询结果与期望不符。(ps 内心想法:再简单不过的bug了,看我5分钟内秒杀它!)一般情况这就是一个非常容易解决的问题,可这次我低估它了。2.解决过程页面上的情况如下图:前端传参数也没什么问题于是我首先检查一遍代码,没有发现什么不对,又对照日志把sql语句复制到数据库中执行看结果,如下:结果是期望的那样,但是和通过java代码跑出来的结果不一样!!!于是我
2021-07-02 15:24:25
384
原创 对volatile关键字的理解
对volatile关键字的理解问:谈谈你对volatile关键字的理解。答:volatile是JVM提供的轻量级的同步机制。其作用是:保证可见性,不保证原子性,禁止指令重排(保证有序性)。1.JMM内存模型(什么是可见性) JMM(Java内存模型Java Memory Model,简称JMM)本身是一种抽象的概念并不真实存在,它描述的是一组规则或规范,通过这组规范定义了程序中各个变量(包括实例字段,静态字段和构成数组对象的元素)的访问方式。JMM关于同步的规定:1.线程解锁前,必须把共享变量
2021-04-25 15:29:43
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人