- 博客(65)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 栈模拟：模拟箱子
这道题与力扣394 字符串解码（https://leetcode.cn/problems/decode-string/description/）非常像，但有些不同。
2024-02-25 11:20:31
181
原创 小于N的数
首先将arr数组排序，之后使用深搜+贪心的思想，从第一位开始，尽量使用与对应位置相等的数字。如果有任意一位没有使用相等的数字，那在后面的所有位中都直接使用最大的数字即可。题目要求：给定一个数组arr=[2,3,4,5],N=2345,求使用arr中的数字，组成一个不大于N的最大的数字。arr中的数字可以多次使用。2.如果在找第一位时，就发现都不相等，那不要立刻返回-1，而是应该放弃第一位，将后面的位都选择最大值。1.如果前面都是用了相等的数字，那么最后一位选用的数字必须小于对应的数字。
2024-01-31 15:23:24
222
原创 中缀表达式转后缀表达式
, ‘&’, ‘|’)，则根据操作符的优先级，将队列中的操作符弹出并添加到结果字符串中，直到满足运算符的优先级要求，然后将当前操作符添加到队列中。这个代码的核心思想是通过栈来处理不同操作符的优先级和括号的嵌套，将中缀表达式转换为后缀表达式，以便更容易进行计算。如果是右括号’)‘，则弹出队列中的操作符并添加到结果字符串，直到遇到左括号’(‘。最后，将队列中剩余的操作符依次弹出并添加到结果字符串中。如果是左括号’(‘，直接添加到队列中。否则，将操作数添加到结果字符串中。58同城1012笔试第二题。
2023-10-14 23:26:02
311
原创 Start Failed, Internal error: recovering IDE to the working state after the critical startup error
错误来得快，排得也快。主要是很明显，昨天还能继续用，装了两个插件后，今天就用不了。秉着有错必记录的精神，记录一下。
2023-10-05 10:51:24
144
原创 力扣146｜LRU缓存淘汰算法
不论是插入还是更新，id为key的缓存页都被访问了一次，需要将它的优先级提高。LRU全名Last Recently Used，即当缓存空间满时，优先淘汰最不常使用（访问）的缓存。2、 put(key, val) 将id为key的缓存加入缓存空间，要求O（1）时间复杂度。在get一个缓存时，访问了一遍id为key的缓存，需要提高它的优先级。3、get(key) 得到id为key的缓存，要求O（1）时间复杂度。put要做的事情：判断key在不在链表中，相应的修改/插入操作行为。哈希链表要实现哪些API？
2023-09-29 10:54:47
175
原创 Makefile快速上手
arget都是顶格抒写的， " : " ， target下面的带[tab]缩进的行,就是它包含的命令，找到所有的target。如果 make 伪目标，不管该目录下是否有伪目标同名的文件（即使有也不会产生冲突），都会执行执行伪目标的依赖的命令。，（也可以用make 指定，如make clean，就只执行"clean" 这个target）。从第一个target开始，检查它的依赖是否都存在，如果存在的话就执行当前target下的命令。可以理解为一个自动化的编译脚本，避免繁琐的手动编译过程。
2023-09-28 17:39:31
75
原创 简单分析快速排序的时间复杂度
首先你得了解快速排序的思想，一趟快速排序是将区间划分成了小于枢轴元素和大于枢轴元素的两个小区间，然后在这两个小区间内进行排序排序，直到区间长度小于等于1.
2023-09-26 11:09:48
600
原创 显示器有白点闪烁、间歇黑屏解决办法
以上三张图片是不到一秒内通过手机视频拍摄显示器画面，可以看到第一张图大桥下和第二张图片右下角岛屿初均有红点闪烁。当触发黑屏时，显示器整体白点闪烁。并且时常黑屏，几秒后恢复。
2023-09-21 09:31:34
649
原创 类类型参数函数调用发生了什么
第二次，函数返回时，会返回一个临时变量，调用拷贝构造函数，从foo拷贝。第一次传入函数参数时，会调用拷贝构造函数，构造函数参数里的对象foo。调用func传入foo类型的参数调用几次构造函数，几次析构函数？答：两次构造，两次析构。对应的有两次析构函数。
2023-09-17 15:48:25
82
原创 打印机ERROR：unregistered
打印机：惠普打印机P2055D电脑：Mac book pro、Mac book Air系统：macOS Ventura 13.5.2 、macOS 10.5故障说明：Mac笔记本通过USB连接打印机，打印出的纸张带有ERROR：unregistered。
2023-09-15 13:10:20
274
原创 分析一个cpp程序片段
因此，运行这段代码会发生未定义行为，包括尝试访问未分配内存的位置和传递无效的指针给。动态分配的大小为 100 字节的内存块。然而，请注意，这里只改变了。函数，可能导致程序崩溃或产生错误结果。：这是一个函数声明，参数为指向字符类型的指针。函数中，声明并初始化一个指向字符类型的指针。指针指向的内存位置。但是，由于之前并没有为。指针指向的内容作为格式化字符串传递给。分配内存空间，这将导致未定义行为。分配内存空间，这将导致未定义行为。分配足够的内存，并确保在使用。指针的值，并没有改变。：这是另一个函数的声明。
2023-08-29 15:14:10
78
原创 Java三个线程依次序打印1-100
Java的每个对象都有一个内部锁，如果一个方法声明时有synchronized关键字，那么对象的锁将保护整个方法。java的同步块语法可以获取一个对象的锁使用。
2023-08-08 19:38:09
534
原创 终端基础知识
相比于图像界面提供的按钮，你可以使用一行命令来实现你想要的功能，比如说打开、关闭文件，从而实现与计算机的交互。那么，你在哪里输入这种文本命令？
2023-06-24 10:29:16
304
原创 Error response from daemon: Get “https://registry-1.docker.io/v2/“: tls: failed to verify certificat
在网上找了很多，都没找到类似的错误。一般都是连接时间超时，要换源。后来我想了想，在主机上没有验证校园网登录，网络ping不通。
2023-06-11 17:42:28
2211
1
原创 Learn Vim Efficiently
以前零零散散地接触vim，只知道wq退出保存和按i进入插入模式，不觉得vim有多好用。近期因为光标移动入坑了vim，只能说真香。推荐阅读： https://github.com/iggredible/Learn-Vim推荐上手体验：力扣刷题绑定vim键位，快速体验vim。
2023-04-22 21:35:34
542
原创 C++动态规划入门
算法笔记这里动态规划入门还是挺友好的，从斐波那契数列和数塔问题逐步了解动态规划的思想，我觉得很不错。后面字符串dp介绍得有点少了，导致问题看起来不是那么地连续。现在总结一下字符串dp的套路。
2023-04-08 11:15:51
428
原创 贪心算法记录
思考：如果一个区间 I1 被另外一个区间 I2 包含，那么选择 I1，一定不会造成冲突，并且剩下的空间更多。剩下的区间要么部分相交，要么不相交。然后再依次找不相交的区间。这与区间不相交问题的策略是一致的。将所有区间的左端点按从大到小排序，那么对应区间的右端点也一定是从大到小排序（否则出现包含情况）。区间选点问题：在给定的n个闭区间中选出一些点，使得每个区间都包含一个点，求点个数最小值。**区间不相交问题：**给出n个闭区间，要求选出尽可能多的区间，两两不相交。，记每个区间的左端点为 x ，右端点为 y。
2023-03-22 15:07:17
187
原创 二分法记录
不同之处在于 A[mid]==x) 时，往左边查找，最后返回left。2、我们要求查找大于元素x的元素在此序列中第一次出现的位置。1、我们要求查找元素x在此序列中第一次出现的位置。对于严格递增没有重复元素的序列查找。
2023-03-22 15:05:49
247
原创 网络编程API
是 C99 引入的一种类型限定符，它告诉编译器，对象已经被指针所引用，不能通过除该指针外所有其他直接或间接的方式修改该对象的内容。sock编程接口提供了几个专门用于socket数据读写的系统调用，它们增加了对数据读写的控制，比如传输带外数据。利用管道：信号处理函数往管道写端写入信号值，主循环监听管道读端。**注意：**splice函数中的两个文件描述符必须有一个是管道文件描述符。poll函数与select函数相似，也是指定时间轮询一定数量的文件描述符。fcntl函数提供了对文件描述符的各种控制操作。
2023-02-23 12:35:56
211
原创 C/C++ Static关键字用法总结
1）静态数据成员都是静态存储的，所以必须在main函数之前显示的对其进行初始化；2）可以在头文件中声明静态全局变量，该头文件被多个cpp文件包含后，包含该头文件的cpp文件实际上会各自拥有独立的同名变量；3）不能将静态成员函数定义为虚函数；4）静态成员函数没有this指针；5）static缩短了子类对父类静态成员访问的时间，相对来说节省了内存空间；6）如果不想在子类中操作父类的静态成员，则可以在子类中定义一个同名的static成员。
2023-02-23 12:31:54
129
原创 [word] 引用文献
最近到了毕业季，需要写毕业论文，记录一下平时不常用的word的技巧。方式一：通过尾注的方式选择引用 -> 插入尾注 -> 设置尾注格式（数字1，2，3） -> 粘贴复制好的引用信息全选正文 -> 替换 -> 查找^e 替换为[^&]全选尾注 -> 更多 -> 格式 -> 字体 -> 效果 -> 取消上标的勾方式二：交叉引用新建编号项-> 设置格式【1】-> 粘贴复制好的引用信息光标点到需要插入引用的文字右边-&.
2022-04-30 20:23:30
734
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人