自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(38)
  • 收藏
  • 关注

原创 SSE大总结

通过合理设计,SSE 可成为轻量级实时通信的高效解决方案,尤其适合以服务器为主导的数据推送场景。SSE 避免了客户端频繁请求的开销,数据更新由服务器主动推送,延迟更低且节省带宽。连接中断时,浏览器默认以指数退避策略自动重连,无需手动处理。SSE 仅支持服务器到客户端的单向数据流,通过 HTTP 响应的。格式传输纯文本数据。服务器通过 HTTP 长连接保持通道,客户端通过。单个 SSE 连接可传输多类事件,通过。

2025-09-09 10:55:28 341

原创 数据库-面试

本文系统解析了MySQL数据库查询执行顺序、字段类型差异、分页优化、日志系统等核心知识点。SQL查询执行顺序为FROM→WHERE→GROUP BY→HAVING→SELECT→ORDER BY;CHAR与VARCHAR在存储机制、读取速度和适用场景上存在显著差异;TIMESTAMP存在2038年溢出问题;千万级数据分页推荐使用游标分页或覆盖索引优化;MySQL日志系统包含Redo、Undo、Binlog等8类日志,各具功能。掌握这些核心概念对数据库性能优化、安全运维至关重要,尤其在数据量大、并发高的生产环

2025-07-30 10:23:48 616

原创 Java面试之计算机网络

本文系统介绍了HTTP协议相关知识,重点讲解了HTTP方法和状态码的分类及使用场景。在HTTP无状态解决方案部分,对比分析了Cookie和Session的差异,并深入解析了JWT技术的结构、工作原理及优缺点。文章还详细拆解了浏览器请求的全链路流程,包括URL解析、缓存策略、DNS解析、TCP连接等关键环节,并提供了性能优化建议和面试高频问题解答。内容涵盖HTTP基础、身份验证机制、安全防护和性能优化等多个维度,适合开发人员系统掌握Web开发核心技术要点。

2025-07-29 09:45:00 750

原创 新版 Java SE 集合框架 Map 篇

在 Java 中,对象的比较、排序以及在Map和Set集合中的使用,经常需要重写hashCode()和equals()方法。这些方法的正确实现对于保证集合的正确性和性能至关重要。hashCode定义hashCode()是Object类中的一个方法,所有类都继承自Object。返回类型int类型。作用:根据一定的 hash 规则(如存储地址、字段、长度等),映射成一个整数值,即散列值。使用场景主要用于HashMapHashSet等基于哈希的集合中,以快速定位对象存储位置。

2025-07-20 18:01:57 753

原创 Java集合框架中List常见问题

可以创建一个自定义的线程安全包装类,根据具体业务需求,在addupdateremove等方法上加锁。这种方式提供了最大的灵活性,但需要手动管理锁,可能会增加编程复杂度。// 其他方法...选择哪种方式取决于具体的使用场景和性能需求。如果需要频繁的读写操作,可能是一个不错的选择。如果需要更细粒度的控制,可以考虑使用。对于简单的线程安全需求,提供了一个快速且方便的解决方案。

2025-07-17 18:10:47 750

原创 Java核心面试题(二)

/ false// truestr1是通过new关键字创建的,它在堆中创建了一个新的String对象。str2和str3是字符串字面量,它们会被存储在字符串常量池中。比较的是两个对象的内存地址,由于str1在堆中,而str2在常量池中,所以它们的内存地址不同,结果是false。比较的是两个引用常量池中相同字符串的引用,它们的内存地址相同,所以结果是true。

2025-07-17 11:43:22 764

原创 Java面试--基础语法知识

新特性考察 try-with-resources。

2025-07-17 11:02:58 627

原创 重要头文件下的函数

在本题目中用到的有以下几个函数,也是此头文件下比较常用的函数,更多的可以百度以下。如果x是小写字母,将其转换成大写字母 toupper。如果x是大写字母,将其转换成小写字母 tolower。表示将字符串y(或字符y)插入到s的x位置处。判断x是否为字母或数字 isalnum。对于以上函数,如果x符合条件的话,均会返回。判断x是否为小写字母 islower。判断x是否为大写字母 isupper。判断x是否为字母 isalpha。判断x是否为数字 isdigit。表示在s的末尾插入字符x。

2025-04-04 22:49:12 254

原创 拓扑排序(邻接表存储图)

【代码】拓扑排序(邻接表存储图)

2025-01-23 12:51:30 147

原创 关于子串(简写长度)

