- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
174
原创 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
96
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
114
原创 Leetcode-22-括号生成（动态规划解法）
以3对括号的情况举例。显而易见，0对括号情况为"“，1对括号情况为”()“，2对括号情况有”(())“和”()()"。输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且。即list1=“”。list2=“()()“和”(())”即list1=“()()“和”(())”。”+list2的组合方式。即list1=“()”。list2=“()””+list2的组合方式。”+list2的组合方式。
2023-07-03 10:43:11
181
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
89
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人