后端
  1. 首页
  2. IT互联网
  3. 后端

列表

关于dfs的那些事

关于dfs的那些事

      这几天在写洛谷算法题的时候被暴力枚举的题目给困住了，一个个的需要列出所有可能，挺麻烦的，这几天的题目写的很慢，其中遇到了一个题需要用dfs（深度优先搜索算法 ），个用来标记该点是否被访问过，一个用来把该点放入数组，所以这两个标记是相辅相成的，一定同时出现；dfs就是随机选定一个起点将其标记为已经访问过的点，然后就是递归调用进行与其相邻的点的搜索，直到所有的点都被访问完。简单点说就是从顶
后端 2025年03月17日
对应思想

对应思想

对应是现代数学中重要的基本概念，反映的是两个集合的元素间的关系。 在准备课数一数中，点数和标记数，都是一个一个数的；在比一比中，学生通过一个对着一个的摆和连线活动，体会一个对应一个的思想，在直观的基础上理解“多”、“少”和“同样多”的含义。 在测量物体中，要从零刻度线起，1为单位长度，还有分数几分之几，其实也是一一对应的。 “对应”反映的是两个集合的元素间的关系，是函数和方程思想的支柱。 在倍数及
后端 2025年03月23日
力扣 297 场周赛

力扣 297 场周赛

力扣 297 场周赛 第一题 解法:模拟 时间复杂度 O(N) 空间复杂度 O(N) class Solution { public: double calculateTax(vector<vector<int>>& bs, int ie) { double ret = 0; bs.push_back({0, 0});
后端 2025年04月08日
SpringBoot异步任务获取HttpServletRequest

SpringBoot异步任务获取HttpServletRequest

前言 在使用框架日常开发中需要在controller中进行一些异步操作减少请求时间，但是发现在使用@Anysc注解后会出现Request对象无法获取的情况，本文就此情况给出完整的解决方案 原因分析 @Anysc注解会开启一个新的线程，主线程的Request和子线程是不共享的，所以获取为null 在使用springboot的自定带的线程共享后，代码如下，Request不为null，但是偶发的其中b
后端 2024年11月06日
44. 通配符匹配

44. 通配符匹配

44. 通配符匹配（难度：困难） 题目链接： 问题描述： 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空，
后端 2025年04月29日
一周总结

一周总结

本周因为疫情导致无论是三月还是园林，都是在宿舍线下学习的，在计算机学习中，主要分两块，一块是算法，一块是JAVAweb作品，作品这一块儿刚做了一点就出了问题，然后看了好久也没解决，发现自己在遇到问题的时候解决问题的能力需要训练一下，还有一部分原因是这个确实是刚刚学的，也确实是一个客观原因，下周打算把这个问题解决并全力做作品 至于算法这一块，因为作品bug一直没解决所以投入的精力还是比较多一点的刚开
后端 2025年04月30日
JVM 优化踩坑记

JVM 优化踩坑记

本文记录了服务 JVM 优化的过程与思路，有对 JVM GC 原理以及对问题排查方向和工具的介绍，也有走弯路和踩坑，分享出来希望对大家有所帮助。 本文概要 服务异常和排查过程 RPC 接口超时的排查方向 问题根因和解决方案 JVM GC 原理与优化过程 基础工具简要介绍与使用 尝试 RPC 服务调用方反馈服务有时会有超时。 查看服务管理平台发现有客户端调用超时，调用方的超时时间设置为 1s
后端 2025年04月30日
Java中常见字符串拼接方式

Java中常见字符串拼接方式

[TOC] 方式一：+ 最常见的方式 String aa = "今天"; String bb = "明天"; System.out.println(aa+bb); 方式二：StringBuilder.append()和StringBuffer.append() 先有StringBuffer后有StringBuilder，两者就像是孪生双胞胎，该有的
后端 2025年03月29日
1700. 无法吃午餐的学生数量（难度：简单）

1700. 无法吃午餐的学生数量（难度：简单）

题目链接： 题目描述： 学校的自助午餐提供圆形和方形的三明治，分别用数字 0 和 1 表示。所有学生站在一个队列里，每个学生要么喜欢圆形的要么喜欢方形的。 餐厅里三明治的数量与学生的数量相同。所有三明治都放在一个 栈 里，每一轮： 如果队列最前面的学生 喜欢
后端 2024年11月06日