程序猿圈子里正在流行一种很新的简写方法:对于一个字符串,只保留首尾字符,将首尾字符之间的所有字符用这部分的长度代替。给定一个字符串 S 和两个字符 c1​ 和 c2​ ,请你计算 SS 有多少个以 c1c1​ 开头 c2c2​ 结尾的子串可以采用这种简写?在本题中,我们规定长度大于等于 KK 的字符串都可以采用这种简写方法(长度小于 KK 的字符串不配使用这种简写)。第二行包含一个字符串 S 和两个字符 c1 和 c2​。第一行包含一个整数 K。

2025-01-07 12:42:36 215

原创 贪心(哈夫曼问题)

在很久很久以前,有 nn 个部落居住在平原上,依次编号为 11 到 nn。第 ii 个部落的人数为 titi​。有一年发生了灾荒。年轻的政治家小蓝想要说服所有部落一同应对灾荒,他能通过谈判来说服部落进行联合。每次谈判,小蓝只能邀请两个部落参加,花费的金币数量为两个部落的人数之和,谈判的效果是两个部落联合成一个部落(人数为原来两个部落的人数之和)。

2025-01-06 15:04:16 421

原创 进制转换(蓝桥杯)

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。数据范围保证:2≤N,M≤16,若 N≥10,则用A∼F 表示字码10∼15。保证 S 对应的十进制数的位数不超过 10。九进制正整数 (2022)9(2022)9​ 转换成十进制等于多少?第一行为一个整数 T,表示测试数据数量。给定一个 N进制数 S,请你将它转换为 M 进制。每个测试用例包含两行,第一行包含两个整数 N,M。输出共 T,每行表示一组数据的答案。

2025-01-06 14:21:02 731

原创 面向对象的设计原则与设计模式

设计模式的目的是提高代码的重用性,可读性、可扩展性、可靠性,使程序呈现高内聚,低耦合的特性原则假设有一个class负责,一旦发生需求变更,修改其中一个职责的逻辑代码,有可能会导致另一个职责的功能发生故障。这样一来,这个class就存在。如何解决这个问题呢?我们就要分别用两个Class来实现两个职责,进行解耦。后期需求变更维护互不影响。这样的设计,可以降低类的复杂度,提高类的可读性,提高系统的可维护性,降低变更引起的风险。单一职责注意事项:降低类的复杂度,一个类只负责一项职责;

2024-12-27 17:37:34 1369

原创 求组合数(问题小改)

求组合数(a,b均是很大,%p已知)

2024-11-14 11:24:47 460

原创 字符串长度统计

按整行读到string ,推荐用 方法2 getline(cin, string)- 按整行读到char[] ,推荐用 方法4 cin.getline(cin, char*)- 读单个字符串,推荐用 cin>>啰嗦解释如下:### 按行读方法2 getline(cin, string) 和 方法4 cin.getline(cin, char*) 会读到回车为止,并且会把回车丢弃。方法3 cin.get(cin, char*) 不丢弃回车其他: fgets 会多读入一个回车,比较麻烦。

2024-11-12 00:01:34 490

原创 欧几里得算法

最大公约数(Greatest Common Divisor)指两个或多个整数共有约数中最大的一个。也称最大公因数、最大公因子,a, b的最大公约数记为(a,b),同样的,a,b,c的最大 公约数记为(a,b,c),多个 整数的最大公约数也有同样的记号。求最大公约数有多种 方法,常见的有 质因数分解法、 短除法、 辗转相除法、 更相减损法。

2024-11-11 22:38:30 1202

原创 前缀和 和 差分

数列的和时,Sn = a1+a2+a3+…an;Sn就是数列的前 n 项和。前缀和就是新建一个数组,新建数组中保存原数组前 n 项的和。

2024-11-08 20:44:36 1208

原创 二分(待续期待)

1. 左边界、右边界的更新​ 先看一个例子:给定一个排好序的整数数组a,数组中可能存在重复元素。给定数组中的一个值target,求出它最后出现的位置。​ 例如数组a为:[1 3 3 3 5],目标值target = 3。a中最后一个等于3的元素为:a[3],所以结果为3。​ 最容易想到的解决方法是遍历数组,找出target最后出现的位置即可。时间复杂度是O(n)。

2024-11-04 23:45:16 1252

原创 博弈论 -- Nim游戏

首先,给一个概念:异或。

2024-11-03 14:52:42 472

原创 位运算(计算二进制中1的个数)

什么是lowbitlowbit运算是指获取一个二进制数中最右边的1所对应的数值。具体来说,lowbit运算可以通过对一个数取反然后加1,再与原数进行按位与的方式来实现。例如,对于一个数x,其lowbit可以通过以下公式来计算:其中,-x是对x进行取反然后加1得到的结果。例如,对于二进制数101100(十进制数为44),它的lowbit为100(十进制数为4)。这是因为最右边的1所对应的位是第三位,对应的数值为4,因此lowbit(x) = 4。

