- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 消息队列共享内存
server.c#include <stdio.h>#include <stdlib.h>#include <sys/shm.h> // shared memory#include <sys/sem.h> // semaphore#include <sys/msg.h> // message queue#include <string.h> // memcpy// 消息队列结构struct msg_form{
2021-08-10 11:10:22
151
转载 LeetCode:495. 提莫攻击【C++】
在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。示例1:输入: [1,4], 2输出: 4原因: 第 1 秒初，提莫开始对艾希进行攻击并使其立即中毒。中毒状态会维持 2 秒钟，直到第 2 秒末结束。第 4 秒初，提莫再次攻击艾希，使得艾希获得另外 2 秒中毒时间。所.
2020-08-08 23:35:04
197
转载 判断字符串是否是utf-8编码格式[C/C++]
/************************************************************* * 校验字符串是否以UTF-8编码,主要原理是判断位数是否对应 * UTF-8编码规则: * 1字节 0xxxxxxx 注:和ascii码相同,这种不用判断,直接跳过 * 2字节 110xxxxx 10xxxxxx * 3字节 1110xxxx 10xxxxxx 10xxxxxx * 4字节 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx .
2020-06-12 17:27:15
1483
原创 Redis实现唯一(去重)队列
相关场景：用Redis的List做任务队列，但是有时候任务还没处理到，某些地方超时又来了一条相同的任务，但List本身是支持重复元素的，这个时候需要对队列去重。方法一：同时使用List和Set。入队列时，同时入List和Setlpush [key] [member]sadd [key] [member]出队列时，判断元素是否在Set中并将其在Set中删除。若不在Set中，忽略此次出队操作。rpop [key]sismenber [key] [member]srem [ke.
2020-06-10 22:15:33
10040
1
原创 LeetCode:743. 网络延迟时间【C++】
有N个网络节点，标记为1到N。给定一个列表times，表示信号经过有向边的传递时间。times[i] = (u, v, w)，其中u是源节点，v是目标节点，w是一个信号从源节点传递到目标节点的时间。现在，我们向当前的节点K发送了一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回-1。注意:N的范围在[1, 100]之间。...
2018-09-04 21:48:48
1331
原创 LeetCode:58. 最后一个单词的长度【C++】
给定一个仅包含大小写字母和空格' '的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5代码:class Solution {public: int lengthOfLastWord(string s) { in...
2018-08-18 17:30:27
129
原创 LeetCode:53. 最大子序和【C++】
给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。代码:class Solution {public:...
2018-08-18 17:15:34
155
原创 LeetCode:28. 实现strStr()【C++】
实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needl...
2018-08-18 10:33:02
132
原创 LeetCode:27. 移除元素【C++】
给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前...
2018-08-18 10:14:19
114
原创 LeetCode:17. 电话号码的字母组合【C++】
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。代码:cla...
2018-08-10 17:58:43
356
原创 LeetCode:226. 翻转二叉树【C++】
翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1代码:/** * Definition for a binary tree node. * struct TreeNode { * ...
2018-08-10 13:34:13
114
原创 LeetCode:279. 完全平方数【C++】
给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.class Solution {public: int numSqu...
2018-08-10 11:30:18
1073
原创 LeetCode:14. 最长公共前缀【C++】
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。代码:class Solu...
2018-08-09 22:19:01
118
原创 LeetCode:2. 两数相加【C++】
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807思路:先全部取出来再加代码:...
2018-08-09 22:07:16
118
原创 LeetCode:102. 二叉树的层次遍历【C++】
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]我的思路:并没有使用队列...先遍历,顺便用map存这个指针和这个指...
2018-08-09 21:54:34
313
南京理工大学c++课程设计6.2日期格式处理
2017-07-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人