- 博客(115)
- 收藏
- 关注
RSS订阅原创 Linux下的好玩的命令
在 CentOS 下，有许多有趣且实用的 Linux 命令，可以帮助你更好地了解系统、提升效率或进行娱乐。以下是一些好玩的 Linux 命令及其说明：
2025-05-06 14:47:04
2383
1
原创 算法篇（九）【滑动窗口】
如果在分析一道算法题的时候，发现使用的两个 ”双指针“ ， 都是同向的 ， 不回退的 ， 且一直都在维护 “一段连续的区间” ， 此时我们可以考虑使用 “滑动窗口” ！
2025-05-02 14:35:01
345
原创 Linux基础指令【下】
前期学习指令可能会比较枯燥，但是真的很重要。那就想象自己是一个计算机大神，在黑框框哐哐哐敲代码。最后，一定要记住，不要死记硬背、不要死记硬背、不要死记硬背！孰能生巧，了解为主！！！
2025-05-01 13:03:29
828
原创 算法篇（七）【二分算法】
二分算法的难点在于对各种各样的细节问题 。所以 ， 就算你把二分算法的模板背熟了，但是忽略了各种乱七八糟的边界问题 ， 也很难全都AC
2025-03-25 16:31:10
1048
原创 算法篇（三）【枚举】
顾名思义 ， 就是把所有情况所有罗列出来 ， 然后找出符合题目要求的哪一个 。因此 ， 枚举是一种纯暴力的算法 。一般情况下 ， 枚举策略都是会超时的 ， 此时要先根据题目的数据范围来判断暴力枚举是否可以通过 ， 如果不行的话 ， 就需要用到后面介绍的各种算法来优化 （比如二分、双指针 、前缀 、 差分等）
2025-03-22 15:05:40
298
原创 算法篇（二）【高精度】
当数据的值特别大 ， 各种类型都存不下的时候 ， 此时就需要用高精度算法来计算加减乘除：1） 先用字符串读入这个数 ， 然后用数组逆序存储该数的每一位2）利用数组 ， 模拟加减乘除运算的过程
2025-03-18 22:13:40
417
原创 蓝桥备赛（19）- 哈希表和 unordered_ set 与unordered_map（下）
一般来说 ， 假设数据个数为 n ， 我们会创建数组大小为 大于2n 的第一个质数 （因为如果数据密集，存储空间少 ， 会出现多次探测）
2025-03-15 11:30:11
694
原创 蓝桥备赛（19）- 哈希表和 unordered_ set 与unordered_map（上）
哈希表(hash table)，又称散列表，是根据 关键字直接 进行访问的数据结构。哈希表建立了一种关键字和存储地址之间的直接映射关系，使每个关键字与结构中的唯⼀存储位置相对应。
2025-03-14 22:14:26
371
原创 蓝桥备赛（18）- 红黑树和 set 与 map（下）
红黑树(简称 RBT)，也是一棵二叉搜索树（左 < 根 < 右) 。它是在搜索树的基础上，使每个结点上增加一个存储位表示结点的颜色，可以是 Red 或者 Black。
2025-03-14 21:10:23
1335
原创 蓝桥备赛（17）- 堆和 priority queue(下）
普通的队列是一种先进先出的数据结构，即元素插入在队尾，而元素删除在队头。优先级队列中，元素被赋予优先级，当插入元素时，同样是在队尾，但是会根据优先级进行位置调整，优先级越高，调整后的位置越靠近队头；同样的，删除元素也是根据优先级进行，优先级最高的元素（队头）最先被删除。
2025-03-12 01:45:00
1277
原创 蓝桥备赛（17）- 堆和 priority queue(上）
堆(heap)，是一棵有着特殊性质的完全二叉树 ， 可以用来实现优先级队列(priority queue)
2025-03-11 15:21:43
345
原创 蓝桥备赛（16）- 二叉树
二叉树是特殊的树形结构：1）每个结点最多只有 2 棵子树（即二叉树中不存在度大于2 的结点）2）二叉树的子树有左右之分 ， 其次序不能任意颠倒 ---> 有序树
2025-03-11 13:45:30
821
原创 蓝桥备赛（13）- 链表和 list（下）
new 和 delete 是非常耗时的操作在算法比赛中，一般不会使使用 new 和 delete 去模拟实现⼀个链表。而且STL 里面的 list 的底层就是动态实现的双向循环链表，增删会涉及 new 和 delete，效率不⾼，竞赛中⼀般不会使用，这里了解一下即可。
2025-03-08 17:08:48
1053
原创 蓝桥备赛（12）- 顺序表和 vector（下）
C++ 的 STL 提供了⼀个已经封装好的容器 - vector ，有的地方也叫作可变⻓的数组。 vector 的底层就是⼀个会⾃动扩容的顺序表，其中创建以及增删查改等等的逻辑已经实现好了，并且也完成了封装。
2025-03-07 22:05:56
1721
原创 蓝桥备赛（11）- 数据结构、算法与STL
1. 信息学竞赛中，C++ 通常设定 1 到 2 秒的时间限制，要控制运行次数在 10^7 ⾄ 10^8 之间。2. 空间限制在128MB 或 256MB ，可以开⼀个3 x 10 ^7 大小的int 类型数组，或者5000x5000大小的⼆维数组，⼀般情况下都是够⽤的。
2025-03-06 20:33:04
2616
原创 蓝桥备赛（十）- 指针和动态内存管理
我们知道计算机上 CPU （中央处理器）在处理数据的时候 ， 需要的数据是在内存中读取的 ， 处理后的数据也会放回在内存中；电脑内存有 8GB/16GB/32GB等等，那这些内存空间是如何高效管理的？
2025-03-05 21:17:54
588
原创 蓝桥备赛（八）- 位运算和操作符属性（下）
所有偶数的 2 进制表示中，最低位⼀定是 0 ；所有奇数的 2 进制表示中，最低位⼀定是 1 ；所以将⼀个数字与 1 进行按位与运算，即可判断这个数是奇数还是偶数。
2025-03-03 17:05:58
808
原创 蓝桥备赛（七）- 函数与递归（中）
函数重载 : C++ 中的函数重载是指在 同一个作用域中可以有多个同名函数 ， 它们的函数名称相同 ， 但是参数列表不同 。
2025-03-02 11:38:55
1344
原创 蓝桥备赛（七）- 函数与递归（上）
数学中 ， 我们其实就见过函数的概念 ， 比如 : 一次函数 y = kx + b ， k 和 b 都是常数 ， 给一个任意的x 就得到一个 y 值。 其实C/C++语言中就引入了函数(function）的概念 ， 有些翻译成：子程序 ； 子程序这种翻译较为准确一些 。函数就是一个完成某项特定任务的一小段代码 ；这段代码是有特殊写法和调用方法的
2025-03-01 20:13:25
1091
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人