- 博客(7)
- 收藏
- 关注
RSS订阅原创 二叉树遍历
递归序：1-2-4-4-4-2-5-5-5-2-1-3-6-6-6-3-7-7-7-3-1。中序遍历（第二次来到节点的时候才打印）：左子树-头-右子树 4-2-5-1-6-3-7。先序遍历（第一次遇到节点就打印）：头-左子树-右子树 1-2-4-5-3-6-7。后序遍历（第三次遇到节点才打印）：左子树-右子树-头 4-5-2-6-7-3-1。3）若没有右树则弹出并打印，若有，弹出打印后则对右树进行1）操作。3）先压右节点入栈再压左节点入栈（如果有的话）1）从栈中弹出一个节点car。
2024-07-28 08:26:45
356
原创 登录优化（Redis令牌失效）
4.下载redis（课程附件中有），启动redis-server.exe服务（有问题看错误笔记4.），通过redis-cli.exe图形化界面查询，也可以通过java代码测试。我们登录成功时会得到一个令牌，而当我们修改密码重新登录后会得到一个新令牌，但是这时旧令牌仍然可以使用，这就有很大的安全隐患。5.正式写redis令牌失效机制，在Controller的登录中加上当登录时，将token令牌写入redis，先自动装配。中没有该令牌，则无法登录。来存储令牌，当外界登录时，需要验证令牌是否在。
2024-07-27 14:56:53
327
原创 比特位计数题解
对于常规解法，我们可以遍历0到n，计算当前i的「一比特数」，「一比特数」的定义为x = x&(x-1)，直到x为0，得出的累加数即为「一比特数」。例如：n=3,「一比特数」求法为：n= 3（11）& 2（10）=1， n = 1（1）& 0 （0）=0。3的「一比特数」即为 2，而3的二进制中 1 的个数也为 2 ，这题便迎刃而解。，计算其二进制表示中 1。
2024-07-27 08:45:04
408
原创 H指数题解
所以，我们可以直接将citations数组进行Array.sort排序得到升序数组，从后往前遍历，同时设置计数h=0，若当前论文被引用次数大于计数，则计数加一，若不大于则再往前也没有比计数大的数，直接返回h。但我们知道有n篇论文，所以最大的被引用数<=n，我们直接把被引用次数大于n的论文加到counter(n)上说明有几篇论文被引用次数大于n，其他的加到counter[当前被引用次数]，所以可以根据被引用次数，从大到小累加直到累加值大于当前被引用次数。篇论文被引用的次数。篇论文被引用次数大于等于。
2024-07-26 17:39:47
289
原创 登录业务优化
当登录时，拦截器顺便把用户信息存到ThreadLocal中，我们要用的时候直接调用ThreadLocal就行。◆第二部分：Payload(有效载荷)，携带一些自定义信息、默认信息等。例如：{id":"1","username'":"Tom")，注意：第二部分不要放重要信息，如（用户密码）。如果不进行登录认证（对访问用户的状态进行检查），就会出现越过登录直接访问数据的bug，为了应对这种情况，我们使用JWT令牌进行验证用户登录状态。例如：{"alg":"HS256","type":"JWT"}
2024-07-26 17:31:01
853
原创 cannot deserialize from Object value (no delegate- or property-based Creator)问题解决
当我对实体对象User的id属性加上@NotNull注解时，程序在将json格式数据转为User对象时（反序列化）必须带上id属性，如果没有id属性则无法反序列化。只有加上无参构造方法，程序才能在json数据没有携带id属性时成功反序列化成User实体对象。注解，这个注解一般用于获取请求体中的json数据，即前端传过来的json格式，以实体对象作为形参。没有无参构造方法，json在转对象反序列化时，调用不到无参构造方法。所以解决方法就是给User类加上。如有错误或问题欢迎评论区指正。
2024-07-25 08:25:12
417
原创 在运行springboot工程时，Mapper层报错找不到注册的bean
当然，注册为bean的Mapper找不到本质是注解出了问题，Mapper没有被成功装入容器，也可以尝试在springboot启动类加上@MapperScan（value = "类名"）当项目启动时报错，那大概率是maven依赖的对应版本出了问题，需要去官方查看对应版本。
2024-07-25 08:09:15
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人