寂寞如雪lhd
寂寞如雪lhd
全部文章
分类
docker(1)
java(18)
linux(3)
scala学习(1)
剑指offer(15)
未归档(2)
归档
标签
去牛客网
登录
/
注册
lhd-java分享博客
全部文章
(共40篇)
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。
剑指offer上的一题,这题有很多方法,但是我们用取巧的一种。众所周知,如果链表里有环的话,我们遍历时必然会遇到重复的节点,那么我们就可以考虑用一个Set存节点,Set不能存重复的,所以在第一次Set没有存时就是环的入口。 ListNode node=pHead; Set<Li...
2020-08-17
1
634
反转链表
众所周知,在链表里有大量的指针操作,而这些指针很容易出错,所以面试的时候很多面试官喜欢出链表的题,而反转链表就是一个高频题。分析: 链表前后元素的关联就是通过指针实现的,每个链表都有一个next指针指向下一个结点,末尾的节点的next域则置NULL; 所以我们可以考虑将节点的next指向他原先...
2020-08-15
0
317
java排序算法与时间对比
1.插入排序:插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。插入排序的工作方式像许多人排序一手扑克牌。...
排序
2020-08-14
0
675
多线程模拟售票
1.编写一个多线程的程序,模拟火车站卖票系统。共有4个窗口,同时卖出100张火车票 public static void main(String[] args) {MyThread m=new MyThread();//创建四个线程模拟四个售票员A,B,C,D Thread t1=new T...
2020-08-13
0
640
JDBC和数据库连接池
JDBC:Java Database ConnectivityJDBC实际上就是用于访问各种关系型数据库的一组API。这个API不是数据库厂商定制的,而是Java统一进行定制的,各个数据库的厂商都来支持这个API,这样的话,我们使用同样的一组API,我们就可以通过Java程序访问各个关系型数据库了。...
2020-08-12
0
411
O(1)条件下实现删除链表某个元素
在链表中,我们一般删除一个元素的方法是遍历找到他,然后将其前面的next指向他下一位,然而有一种时间复杂度为O(1)的方法,下面我们分析一下,这个方法就是如果他后面有元素,那么可以直接将下一个节点的值赋给该节点,然后令该节点指向下下个节点,再删除下一个节点,时间复杂度为 O(1)。 if(head=...
2020-08-11
0
612
正则表达式
正则表达式:为什么要用正则表达式?可以干嘛?1.可以判断字符串的格式2.可以很方便的拆分字符串3.可以很方便的替换字符串中的内容常用规则: 字符类 [abc] a、b 或 c(简单类) [^abc] 任何字符,除了 a、b 或 c(否定) [a-zA-Z] a 到 z 或 A 到 Z,两头的字...
2020-08-10
0
357
java多线程基础知识
多线程:什么是进程?什么是线程?进程是程序的一次动态的执行过程,它经历了从代码加载、执行到执行完毕的一个完整的过程,这个过程也就是进程本身从产生,发展到最后消亡的过程。如果操作系统支持多进程的,我们称之为多进程的操作系统,例如Windows.多进程的操作系统能够“同时”运行多个进程(程序),由于CP...
多线程
2020-08-10
1
445
二进制中1的个数
输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。首先我们分析二进制中的规律,比如9用二进制转换便是1001,我们可以发现1的二进制表示为1,我们可以发现任何正数的二进制与1相与,当最后一位为0时为0,最后一位是1时为1,所以我们可以将二进制右移(向右移一位,左边添0),将每一位...
2020-08-09
0
776
剪绳子
给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是1...
2020-08-09
0
362
首页
上一页
1
2
3
4
下一页
末页