- 博客(23)
- 收藏
- 关注
RSS订阅原创 面试手撕--用C++实现LRU缓存。
下面我将用C++实现一个高效的LRU缓存，使用哈希表(unordered_map)和双向链表(list)的组合来实现O(1)时间复杂度的操作。
2025-03-31 18:44:31
136
原创 蓝桥杯--C++常用刷题算法总结
这些是 C++ STL 中最常用的数据结构和算法接口，熟练掌握它们可以大幅提升编程效率！C++编程中，常用的算法接口函数的，基本用法的总结，用于算法的刷题。堆，栈，队列，大根堆，小根堆等等。
2025-03-24 18:16:25
232
原创 【强制类型转换】在C/C++编程中，关于强制类型转换的思考。
1. 内存的本质：无类型的二进制2. 强制类型转换的核心原理(1) 指针类型转换(2) 结构化数据与原始内存3. 强制类型转换的常见用途(1) 处理二进制数据(2) 内存池与对象复用(3) 低层硬件操作4. 强制类型转换的风险(1) 未定义行为(2) 破坏类型系统(3) 可移植性问题5. C++ 中的强制转换操作符6. 总结我发这篇文章的原因来自于，我在学习定长内存池的时候，对于*(void**)的思考，发现在对相同内存进行不同类型强制转换时，解读出来的数据的含义是不同，因此我想探究一下原因是什么。
2025-03-15 12:58:34
826
原创 C语言中sizeof()和strlen()的区别
首先sizeof是一个单目运算符，计算的是类型所占空间的大小，而strlen是一个计算字符长度的函数。strlen()在计算时，是找到'\0'为止，但不包括‘\0’的字符长度。sizeof()在计算时，考虑的是类型所占空间的大小。
2024-10-09 11:37:37
228
1
原创 C++学习总结——继承
2.基类在派生类中的继承方式越小(public > protected > private),基类中的成员就为较小的继承方式访问。1.基类中的private在派生类中，无论是什么继承方式，在派生类中都是无法访问的。这里，主要讲解：构造函数，析构函数，拷贝构造函数，赋值重载函数在继承中的变化。派生类中有新成员，如果是基类赋值派生类，新成员会是随机值。3.1 类中的默认成员函数与继承。，增加功能，这样产生新的类，称派生类。基类中的同名成员，这种情况可以叫。3.基类和派生类中的成员，只要。
2024-05-21 16:57:59
874
原创 LeetCode报错解决 Char 5: error: non-void function does not return a value in all control paths
你的代码答案，测试用例覆盖不全，有其他可能，没有考虑。你的代码答案，测试用例覆盖不全，有其他可能，没有考虑。
2024-04-02 18:41:23
538
2
原创 蓝桥杯2022年第十三届省赛真题-X进制减法
现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还不确定，只知道 A 和 B 是同一进制规则，且每一数位最高为 N 进制，最低为二进制。例如说某种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则 X 进制数 321 转换为十进制数为 65。当进制为：最低位 2 进制，第二数位 5 进制，第三数位 11 进制时，减法得到的差最小。请注意，你需要保证 A 和 B 在 X 进制下都是合法的，即每一数位上的数字要小于其进制。请注意，输入中的所有数字都是十进制的。
2024-03-31 16:02:56
231
1
原创 蓝桥杯2022年第十三届省赛真题-刷题统计（无循环暴力解法）100%通过
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题？输入一行包含三个整数 a, b 和 n.输出一个整数代表天数。
2024-03-30 23:11:58
232
原创 题目：岛屿数量
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。
2024-03-24 22:29:28
217
1
原创 题目：图像渲染
像素值与初始坐标相同的相连像素点，……将所有有记录的像素点的颜色值改为。像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应。，从初始像素开始，记录初始坐标的。
2024-03-24 19:17:26
164
1
原创 岛屿的长度
岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100。计算这个岛屿的周长。方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。
2024-03-24 17:48:39
234
1
原创 抓住那头牛
农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？1、从X移动到X−1或X+1，每次移动花费一分钟。2、从X移动到2×X，每次移动花费一分钟。
2024-03-24 15:36:34
269
1
原创 LETTERS---给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。
LETTERS---给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。
2024-03-17 23:04:37
477
2
原创 7-4 (素数环) 输入正整数n，把整数1, 2, 3,…, n组成一个环，使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。n≤16。(紫书习题)
【代码】7-4 (素数环) 输入正整数n，把整数1, 2, 3,…, n组成一个环，使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。n≤16。
2024-03-11 23:03:34
618
原创 7-3 （分数拆分）输入正整数k，找到所有的正整数x≥y，使得1/k = 1/x + 1/y。(紫书习题)
【代码】7-3 （分数拆分）输入正整数k，找到所有的正整数x≥y，使得1/k = 1/x + 1/y。(紫书习题)
2024-03-10 18:41:33
506
1
原创 7-2 （最大乘积） 输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示无解）。1≤n≤18，-10≤Si≤10。（紫书习题）
【代码】7-2 （最大乘积） 输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示无解）。（紫书习题）
2024-03-10 18:13:49
514
1
原创 7-1（除法）输入正整数n，按从小到大的顺序输出所有形如abcde/fghij = n的表达式，其中a~j恰好为数字0~9的一个排列（可以有前导0），2≤n≤79。 （紫书习题）
【代码】输入正整数n，按从小到大的顺序输出所有形如abcde/fghij = n的表达式，其中a~j恰好为数字0~9的一个排列（可以有前导0），2≤n≤79。（紫书习题）
2024-03-10 17:21:06
595
1
原创 你好!朋友,这是我的第一篇博客,虽没有技术,但有真情!
就是精通至少一种(c/c++,java,Python)编程语言,掌握数据结构与算术,操作系统,数据库等等方面的知识.目前因为客观原因,花在编程上的时间,还不能最大化,但尽量周一至周五,每天花2至3小时编程,周末呢!公司可以根据一个人的能力,来安排工作,职位的晋升靠的不是资历,而是他对公司的贡献.可别因我太能吃,赶我走啊!
2022-10-15 20:34:04
275
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人