c_c00000000-CSDN博客

原创 23.选数

采用滑动窗口的方式，先对数组进行排序，然后维持k范围的一个滑动窗口，如果条件满足，就返回当前窗口的最大值，如果条件不满足那就将当前的窗口向前移动一格，以此反复。

2024-08-31 11:14:58 170

创建一个临时的会话总线：dbus-run-session – ./gdbus_test。这里使用的是系统总线的连接方式，会话总线在wsl命令行环境下可能会出现错误；编译：gcc gdbus_test.c -o gdbus_test。使用 xmllint 工具来验证 XML 文件的格式是否正确。启动dbus守护进程：dbus-launch。SourceName这里就是指定函数名称。运行：./gdbus_test。

2024-08-23 11:41:40 233

原创 22.求面积

3.根据三个交点利用公式来计算出面积。思想：这里主要是分为三步来进行求解。1.计算出每一条直线的表达式。2.计算线段两两之间的交点。

2024-08-18 17:38:18 139

原创 21.进制

思想：这里如果直接使用将p进制的数转为十进制，在将十进制的结果进行计算的话，会出现大数溢出的情况。这里为了保证大数溢出可以在每进行一次计算的时候都除以一下q，保证数据不会溢出。

2024-08-18 16:55:13 181

原创 20.除数游戏

Nim游戏的一个重要概念是Grundy数（又称Nimber），它是判断一个状态是必胜态还是必败态的关键。对于任意两个Nim游戏堆，可以通过计算每个堆的Grundy数的异或和来确定当前局面是必胜态还是必败态。根据博弈论的结论，如果所有Grundy数的异或和（即所有质因数个数的异或和）不为零，那么先手玩家（Alice）就处于必胜态；在经典的Nim游戏中，两个玩家轮流从一堆石子中取石子，取走的数量可以自由选择，但每次。每个整数的质因数个数被看作是这堆石子的Grundy数；至少取走一个，最后一个取走石子的人获胜。

2024-08-03 21:31:40 369

原创 19.演唱会

虚拟出一个0号节点，它与其他节点之间的路径权值就是演唱会的票价，这样题目就转化为求从0号节点到剩下的节点之间的最短的距离。这里的难点是每个节点有权值，同时节点之间的路径上也存在权值。

2024-08-03 18:42:49 160

原创 18.数的构造

这里可以考虑已知目标值为n，反向操作，怎么以最快的步骤把他减到0。如果有余数，减完余数后继续去除3，这样的步骤将是最快的。首先考虑能否被3整除，如果能够那就直接除3；

2024-08-03 11:51:48 276

原创 17.好子树

思想：采用递归的思想，从根节点出发，递归遍历子节点，然后用两个变量记录当前子树下的最大值和最下值。特别注意以引用的形式记录最大值和最小值，这样能保证把子树的值都传递上来。

2024-07-18 23:21:35 208

原创 16.楼房拆除

算法思想：使用递归方法来解决，每次计算出区间内的最小值，然后区间的所有元素都减去这个最小值，然后统计数值为零的数据对应的下标，然后再分别处理零之间的元素。

2024-07-17 22:47:34 143

原创版本控制器git的使用

Git是一个分布式的版本控制系统，主要用于软件开发过程中的跟踪和管理文件的更改。工作区：即本地在电脑上能够直接看到的目录暂存区：一般存在于.git目录的index文件，用于存放临时的改动，实际上就是一个文件，保存即将提交到文件列表中的信息本地仓库：安全存放数据的位置，这里保存的所有提交版本的数据信息，使用一个HEAD指针指向最新的仓库的版本远程仓库：托管代码的地方（github、gitee等）,主要作用就是做远程的数据交换，让自己修改的代码其他人可见。

2024-07-17 22:39:25 596

原创 15.下标数组

题解：这里可以考虑使用unorder_map容器，也就是hash的思想来解决，将上述公式转换为ai-i = -(aj-j),在hash表中保存每一次输入的差值，可以每次保存ai-i的值在hash表中，这样只要查看对应的i-ai的值是否在其中出现，累加个数即可。第四次：4 – 1: 此时hash[3]存在，累加到res中，同时设置hash[-3]=1;第五次：5 – 2：此时hash[3]存在，在累加到res中，同时设置hash[-3]=2;第三次：3 – 5：hash[2]=1;

2024-07-16 23:19:47 132

原创多进程和多线程

进程线程的定义：进程可以理解为在操作系统中一个运行起来的程序（程序是指令、数据及其组织形式，进程是程序的实体），是操作系统进行资源分配的最小单位。线程是进程中的一个执行流，是操作系统进行系统调度的最小单位，一个进程由一个或多个线程组成。

2024-07-15 23:25:07 875

原创 STL容器基础篇

与queue队列不同的是，优先级队列中的元素并不是遵循的先进先出的原则，即先进队列的元素并不一定会先出队列，而是优先级最大的元素先出队列，同时优先级队列每次只能方位priority_queue中位于对头的元素。list由双向链表实现而成，元素存放在堆上，空间是按需分配的，用到一个元素的空间就分配一个元素的空间，通过指针来进行数据的访问，不支持随机存储，但是在插入删除上有很高的效率，只需要O(1)的时间复杂度。set中的删除操作是不进行任何的错误检查的，比如定位器的是否合法等等，使用的时候需要自己注意。

2024-07-15 23:20:02 1004

c_c00000000的博客