qq_41347482的博客

原创 多线程视频推荐

https://www.bilibili.com/video/BV1Yb411L7ak?p=5

原创 消息队列

参考为什么要用消息队列？异步是不是适用于所有的应用场景？消息队列的优缺点？如何保证消息队列的高可用？搭建集群镜像集群如何保证消息不丢失如何保证消息不被重复消费？...

原创 多线程课程推荐

多线程课程推荐https://www.bilibili.com/video/BV1Yb411L7ak?p=3面试都被问到这个题目，回答的好将会给面试成绩加不少分

原创 进程（宋宝华2）

第二课https://www.bilibili.com/video/BV1V7411f7oG?p=2写时复制：copy-on-writefork一个子进程，并不是一个fork的全部资源，而是采用了写时复制的技术。vforkclonepthread_create共享资源，可以调度top 查看进程cpu利用率，进程视角top -H 线程视角睡眠是如何实现的？gcc编译器怎么来的呢gcc也是gcc来的一个多线程的id有两级，一个是19997；一个在task目录下。...

原创 进程（宋宝华）

第一次课 （宋宝华）资源分配单位task_struct：描述进程的数据结构 应该有资源，进程描述子死父清理内存泄漏应该担心不是进程死了，内存没有释放；而是进程活着，运行越久，耗费内存越多forkmain(){ fork(); fork(); printf("hello\n"); //daying 6个hello}//父进程返回值子进程id，子进程返回0睡眠：主动，内核自发的。阻塞机制暂停（停止）：被动，人为，作业调试僵尸：进程死了之后，资源已经释放，但是task_str

原创 opecv_学习推荐

我觉的讲的挺好的，推荐！！！https://blog.csdn.net/zhmxy555/category_9262318.html

原创 ffmpeg入门推荐

推荐如下链接https://www.bilibili.com/video/av40146374?p=8挺好玩的！！！

原创 python__argparse

argparseargparse 是python自带的命令行参数解析包，可以用来方便地读取命令行参数，当你的代码需要频繁地修改参数的时候，使用这个工具可以将参数和代码分离开来，让你的代码更简洁，适用范围更广。argparse使用比较简单，常用的功能可能较快地实现出来...

原创 map_中greater使用

map<int,int,greater> result#include <iostream>using namespace std;#include <map>int main(){ //map<int,int> result; map<int,int,greater<int>> result; for (int j=0;j<9;j++){ //result[j] = rand()

原创 牛客_从尾到头打印链表

题目输入一个链表，按链表从尾到头的顺序返回一个ArrayList。思路题目还是比较简单的，容易想到思路，但是呢，写起来还是有问题的。1.转置reverse(begin(),end());//看是没有用的，我们需要多想，多写，多用2.自己实现转置的功能代码class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> ret;

转载 帧

参考https://www.sohu.com/a/224846336_374283

原创 Linux 多线程服务端编程：使用 muduo C++ 网络库_学习

https://blog.csdn.net/Solstice/article/details/8493251陈硕《Linux 多线程服务端编程：使用 muduo C++ 网络库》线程安全的对象生命期管理当析构函数遇到多线程线程安全的定义 :1.多个线程同时访问时，其表现出正确的行为2.无论操作系统如何调度这些线程，无论这些线程的执行顺序如何交织3.调用端无需额外的同步或者其他协调动作根据定义，c++标准库里大多数class都不是线程安全的，包括string，std::vector,std::

转载 opencv_形态学图像处理：膨胀和腐蚀

参考形态学形态学操作就是基于形状的一系列图像处理操作，最基本的形态学操作有二种：膨胀和腐蚀膨胀和腐蚀可以实现如下功能：1.消除噪声2.分割出独立的图像元素，在图像中连接相邻的元素3.寻找图像中明显的极大值区域和极小值区域4.求出图像额梯度膨胀就是图像中的高亮部分进行膨胀，“领域扩张”，效果图拥有比原图更大的高亮区域；腐蚀就是原图中的高亮部分被腐蚀，“领域被蚕食”，效果图拥有比原图更小的高亮区域。膨胀腐蚀源码分析//膨胀void cv::erode(InputArray src, O

原创 opencv_学习2

参考命名空间opencv中c++类和函数都是定义在命名空间cv之内，调用方式如下：way1：Mat srclmg = cv::imread("图片路径")//way2：using namespace cv;Mat srclmg = imread("图片路径")//namedWindow()函数用法：namedWindow(“img”,x)x=WINDOW_AUTOSIZE:用户不能手动改变窗口大小,默认为此x=WINDOW_Normal:用户可以手动改变窗口大小x=WINDOW_Op

原创 opencv_学习

图像通道单通道：灰度图，黑白图三通道：彩色图四通道：彩色图 +透明程度matx.h是opencv中的一个基础类所有对图像的操作归根到底都是对矩阵的操作介绍1.头文件#include "opencv2/core/cvdef.h"#include "opencv2/core/base.hpp"#include "opencv2/core/traits.hpp"2.矩阵操作定义struct CV_EXPORTS Matx_AddOp {};//加struct CV_EXPORTS Ma

原创 牛客_剪绳子

题目思路代码

原创 牛客_滑动窗口

题目给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],

