C++
文章平均质量分 59
qq_37172182
i++, ++i, c++, g++, x++
展开
-
OnnxRuntime----DepthAnything深度估计ONNX推理
DepthAnything ONNX opencv c++ inference原创 2024-04-10 09:36:07 · 376 阅读 · 1 评论 -
VSCode之C++ & CUDA入门:reduce的N+1重境界
CUDA Reduce原创 2023-12-06 21:42:11 · 507 阅读 · 0 评论 -
VSCode之C++ & CUDA极简环境配置(更新跨平台支持)
VSCode C++/CUDA 环境配置原创 2023-09-02 00:22:51 · 1780 阅读 · 2 评论 -
VSCode之C++ & SQLite3 & SmartDB实现
VSCode SQLite3 SmartDB原创 2023-08-20 17:30:59 · 539 阅读 · 0 评论 -
VSCode配置之C++ & SQLite3极简配置方案
VSCode SQLite C++原创 2023-07-29 16:50:11 · 1980 阅读 · 0 评论 -
OnnxRuntime----Lite-Mono单目深度估计ONNX推理
Lite-Mono depth estimation OnnxRuntime原创 2023-04-16 23:29:43 · 1032 阅读 · 8 评论 -
VSCode配置之OnnxRuntime(CPU) && YOLOv7验证
VSCode与VS2022配置OnnxRuntime环境原创 2023-03-20 21:29:55 · 2378 阅读 · 12 评论 -
读书笔记系列----More Effective C++ (第四章:Efficiency)
More effective C++ EEfficiency原创 2023-02-12 12:14:22 · 99 阅读 · 0 评论 -
读书笔记系列----More Effective C++ (第三章:Exceptions)
More effective C++ Exceptions原创 2023-02-12 12:08:18 · 97 阅读 · 0 评论 -
读书笔记系列----More Effective C++ (第二章:Operators)
More effective C++ Operators原创 2023-02-12 12:02:04 · 84 阅读 · 0 评论 -
读书笔记系列----More Effective C++ (第一章:C++基础)
More Effective C++ Basic原创 2023-02-12 11:55:06 · 91 阅读 · 0 评论 -
OpenCV----Adabins单目深度估计LibTorch推理
AdaBins LibTorch OpenCV depth estimation原创 2022-11-06 15:02:36 · 1352 阅读 · 4 评论 -
OpenCV----MonoDepthv2单目深度估计ONNX推理
单目深度估计 MonoDepthv2 OpenCV ONNX 推理原创 2022-10-28 20:46:09 · 2559 阅读 · 13 评论 -
VSCode配置之LibTorch(GPU)极简配置 & VS2022 LibTorch(GPU)验证
VSCode VS2022 LibTorch(GPU)原创 2022-10-15 10:21:44 · 3158 阅读 · 2 评论 -
VSCode配置之Opencv4x终极奥义
苦于windows下编译opencv的效率和对于大型软件如Visual Studio 2017、Visual Studio S2019等的不习惯,希望VScode也能够快速、高效编译第三方库,如opencv等,花了大概两天的时间,分析了主流的方法,最终适配出了一套极简方案:opencv4x终极奥义支持CMakeLists.txt编写自己的opencv项目支持Release和Debug两种模式运行,其中Debug速度较Release慢;支持多级文件访问和子目录CMakeLists.txt编译无需多余原创 2021-12-14 18:43:35 · 3745 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第7章 归并排序(mergeSort)
归并序(mergeSort): 归并排序以最坏情形运行时间运行,所使用的比较次数几乎是最优的,而且是递归算法很好的例子。归并排序的基本操作是合并两个已排序的表。因为这两个表是已经排序的,所以若放到第三个表中,则该算法可以通过对输入数据的一趟排序来完成。行为描述:算法描述: 取两个输入数组A数组B、一个输出数组C及3个计数器(),它们的...原创 2019-04-14 10:51:29 · 343 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第9章 图论算法(单源最短路径问题之Dijkstra算法邻接表实现)
单源最短路径问题(SingleSourceShortestPathProblem): 给定一个加权图和一个特定顶点作为输入,找到从到中每一个其他顶点的最短加权路径(如下图1示,求顶点1到顶点6的最短路径):即。 ...原创 2019-04-23 16:24:38 · 630 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第8章 迷宫生成(不相交类的一个应用)
在不相交类中,定义了求并/查找函数极其灵巧方法,本次给出不相交类的一个应用:应用求并/查找数据结构的一个例子是迷宫的生成,如下图为一个10*10的迷宫。生成迷宫的一个简单的算法是从各处的墙壁开始(除了入口和出口外)。此时,不断地随机选择一面墙,如果被该墙分割的单元彼此不连通,那么就把这面墙拆掉,重复这个过程直到开始单元和终止单元连通,就得到一个迷宫。实际上,不断地拆掉墙壁直到每个单元都可...原创 2019-04-18 15:42:14 · 351 阅读 · 1 评论 -
数据结构与算法分析-C++描述 第9章 图论算法(字梯游戏之Dijkstra算法应用)
背景介绍: 在数据结构与算法分析-C++描述 第9章 图论算法(单源最短路径问题之Dijkstra算法邻接表实现)中,通过介绍Dijkstra算法使用非负加权有向图求解单源最短路径。本篇用通过一个游戏设计,进一步理解Dijkstra算法的应用。问题描述: 在字梯游戏中,每一个词都是通过将字梯中的前一个词改变一个字母实现的。例如,通过一系列的字母替换,将zer...原创 2019-04-27 11:45:27 · 345 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第9章 图论算法(全局点最短路径问题之Floyd算法动态规整)
在上一篇数据结构与算法分析-C++描述 第9章 图论算法(单源最短路径问题之Dijkstra算法邻接表实现)中介绍了贪心算法的经典代表Dijkstra算法。该算法是非负单源路径最短问题的极好解决方案,在使用优先队列时,每一次查找最小值使用时间,因此算法的最终时间复杂度为。在使用斐波拉契堆(后续学习中会见到该堆的实现)时,其算法的最终时间复杂度为。整体上讲,Dijkstra算法具有良...原创 2019-04-26 17:25:02 · 287 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第8章 不相交集类(disjointSet)
背景介绍(background): 等价关系(equivalence relation):是满足下列三个性质的关系: 1)自反性:对所有的,;(其中表示关系); 2)对称性:当且仅当; 3)传递性:若且则; 举例:不具有等价性;电气连通性具有等...原创 2019-04-17 17:09:08 · 655 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第7章 间接排序(indirectionSort)
间接排序(indirectionSort): 直接应用基于谢尔排序、快速排序等这些算法的函数模板时,如果要排序的Comparable对象很大时,有时效率是很低的,问题在于,重新排列的Comparable对象时,进行了太多的复制工作,如果Comparable对象很大且难以复制,则代价将是很大的。解决的办法是:生成一个指向Comparable对象的指针数组,然后重新排列这些指针。一旦...原创 2019-04-14 19:25:13 · 542 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第7章 快速排序(quickSort)
快速排序(quickSort): 快速排序(quickSort)算法曾被认为是理论上高度优化而实践中不可能正确编程的一种算法,但该算法简单易懂且不难证明,像归并算法一样,快速排序也是一种分而治之的排序算法。行为描述:算法描述: 1、枢纽元的选取:通常做法为选择数组中起始下标、中间下标和末尾下标对应的元素的中值已产生比较“平衡”的枢...原创 2019-04-14 11:30:51 · 306 阅读 · 2 评论 -
数据结构与算法分析-C++描述 第9章 图论算法(无向图之广度优先搜索和深度优先探索)
基本概念(basic conception): 1)图(graph):由边的集和顶点的集构成。如果点对是有序的,则称为有向图(digraph)。在一个具有边从而具有边的有向图中,与邻近且与邻近。 如果在无向图中,从每一个顶点到其他顶点都存在一条路径,则称该无向图是连通的(connected)。具有这种性质的有向图称为强连通的(strongly connected...原创 2019-04-19 19:24:22 · 840 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第9章 图论算法(有向图之广度优先搜索和深度优先探索)
在上一篇无向图之广度优先搜索和深度优先探索中简单介绍了图的基本概念、图的表示方法以及最短路径问题,本篇通过原有基础改变无向图为有向图,则原无向图为该有向图的基础图。改变无向图为有向图的基本思路为:创建边时,不一定存在边,其中指顶点指向顶点的边【注不同的定义方式与编码有关,只要能反映图信息即可】。 因其更改很方便,这里直接给出代码,详细分析与无向图之广度优先...原创 2019-04-20 16:06:36 · 402 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第9章 图论算法(最小生成树之Prim算法)
最小生成树(Minimum SpanningTree, MST): 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。在给定的无向图中,表示顶点指向的权值,如存在为的子集的非连通图,存在有最小值时对应的称为的最小生成树。 最小生成树是现实生活中铺设电线、光纤等具有连通性质的问题的抽象。对于任...原创 2019-05-09 11:48:20 · 263 阅读 · 0 评论 -
C++ Primer第五版 第十一章编程练习节选(构造函数、友元函数、操作符重载)
//vect.h#ifndef VECT_H_#define VECT_H_#include<cmath>#include<iostream>namespace VECTOR{ class Vector { private: double x; double y; char mode; void set_x(double r...原创 2018-11-23 15:20:39 · 134 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第10章 算法设计技巧(动态规整之最优二叉搜索树)
算法设计技巧三:动态规整(dynamic programming) 在上篇分治算法中看到,一个可以被数学上递归表示的问题也可以表示成递归算法,在许多情况下对朴素的穷举搜索得到显著的性能改进。由于编译器常常不能正确对待递归算法,结果产生低效的程序。将递归算法改写成非递归的方式,将子问题的答案系统地记录在一张表中,这种算法技巧称为动态规整。用表代替递归: 使用递...原创 2019-05-18 10:54:46 · 314 阅读 · 1 评论 -
数据结构与算法分析-C++描述 第10章 算法设计技巧(回溯算法之公路收费点重建问题)
算法设计技巧五:回溯算法(backTracing) 回溯算法相当于穷举搜索的巧妙实现,即排除一定条件的穷举情况,从而不必完全穷举。相对于蛮力穷举,回溯算法能显著减轻工作量。在许多情况下,回溯算法的性能不是很理想。但性能是相对的:对于排序算法,的算法相当糟糕,但对于旅行商(或任意NP完全)问题,算法则是里程碑式的突破。公路收费点重建问题行为描述: 设给定个点,他们位...原创 2019-05-22 20:39:17 · 316 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第10章 算法设计技巧(分治算法之最近点对问题)
算法设计技巧二:分治算法(divide and conquer) 算法设计的另一有效算法为分治算法,分治算法包括两步: 1)分(divide):递归解决较小的问题(当然基本情况除外); 2)治(conquer):从子问题中构建原问题的解; 可以看到,在之前的归并排序、快速排序、以及无向图深度优先搜...原创 2019-05-16 23:05:04 · 758 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第9章 图论算法(欧拉回路问题之Fleury算法)
背景(background): 考虑下图三个图形,要求不重复地走完所有路径。其中,若能回到起点,则这样的环路称为欧拉回路(Euler Circuit),若能不重复走完路径,但终点不一定是起点,则这样的环游称为欧拉环游(Euler tour)。两种问题统称为欧拉路径问题(Euler Path Problem)。两种欧拉路径问题随然稍有不同,但解法思路一致,以欧拉回路问题介绍Fl...原创 2019-05-12 11:05:11 · 2983 阅读 · 2 评论 -
数据结构与算法分析-C++描述 第10章 算法设计技巧(贪心算法之霍夫曼编码)
算法设计技巧一 :贪心算法(Greedy Algorithm) 在第9章曾多次遇到贪心算法的应用,如解决单源最短路径的Dijkstra算法,最小生成树的Prim算法,最小生成树的Kruskal算法。贪心算法分阶段进行。在每一阶段可以认为所做的决定是最好的,而不考虑将来的结果。一般来说,这意味着选择是某个局部优的。这种“眼下能够拿到的就拿”的策略即是这类算法名称的来源。当算法结束时...原创 2019-05-15 21:07:30 · 340 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第9章 图论算法(最小生成树之Kruskal算法)
背景介绍: 在上一篇 数据结构与算法分析-C++描述 第9章 图论算法(最小生成树之Prim算法)中介绍了最小生成树的Prim算法实现,该算法通过每次比较当前顶点与连接顶点的距离和上一顶点与连接顶点的距离寻找最小值的方式生成最小树。本篇将介绍实现最小生成树的另一贪心算法——Kruskal算法。Kruskal算法语言描述: Kruskal算法的贪心策略是连续地按...原创 2019-05-10 10:10:36 · 361 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第10章 算法设计技巧(随机化算法之跳跃表)
算法设计技巧四:随机化算法(Random Algorithm): 在算法设计中,随机数至少有一次用于决策,该算法的运行时间不仅取决于特定的输入,而且依赖于所出现的随机数的算法称为随机化算法。 随机化算法的最坏运行时间几乎总是和非随机化算法的最坏运行时间相同。重要的却别在于,好的随机化算法,没有不好的输入,只有不好的随机数(相对于特定的输入)。 ...原创 2019-05-19 16:42:35 · 402 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第7章 桶排序(bucketSort)
背景: 引理 1 :令是深度为的二叉树,则最多有片树叶【数学归纳法】 引理 2 :具有片树叶的的二叉树的深度至少为【由引理1可得】 定理 1 :只使用元素间比较的任何排序算法在最坏情况下至少需要次比较。【对个元素排序,必然有片数树叶】 定理 2 :只是用元素间比较的任何排序算法需要次比较。 ...原创 2019-04-17 09:10:38 · 259 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第7章 堆排序(heapSort)
堆排序(heapSort): 使用优先队列的方法,第一步建立N个元素的二叉堆,总共花费时间,删除每个元素花费时间,则完成一次输出最小值总计花费时间,堆排序给出了至今所见的最佳大运行时间。 为了节省空间,可将删除的元素重新放回数组队尾,对于最小堆而言,最终的输出结果将是降序排列,为了习惯升序排序方式,需建立最大堆(最小堆),然后将“删除”根节点,放置v[N-1]处,进...原创 2019-04-13 21:21:14 · 244 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第3章 双向链表(通用模板类型/泛型编程)
写在前面:使用gcc编译器(其他编译器应该也是)采用“三段式”进行模板类编程时,编译会出现 :error:"collect2: ld returned 1 exit status"。 原因分析:模板不是类和成员函数,模板的具体实现被称为实例化或具体化,除非编译器实现了新的export关键字,否则将模板函数放置在一个独立的文件中将无法运行,因为模板不是函数,它们不能单独...原创 2019-03-19 20:04:26 · 284 阅读 · 0 评论 -
数据结构与算法分析-C++描述 第2章 关于素数的前生今世
素数又称质数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以,质数是合数的基础,没有质数就没有合数。 素数的性质: 1)存在无穷多个素数【反证法】; 2)存...原创 2019-03-10 21:32:17 · 365 阅读 · 0 评论 -
C++ Primer第五版第十七章编程练习(输入、输出和文件)
1://istream.cpp#include<iostream>using namespace std;int main(){ char ch; int n = 0; cout << "Enter the characters ('$' to exit) : "; while(cin.peek() != '$') { cin.get(c...原创 2019-01-06 22:48:04 · 214 阅读 · 0 评论 -
C++ Primer第五版第十六章编程练习(string类、STL、算法)
//palindrome.cpp#include<iostream>#include<string>#include<algorithm>using namespace std;bool revs(string &s);int main(){ string temp; cout << "Enter a scent...原创 2018-12-30 21:05:14 · 192 阅读 · 0 评论