- 博客(128)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 判断图中是否有环
在邻接表方式中，我们可以使用DFS和“访问状态”数组（或集合）来追踪节点。当DFS尝试访问一个已经访问过的节点（即已经在递归栈中的节点）时，我们就可以确定图中存在环。
2024-06-03 08:20:46
260
原创 动态绑定和静态绑定
在C++中，绑定（Binding）通常指的是将函数名（或其他标识符）与其实现（或值）关联起来的过程。这可以发生在编译时（静态绑定）或运行时（动态绑定）。
2024-05-13 07:01:59
453
原创 C++的值和移动
参考https://blog.knatten.org/2018/03/09/lvalues-rvalues-glvalues-prvalues-xvalues-help/
2024-02-21 08:08:19
401
原创 1010. 总持续时间可被 60 整除的歌曲
需要单独考虑time[i] %60 == 0 和 time[i] % 60 == 30 的情况。空间复杂度:小于O(n)时间复杂度:O(n)
2023-05-07 10:20:07
31
原创 使用emit发射信号
在Qt中，emit是一个关键字，用于在信号槽机制中发射信号。信号槽机制是Qt的一个重要特性，用于在对象之间进行通信。当一个对象的状态发生变化时，它可以发射一个信号，其他对象可以连接这个信号并在信号被发射时执行一些操作。需要注意的是，如果一个信号在声明时使用了参数，那么在发射信号时也需要传递相应的参数。此外，在发射信号时，信号的名称前需要加上emit关键字。其中，signalName是信号的名称，parameters是信号的参数列表。
2023-04-01 22:48:42
1378
原创 求一个数的二进制1的个数的四种方法
求一个数的二进制1的个数的四种方法#include<iostream>int WayOfSubOne(int value){ int num{}; while(value){ value = value&(value - 1); num++; } return num;}int WayOfLowBit(int value){ int num{}; while(value){ value -= value & (-value); ++num;
2022-04-05 15:23:21
353
转载 数据的溢出、饱和、截断
转载自https://blog.csdn.net/lingduchunge/article/details/103665800溢出：指给某个变量赋值时，超出了该类型变量所能表达的范围，比如：unsigned char a;a = 260;//a的取值范围是0~255，使a=260就会导致数据溢出，a最终得到的是一个错误的值；饱和：指给某个变量赋值时，超出了该类型能表达的范围，如果采取饱和策略，就会让该变量等于一个最大值或者最小值，比如：unsigned char a;a = 260;//a溢出
2022-03-21 23:55:01
1282
原创 126. 单词接龙 II
126. 单词接龙 II题目思路代码题目思路用bfs方式遍历，从所有结果所在的队列位置，向前遍历直到起始单词，遍历过程中，保存路径上的单词，如此遍历道道的路径为endWord到beginWord的路径，将其按从尾到头的顺序存储到最终结果中即可。代码class Solution {public: struct Qitem{ string node; int parent_pos; int step; Qitem(string
2021-07-09 04:20:21
81
原创 线程-复习笔记
线程1.概念1.1 简介1.2 进程线程区别1.3 线程之间共享和非共享资源1.4 nptl线程库（Native POSIX Threads Library）2. 线程操作函数3. 线程同步3.1 简介3.2 互斥量3.3 死锁3.4 读写锁3.5 生产者消费者模型3.6 条件变量3.7 信号量1.概念1.1 简介与进程（process）类似，线程（thread）是允许应用程序并发执行多个任务的一种机制。**一个进程可以包含多个线程。**同一个程序中的所有线程均会独立执行相同程序，且共享同一份全局内
2021-07-03 01:57:54
136
1
原创 进程-复习笔记
进程1. 基本概念1.1程序1.2 进程1.3 单道多道程序设计1.4 并发和并行1.5 进程控制块（PCB）2.进程的状态3. 进程相关指令3.1 查看进程3.2 实时显示进程动态3.3 杀死进程4. 进程号相关函数5. 进程创建6.exec 函数族介绍7. 进程控制7.1 进程退出7.2 孤儿进程7.3 僵尸进程7.4 进程回收8 进程间通信8.1 进程间通讯概念8.2 Linux 进程间通信的方式8.2.1 匿名管道（管道）8.2.1.1 管道的特点8.2.1.2 匿名管道的使用8.2.2 有名管道（
2021-07-03 01:06:20
180
1
原创 C++ 类和对象笔记之模板
C++ 类和对象笔记之模板1 函数模板二级目录三级目录c++提供了函数模板(function template.)所谓函数模板，实际上是建立一个通用函数，其函数类型和形参类型不具体制定，用一个虚拟的类型来代表。这个通用函数就成为函数模板。凡是函数体相同的函数都可以用这个模板代替，不必定义多个函数，只需在模板中定义一次即可。在调用函数时系统会根据实参的类型来取代模板中的虚拟类型，从而实现不同函数的功能。c++提供两种模板机制:函数模板和类模板类属 - 类型参数化，又称参数模板1 函数模板泛型编
2021-06-01 10:17:16
159
1
转载 多线程和多进程的区别
转自https://blog.csdn.net/linraise/article/details/12979473关于多进程和多线程，教科书上最经典的一句话是“进程是资源分配的最小单位，线程是CPU调度的最小单位”。这句话应付考试基本上够了，但如果在工作中遇到类似的选择问题，那就没有那么简单了，选的不好，会让你深受其害。所以他也是面试者最喜欢考察的题目之一。维度多进程多线程总结数据共享、同步数据是分开的:共享复杂，需要用IPC;同步简单多线程共享进程数据：共享简单；同步复杂
2021-04-26 20:34:05
488
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人