原创 牛客_和为s的两个数字

题目输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。思路哈希因为数组是有序的，所以可以考虑双指针，指向数组的首尾。1.初始化：指针i指向数组首，指针j指向数组尾巴思考：代码...

原创 牛客_数组中只出现一次的数字

题目一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路哈希法unordered_map <int, int> mp;代码

原创 牛客_数字在排序数组中出现的次数

题目统计一个数字在排序数组中出现的次数。思路排序数组 ---->非递减数组反正就是有序就想到 二分c++upper_bound(first,end,val) //返回第一个大于val的指针lower_bound(first,end,val) //返回第一个大于或者等于val的指针代码...

原创 牛客_数组中的逆序对

题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007思路题目描述：给定一个数组arr， 数组元素各不相同，求arr[i] > arr[j] 且 i < j的个数。 首先还是提出两个问题，带着问题来看题解，我觉得效率更好。Q1：为什么归并排序需要额外的空间？Q2：为什么此题的最优解法可以借助归并排序的思想？——————————————

原创 牛客_把数组排成最小的数

题目输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路1.首先这个拼接数组中的操作怎么实现？组成一个字符串to_string()可以把int转成字符串2.是不是要把所有的组合都选出来，然后一个一个的比较最小值怎么感觉可以往动态规划中考虑？？代码class Solution1 {public: string PrintMinNumber(vector&lt

原创 牛客_连续子数组的最大和

题目例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，思路为什么我没有想到动态规划呢？代码

原创 堆排序

堆根结点（堆顶）的关键字是堆里所有结点关键字中最大者，称为大根堆堆排序过程1.构造一个大顶堆，取堆顶数字（也就是最大值）2.再将剩下的数字构建一个大顶堆，取堆顶数字（也就是剩下值当中的最小值）3.重复以上操作，直到取完堆中的数字，最终得到一个从大到小排列的序列...

原创 MySql_慢查询日志

慢查询日志用来记录在MySql中响应时间超过阙值的语句，具体是指运行时间超过long_query_time值的SQL，则会被记录到慢查询日志中。long_query_time的默认值为10show variables like ‘slow_query_log’set global long_query_time = 3 //需要重新打开或者新建会话才可以生效...

原创 MySql_Limit

Limit用法：在使用查询语句的同时，经常需要返回前几条或者中间某几行语句，这个时候就需要用到limitSELECT * FROM table LIMIT 5,10检索记录行 6-15为了检索某一个偏移量到记录集的结束所有的记录行，可以指定第二个参数为：-1SELECT * FROM table LIMIT 3,-1检索记录行 4到最后的last如果只给定一个参数，它表示返回最大的记录行数目SELECT * FROM table LIMIT 5; //等价于 LIMIT 0,5

原创 主从复制

目的：分散压力主从复制步骤binlog(二进制日志)和relaylog(中继日志)从库中插入数据后果：会出现问题，因为从库只让你读，不让你写。不会保证主从同步原理

原创 牛客_最小的k个数

题目输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。思路思路很清晰，但是。。。总结：对于n个整数中最小的K个数的查找，可以使用各种排序算法，冒泡/堆/快速/归并，排好序后，前k个数就是所求的结果代码...

原创 牛客_数组中出现超过一半的数字

题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路思路：因为之前做过，所以有思路。但是呢，写出来的代码调试了好多次，才找到问题的根源。代码...

原创 牛客_顺时针打印矩阵

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路第一点：输入一个矩阵，那么这个矩阵如何输入呢？---->二维数组vector <vector <int>> array;思路：简单来说，就是不断地收缩矩阵的边界定义四个变量代表范围，up

原创 牛客_调整数组顺序

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路很明显，如果可以重新开辟空间的话，就很简单。但是，题目的意思应该想让我们不开辟额外空间来解决，使用in place算法。代码...

原创 牛客_二维数组

题目在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路知识点：二维数组vector <int> array_1; //一维vector <vector <int>> array_2 //二维array_2.size() //返回 二维数组的行数array_2[0].size() //返回 二维数组第一行的列数a

原创 牛客_旋转数组

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路一开始，题目感觉都没有读懂看了解析之后二分查找算法的运用，二分查找不限于运用在有序数组上， 如果可以明确二分之后，答案就在二分的某一侧思路1：直接遍历一遍数组，就可以找到最小值。思路2：这种二分查找难就难在，

原创 类中类

原创 IDE报错

注意看

原创 牛客_整数1出现的次数

题目求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路没有思路思路1：将数字转换为字符串，依次判断每一位是否等于1.时间复杂度大思路2：每次对10取模，然后判断个位数是否为1。时间复杂度大思路3：因为是题型是查找，那么就需要找到