- 博客(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
5946
1
原创 求最大公约数-辗转相除法
int getgcd(int a, int b){ return a % b == 0 ? b : gcd(b , a % b); }
2020-03-27 10:38:24
200
原创 递归和动态规划的区别
记录下自己的理解 递归分为递推和回归，把大问题分解成小问题，等到最基本的不可再分的小问题解决了，回归解决大问题，递归的递推是自上向下的 而 动态规划只有递推是把大问题分解成小问题，先解决小问题然后推到解决大问题，动态规划的递推是自下向上的 ...
2020-03-13 19:42:47
1312
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
748
原创 解决打开Qt Creator卡死未响应的方法
看了好多方法，最后终于找到解决我的问题的方法 然而万万没想到竟然是 关闭网易有道词典或者关闭词典在线取词翻译的功能 优快云论坛上看到的解决办法 参考 https://bbs.youkuaiyun.com/topics/391081285 ...
2020-02-24 17:42:56
2737
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
285
原创 学习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
339
原创 基于Qt的开发板应用程序
目标：Qt+OpenCV+Tengine利用多线程实现在APP中运行demo 分步骤： 先在PC设计应用程序 然后移植 界面： 初始界面。打开摄像头弹出连接 界面 显示可选摄像头，选择摄像头编号 显示图像 选择运行的图像处理操作 显示 打开摄像头利用opencv简单处理图像 设计界面选项卡按钮 实现捕获处理多线程 结合完成 ...
2020-01-10 12:10:39
431
原创 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\bin D:\software\Qt\Tools\mingw730_64\bin D:\software\CMake\bin 第二步...
2019-12-27 22:39:13
1299
原创 leetcode中最长回文子串使用的Manacher 算法
刷leetcode时做到5. Longest Palindromic Substring这个题看到题解中Manacher 算法，看了些资料，感觉很巧妙。其实整个算法非常简单，但有的文章思路很不清晰绕来绕去，所以稍微理一下思路记录一下以便之后复习。 1.首先对字符串处理 对于奇数与偶数的回文子串的对称轴是不一样的。比如aba，对称中心就是b，如果是abba，则对称中心应该在两个b之间，那么在每个字符...
2019-12-06 21:32:34
220
原创 Windows10+VS2019+1660TI配置OpenPose
Windows下配置OpenPose 最近要用到OpenPose，记录下环境配置 操作系统:Windows 10 64位 显卡:1660TI（笔记本） Visual Studio：Visual Studio 2019 步骤一 下载CUDA 安装最新版本 CUDA10.1.243 https://developer.nvidia.com/cuda-downloads 步骤二 下载cuDNN 需要注册...
2019-11-18 20:45:47
1849
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人