- 博客(12)
- 收藏
- 关注
RSS订阅原创 LeetCode中有关前缀和的题目总结
前前缀和是一种重要的预处理，能大大降低查询的时间复杂度。引入差分差分：表示当前数字与上一个数字的差值差分数组即是讲这一系列差分值放入一个数组。举个例子，定义数组a为int a[10]={0,2,4,5,6,10,3,7,8,9};那么差分数组dif的值为2 2 1 1 4 -7 4 1 1 前缀和前缀和，即利用一个数组sum来记录数组a前i项的和。可用来求区间和，如求数组...
2020-04-23 23:39:54
5801
1
原创 求最大公约数-辗转相除法
int getgcd(int a, int b){ return a % b == 0 ? b : gcd(b , a % b); }
2020-03-27 10:38:24
144
原创 递归和动态规划的区别
记录下自己的理解递归分为递推和回归，把大问题分解成小问题，等到最基本的不可再分的小问题解决了，回归解决大问题，递归的递推是自上向下的而动态规划只有递推是把大问题分解成小问题，先解决小问题然后推到解决大问题，动态规划的递推是自下向上的...
2020-03-13 19:42:47
1220
1
转载 vector创建二维数组并输入
#include<iostream>#include<vector>using namespace std; void main(){ int r = 0, c = 0; cout << "Enter r: ";//规定二维数组行数 cin >> r; cout << "Enter c: ";//规定二维数组列数 ci...
2020-03-06 23:00:46
675
原创 解决打开Qt Creator卡死未响应的方法
看了好多方法，最后终于找到解决我的问题的方法然而万万没想到竟然是关闭网易有道词典或者关闭词典在线取词翻译的功能CSDN论坛上看到的解决办法参考https://bbs.csdn.net/topics/391081285...
2020-02-24 17:42:56
2558
6
原创 学习OpenCV：图像处理入门
本系列的目的是详解demo代码，快速学习OpenCV相关操作平滑处理//平滑处理//指定输入图像，进行平滑操作后输出#include <opencv2/opencv.hpp>void example2_5( const cv::Mat & image ) { //创建两个窗口显示输入和输出的图像 cv::namedWindow( "Example2_5-in"...
2020-02-22 19:51:09
225
原创 学习OpenCV：显示图片与播放视频
利用Qt作为IDE，配置情况，之前博客显示图片#include <opencv2/opencv.hpp> int main( int argc, char** argv ) { //imread()函数根据文件名确定要加载的文件格式，自动分配图像数据结构所需的内存 cv::Mat img = cv::imread(argv[1],-1); if( im...
2020-02-22 13:34:42
262
原创 基于Qt的开发板应用程序
目标：Qt+OpenCV+Tengine利用多线程实现在APP中运行demo分步骤：先在PC设计应用程序然后移植界面：初始界面。打开摄像头弹出连接 界面显示可选摄像头，选择摄像头编号显示图像选择运行的图像处理操作显示打开摄像头利用opencv简单处理图像设计界面选项卡按钮实现捕获处理多线程结合完成...
2020-01-10 12:10:39
329
原创 windows10下Qt5.13.2+OpenCV3.4.5配置
记录下Windows下Qt和OpenCV配置第一步Qt和CMake环境变量配置电脑上已经安装CMake3.16.0和Qt5.13.2,配置其环境变量，在系统变量中加入Qt和CMake的环境变量：D:\software\Qt\5.13.2\mingw73_64\binD:\software\Qt\Tools\mingw730_64\binD:\software\CMake\bin第二步...
2019-12-27 22:39:13
1183
原创 leetcode中最长回文子串使用的Manacher 算法
刷leetcode时做到5. Longest Palindromic Substring这个题看到题解中Manacher 算法，看了些资料，感觉很巧妙。其实整个算法非常简单，但有的文章思路很不清晰绕来绕去，所以稍微理一下思路记录一下以便之后复习。1.首先对字符串处理对于奇数与偶数的回文子串的对称轴是不一样的。比如aba，对称中心就是b，如果是abba，则对称中心应该在两个b之间，那么在每个字符...
2019-12-06 21:32:34
149
原创 Windows10+VS2019+1660TI配置OpenPose
Windows下配置OpenPose最近要用到OpenPose，记录下环境配置操作系统:Windows 10 64位显卡:1660TI（笔记本）Visual Studio：Visual Studio 2019步骤一 下载CUDA安装最新版本 CUDA10.1.243https://developer.nvidia.com/cuda-downloads步骤二 下载cuDNN需要注册...
2019-11-18 20:45:47
1673
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人