- 博客(5)
- 收藏
- 关注
RSS订阅原创 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关注的人