- 博客(276)
- 收藏
- 关注
RSS订阅原创 51N 皇后
按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。的棋盘上，并且使皇后彼此之间不能相互攻击。如上图所示，4 皇后问题存在两个不同的解法。的棋子放置方案，该方案中。每一种解法包含一个不同的。分别代表了皇后和空位。
2025-12-21 17:47:57
243
原创 32. 最长有效括号
左右括号匹配，即每个左括号都有对应的右括号将其闭合的字符串是格式正确的，比如。的字符串，找出最长有效（格式正确且连续）括号 子串 的长度。最长有效括号子串是 "()()"最长有效括号子串是 "()"
2025-12-20 11:40:39
261
原创 计算机网络-八股
层数名称核心功能典型协议/设备7应用层（Application）为用户提供网络服务接口6表示层（Presentation）数据格式转换、加密解密、压缩SSL/TLS（部分功能）5会话层（Session）建立、管理和终止会话4传输层（Transport）端到端可靠传输、流量控制、差错恢复TCP, UDP3网络层（Network）逻辑寻址、路由选择2数据链路层（Data Link）物理寻址（MAC）、帧同步、差错检测Ethernet, PPP, 交换机1。
2025-12-16 18:58:11
1009
原创 java基础八股
在 ConcurrentHashMap 中，将整个数据结构分为多个 Segment，每个 Segment 都类似于一个小的 HashMap，每个 Segment 都有自己的锁，不同 Segment 之间的操作互不影响，从而提高并发性能。面向对象编程的设计思想是以对象为中心，通过对象之间的交互来完成程序的功能，具有灵活性和可扩展性，通过封装和继承可以更好地应对需求变化。，然后，遍历桶中的数据，并替换或新增节点到桶中，最后再判断是否需要转为红黑树，这样就能保证并发访问时的线程安全了。客人点完餐，系统自动记录。
2025-12-14 23:08:14
1003
原创 高频提问部分
Redis的主从模式就是一个主节点带多个从节点，主节点写入数据会同步到从节点，这样既能读写分离提高性能，又能做数据备份。哨兵模式是在主从基础上加几个哨兵节点，监控主节点状态，万一主节点挂了，哨兵会自动选一个从节点当新主节点，实现自动故障转移。集群模式则是把数据分片存储到多个主从节点上，每个分片都有主从，不仅能自动故障转移，还能水平扩展，提升性能和存储能力。MVCC，全称是，中文叫多版本并发控制。简单来说，它是一种不用加锁就能让多个事务并发读写数据的机制。保存数据的多个版本，让读操作和写操作互不干扰。
2025-12-13 21:48:12
738
原创 中文分词模拟器
例如：dictionary={"i","love","china","ilovechina","lovechina"}。例如 "ilovechina"，不同切分后可得到 "i", "love", "china"。错误输出：[i, love, china]，原因："ilove" > "i"，遵循最长匹配原则。输入的字符串被按最长匹配原则分为 "i", "love", "china"。输入的字符串被按最长匹配原则分为 "i", "love", "ch"。按顺序输出分词结果 "i, love, china"
2025-12-11 22:03:00
233
原创 【华为OD机试】运维日志排序
运维工程师采集到某产品线网运行一天产生的日志n条，现需根据日志时间先后顺序对日志进行排序，日志时间格式为H:M:S.N。H表示小时(0~23)M表示分钟(0~59)S表示秒(0~59)N表示毫秒(0~999)时间可能并没有补全，也就是说，01:01:01.001也可能表示为1:1:1.1。第一行输入一个整数n表示日志条数，1<=n<=100000，接下来n行输入n个时间。按时间之后的时间，如果有两个时间表示的时间相同，则保持输入顺序。1输入201:41:8.9。
2025-12-09 23:37:36
386
原创 高矮个子排队--贪心
我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列，但小朋友们的移动距离大，所以不是最优结果。备注：4（高）3（矮）7（高）5（矮）8（高）， 输出结果为最小移动距离，只有5和7交换了位置，移动距离都是1。例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。
2025-12-05 15:57:43
292
原创 HJ77 火车进站
同时，也有火车需要出站，由于火车站进出共享一个轨道，所以后入站的火车需要先出站。换句话说，对于某一辆火车，只有在它之后入站的火车都出站了，它才能出站。现在，已经知道了火车的入站顺序，你需要计算，一共有多少种不同的出站顺序。输出若干行，每行输出 nn 个整数，代表一种出站顺序。,an(1≦ai≦n) 代表火车的入站顺序。火车站一共有 nn 辆火车需要入站，每辆火车有一个编号，编号为 1 到 n。第一行输入一个整数 n(1≦n≦10)代表火车的数量。排序---》转成String。
2025-12-05 15:04:17
187
原创 HJ141 小红的二叉树
输出一个整数，代表深度为 nn 的满二叉树中，长度为 22 的简单路径的数量。例如，路径 u−v与路径 v−u被视为相同的，因为它们均包含点 u 与点 v。[1]由恰好 2h−1个节点组成，每一个节点要么是叶子节点，要么有 2 个儿子，并且全部叶子节点的深度均为 h。说明：在这个样例中，深度为 11 的满二叉树只有 11 个节点，所以没有长度为 22 的简单路径。公式S(n)=3+2^3*(2^(n-3)-1)+2^(n-1)5层 1+2+2*4+2*8+16。4层 1+2+2*4+8。
2025-12-05 13:33:37
557
原创 HJ150 全排列---注意循环条件
排列是指从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列当m=n时，就是全排列，即所有元素的所有排列方式对于n个不同的数字，全排列有n!种可能核心思想回溯算法的核心是"尝试所有可能性"：我们有一个"选择列表"（1~n的数字）我们有一个"当前路径"（已经选择的数字序列）我们不断做选择，直到形成完整的排列当无法继续或完成一个排列后，回退一步，尝试其他选择。
2025-12-05 11:43:10
281
原创 对称美学-od
就是第 i 个字符串 = 第 i - 1 号字符串的取反 + 第 i - 1 号字符串;取反(R->B, B->R);现在告诉你 n 和 k，让你求得第 n 个字符串的第 k 个字符是多少。根据规律：S(n) = invert(S(n-1)) + S(n-1)长度 L(n) = 2^(n-1)，前半长度 = 2^(n-2)重复这个过程，直到 n = 1，S1 = "R"接下里输入T行，每行输入两个数字，表示n, k。第 4 个字符串：BRRBRBBR。第 2 个字符串：BR。第 1 个字符串：R。
2025-12-04 18:10:19
430
原创 数字排列(C卷
给出的数字：1, 4, 8, 7 则可以拼接的数字为： 1, 4, 7, 8, 14, 17, 18, 41, 47, 48, 71, 74, 78, 81, 84, 87, 147, 148, 178...（省略后面的数字） 因此，第。1, 4, 7, 8, 14,17,18,41,47, 48, 71, 74, 78, 81, 84, 87, 147, 148,178...（省略后面的数字）故第 8 个数字为 41。为给出数字中最大的(如果不到这么多数字则给出最后一个即可).（即8）个数字为 41。
2025-12-04 17:00:02
285
原创 园区参观路径-dp
家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条。接下来每一行表示该园区是否可以参观，0表示可以参观，1表示不可以参观。将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；园区某部门举办了Family Day，邀请员工及其家属参加；输入第一行为园区的长和宽；输出为不同路径的数量。
2025-12-04 16:04:46
259
原创 最少有多少个小朋友
第三个小区反馈还有3个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。这个小区有4个小朋友。第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有3个小朋友。第二个小朋友反馈有两个小朋友和自己同一小区，即此小区有3个小朋友。这两个小朋友，可能是同一小区的，且此小区的小朋友只有3个人。每个小朋友去了解与自己同一个小区的小朋友还有几个。请根据这些小朋友给出的信息，计算小朋友至少有几个?输入：garden[] = {2, 2, 3}我们将这些数量汇总到数组 garden 中。
2025-12-04 15:45:08
153
原创 781森林中的兔子
因此森林中兔子的最少数量是 5 只：3 只回答的和 2 只没有回答的。之后回答了 "2" 的兔子不会是红色，否则他们的回答会相互矛盾。此外，森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。两只回答了 "1" 的兔子可能有相同的颜色，设为红色。森林中有未知数量的兔子。设回答了 "2" 的兔子为蓝色。，将答案收集到一个整数数组。，返回森林中兔子的最少数量。
2025-12-04 15:44:52
380
原创 精准核酸检测
2 号和 4 号有接触。所以，需要做核酸检测的人是 0 号、3 号、4 号，总计 3 人需要进行核酸检测。例如：A 是确诊病例，A 和 B 有接触、B 和 C 有接触、C 和 D 有接触、D 和 E 有接触，那么 B\C\D\E 都是需要进行核酸检测的人。，在所有人当中，找出哪些人需要进行核酸检测，输出需要进行核酸检测的人数。需要进行核酸检测的人，是病毒传播链条上的所有人员，即有可能通过确诊病例所能传播到的所有人。的矩阵，表示每个人员之间是否有接触，000 表示没有接触，111 表示有接触。
2025-12-04 15:04:53
375
原创 电脑病毒感染-图论
相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。给定一个数组times表示一台电脑把相邻电脑感染所用的时间。path[i]={i, j, t}表示：电脑i->j，电脑i上的病毒感染j，需要时间t。接下来M行,每行输入为i,j,t。表示电脑ì感染电脑j需要时间t。第一行输入一个整数N，表示局域网内电脑个数N，1≤N≤200;输出最少需要多少时间才能感染全部电脑，如果不存在输出-1。
2025-12-04 12:06:36
534
原创 HJ98 喜欢切数组的红（dp
小红有一个长度为 nn 的数组 {a1,a2,…,an}{a1,a2,…,an} ，她打算将数组切两刀变成三个非空子数组，使得每一个子数组中至少存在一个正数，且每个子数组的和都相等。第二行输入 nn 个整数 a1,a2,…,an(−109≦ai≦109)代表数组元素。第一行输入两个整数 n(3≦n≦2×105) 代表数组中的元素数量。看起来不是很难，所以小红想让你求解，一共有多少种不同的切分方案。在一行上输出一个整数，代表切分方案数。时间复杂度❌ O(n³) 没过。
2025-12-03 22:03:01
285
原创 HJ75 公共子串计算dp
如果字符串 a 的一个子串 a′ 与字符串 bb 的一个子串 b′ 完全相等，那么子串 a′,b′ 是字符串 a,b 的一个。第一行输入一个长度为 1≦len(s)≦150、仅由小写字母组成的字符串 s。第二行输入一个长度为 1≦len(t)≦150、仅由小写字母组成的字符串 t。为从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。输出一个整数，代表 s 和 t 的最长公共子串的长度。对于给定的两个字符串 s和 t，你需要找出它们的最长。
2025-12-03 11:05:20
182
原创 HJ52 计算字符串的编辑距离
Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转变成另一个所需的最少单字符编辑操作次数。第一行输入一个长度为 1≦len(s)≦1031≦len(s)≦103，仅由小写字母组成的字符串 ss。第二行输入一个长度为 1≦len(t)≦1031≦len(t)≦103，仅由小写字母组成的字符串 tt。现在，对于给定的字符串 ss 和 tt，请计算出它们的编辑距离。∙ ∙对于任意一个字符串，在任意位置插入一个字符；∙ ∙对于任意一个字符串，替换任意一个字符。
2025-12-03 10:50:22
240
原创 HJ48 从单向链表中删除指定值的节点
∙ ∙在 22 后插入 77 ，得到链表 [2,7,3,1,5,4][2,7,3,1,5,4]；∙ ∙在 44 后插入 11 ，得到链表 [2,5,3,4,1][2,5,3,4,1]；∙ ∙在 55 后插入 44 ，得到链表 [2,3,1,5,4][2,3,1,5,4]；随后，删除值为 22 的节点，得到链表 [7,3,1,5,4][7,3,1,5,4]。∙ ∙在 11 后插入 55 ，得到链表 [2,3,1,5][2,3,1,5]；输入：6 2 1 2 3 2 5 1 4 5 7 2 2。
2025-12-02 17:22:28
244
原创 HJ45 名字的漂亮度
最终，得到字符串的“漂亮度”为 (26+25)×2+(24+23+22+21)=192(26+25)×2+(24+23+22+21)=192。∙ ∙将字符 ‘g’,‘z’,‘h’,‘s’‘g’,‘z’,‘h’,‘s’ 的漂亮度依次分配为 24∼2124∼21；对于给定由小写字母构成的字符串，定义字符串的“漂亮度”为该字符串中所有字母“漂亮度”的总和。∙ ∙将字符 ‘a’‘a’ 的漂亮度分配为 2626；∙ ∙将字符 ‘s’‘s’ 的漂亮度分配为 2424；∙ ∙没有两个字母的“漂亮度”相同。
2025-12-02 16:54:40
386
原创 HJ36 字符串加密
mnopquvwxy；∙ ∙ 最后，对于 tt 中的每个字母，替换为 ss 构建得到的新字母表中相同位置的字母。我们可以列出对照表： ∙ [abcdefghijklmnopqrstuvwxyztrailbzescdfghjkmnopquvwxy][abcdefghijklmnopqrstuvwxyztrailbzescdfghjkmnopquvwxy] ∙ ∙ 最后，对于 tt 中的每个字母，替换为 ss 构建得到的新字母表中相同位置的字母，得到 tpptadtpitvhtpptadtpitvh。
2025-12-02 16:16:34
227
原创 项目1相关八股
WebSocket 是一种基于 TCP 的全双工通信协议，它允许服务器和客户端之间建立持久连接，实现实时、双向的数据通信。WebSocket = 客户端和服务端长连接 + 双向通信 + 实时推送WebSocket 的核心特点1）全双工通信（Full-Duplex）客户端和服务器可以随时相互发送数据，不用轮询。2）单一 TCP 连接，长连接建立一次连接后，不需要每条消息都重新建立 HTTP 连接。3）实时性非常强适用于消息推送、Chat、Web 实时系统。4）降低网络和服务器压力。
2025-12-02 11:03:55
1634
原创 HJ43 迷宫问题
每个方格要么是可以通过的空方格 ‘0’‘0’ ，要么是不可通过的墙方格 ‘1’‘1’ ，特别的，网格的四周都是墙方格，你可以沿着空方格上下左右随意移动：从 (x,y)(x,y) 向上移动一格即抵达 (x−1,y)(x−1,y) 、向下移动一格即抵达 (x+1,y)(x+1,y) 、向左移动一格即抵达 (x,y−1)(x,y−1) 、向右移动一格即抵达 (x,y+1)(x,y+1)。现在，你位于迷宫的入口 (0,0)(0,0) ，想要前往终点 (h−1,w−1)(h−1,w−1)。
2025-12-01 17:57:49
361
原创 欢乐周末 （2025B卷
小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达）。求小华和小为都能到达的聚餐地点有多少个？第一行输入两个整数 m 和 n，分别代表地图的长度和宽度（4 ≤ m, n ≤ 100）。3：被选中的聚餐地点（非障碍物，数量 k 满足 1 < k ≤ 100）。2：小华或小为的位置（地图中必定有且仅有2个）1：障碍物（且仅 1 为障碍物）），两人均可到达，故输出。：地图中有两个聚餐地点（
2025-12-01 17:22:00
318
原创 矩阵中非1的数量 （2025B卷
前两个数字为矩阵大小m和n，后续为矩阵内容，每行数据用空格分隔。，其成员取值范围为0、1、2。返回非1的元素个数。
2025-12-01 16:54:01
345
原创 最小循环子数组 2025B卷
请检查数组是否是由某个子数组重复循环拼接而成，并输出这个最小的子数组。数组本身是其最大的子数组，循环1次可生成自身。输出最小的子数组的数字序列，以空格分割。给定一个由若干整数组成的数组。重复循环3次拼接而成。
2025-12-01 16:24:59
242
原创 HJ24 合唱队
要求：存在一位同学编号为 i(1<i<k)i(1<i<k) ，使得 h1,h2,…,hi−1 严格递增，且 hi+1,hi+2,…,hk 严格递减；更具体地，合唱队形呈 h1<h2<⋯<hi−1<hih1<h2<⋯<hi−1<hi 、hi>hi+1>⋯>hkhi>hi+1>⋯>hk。在这个样例中，有且仅有两种出列方式，剩下的同学分别为 {186,200,160,130}{186,200,160,130} 和 {150,200,160,130}{150,200,160,130}。
2025-11-29 12:21:04
158
原创 HJ20 密码验证合格程序
更具体地，如果存在两个长度大于 22 的独立子串 s1,s2s1,s2 ，使得 s1=s2s1=s2 ，那么密码不合法。对于第二组测试数据，"Abc9Abc1""Abc9Abc1" 中存在两个长度大于 22 的独立子串 "Abc""Abc" ，即橙色标记部分。在一行上输入一个长度为 1≦length(s)≦1001≦length(s)≦100 ，由可见字符构成的字符串 ss ，代表待判断的密码。本题将会给出 1≦T≦101≦T≦10 组测试数据，确切数字未知，您需要一直读入直到文件结尾；
2025-11-29 00:22:39
281
原创 不含 101 的数（java）
区间 [1,10] 内， 5 的二进制表示为 101 ，10的二进制表示为 1010 ，因此区间 [ 1 , 10 ] 内有 10−2=8 个不含 101的数。区间 [10,20] 内，满足条件的数字有 [12,14,1516,17,18,19] 因此答案为 7。输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数。现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？输入的唯一一行包含两个正整数 l， r（ 1 ≤ l ≤ r ≤ 10^9）。
2025-11-28 23:22:55
182
原创 相对开音节（Java）
ekam含非英文字符所以未反转，其中 cake、keke为相对开音节子串，返回2。相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。说明：反转后为 make a cake 其中make、cake为相对开音节子串，返回2。反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。含有相对开音节结构的子串个数，注：个数<10000。
2025-11-28 22:50:29
130
原创 【求符合条件元组个数】java
给定一个整数数组 nums 、一个数字 k、一个整数目标值 target，请问 nums 中是否存在 k 个元素使得其相加结果为 target，请输出所有符合条件且不重复的 k 元组的个数。找出数组 nums 中符合要求的 k 元组，使其相加结果为 target，并统计符合条件且不重复的 k 元组个数。第一行是 nums 取值：2 7 11 15。第三行是 target 取值： 9。输入 nums: 1 2 2 3。[2,7]满足，输出个数是 1。第二行是 k 的取值：2。
2025-11-28 18:23:41
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人