OceanStar的博客

题目来源leetcode题目描述class Solution {public: int findTargetSumWays(vector<int>& nums, int target) { }};题目解析回溯class Solution { int count = 0; // 生成表达式 void helper(vector<int>& nums, int pos, int sum, int tar

题目来源474. ones-and-zeroes 一和零题目描述class Solution {public: int findMaxForm(vector<string>& strs, int m, int n) { }};题目解析题目分析啥叫做子集数组可以看成是一个集合，子集是集合中的概念。比如对于数组["1"， "11"]，它的子集有[]、["1"]、["11"]、["1"、"11"]我们之前有做过一道题leetcode：78.

题目来源leetcode：group-anagrams题目描述题目解析这应该是一个简单题目，关键在于理解题意。题目要求给使用了相同字符的单词进行分组。比如对于例子一：我们可以将字符串数组中的每个字符串排序，然后两两进行比较，如果返回true，表示是就可以分为一类哈希包解法准备几个bucket，用于存放分组后的原字符串2. 根据排序后的字符串，找到所属的bucket，将原字符串放入bucket3. 符串数组遍历结束后，就完成了分组将每个bucket中的子结果集放到最终的结

题目解析最朴素的解法是：先将n转换为正数然后n个x相乘得到ans最后如果n是负数的话返回1/ans，如果n是正数的话返回ansclass Solution {public: double myPow(double x, int m) { // 处理特例 // 当m为0时，也就是有0个x时，全部返回1.0 // 当x为1时，无论有多少个x，答案都是1.0 if(m == 0 || x == 1){ ret

题目来源leetcode：3sum-closest/submissions题目描述题目解析思路和leetcode：15. 三数之和一致。首先考虑枚举第一个元素 a，对于剩下的两个元素 b 和 c，我们希望它们的和最接近 $target−a$。因为此时b + c在数组中范围是没有任何规律的，所以我们只能有一个双重循环来枚举所有的可能情况。因此，我们可以考虑先对数据进行升序排序，这样：假设数组的长度为n，我们先枚举a，它在数组中的位置为i为了防止重复枚举，我们在位置[i+1,n)[i +1

主流编码规则我们知道国标中有不同的编码来标识不同的设备，比如：34028100 00 200 0 000001------代表中心服务器44010200 49 200 0 000001------代表中心服务器34028100 00 111 0 000001------代表DVR34028100 01 118 0 000002------代表NVR34028100 22 132 0 000003------代表摄像机那具体是怎么编码的呢？本次只讲20位的国标，不讲过时的18位国标系

流程报文直接上订阅报文：订阅<?xml version="1.0"?><Query> <CmdType>MobilePosition</CmdType> <SN>51</SN> <DeviceID>15000000001310000001</DeviceID> <Interval>3</Interval></Query>移动位置通知<?xml

实时视频实时视频有两种播放方式：TCP方式UDP方式流程前提：注册成功>>>>>>心跳成功>>>>>>设备目录查询>>>>>实时视频观看服务端步骤不管是TCP方式看，还是UDP方式看，其步骤都为：（1）打开视频端口（2）发送实时视频请求（3）等待设备恢复200OK（4）发送ACK（5）播放码流（6）停止视频请求（7）关闭视频端口（8）普通等待抓包分析测试设备IP：192

根据《GBT 28181-2016 公共安全视频监控联网系统信息传输、交换、控制技术要求》9.6.1状态信息报送章节描述：当源设备(包括网关、SIP 设备、SIP 客户端或联网系统) 发现工作异常时, 应立即向本 SIP 监控域的SIP服务器发送状态信息;无异常时, 应定时向本SIP 监控域的SIP 服务器发送状态信息。 SIP 设备宜在状态信息中携带故障子设备描述信息。​通过周期性的状态信息报送，实现注册服务器与源设备之间的状态检测即心跳机制。 ​心跳发送方、 接收方需统一配置“心跳间隔”参

待IPC客户端注册了服务端之后，服务端就应该查询设备设备目录查询设备目录查询是国标平台对国标设备接入的目录查询，目的是查询该设备带有的监控点和报警设备信息以及语言设备信息。限制 下级平台已经注册到上级平台， 接着上级平台需要检索下级平台的信号， 比如上级平台需要能够随时查看某区域的摄像头信号， 首先需要获取下级平台信号的列表， 然后才能调取对应的信号上面这段代码即是向下级平台请求检索命令， 下级平台收到检索命令后， 会返回检索所有设备信号。然后服务端分析检索回来的信号第一步:【服务端>

所谓的callable object，表示可以被某种方式调用其某些函数的对象。它可以是：一个函数一个指向成员函数的指针一个函数对象，该对象拥有operator()一个lambda表达式，严格的说它是一种函数对象void func(int x, int y){}auto l = [](int x, int y){};class C{public: void operator()(int x, int y) const {} void memfunc(int x,

类型nullptr 和std::nullptr_tC++11引入了nullptr取代0和NULL，表示指向一个不确定的值。这样可以避免“null pointer被解释为一个整数值”时的错误void f(int);void f(void *);f(0); // call f(int);f(NULL); //call f(int), f(void *)f(nullptr); //call f(void *);nullptr是个新关键字，它被自动转换为各种pointer类型，但是不会

题目来源leetcode：4sum-ii题目描述class Solution {public: int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) { }};题目解析和之前的[三数之和]不同的是，它给出了四个独立的数组，只要找出nums[i] + n

题目来源leetcode：4sum-ii题目描述class Solution {public: int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) { }};题目解析和之前的[三数之和]不同的是，它给出了四个独立的数组，只要找出nums[i] + n

题目来源leetcode：4sum题目描述题目解析排序 + 双指针思路最朴素的方法是使用四种重新枚举所有的四元组，然后使用哈希表去重，得到不包含重复四元组的最终答案。时间复杂度为O(N4)O(N^4)O(N4)，所以需要换一种思路。为了避免枚举到重复四元组，可以先对数组排序，并循环，而且循环是满足如下：每一种循环枚举到的下标必须大于上一重循环枚举到的下标同一重循环中，如果当前元素和上一个元素相同，则跳过当前元素使用上述方法，可以避免枚举到重复元素，但是由于仍然使用四重循环，

题目来源leetcode题目描述题目解析题目分析目的：要求从无序nums中找出3个数，正好和为0，要求求出所有的方案（不重复）因为要求返回所有的方案，所以动态规划会比较麻烦，x掉。暴力从下面分析，可以知道，这是一个排列问题（跟顺序有关）问题：我们需要从一个数组中选出三个数，有多少种组合？（每个nums[i]可以用无限次）（组合跟顺序没有关系）#include <iostream>#include <algorithm>#include <vec

/index/api/getApiList功能原理 //检查http参数中是否附带secret密钥的宏，127.0.0.1的ip不检查密钥 #define CHECK_SECRET() \ if(sender.get_peer_ip() != "127.0.0.1"){ \ CHECK_ARGS("secret"); \ if(api_secret != allArgs["secret"]){ \ throw AuthExceptio

套接字抽象封装，包含TCP服务器、TCP客户端（TCP session）、UDP套接字、与EventPoller关联处理描述符事件，数据发送以及接收处理等。概述以上，是套接字封装模块的类图以及每个类的大致功能，上层使用最多的是Socket和SocketHelper两个类。功能分析SockNum它有两个成员函数：_fd ：构造函数中初始化析构函数中关闭_type ：fd的类型，构造函数中指定，指定后不可更改就是简单的包装了一下_fd而已class SockNum {

概述本部分主要看下sockutil.h和sockutil.cpp两个文件。该模块统一封装不同平台下的网络相关API，作为后续网络编程的基础接口分析网络基础接口SockUtil::connect（作为客户端并连接服务器）声明： /** * 创建tcp客户端套接字并连接服务器 * @param host 服务器ip或域名 * @param port 服务器端口号 * @param async 是否异步连接 * @param local_ip 绑定

一个服务器程序，一般都需要处理三类事件：IO事件、定时事件、信号。为方便处理，我们需要统一事件源，比如使用IO复用来管理所有事件。其次，为了实现跨平台，我们需要提供一个平台无关的接口，与平台相关的实现在内部完成。比如对于IO复用，linux下有epoll，windows等其它平台有select，这里我们就可以统一封装，对外提供一致的接口。一个事件管理接口，还应该支持多线程ZLToolKit的事件管理类是EventPoller，支持定时事件、IO事件处理，通过内置的管道事件，实现多线程的执行任务的