2024-11-02 18:15:38 518

原创 最大公约数

给定 n 对正整数 ai,bi,请你求出每对数的最大公约数。

2024-11-02 16:50:43 207

原创 质数问题(筛它)

显然不是,任何一个合数都能唯一分解为有限个质数的乘积,除去这其中最小的质因数,其他的都乘起来就是最大因数 i。这里的关键是,当 i 能被 p 整除时(即i % p == 0),就停止用p及更大的素数去筛选i的倍数,因为此时i*p的质因数分解中一定包含p,primes数组中后面数和i相乘,一定可以替换为p乘一个比i大的数,所以停止。但是即便如此也会有重复标记的现象,例如12既会被2又会被3标记,在标记2的倍数时,12=6∗2。,在标记3的倍数时,12=4∗3 ,根本原因是没有找到唯一产生12的方式。

2024-11-02 16:41:02 600

原创 哈希表(手敲)

给定一个长度为 n 的字符串,再给定 m 个询问,每个询问包含四个整数 l1,r1,l2,r2,请你判断 [l1,r1] [l2,r2] 这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。

2024-11-02 15:20:14 531

原创 DFS(深度优先遍历)

给定一个整数 n,将数字1∼n 排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。

2024-11-01 20:51:08 598

原创 bfs(宽度搜索遍历)

当边权为1时候,用bfs解决最短路问题。

2024-11-01 09:33:44 626

原创 普利姆算法(prime)

给定一个 nn 个点 mm 条边的无向图,图中可能存在重边和自环,边权可能为负数。求最小生成树的树边权重之和,如果最小生成树不存在则输出impossible。给定一张边带权的无向图 G=(V,E)G=(V,E),其中 VV 表示图中点的集合,EE 表示图中边的集合,n=|V|n=|V|,m=|E|m=|E|。由 VV 中的全部 nn 个顶点和 EE 中 n−1n−1 条边构成的无向连通子图被称为 GG 的一棵生成树,其中边的权值之和最小的生成树被称为无向图 GG 的最小生成树。

2024-10-31 11:26:34 390

原创 快速幂()

对于每组数据,输出一个结果,表示 abiimodpiaibimodpi 的值。给定 n 组 ai,bi,pi,对于每组数据,求出 abiimodpi的值。接下来 n 行,每行包含三个整数 ai,bi,piai,bi,pi。第一行包含整数 n。

2024-10-31 10:13:29 141

原创 快速排序(简易)

【代码】快速排序(简易)

2024-10-28 11:38:45 113

原创 归并排序(未完结)

给定你一个长度为 n 的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。

2024-10-28 10:58:35 486

原创 手写堆 (排序)

然而,down ()和up()

2024-10-28 10:04:11 371

原创 题:及时点赞 ***滑动窗口+双指针的应用***

小明维护着一个程序员论坛。ts id表示在 tsts 时刻编号 idid 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 DD 的时间段内收到不少于 KK 个赞,小明就认为这个帖子曾是”热帖”。具体来说,如果存在某个时刻 TT 满足该帖在 [T,T+D)[T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 KK 个赞,该帖就曾是”热帖”。给定日志,请你帮助小明统计出所有曾是”热帖”的帖子编号。

2024-10-27 15:56:36 343

原创 手敲队列 + ****滑动窗口****

模拟队列​​​​​​push xpopemptyquery现在要对队列进行 MM 个操作,其中的每个操作 33 和操作 44 都要输出相应的结果。

2024-10-27 15:38:09 874

原创 模拟栈(用语言) +****单调栈****

push xpopemptyquery现在要对栈进行 MM 个操作,其中的每个操作 33 和操作 44 都要输出相应的结果。

2024-10-25 20:46:04 257

原创 单链表(数组法)

由于在数据结构中学到new的新函数创建链表 但是我说的:他开的时间太慢了所以我采用数组开出来一个链表。

2024-10-25 20:28:59 914

原创 存储芯片之主存(RAM)

ROM总结理解低位交叉并行存储器的 m>=T/r

2024-10-21 11:33:11 626

原创 一维差分(czz)

也就是说,a数组是b数组的前缀和数组,反过来我们把b数组叫做a数组的差分数组。换句话说,每一个a[i]都是b数组中从头开始的一段区间和。考虑如何构造差分b数组?

2024-10-18 21:43:45 246

原创 dfs(深度搜索遍历)

给定一个整数 nn,将数字 1∼n1∼n 排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。

2024-10-18 21:23:55 251

原创 存储系统的基本概念

实现了虚拟存储系统,解决了主存容量不够的问题;

2024-10-18 20:00:53 290

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除