- 博客(263)
- 收藏
- 关注
RSS订阅
原创 springboot+thymeleaf实现一个简单的监听在线人数功能
在登录过程中，常见的做法是将用户的身份信息存储在会话中，存储用户对象在会话中的好处是，它允许在用户的后续请求中访问用户的相关信息，而无需重复进行身份验证。当用户成功登录时，服务器会为该用户创建一个唯一的会话ID，并将其与用户的会话数据关联起来。：OnlineUserManager是一个用户全局的用户管理，同时，里面存储的数据会在每一个session被创建的时候（）同步到一个全局的servletContext中。同时，在每个会话中，也可以将当前的在线人数存储在会话的属性中，以便在该会话的请求中访问和使用。
2024-04-26 16:20:56
416
原创 详解JVM类加载
(Application Class Loader):也称为系统类加载器(System ClassLoader)，它负责加载应用程序的类，包括用户自定义的类和第三方类库。4.如果子加载器仍然无法加载该类，它会将加载请求再次委派给父加载器的父加载器(即更上一级的加载器)。即加载器加载类时先把请求委托给自己的父类加载器执行,直到顶层的启动类加载器父类加载器能够完成加载则成功返回,不能则子类加载器才自己尝试加载。1.当应用程序类加载器或扩展类加载器需要加载一个类时，它们首先会将加载请求委派给父类加载器。
2024-04-21 16:02:24
1022
原创 动态规划-爬楼梯-斐波那契数
也就是说爬到第 x级台阶的方案数是爬到第 x−1 级台阶的方案数和爬到第x−2 级台阶的方案数的和，因为从第0级到1级只有一种方案，从0级到2级有2种方案，从1级到2级有一种方案，也就是当前的层级等于前面两个层级的累加。可以说，当遇到那种每次进行1或2的试探时可以考虑一下是否符合爬楼梯的思路。解题思路：看着这0 <= n <= 30的范围我陷入了沉思......解题思路：因为1<=n<=45，也可以用打表的方式解题，不过还是推荐根据：f(x)=f(x−1)+f(x−2)总结：万物皆可斐波那契......
2024-04-20 11:24:27
169
原创 92. 反转链表 II
然后进入一个for循环，这个循环的目的是通过一次次地更改节点的指向来达到反转链表的目的。看到这一题我的第一反应是直接修改节点的值，但是一般在面试的时候不允许修改节点的值，只能修改节点的指向。这是因为链表的反转可能会涉及到头结点的改动，使用虚拟头结点可以简化代码。是虚拟头结点，所以其下一个节点就是反转后的链表的头结点。先找到待反转链表的前一个节点，这个节点被命名为。的下一个节点，也就是处于left的节点。即为需要反转的第一个节点，显然。节点在原链表中移除了。的下一个节点，也就是把。位置前的那一个节点。
2024-04-17 11:38:40
345
原创 第 393 场周赛
给你一个字符串s，表示一个 12 小时制的时间格式，其中一些数字（可能没有）被替换。12 小时制时间格式为"HH:MM"，其中HH的取值范围为00至11MM的取值范围为00至59。最早的时间为00:00，最晚的时间为11:59。你需要将s中的字符替换为数字，使得结果字符串代表的时间是一个的 12 小时制时间，并且是可能的时间。返回结果字符串。s = "1?4""11:54"通过替换字符，可以得到的最晚12小时制时间是"11:54"。s = "0?:5?"09:59"通过替换。
2024-04-14 16:12:51
511
原创 蓝桥杯-数组切分
已知一个长度为 N 的数组: A1,A2,A3,...AN 恰好是1~ N的一个排列。{1}{3,2}{4}:{3,2}包含2到3,是 一段连续的自然数,另外 1 和 4 显然 也是。{1,3,2}{4}:{1,3,2}包含1到3,是 一段连续的自然数,另外 4 显然也是。{1}{3,2,4}:{3,2,4}包含2到4,是一段连续的自然数,另外1显然也是。{1,3,2,4}:只有一个子数组,包含1到4,是 一段连续的自然数。1324:每个单独的数显然是(长度为 1的)一段连续的自然数。最大运行时间:5s。
2024-04-11 14:57:20
1158
原创 蓝桥杯-最大子矩阵
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。下面是一个 20x20 的矩阵，矩阵中的每个数字是一个1到9之间的数字，请注意显示时去除了分隔符号。请问，矩阵中值最大的一个5x5的子矩阵的值是多少?矩阵中一个子矩阵的值是指子矩阵中所有数值的和。最大运行内存:256M。·最大运行时间:1s。解题思路：暴力解题法。
2024-04-11 09:30:47
475
原创 蓝桥杯-求阶乘
求阶乘这道算法题的思路为，根据给出的用例范围，进行二分查找，代入上述方法里。的末尾恰好有 区 个o的最小的 N 是多少?解题思路：计算阶乘末尾有多少个0，可以找到一定的规律，对于 100% 的数据,1
2024-04-10 19:23:11
999
原创 网络工程技术课堂笔试
虚链路：当非0区域不能在物理上直连区域0的时候，必须在相邻的abr上做虚链路。O区域是骨干区域，核心区域，主干区域，0区域原则上在物理上应该直连其他区域。O区域相当于中央区域。C.区域的划分原则：由于O区域的特殊性，因此为了实现快速收敛，可以设计多个0区域【多区域分割区域O】，其他非0区域只能有1个，并且是唯一的。e.区域内部路由器：AR-ACCESS ROUTER：一个路由器的所有网段隶属于一个区域，D. 区域和网段的关系：一个网段只能隶属于一个区域，多个网段也可以隶属于一个区域。
2024-04-10 15:00:12
356
原创 蓝桥杯-买二赠一
现在该商场正在进行“买二赠一”的优惠活动，具体规则是:每购买2件商品假设其中较便宜的价格是 尸(如果两件商品价格一样，则 尸 等于其中一件商品的价格)，就可以从剩余商品中任选一件价格不超过。的商品，免费获得这一件商品。可以通过反复购买2件商品来获得多件免费商品，但是每件商品只能被购买或免费获得一次。小明可以先购买价格 4 和 8 的商品，免费获得一件价格为1的商品;再后买价格为5和7的商品，免费获得价格为 2的商品;对于100%的数据，1
2024-04-09 20:41:54
140
原创 蓝桥杯-数组分割
现在小蓝想要从 A 对应的数组下标所构成的集合I =0,1,2,…记S=∑reR 4，S2=∑rERA,，我们要求S、和 S,均为偶数，请问在这种情况下共有多少种不同的 R，。当奇数的个数为偶数时，和为偶数，满足题意。R=0,1,Rz=;此时S= Ao+ A」= 12 为偶数S,-0为偶数。此时S1=0为偶数,Sz=Ao+A1=12 为偶数。对于100%的评测用例，1
2024-04-09 19:44:31
504
原创 删除排序链表中的重复元素
近日总结：最近好累，啥也记不住，状态有些差，应该是因为熬夜......啊离谱！解题思路：和上一道一样，只是这一道算法题少了重复的值。删除原始链表中所有重复数字的节点，只留下不同的数字。删除所有重复的元素，使每个元素只出现一次。给定一个已排序的链表的头。给定一个已排序的链表的头。
2024-04-06 20:06:16
163
原创 BM83 字符串变形 java
分析：首先我第一个想到的是split，一开始我以为这道题需要去除所有的空格最后用空格连接，结果在通过一个案例的时候输出错误，空格是不允许去掉的，所以使用split就造成了空格的一些问题，这里我们使用StringBuffer。res.insert的每次插入都是同一个位置，所以保证了单词中字符的顺序。
2024-04-03 09:55:48
181
原创 java中split(“.“)失效问题
同时，字符 ｜ * + 前面都得加上 \。在写到这道算法题的时候，发现一个问题，而如果是“”，就需要写成 \\。
2024-04-02 22:22:05
402
原创 算法-小记
这样是为了防止溢出，如果我们写成mid = (right + left) / 2，那么当right和left非常大的时候，它们的和可能会大于TMax造成溢出。总结：脑子混沌了......被问到的东西要么记不起来了，要么之前没涉及过。如果字符串超过 500000001位，不能转化为 BigInteger。即 Math.sqrt(n) = （x + n/x）/2。即 x + n/x = 2 Math.sqrt(n)因为在java中，x=Math.sqrt(n)牛顿迭代法用来求平方根，设要求n的平方根，即。
2024-04-02 09:04:00
360
原创 MQ
比如下单流程，A服务—>B服务，总的耗时是A耗时时间+B耗时时间，而改为A—>mq---->B后，A发送mq后立刻返回，不需要等待B，A与B之间从同步改为了异步，当B是个外部服务且比较耗时时，可考虑。还是上边的例子，A服务中硬编码调用B服务，如果还有其他，C服务、D服务等，都要硬编码，代码耦合。大体看了下，常见的mq实现，rabbitmq、kafak、rocketmq至少支持1w/s+的tps，但数据库就没有这么大的处理能力了，还是下单流程，订单数据可以先存到mq中，立刻返回，可以慢慢消费消息落到数据库。
2024-03-30 17:11:50
658
原创 Nginx-记
这是Nginx可以快速发展的强大动力。近日总结：昨天正经爬了一次山，跟着驴友留下的路标直达山顶，一路上危险的要死，我一度以为这是我最后一次看世界，甚至内心在和妈妈道别呜呜呜，快到达山顶的部分是最危险的部分，两侧就是悬崖，而且那风也大的离谱，感觉要把我从峭壁上吹下去，甚至我们在悬崖上爬来爬去，好几次我都是跪着过去的......我们的客户端在进行翻墙操作的时候，我们使用的正是正向代理，通过正向代理的方式，在我们的客户端运行一个软件，将我们的HTTP请求转发到其他不同的服务器端，实现请求的分发。
2024-03-29 19:47:10
689
原创 58. 最后一个单词的长度
直接暴力解法，先设置一个计数值，使用if else，倒序先判断是否为空，如果为空的话就判断计数值是否为0，因为如果是后面一直没有遇到非空的话计数值就为0，当遇到非空值的时候，就直接将计数值每次加一，直到继续遇到空的时候，这时候判断计数值是否为0，如果不为0，则证明已经遇到过第一次的非空值了。，由若干单词组成，单词前后用一些空格字符隔开。最后一个单词是长度为6的“joyboy”。最后一个单词是“World”，长度为5。最后一个单词是“moon”，长度为4。近日总结：疲惫，难受.......
2024-03-26 21:29:41
214
原创 对10亿手机号进行去重
所以10亿手机号占用内存空间为：（40+11*2）*1000000000=62000000000=62000000000/1024=60546875mb约等于59127G。因为数组也是对象（对象头（8字节），实例数据，对其填充（按8字节对齐）），所以数组也有对象头等，一个数组除去实例数据所占用的空间即：16字节。能明显看出来，用node存储，所占空间内存要比数组要大得多，但是去重效率有提升。所占内存：10亿*8byte/1024/1024/1024约等于7.45G。总结：内存占用大，去重效率不高。
2024-03-25 20:30:01
451
原创 SpringCloud-记
微服务架构就是将单体的应用程序分成多个应用程序，这多个应用程序就成为微服务，每个微服务运行在自己的进程中，并使用轻量级的机制通信。这些服务围绕业务能力来划分，并通过自动化部署机制来独立部署。这些服务可以使用不同的编程语言，不同数据库，以保证最低限度的集中式管理。
2024-03-23 15:57:39
746
原创 SpringBoot-记
此种方式的特点是作用范围广，系统的任何变动包括配置文件修改、方法名称变化都能覆盖，但是后遗症也非常明显，它是采用文件变化后重启的策略来实现了，主要是节省了我们手动点击重启的时间，提高了实效性，在体验上回稍差。Spring Boot 是 Spring 开源组织下的子项目，是 Spring 组件一站式解决方案，主要是简化了使用 Spring 的难度，简省了繁重的配置，提供了各种启动器，使开发者能快速上手。spring-boot-starter-web启动器自动依赖其他组件，简化了maven的配置。
2024-03-20 20:24:03
697
原创 MyBatis记录
（1）Mybatis是一个半ORM（对象关系映射）框架，它内部封装了JDBC，开发时只需要关注SQL语句本身，不需要花费精力去处理加载驱动、创建连接、创建statement等繁杂的过程。程序员直接编写原生态sql，可以严格控制sql执行性能，灵活度高。（2）MyBatis 可以使用 XML 或注解来配置和映射原生信息，将 POJO映射成数据库中的记录，避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。
2024-03-19 20:32:05
725
原创 Spring-3
Spring AOP是属于运行时增强，而AspectJ是编译时增强。Spring AOP基于代理（Proxying），而AspectJ基于字节码操作（Bytecode Manipulation）。Spring AOP已经集成了AspectJ，AspectJ应该算得上是Java生态系统中最完整的AOP框架了。AspectJ相比于Spring AOP功能更加强大，但是Spring AOP相对来说更简单。如果我们的切面比较少，那么两者性能差异不大。但是，当切面太多的话，最好选择AspectJ，它比。
2024-03-18 22:36:21
822
原创 第 389 场周赛
以某个字符开头和结尾的子字符串数量=字符串中字符的数量+字符两两匹配的数量当字符串中某个字符的数量等于1的时候，答案就是1，当大于1的时候，是按照这个规律递增的，因为是从2开始的，所以当某个字符的数量大于1的时候，就是按照n*(n-1)/2进行递增的，所以在代码中就需要先判断字符串长度等于1的情况，之后再找出某个字符在字符串中出现的次数，代入这个公式即可。
2024-03-17 15:29:01
903
原创 Spring-2
Spring是一个轻量级的IoC和AOP容器框架。是为Java应用程序提供基础性服务的一套框架，目的是用于简化企业应用程序的开发，它使得开发者只需要关心业务需求。常见的配置方式有三种：基于XML的配置、基于注解的配置、基于Java的配置。主要由以下几个模块组成：Spring Core：核心类库，提供IOC服务；Spring Context：提供框架式的Bean访问方式，以及企业级功能（JNDI、定时任务等）；Spring AOP：AOP服务；
2024-03-16 22:34:17
970
原创 45. 跳跃游戏 II
定义三个变量，一个是用来遍历数组所有的元素，一个是用来记录遍历的过程中所获得的每次最大跳跃元素下标，一个用来记录跳跃了多少次。近日总结：累......心累......身体累......从下标为 0 跳到下标为 1 的位置，跳。向前跳转的最大长度。生成的测试用例可以到达。跳到最后一个位置的最小跳跃数是。步到达数组的最后一个位置。处，你可以跳转到任意。
2024-03-16 20:16:41
962
原创 Spring-1
经典MVC模式中，M是指模型，V是视图，C则是控制器，使用MVC的目的是将M和V的实现代码分离，从而使同一个程序可以使用不同的表现形式。依赖类必须要实现指定的接口，然后实现该接口中的一个函数，该函数就是用于依赖注入。侵入性：如果类A要使用别人提供的一个功能，若为了使用这功能，需要在自己的类中增加额外的代码，这就是侵入性。优点：接口注入中，接口的名字、函数的名字都不重要，只要保证函数的参数是要注入的对象类型即可。将被依赖对象通过构造函数的参数注入给依赖对象，并且在初始化对象的时候注入。
2024-03-15 22:28:07
1143
原创 应该当作是简单题的困难题-41. 缺失的第一个正数
解题思路：因为最小的正整数为1，所以从1开始计数，遇到1，2，3，4......连续的递增则进行加1，没有的话就不加，找出缺失的最小正整数。近日总结：我需要学习的还有很多，包括在面试的时候，我老觉得我说话磕磕绊绊的......，请你找出其中没有出现的最小的正整数。并且只使用常数级别额外空间的解决方案。范围 [1,2] 中的数字都在数组中。1 在数组中，但 2 没有。给你一个未排序的整数数组。最小的正数 1 没有出现。请你实现时间复杂度为。
2024-03-14 14:43:12
379
1
原创 JVM-5
对于任意一个类，都必须由加载它的类加载器和这个类本身一起共同确立其在 Java虚拟机中的唯一性，每一个类加载器，都拥有一个独立的类名称空间。这句话可以表达得更通俗一些:比较两个类是否“相等”，只有在这两个类是由同一个类加载器加载的前提下才有意义，否则，即使这两个类来源于同一个 Class 文件，被同一个 Java 虚拟机加载，只要加载它们的类加载器不同，那这两个类就必定不相等。类加载器是一个用来加载类文件的类。行类文件中的字节码来执行程序。赶紧来个人把我捞出来吧！近日总结：没错，我就是恋爱脑！
2024-03-11 22:36:52
771
原创 JVM-4
此外，G1收集器不同于之前的收集器的一个重要特点是：G1回收的范围是整个Java堆(包括新生代，老年代)，而前六种收集器回收的范围仅限于新生代或老年代。近日总结：嗯......最近吃的太好了，有些安逸了，面试没有几个，有的还都是线下，难受，来往路程就要花一部分钱，完了之后还有可能是给人家刷KPI，就肯定是果断不去了，还是搞线上。吞吐量 = 用户线程时间/(用户线程时间+GC线程时间)，高吞吐量可以高效率的利用CPU时间，尽快完成程序的运算任务，适合后台应用等对交互相应要求不高的场景；全局数据流分析算法。
2024-03-11 21:56:52
1057
1
原创 JVM-3
我在网上看了很多相关的文章，发现在创建对象和对象的结构中内容都不太一样，一些关键字也很不同，于是我通过参考《深入理解Java虚拟机》这本书，自己总结了一篇。近日总结：最近好困啊，早上起来困的难受，学习的时候头晕眼花的，我觉得我应该是因为早上没有吃早饭所以才这样的，看来以后得吃早饭了，或者是吃多点，唉，难受。在HotSpot虚拟机里，对象在堆内存中的存储布局可以划分为三个部分：对象头，实例数据，对齐填充。引用计数：每个对象有一个引用计数属性，新增一个引用时计数加1，引用释放时计数减1，计。
2024-03-11 15:45:52
600
原创 JVM-2
当新生代中对象年龄超过阈值时就会晋升到老年代中，最大寿命是15（因为每个对象的对象寿命都是保存在对象头中，保存寿命的大小是4bit,能标识的最大二进制为1111转换成十进制就是15） 但是不同的垃圾回收器对阈值的设定会不一样，当资源比较紧张时可能还没有到达15就会被放入至老年代中，所以15只是最大的阈值而不一定非要等到15才会晋升至老年代中。复制：把不需要回收的对象复制到另一部分空闲的内存中，那么之前的那一块内存就都是垃圾，把之前整块都清空，然后交换位置，下次进行回收的时候进行同样的操作。
2024-03-10 15:58:43
930
原创 Dubbo-记录
Apache Dubbo 是一款 RPC 服务开发框架，用于解决微服务架构下的服务治理与通信问题，官方提供了 Java、Golang 等多语言 SDK 实现。使用 Dubbo 开发的微服务原生具备相互之间的远程地址发现与通信能力， 利用 Dubbo 提供的丰富服务治理特性，可以实现诸如服务发现、负载均衡、流量调度等服务治理诉求。Dubbo 对 Spring 应用开发框架、Spring Boot 微服务框架都做了很好的适配，由于 Spring Cloud 出自 Spring 体系，在这一点上自然更不必多说。
2024-03-09 21:56:24
901
原创 JVM-1
直接引用（Direct References):直接引用可以是直接指向目标的指针，相对偏移量或是一个能简介定位到目标的句柄，直接引用是与虚拟机实现的内存布局相关的，统一符号引用在不同虚拟机实例上翻译出来的直接引用一般不会相同，如果有了直接引用，那引用的目标必定已经在内存中存在。又称方法栈,线程私有的,线程执行方法是都会创建一个栈阵,用来存储局部变量表,操作栈,动态链接,方法出口等信息。JMM定义程序中变量的访问规则,线程对于变量的操作只能在自己的工作内存中进行,而不能直接对主内存进行操作。
2024-03-09 20:17:47
1095
原创 简单题我重拳出击
你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。输入：nums = [0,1,2,2,3,0,4,2], val = 2。输入：nums = [0,0,1,1,1,2,2,3,3,4]
2024-03-09 11:45:07
898
原创 java-抢红包一些简单概念
发100元的红包，总个数为5第一个红包金额:[0.01，100/5 * 2) 范围内的随机数，假设是10元第二个红包金额:[0.01，90/4 * 2)范围内的随机数，假设是30元。对于红包领取列表的查询是非常频繁的，我们可以对把这个列表用ehcache在内存里存一份，多建一级内存缓存，可以大大减轻redis的压力，这一份内存缓存设置一个较短的过期时间，过期了从redis里查一次最新的数据，这个查询列表的数据可以容许短时间的不一致。抢红包，比如微信中抢红包，红包金额分配使用的是二倍均值算法。
2024-03-08 22:02:36
1012
java基础知识（笔记）
2022-08-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人