自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 Linux消息队列实现进程间实时聊天

本文采用两个消息队列实现进程间的实时聊天。欢迎交流学习。在介绍代码之前,先作核心前置知识的介绍。int msgget(key_t key , int msgflg) //创建消息队列key:由ftok函数根据文件路径和传入参数共同生成;msgflg:访问权限和打开方式返回值:是一个唯一标识某消息队列的标识符。int msgsnd(int msqid , const void * msgp , size_t msgsz , int msgflg) //发送消息。

2023-07-29 17:36:37 172

原创 Leetcode-338-比特位计数(动态规划)

(1)若i能够整除i/2,说明i=i/2×2,则i只是在i/2的最右侧加了个比特0,而比特1的个数没有变化,则result[i]=result[i/2]+0;(2)若i不能整除i/2,说明i=i/2×2+1,则i会在i/2的最右侧加个比特1,则result[i]=result[i/2]+1。i=8时,i/2=4,由于i%(i/2)=0,所以result[8]=result[4]+0。i=9时,i/2=4,由于i%(i/2)=1,所以result[9]=result[4]+1。输出:[0,1,1]

2023-07-06 13:17:20 95 1

原创 Leetcode-413-等差数列划分(动态规划)

第5号元素(7)不与前面构成等差数列,则flag置为0,没有新增的等差数列。当i=4,由于result[i-1]=3,flag=3(即图中绿线),因此result[i]=3+3=6,计算完毕。解释:nums 中有三个子等差数组:[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。当i=2,由于result[i-1]=0,flag=1(即图中蓝线),因此result[i]=0+1=1。当i=3,由于result[i-1]=1,flag=2(即图中红线),因此result[i]=1+2=3。

2023-07-05 14:00:00 112

原创 Leetcode-22-括号生成(动态规划解法)

以3对括号的情况举例。显而易见,0对括号情况为"“,1对括号情况为”()“,2对括号情况有”(())“和”()()"。输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且。即list1=“”。list2=“()()“和”(())”即list1=“()()“和”(())”。”+list2的组合方式。即list1=“()”。list2=“()””+list2的组合方式。”+list2的组合方式。

2023-07-03 10:43:11 179 1

原创 Leetcode-1143-最长公共子序列(动态规划)

明确到二维数组dp[i][j]的含义是:text1的前i个字符和text2的前j个字符的最长公共子序列。dp的维度是(m+1)(n+1),之所以不是mn,是因为当dp[0][j]或dp[i][0]时均为0,因为空串""不可能与其他串具备公共子序列。例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。

2023-07-03 08:37:42 87 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除