2022年3月14日
阿里巴巴笔试
摘要： 将一个16进制的数，统计它的1个个数 思路：遍历字符串，将每一个字符进行判断，每一个字符可以具体表示有多少个1，最后累加即可 public static void main(String[] args) { int sum = 0; Scanner sc = new Scanner(System.i 阅读全文
posted @ 2022-03-14 21:05 牵魂 阅读(49) 评论(0) 推荐(0)
N皇后问题
摘要： N皇后问题，可以用回溯算法解决 但是考虑到45度不能有元素存在 135度不能有元素存在还有一列不能有相同元素存在 终止条件，row==n的时候，需要使用将char【】【】 转化为list添加到List<List<String>> ret 中。 package com.lhb.offer; impor 阅读全文
posted @ 2022-03-14 16:58 牵魂 阅读(37) 评论(0) 推荐(0)
LRU缓存机制-算法
摘要： 其底层实现的用map管理的双向链表，在链表的头部存放最近被访问的，尾部自然就是最近最久未被访问的节点。 其中需要保存的有size、capacity、head、tail、map成员属性 方法有get和put， 初始化的时候，需要设置参数大小，如果不设置的话，默认为10； get方法，需要判断map中是 阅读全文
posted @ 2022-03-14 16:03 牵魂 阅读(43) 评论(0) 推荐(0)
2022年3月13日
关于SSM配置文件的设置，必看！！！
摘要： 在SSM项目当中，所需要的配置文件总共有以下几个 1.web.xml 2.applicationContext.xml 3.springmvc.xml 下面将会依次详细介绍三个配置文件的配置方法以及配置的含义 1.web.xml web.xml是ssm项目当中最重要的一个配置文件，当服务启动时会首先 阅读全文
posted @ 2022-03-13 13:42 牵魂 阅读(347) 评论(0) 推荐(0)
Java锁的机制 - synchronized优化
摘要： 在Java中，synchronized的底层原理是通过monitorenter和monitorexit来实现的。monitor可以想象成只能容纳一位客人的房间，每一个线程相当于一个客人，如果房间里面有一个客人，那么其他客人（线程·）就需要在房间外面等待。 在java1.6之后，进行了大量优化，其中对 阅读全文
posted @ 2022-03-13 13:41 牵魂 阅读(47) 评论(0) 推荐(0)
ReenTrantLock原理学习
摘要： 基于AQS的 可重入锁：单个线程在执行时，重新进入一个子程序，仍然是线程安全的。（线程a在某个上下文获取到锁，当a线程想要再次获取锁，不会阻塞，只是获取到锁n次，相应的释放锁也需要n次。） 可以实现公平锁和非公平锁。有共同的父类，抽象类，FairSync和NonFairSync是final修饰的。 阅读全文
posted @ 2022-03-13 09:36 牵魂 阅读(47) 评论(0) 推荐(0)
CAS的原理
摘要： 全名是Compare and swap ，有三个值，一个内存值，即将更新的值，待更新的旧值。如果旧值与内存值相等的话，才会吧内存值更新的为新值。如果不相等的话，就会进行自旋操作，不断尝试。循环的次数默认为10次。 使用三个线程将count 从0 增加到1000，一般可以使用synchronized保 阅读全文
posted @ 2022-03-13 09:09 牵魂 阅读(65) 评论(0) 推荐(0)
算法，时针和分针之间的度数
摘要： 算出时针和分针与12点的角度，然后相减，取绝对值。 package com.lhb.baidu; /** * @author lhb * @date 2022/3/13 */ public class TimeAndSecond { public static double angle(int ho 阅读全文
posted @ 2022-03-13 08:44 牵魂 阅读(115) 评论(0) 推荐(0)
2022年3月12日
学习的一些感想
摘要： 有输出的学习才是长久有效的学习方式，不管是游戏，套路，语言学习，如果只有输入，没有输出，能学到的知识仅仅只是皮毛，没有从根本上进行思考，就不能掌握一项技能。 阅读全文
posted @ 2022-03-12 21:40 牵魂 阅读(19) 评论(0) 推荐(0)
36进制的和 - 面试题目 - bd
摘要： 36进制的和 - 面试题目 - bd 主要是对数字和字符之间的转化处理操作，以及StringBuilder的reverse方法和toString方法。 package com.lhb.bytedance; /** * @author lhb * @date 2022/3/12 */ public c 阅读全文
posted @ 2022-03-12 21:39 牵魂 阅读(28) 评论(0) 推荐(0)