- 博客(4)
- 收藏
- 关注
RSS订阅原创 计算机基础知识杂记——Linux基础篇（持续更新中）
什么是Linux开源的类Unix操作系统，基于POSIX(可移植操作系统接口)和Unix的多用户、多任务、支持多线程和多CPU的操作系统。能够运行主要的Unix工具软件、程序和网络协议。支持32位和64位硬件。继承了Unix以网络为核心的设计思想，是一个性能稳定的多用户网络操作系统。和Unix的区别Linux开源，而Unix系统闭源。跨平台性 Linux操作系统具有良好的跨平台性能，可运行在多种硬件平台上；Unix操作系统跨平台性能较弱，大多需与硬件配套使用。
2025-05-12 21:37:53
1611
原创 代码杂记3
树状数组的思路与二进制非常类似，其核心思想是将前缀和进行分段存储，举例来说，一般的前缀和，我们假设其长度为n，后面的结果都会包含前面的结果，假设第一个元素发生乐变化，那么后面所有的元素都需要进行更新。，在需要频繁计算的场景下，这个时间复杂度过高。所以我们采用位运算的方法，首先对这个二进制数取补码，然后将这个结果与原数按位进行与运算，得到的结果就是我们需要的，当然是以二进制数的形式，并且有前导零。对于前K个数的和，这里我们举个具体的例子比如，前8个数的和，按照下标从0开始，那么对应就是数组中的。
2025-05-11 20:00:40
1872
原创 代码杂记2
以前K大元素为例，我们建立一个小根堆，当堆不满时，将当前元素插入堆中，当堆满时，比较当前元素与堆顶元素的大小，如果当前元素大于堆顶元素，则将堆顶元素弹出，将当前元素插入堆中，否则，不做任何操作。我们可以逐步的看这个过程，首先1和2很明显可以直接拿走所有的牌而获胜，但是对于3，无论是拿走1或2，都会将先手必赢的局面让给对方，根据这个思路，我们可以发现，剩余牌数为4的情形下，获胜的方法就是把必输的局面让给对方，进一步，剩余牌数为n时，获胜的方法，就是枚举n-2^k ( k=0,1,2,3…
2025-05-08 14:45:30
810
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人