- 博客(204)
- 收藏
- 关注
RSS订阅原创 【Linux】匿名管道pipe和有名管道fifo详解
进程间通信IPC进程间通信是操作系统提供的一种机制，用于多个进程之间进行数据通信，实现资源协调与共享。IPC：Interprocess Communication 进程间通信例如在单任务处理器中，多个进程之间就依靠着进程间通信 调度CPU，使得多个进程高效率并发执行Linux中进程间通信的方式：管道：半双工通信方式，分为匿名管道(pipe)和有名管道(fifo)，用于具有亲缘关系之间的进程通信消息队列：进程利用消息队列通过发送和接收消息进行通信信号：主要用于消息的通知和进程控制，不能传
2024-01-31 15:58:54
1408
原创 【Linux】wait()和waitpid()函数
在Linux或Unix系统中，子进程只能由父进程进行回收。如果进程结束但是进程资源仍未被回收，这个进程将会变为僵尸进程，会导致内存泄漏和系统性能下降。使用getchar() 阻塞父进程的执行，子进程结束后父进程未对其进行回收
2024-01-30 11:11:53
884
2
原创 【Linux】fork()函数
操作系统给用户提供了一系列的函数接口，让用户进行与进程有关的编程。一、fork()函数fork()函数用于创建一个子进程，调用fork()函数的是父进程该子进程与父进程几乎完全相同，父子进程的代码共享，但是他们的进程id(PID)不同。fork()函数拥有两个返回值：父进程的fork()函数返回子进程的pid子进程的fork()函数返回0父进程进行代码的全部，子进程执行从fork()函数后的代码，父子进程同时执行fork()函数的使用举例：
2024-01-29 18:30:02
1054
原创 【Linux】进程概述
进程在不同角度下可以有不同的定义：进程是进程实体的运行过程。进程是系统进行资源分配和调度的一个单位，是一个任务执行的逻辑单元。在早期计算机的结构中，进程是一个程序及其数据在处理机上顺序执行时所发生的活动。在当代计算机结构中，进程与程序显然是截然不同的概念，程序与进程没有必然联系在进程执行时如果没有数据往来，程序文件被删除甚至都不会影响进程的运行。进程拥有程序所没有的特征：二、进程的特征1.动态性：进程的实质是进程实体的执行过程，它是有生命的，具有各种状态。2.并发性：指多个进程
2024-01-26 14:21:30
1110
原创 【算法】如何不用中间变量交换两个数据？
一、+ - -使用+ 和-完成交换： a = a + b; //a = a + b组合 b = a - b; //b = 组合 - b = 原始a a = a - b; //a = 组合值 - 原始a = b首先，通过加法将两个变量的值组合在一起，然后减去b来获得a的原始值，将原始的a值赋值给b最后再减去新b就能获取到b的原始值，将原始的b赋给a，此时a和b就完成了交换同理乘除等运算也可以注意数据相加可能溢出二、^使用异或^进行交换： a = a^b;
2024-01-15 20:41:38
507
原创 【LeetCode刷题笔记】344.反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须[原地]修改输入数组、使用 O(1) 的额外空间解决这一问题。二、示例示例 1：输入：s = [“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例 2：输入：s = [“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“a”,“n”,“n”,“a”,“H”]三、题目分析使用双指针的思想，令一个指针指向字符串
2024-01-05 20:31:38
976
原创 【计算机网络】TCP心跳机制、TCP粘包问题
一、心跳机制在长连接下，可能有很长一段时间没有数据往来，为了保持长连接存活，存在心跳机制即每隔几分钟就发送一个固定信息给服务端，服务端收到后也回复一个固定信息，以表示连接仍然有效同时 心跳机制还可以用于检测连接是否断开或出现故障但是 心跳机制会增加网络流量二、粘包问题由于TCP是基于字节流传输，没有边界，可以合并，合并拆不开就是粘包(UDP没有这个问题，因为UDP每个消息都有明确的边界)解决办法：1.设置标志位（开始/结束）在数据包中的开始和结束位置添加标志位，对端收到数据
2023-12-21 15:08:25
929
原创 【LeetCode刷题笔记】155.最小栈
题目链接LeetCode 155.最小栈一、题目描述设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。二、示例示例 1:输入：[ “MinStack”,“push”,“push”,“pus
2023-12-17 11:00:26
1696
1
原创 【算法】哈希表介绍 | 哈希表的链式地址法代码实现（C/C++）
哈希表(HashMap、unordered_map)又称为散列表，是一种可以对已经存储的数据进行快速查找的数据结构，它可以根据键（Key）值直接进行访问。举几个栗子：在电话簿中，每个电话号码对应一个名字，在查找某个人的电话号码时根据姓名即可进行快速查找，这实际上就利用了哈希思想，键是电话号码，值是名字。如果要对某字符串进行反复搜索的操作，每次都遍历字符串效率太低，使用哈希思想将字符进行分组(例如分为256组)，然后将每个字符按照规则存储(将字符串中的每个字符通过哈希函数进行映射)，在后续对字符查找
2023-12-17 10:27:10
2321
原创 【LeetCode刷题笔记】103. 二叉树的锯齿形层序遍历
给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。锯齿形层序遍历的解法基于普通的层序遍历基础上：二叉树的层序遍历：使用队列将每层节点入队，再根据该层数量（queue.size()）控制遍历锯齿形层序遍历就是对层序遍历再多加个约束条件：一层正常遍历，一层将遍历后的结果插入到上个数据前面（反方向遍历实现方法：将数据从队列弹出后，每次添加到结果数组中，添加的位置在前 就实现了从右向左输出）
2023-12-02 13:36:13
539
原创 【LeetCode刷题笔记】102. 二叉树的层序遍历
题目描述给你二叉树的根节点root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。要按照每层向下遍历，就需要知道每层节点的数量（用于控制每次输出几个数据再进入下一层）与深度遍历不同的是，在左子树遍历时，需要记住当前层的右子树仍未遍历。难点在于控制左右子树非兄弟节点也按层输出（例如下图中的6、12、15、7需要在同一层输出，而深入9遍历6和12的时候，15和7就不会被遍历到）问题转化为如何保存同层仍未遍历的节点或者说 遍历同层节点时，如何保存同层非兄弟节点的孩子节点如果
2023-12-02 09:03:19
1144
原创 【LeetCode刷题笔记】160.相交链表
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的 起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：题目分析对链表的题目大多可以使用指针迭代进行解决，链表不允许被破坏，使用双指针对链表进行遍历。A和B可以看作为两条链表，先使用p1指针从A链表开始遍历，再使用p2指针从B链表开始遍历，哪个指针先遍历到链表结尾，就代表哪个链表更长。使用长链表的长度减去短链表的长度为这两条链表长度差，再利用长链表指针先出发这个长度差后，短
2023-11-29 16:03:02
1301
1
原创 【Linux】Linux常用命令—磁盘管理、压缩包管理
磁盘管理mount格式： mount [-t vfstype] –o options 设备 挂载点-t vfstype: 指定文件系统的类型，通常不用指定，mount会自动选择正确的类型。常用类型有：光盘或光盘镜像：iso9660DOS fat16文件系统：msdosWindows 9x fat32文件系统：vfatWindows NT ntfs文件系统：ntfsmount windows文件网络共享：smbfsUNIX(LINUX) 文件网络共享：nfs-o optio
2023-11-10 16:19:33
212
1
原创 【Linux】Linux常用命令—用户管理
whoamichmodchownuseraddpasswdsuuserdelapt-get、deb包安装、源码安装whoami格式： whoami功能：查看当前登陆的是哪个用户chown chown 用户:用户组 文件名功能：更改文件/目录的所有者(用户或用户组)root用户把自己的一个文件拷贝给某个用户，为了让用户能够存取这个文件，root用户应该把这个文件的属主设为该用户否则，该用户无法存取这个文件。举例：先使用su命令切换root用户将aa文件改
2023-11-10 15:57:24
223
原创 【算法设计】回溯法算法设计——骑士游历问题(C++实现)
骑士游历问题问题描述在国际象棋的棋盘（8行×8列）上放置一个马，按照“马走日字”的规则，马要遍历棋盘，即到达棋盘上的每一格，并且每格只到达一次。若给定起始位置（x0,y0）,编程探索出一条路径，沿着这条路径马能遍历棋盘上的所有单元格算法思想和解题思路马从棋盘上的某一初始位置（x0,y0）开始，每次选择一个方向k，向前走一格，直到走完64格为止。每走一格，设置数组中相应格的元素值为马走的步数。如果选择的方向k=0，表示可能的8种走向都试探不通，不通的原因是走向超出了棋盘范围，或当前位置已经被
2023-11-09 19:59:54
1231
1
原创 【算法设计】贪心算法设计——均分纸牌、线段覆盖问题(C++实现)
有N堆纸牌，编号分别为1，2，…，n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动在一维空间中存在N条线段，每条线段的起始坐标与终止坐标已知，要求求出这些线段一共覆盖了多大的长度。L1 L2 L3 L4 L5 L6 L7 L8 L9 移牌的规则为：在编号为1上取的纸牌，只能移到编号为2的堆上；在编号为n的堆上取的纸牌，只能移到编号为n-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。
2023-10-26 17:31:27
1264
1
原创 【算法设计】动态规划算法设计——天平平衡、数塔问题(C++实现)
天平平衡：已知一个天平左右两端共有n个挂钩，且有m个不同质量的钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。试设计求解该问题的动态规划算法。数塔问题问题描述对于诸如下图的数塔，若从顶层走到底层，每一步只能走到相邻的结点，求经过的结点的数字之和最大的路径，试设计求解该问题的动态规划算法。算法思想和解题思路m个钩码要么挂在左边，要么挂在右边，使得左右平衡，也就是说使得左右两边的钩码重量之和相等左边或者右边的钩码重量之和是全部钩码重量之后的二分之一，天平的两端的重量和为m从给定的数字数组中选择
2023-10-25 15:30:39
1314
原创 【算法设计】递归与分治算法设计——二分搜索、假币识别问题(C++实现)
算法分析与设计——二分搜索和假币识别问题：设a[0:n-1]是已排好序的数组。试改写二分搜索算法，使得当搜索元素x不在数组a中时，返回小于的最大元素的位置i和大于x的最小元素的位置j当搜索元素x在数组a中时，返回x在数组中的位置，此时i和j相同。一个袋子里有n个硬币，其中一枚是假币，假币和真币外观一模一样，仅凭肉眼无法区分，但是已知假币比真币轻一些。试设计识别假币的分治算法算法思想和解题思路先将有序数组分成两部分，中间位置mid为基准值若该值等于目标值key，则直接返回若该值大于目标值，则在左半部
2023-10-23 17:26:58
824
原创 【vscode下载安装】只需简单一步——使用镜像解决vscode下载慢、失败的问题
vscode下载链接vscode官网下载：https://code.visualstudio.com但是下载速度非常慢，还容易下载失败：在这里插入图片描述vscode下载慢、失败的解决方法：打开下载内容，复制下载链接在这里插入图片描述粘贴到网址栏：在这里插入图片描述然后复制vscode.cdn.azure.cn将以下内容外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传替换为：
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人