- 博客(277)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 计算时间差值的方法
题目读取四个整数A,B,C,D，用来表示游戏的开始时间和结束时间。其中A和B为开始时刻的小时和分钟数，C和D为结束时刻的小时和分钟数。请你计算游戏的持续时间。比赛最短持续1分钟，最长持续24小时。输入格式共一行，包含四个整数A,B,C,D。输出格式输出格式为“O JOGO DUROU X HORA(S) E Y MINUTO(S)”，表示游戏共持续了X小时Y分钟。数据...
2019-11-04 19:30:08
941
原创 三个数排序的极简方法
三个数按大小排序#include <iostream>int main() { int a, b, c; std::cin >> a >> b >> c; if (a < b) std::swap(a, b); if (a < c) std::swap(a, c); if (b < c) ...
2019-11-04 14:43:25
1562
原创 mysql笔记
MySQL:属于c/s架构的软件数据库的好处——1.持久化数据到本地2.可以实现结构化查询，方便管理数据库相关概念DB：数据库，保存一组有组织的数据的容器DBMS：数据库管理系统，又称为数据库软件（产品），用于管理DB中的数据SQL: 结构化查询语言，用于和DBMS通信的语言数据库存储数据的特点将数据放到表中，表再放到库中一个数据库中可以有多个表，每个表都有一个的名字，用来...
2019-10-26 17:52:38
563
原创 计算结构体的字节数
错题1.计算字节数struct xx{ long long _x1; char _x2; int _x3; char _x4[2]; static int _x5;};int xx::_x5;sizeof(xx)== 24原因：由于CPU一次读取若干字节的内存数据，所以，为了方便存取，编译器可以指定结构体的对齐方式。静态成员放置在静态区而不占用结构体内存，所以将其忽略。...
2019-09-27 14:36:42
619
原创 多线程中的互斥锁
互斥量mutex类对象，理解成一把锁，多个线程尝试用lock()成员函数来对其加锁，只有一个线程能够锁定成功lock( ) 与unlock( )须成对存在，很容易出问题， 所以引入**std::lock_guard()**类模板,对于忘记添加unlock()，会自动添加，类似于智能指针的功能。锁住的代码量多少成为粒度的粗细，粒度越细，代码执行效率越高。死锁至少有两个互斥量（锁头）才会产...
2019-09-23 17:16:49
432
1
原创 翻转单词顺序列
简版链接class Solution {public: string ReverseSentence(string str) { for (int i = 0, j = str.size() - 1; i < j; i++, j--) swap(str[i], str[j]); for (int i = 0...
2019-09-21 16:37:41
129
原创 练习题
第一题用指针依次寻找数组内的数字，反复利用sum = sum * 10 + s[i] - '0'根据题意：Ai<=BjA_i<=B_jAi<=BjAiA_iAi找不到R范围内的BjB_jBj，则列出最近的BjB_jBj（仍满足条件1）仍找不到则丢弃AiA_iAi测试样例：A={11,13,15},B={12,14,16},R=1时间复杂度：**...
2019-09-18 10:22:05
900
原创 排序算法总结
排序算法总结插入排序O(n2)O(n^2)O(n2)void insertSort(int a[], int n){ for(int i = 1; i < n; i++){ int tmp = a[i], j; for(j = i; j > 0 && tmp < a[j-1];j--) a[j...
2019-09-17 22:15:52
265
1
原创 练习题
大大小小笔试题也做了一些了，今天想回忆着将这些题目总结一下。第一题 字符串排序输入一个字符串，如abED123**&&%==，将字符串重排序，要求是：数字放在最前面；大写放在第二顺位；小写放在第三顺位；其他字符放在最后。分析：这题直接遍历即可，相对容易。代码如下：#include <iostream>#include <cstring&...
2019-09-16 18:31:59
284
原创 字符串需要注意的一些细节
输入字符串中带空格 使用getline(cin, s);其中需要包含头文件#include <string>使用toupper()或tolower()将字符转换大小写数字数组排序后去重sort(arr.begin(), arr.end());arr.erase(unique(arr.begin(), arr.end()), arr.end());相同字符串str1....
2019-09-13 15:42:06
336
原创 C++ STL
C++ STLvector, 变长数组，倍增的思想size() 返回元素个数empty() 返回是否为空clear() 清空front()/back()push_back()/pop_back()begin()/end()[]支持比较运算，按字典序pair<int, int> first, 第一个元素second, 第二个元素支持比较运算，以fir...
2019-09-10 20:41:38
531
原创 网络技术面试
加密算法：不可逆加密算法有：MD5、SHA、HMAC可逆加密有对称加密和非对称加密：对称加密算法有AES、DES、3DES、Blowfish、IDEA、RC4、RC5、RC6非对称加密算法有：RSA、DSA（数字签名用）、ECC（移动设备用）、Diffie-Hellman、El Gamaltcp和udp的最大区别： TCP保证数据顺序，而UDP不能保证。TCP不同于UDP之处...
2019-09-08 13:58:11
1345
原创 dp：最长公共子序列问题
#include<iostream>#include <cstring>#include <vector>#include <algorithm>using namespace std;const int N = 1010;int m, n;char a[N], b[N];int f[N][N]; // 生命全局全为0保证r1 ...
2019-08-30 15:06:33
156
原创 c++的单例模式的一种写法以及多线程安全问题
单例模式// 单例设计模式class sigleC {public: static sigleC* getInstance() { if (m_instance == nullptr) { m_instance = new sigleC(); static delobj cl; // } return m_instance; } // 通过嵌套类来实现析构...
2019-08-29 18:42:38
430
原创 dp中的滚动数组
滚动数组滚动数组是用时间换空间的一种优化思想。简单的理解就是每次都使用固定的几个存储空间达到压缩节省存储空间的作用，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。引子：LeetCode62二维数组dpclass So...
2019-08-29 10:16:56
1223
原创 多线程的数据共享保护案例
前言假设有一个网络游戏服务器，创建了两个线程：一个线程收集玩家命令（数字表示），并把命令数据写到队列中;取出队列中玩家发送的命令并进行解析，最后执行玩家需要的动作。mutex互斥量：使用lock()和unlock()// 用成员函数作为线程函数class A {public: // 入队操作 void inmsgRecvQueue() { for (int i = 0; ...
2019-08-28 22:01:07
286
原创 一款类似于mac-dock栏的windows软件
一款类似于mac-dock栏的windows软件软件名称叫 Winstep Nexus Ultimate软件链接如下：链接：https://www.lanzous.com/i1xnevc 密码:5vsy安装破解方法下载安装Winstep Nexus，安装完成后不要启动以管理员权限运行Activation.exe，将其安装到Winstep Nexus默认目录中启动Winste...
2019-08-28 16:13:44
2499
原创 链表总结
1.反转链表输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL递归方法(O(n))(O(n))(O(n))/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNod...
2019-08-26 15:27:03
156
原创 dp总结
LeetCode53:最大子序和(动态规划) O(n)设f(i)f(i)f(i)表示以第 i个数字为结尾的最大连续子序列的 和 是多少。初始化$ f(0)=nums[0]$。转移方程 f(i)=max(f(i−1)+nums[i],nums[i]))f(i)=max(f(i−1)+nums[i],nums[i]))f(i)=max(f(i−1)+nums[i],nums[i]))。可以理...
2019-08-26 14:48:44
225
原创 树结构复习要点
二叉树的性质二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。性质1：非空二叉树中的叶子结点的数量等于双分支结点（度为2的结点）的数量加1. 即：n0=n2+1n_0=n_2+1n0=n2+1性质2：二叉树的第i层上最多有2i−12^{i-1}2i−1个节点。性质3：高度（或深度）为i的二叉树最多有2i−12^i...
2019-08-26 10:48:19
203
原创 TCP连接过程
一个正常的TCP连接，都会有三个阶段:1、TCP三次握手 ; 2、数据传送; 3、 TCP四次挥手== 和TCP建立连接相关的首部报文信息：SYN、ACK ====和连接释放相关的报文信息：FIN、ACK ==...
2019-08-26 09:12:51
1399
原创 c_str()的用法
c_str()就是将C++的string转化为C的字符串数组，c_str()生成一个const char *指针，指向字符串的首地址。char *p=s[10];string a=“welcome”;strcpy(p,a.c_str());cout<<p;结果为"welcome".这里其实做了一个隐式转换，即从char* -> const char*string ...
2019-08-24 09:13:28
1763
原创 Python中print函数细节——默认换行
之前一直没有注意到这个细节，请看def pt1(): print('*') print('*')result:**可见print函数默认在结尾有个换行，如果不想换行，可在实参中加end=''或者任意拼接字符串def pt1(): print('*',end='') print('*')result**...
2019-08-18 08:59:27
6941
1
原创 numpy实现三层神经网络的过程
以3层神经网络为对象，实现从输入到输出的（前向）处理。3层神经网络：输入层（第0层）有2个神经元，第1个隐藏层（第1层）有3个神经元，第2个隐藏层（第2层）有2个神经元，输出层（第3层）有2个神经元。权重符号表示：信号传递实现codeX = np.array([1.0, 0.5])W1 = np.array([[0.1, 0.3, 0.5], [0.2, 0.4, 0.6...
2019-08-17 17:38:50
1439
1
原创 神经网络中的激活函数
为了发挥叠加层所带来的优势，激活函数必须使用非线性函数阶跃函数import numpy as npimport matplotlib.pyplot as pltdef step_function(x): return np.array(x > 0, dtype=int)x = np.arange(-5.0, 5.0, 0.1)y = step_function(x)p...
2019-08-17 17:08:55
154
原创 os.path解析文件
不闻不若闻之，闻之不若见之，见之不若知之，知之不若行之。——荀子《儒效篇》常用的解析文件方法os.path.splitext:分离文件名与扩展名def _parse_filename(filename): # 解析文件名 """Parse meta-information from given filename. Parameters ---------- ...
2019-08-16 14:51:44
178
原创 目标检测常用的性能指标：ｍAP、IoU、FPS、NMS、top1，top5
mAP这里首先介绍几个常见的模型评价术语，现在假设我们的分类目标只有两类，计为正例（positive）和负例（negtive）分别是：1）True positives(TP): 被正确地划分为正例的个数，即实际为正例且被分类器划分为正例的实例数（样本数）；2）False positives(FP): 被错误地划分为正例的个数，即实际为负例但被分类器划分为正例的实例数；3）False ne...
2019-08-16 08:30:17
14236
2
转载 Python的生成器和迭代器
generator在Python中，这种一边循环一边计算的机制，称为生成器：generator。>>> L = [x * x for x in range(10)]>>> L[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]>>> g = (x * x for x in range(10))>>&g...
2019-08-15 11:03:53
94
转载 python中的函数参数
可变参数在Python函数中，还可以定义可变参数。顾名思义，可变参数就是传入的参数个数是可变的，可以是1个、2个到任意个，还可以是0个。我们以数学题为例子，给定一组数字a，b，c……，请计算a2 + b2 + c2 + ……。要定义出这个函数，我们必须确定输入的参数。由于参数个数不确定，我们首先想到可以把a，b，c……作为一个list或tuple传进来，这样，函数可以定义如下：def ca...
2019-08-14 14:24:32
116
原创 opencv基于MultiTracker的多目标跟踪
背景——为何需要目标跟踪在视频帧中检测到多个对象时，跟踪有助于跨帧确定对象的身份。在某些情况下，目标检测可能会失败但仍可能跟踪对象，因为跟踪考虑前一帧中对象的位置和外观。跟踪算法非常快，因为它们进行本地搜索而不是全局搜索。我们可以通过每第n帧执行目标检测并在中间帧中跟踪对象来为我们的系统获得非常高的性能。由于复杂的实际情况，跟踪和目标检测需要相结合，通常会在目标跟踪一段时间后再...
2019-08-13 09:11:21
5605
11
原创 Ubuntu16.04配置opencv4.0
科研需要，在Ubuntu16.04中安装配置了opencv4.1.0，针对新版本有些细节要注意！1. 下载opencv和opencv_contribopencv下载地址opencv_contrib下载地址解压后讲opencv_contrib移动到opencv文件↖(ω)↗中上面是码云的链接，比较快！2.下载ippicv_2019_lnx_intel64_general_2018072...
2019-08-12 20:28:10
1132
原创 Leetcode多线程
1114. 按序打印原题链接class Foo {public: Foo() { m2.lock(); m3.lock(); } void first(function<void()> printFirst) { printFirst(); m2.unlock(); ...
2019-08-12 20:23:34
366
原创 FFmpeg极简入门
安装sudo apt-get install ffmpeg１．观看视频或音频ffplayffplay demo.mp4２．查看视频详细信息ffprobeffprobe是用于查看文件格式的应用程序ffprobe fasterRCNN1.mp4３．转换视频格式ffmpeg -i input.avi output.mp44. 编码方式主流视频编码方式：MP4封装：H2...
2019-08-10 16:35:46
146
原创 opencv实现人脸识别和眼部识别
代码import cv2 as cvimg = cv.imread("./lena.jpg")gray = cv.cvtColor(img, cv.COLOR_BGR2GRAY)face_cascade = cv.CascadeClassifier('/usr/local/share/opencv4/haarcascades/haarcascade_frontalface_default...
2019-08-10 10:51:45
1003
原创 bdd100k数据集制作用于YOLOv3训练
这篇博文主要记录了将bdd100k数据集整理成yolo模型的要求来训练。这里的数据格式并非官网的darknet格式，而是一般的模型格式：以图片名作为ＴＸＴ名称将同一幅图中的ｌａｂｅｌ和对应的ｂｏｕｎｄｉｎｇ ｂｏｘ整理在同一个ｔｘｔ中。bdd100k数据集介绍1.Annotations1、 道路目标边界框：10万张图片，其中：训练集7万，测试集2万，验证集1万2、 可行驶区域：1...
2019-08-09 14:33:59
4016
6
原创 Linux系统的下载神器XDM
自从装了双系统后一直在寻找一款媲美Windows系统中IDM的下载神器，XDM被我从云海中捞了出来！堪比IDM的下载速度，亦是一款神器。使用说明书下载地址：https://sourceforge.net/projects/xdman/解压后，使用终端进入该目录，然后输入./install.sh安装相应的浏览器的扩展，使用谷歌浏览器无法科学上网的朋友点击此处下载， 解压密码extfans...
2019-08-02 14:50:11
6590
原创 Scikit-learn
项目过程导包——加载数据——数据预处理——选择算法训练数据——测试数据——将测试结果导入.csv中数据预处理删除无关特征：如用户ID，训练集和测试集都要删除将文本数据进行数值化：数据包含很多文本信息，需要将其转换成模型需要的类型填充缺失值：unknown样本需要填充进行特征与预测结果的探索性分析：查看各个特征对最后的预测结果影响，进而对特征进行选择算法选择二分类算法包括：逻...
2019-08-02 13:47:25
137
原创 傅里叶变换笔记
傅里叶变换你眼中看似落叶纷飞变化无常的世界，实际只是躺在上帝怀中一份早已谱好的乐章。音乐中暗涌的类比，让人震撼。推荐阅读（深入浅出的讲解傅里叶变换）一个信号可以由足够多个不同频率和幅值的正余弦波组成信号分解欧拉公式描述的是一个随着时间变化，在复平面 上做圆周运动的点；傅里叶变换描述的就是一系列这样的点的运动叠加的效应...
2019-08-02 08:34:56
572
原创 利用opencv拼接图像视频摄像头进行录像
将图像拼接成视频格式今天想将5000张图片转换成视频格式，操作如下:import osimport cv2import numpy as nppath = '/home/violet/PycharmProjects/deepSort/images/img1/'filelist = os.listdir(path)fps = 20 #视频每秒24帧size = (640, 480...
2019-07-29 22:06:29
684
原创 归并排序模板
题目给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第- -行包含整数n。第二行包含n个整数(所有整数均在1~10^9范围内)，表示整个数列。输出格式输出共一行，包含n个整数,表示排好序的数列。数据范围1<n<100000输入样例:3 1 2 4 5输出样例:1 2 3...
2019-07-27 12:15:57
230
Computer Vision with OpenCV 3 and Qt5
2018-07-21
《guide to high quality CPP and C programming》高质量的CPP和C程序
2018-03-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人