kuai--CSDN博客

首先解决基础性问题：使用的 opencv-python 需低于 3.4.3确保安装 opencv-contrib-python 库pip install opencv-contrib-python==(与 opencv-pyhton 一致)在 opencv3 中的调用方法为 cv2.xfeatures2d.SIFT_create()网上博客大多是换成 3.4.1.15 和 3.4.2.16 两个版本，但是本人还是报错。解决方法：python3.6+opencv-python==3.4

2021-11-12 19:25:54 3454

原创虚拟环境下matplotlib绘图不显示的解决

问题描述在虚拟环境（python3.6）中使用 matplotlib 绘图一直无法显示，在 notebook 中运行就使内核崩溃。找了许多办法，先汇总如下：忘记使用 plt.show() 使其显示的低级错误；使用 %matplotlib inline 等，只能用于 notebook 中，且没用；使用 matplotlib.use(XXX)更换后端，可使用 print(plt.get_backend()) 查看；我显示的是 backend_agg，这个是没问题的。有的博客说，是没有后端使gui运

2021-11-04 16:36:21 2717 1

原创 7-30目录树 C++题解思路清晰

目录数据结构的设计算法设计1.建树2.输出3.合并总结题目链接在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式：输入首先给出正整数N（≤104 ），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）：路径和名称中的字符仅包括英文字母（区分大小写）；符号“\”仅作为路径分隔符出现；

2021-09-03 14:38:01 1254 2

原创模板题型总结

一、根据前序、中序序列建立二叉树1.根据前序、后序建立二叉树思想：根据前序序列，在中序中找到根节点的位置，创建根节点，然后划分左右区间，向下递归，用 “递归区间” 作为终点判断条件。核心：每一次递归只建立了一个根节点。代码：node* createTree(int Pre[],int In[],int preL,int preR,int inL,int inR){ // 递归终点 if(preL > preR) return NULL; // 找到根节点的位置 int k

2021-07-05 20:57:52 157

原创 100以后

字符串A1108 Finding Average题目：The basic task is simple: given N real numbers, you are supposed to calculate their average. But whatmakes it complicated is that some of the input numbers might not be legal. A “legal” input is a realnumber in [-1000, 1000

2021-06-24 15:32:25 97

原创基础知识专题

一、哈希核心思想：：将 10510^5105 以内的数字，存储在 hash 表中，这样可以实现随机访问。尤其是给出ID值的题目，直接用ID作为数组下标。例题：A1116 Come on! Let’s C - 素数判断题目大意：给出一组选手的ID，以及对应的名次，冠军获得神秘礼物，奇数排名获得小黄人，其他获得巧克力。输入ID，输出奖励结果。思路：用 ID 作为索引，建 hash 表判断素数：普通遍历法代码：#include<cstdio>#include<algori

2021-06-24 15:31:16 480

原创 Keras-yolo+TF2+CPU训练方法

参见：keras-yolo训练自己的模型

2021-06-20 10:32:20 260

原创 PAT A1119-根据前序后序序列建树

题目大意：给出树的节点数，以及前序、后序遍历序列。若树唯一，输出“Yes”，以及中序遍历序列；否则输出“No”，以及任意一个中序遍历序列。分析：首先回顾前、中序建树的过程：前序根节点确定，中序不确定，根据前序确定根节点，在中序中找到根，切分左右子树，递归。在看前、后序建树，前序、后序根节点都确定了，且一个在最前，一个在最后，无法切分左右子树。但必须得想办法，切分。为什么前序和后序序列无法确定唯一的二叉树？前序根节点 preL 的后一个 preL+1，一定是根的孩子（不知左右）；后序根节点

2021-06-17 20:06:20 224

原创 PTA树专题

1 树与二叉树1.1树的概念没有结点的数成为空树树只有根节点时，根也是叶子1.1.1树的技巧1.完全二叉树的性质：判断叶子？ id * 2 > n判断空节点？ id > n2.判断根节点：不是任何节点的孩子，在输入时加数组统计即可。3.输出时，最后一个节点后没有空格：在遍历时添加一个计数器，当小于节点数时输出空格。1.1.2 树的结构一、动态二叉树struct node{ int data; node* lchild; node* rchild;

2021-05-18 15:16:09 367

原创动态规划专题

动态规划的适用条件1.重叠子问题；2.无后效性最大连续子序列和题目：给出一个序列，求出最大连续子序列和，输出最大和、以及该区间对应的起点、终点位置的数字。若数组都为负数，则输出 0 和序列首尾数字。设 dp[i]dp[i]dp[i] 表示以 a[i]a[i]a[i] 为结尾的最大连续子序列的和。则状态转移方程为：dp[i]=max(dp[i−1]+a[i],a[i])dp[i] = max(dp[i-1]+a[i],a[i])dp[i]=max(dp[i−1]+a[i],a[i])边界条件

2021-05-06 12:12:48 74

原创 PAT A1146 拓扑排序

题目：给出图，和几个序列，找出不是拓扑序列的序列。输入：N，K表示点的个数和边的个数。K行，代表边。跟着S，输入S个序列。输出：不是拓扑序列的编号。回顾拓扑排序的过程：0.将初始入度为 0 的点加入队列，1.出队一个元素，删除他的边，若该边指向的点入度为 0，则将其加入；2.重复上述步骤直至队列为空，最后判断入过队的个数。其中，可能有多个入度为 0 的点，其入队的先后顺序不同，可获得不同的拓扑序列。而现在题目给出了一个具体的序列，需要我们判断是否是拓扑序列。那么问题转化为：按照给定的序

2021-04-28 15:30:32 148

原创图专题

1.图的相关定义注意，图中重要的两个权值！做题时搞清楚，是对 “点权” 的处理还是对 “边权” 的处理。1.1 点权1.2 边权2.图的存储2.1邻接矩阵节点数量在 100010001000 以下存储边权：int G[MAXN][MAXN]存储点权：int weight[MAXN]2.2邻接表存储边权：struct node{ int v; // 终点 int w; // 边权}vector<node> Adj[MAXN]; // 邻接表存储点权

2021-04-28 15:28:19 648

原创 PAT A1018 Dijkstra+DFS+第三标尺

题意：城市里有一些公共自行车站，每个车站的最大容量为一个偶数CmaxCmaxCmax，如果该车站的自行车数量为Cmax2\frac{Cmax}{2}2Cmax,那么就称该车站处于完美状态。如果一个车站的容量是满的或者空的，控制中心就要携带或者从路上搜集一定数量的自行车前往该车站，以使问题车站及沿途所有车站处于完美状态。现给出CmaxCmaxCmax、车站数目nnn、问题车展编号SpS_pSp、无向边数MMM以及边权，求一条从控制中心到SpS_pSp的最短路径，输出需要携带的自行车数目、路径、需要携带

2021-04-26 20:23:55 79

原创 LeetCode BST专题

LeetCode连接：BST0 BST核心内容0.二叉树的核心内容 +1.基本性质：左子树都小于根，右子树都大于根。2.重要性质：BST的中序遍历序列递增有序1 二叉搜索树的定义典例验证BST树题目：给出一个二叉树，验证其是否是BST。思路：方法一：利用BST的“重要性质”：BST的中序遍历序列递增有序。中序遍历此二叉树，判断是否递增有序。vector<int> vec; void inOrder(TreeNode* root){ if(root =

2021-04-11 21:33:21 108

原创 LeetCode二叉树专题

LeetCode链接：二叉树1 树的遍历1.1 树的前中后序遍历略1.2 树的层序遍历思想：BFS，典例：Input: root = [3,9,20,null,null,15,7]Output: [[3],[9,20],[15,7]]关键点：普通的 BFS 按照层序输出即可，如何按照不同的层次将其放入不同的vector 中？思路：在普通的层序遍历中，我们出队一个元素，然后将其子结点入队，如果要按照层次分开，那么还需要加入一个 level 域用来标记节点的层次。现有一种方法：我们

2021-04-10 18:13:31 96

原创 LeetCode95. Unique Binary Search Trees II

Unique Binary Search Trees IIGiven an integer n, return all the structurally unique BST’s (binary search trees), which has exactly n nodes of unique values from 1 to n. Return the answer in any order.Example 1:Input: n = 3Output: [[1,null,2,null,3],.

2021-04-08 21:50:56 54

原创 LeetCode96.Unique Binary Search Trees

LeetCode 96.Unique Binary Search TreesGiven an integer n, return the number of structurally unique BST’s (binary search trees) which has exactly n nodes of unique values from 1 to n.Example 1:Input: n = 3Output: 5题意：给出数字 n，求 1-n 能组成多少个不同的 BST？思路： BS

2021-04-08 21:46:43 90

原创 keras yolov3 使用别人的权重文件

1.下载权重文件2.修改YOLO配置文件 yolo.py

2021-03-20 15:35:49 699

原创 tensorflow cpu yolov3安装、报错、使用

前期安装：Windows 10 CPU 配置yolo v3并检测yolo v3中的权重文件的作用_yolov3.weights转换为yolo.h5报错：Tensor is unhashable. Instead, use tensor.ref() as the key.填坑！TypeError: Tensor is unhashable if Tensor equality is enabled. Instead, use tensor.experimental_rAttributeError:

2021-03-19 10:19:25 506 1

原创 babel报错‘不是内部命令’

1.全局安装babel-cli和browserify(编译)npm install babel-cli browserify -g测试：打开cmd输入babel --version显示‘不是内部命令’。但是在项目的node_modules 文件夹中存在 babel 的文件:这里考虑可能是环境变量没有配置好。2.环境变量配置在安装完NodeJS后需要进行环境配置，首先是配置npm安装的全局模块的路径，以及缓存cache的路径，之所以要配置，是因为以后通过npm安装的全局模块默认会被安装到【

2021-03-10 15:24:24 3699 3

原创 VS2010C++ADO连接SQLServer（亲测可用）

一、ADO相关知识详细介绍可参考：ADO编程详解介绍的十分详细。二、可用代码以下代码亲测可直接使用，功能为输出一张表里的所有记录。有两个需要自行修改的地方：1.修改服务器名等信息pMyConnect->Open("Provider=SQLOLEDB; Server=.;Database=JXGL; uid=sa; pwd=17386111245","","",adModeUnknown); } DataBase就是你要连的数据库名。server是你的连接的服

2020-11-20 11:47:34 1173 1

原创 VS2010C++ODBC连接SQL Server

一、配置ODBC数据源1、搜索框搜索’ODBC’2、点击“添加”3、选择 “SQL Sever Native Client 11.0”4、输入数据源（需记住）的名称，以及服务器名（本人填写的是’.’，本地服务器）。5、输入登录名和密码。（如果之前用的是Windows登录，请修改为SQL Sever身份验证）。修改过程参考修改为SQL Sever身份验证登录6、选择数据库7、8、点击测试数据源9、测试成功二、连接数据库VS环境下创建工程，添加文件，先输入以下代码，然后其

2020-11-10 16:27:33 1161 1

原创最长上升子序列O(nlogn)算法核心思想简述

【题目描述】给定N个数，求这N个数的最长上升子序列的长度。【样例输入】72 5 3 4 1 7 6【样例输出】4下面记录本人对 “贪心 + 二分” 【O(nlogn)】算法的一些理解。0 本文思路：1）介绍解题过程2）分析解法可行性不想听废话，请直接移步第四部分：“4 操作的意义”，演示该操作的效果与意义。1 核心思想：（贪心）对于一个上升子序列，显然其结尾元素越小，越有利于在后面接其他的元素，也就越可能变得更长。2 操作过程：现创建一个新数组 b[ ], 用来存放：考虑

2020-10-16 18:22:07 2539

原创 ROS使用hector_slam+衫川雷达建图（二）——树莓派上运行雷达

在树莓派上运行雷达的步骤与PC上运行的步骤完全相同。重点在于添加了ROS多机通讯。本文主线1.ROS多机通讯2.树莓派上SLAM一、ROS多机通讯在树莓派上跑SLAM首先要完成多机通讯的配置，有关ROS多机通讯的博客很多，但个人总结下来最简洁的方法是：①将树莓派设为主机，PC设为从机；②分别在各自的 /etc/hosts 文件中添加对方的 IP 和 name （测试能否相互ping通）③在从机（PC）上的 .zshrc / .bashrc 中设置 ROS_MASTER_URI详细步骤

2020-10-10 11:49:45 1506 1

原创 ROS多机通讯（unable to communicate with master 解决）

一、设置IP地址分别在主机、从机上使用 ifconfig、host 命令查看计算机的局域网IP地址和 hostnameifconfig主机：从机可看到相同画面。分别在两台计算机系统的 /etc/host 文件中加入对方的IP地址和对应的计算机名。ip地址 name例如：主机上从机ip + 从机name#kuai,/etc/hosts192.168.123.115 raspi2从机上主机ip + 主机name# @raspi2,/etc/hosts192.168.123.9

2020-10-01 15:19:30 15317

原创 _ZNSt7__cxx1112basic_stringIcSt11char...报错解决方案暨gcc版本切换

在网上搜了问题，大部分都表示是gcc出了问题，原本用的gcc 4.8，后来突然所有的文件都编译不通过了，首先关闭了自动更新，其次更换为gcc 5.4，最后问题解决。一、gcc查看 gcc 版本gcc --version查看当前存在的版本。ls /usr/bin/gcc*若没有目标版本，则需安装，例如：（替换为目标版本）sudo apt-get install gcc-4.9 gcc-4.9-multilib g++-4.9 g++-4.9-multilib安装好后输入：sudo u

2020-09-19 15:21:26 7923

原创 Ubuntu16.04更换清华源

第一：备份源文件cd /etc/apt/然后会显示下面的源文件sources.list输入命令sudo cp sources.list sources.list.bak 就是将sources.list备份到sources.list.bak第二：替换源文件sudo gedit sources.list讲里面内容更换为：# 默认注释了源码镜像以提高 apt update 速度，如有需要可自行取消注释deb https://mirrors.tuna.tsinghua.edu.cn/ubu

2020-09-19 14:14:23 2023

原创详解卡特兰数经典应用

题目链接洛谷P1641生成字符串题目描述lxhgww 最近接到了一个生成字符串的任务，任务需要他把 n 个 1 和 m 个 0 组成字符串，但是任务还要求在组成的字符串中，在任意的前 k 个字符中，1 的个数不能少于 0 的个数。现在 lxhgww 想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？输入格式输入数据只有一行，包括 2 个数字 n 和 m。输出格式输出数据是一行，包括 1 个数字，表示满足要求的字符串数目，这个数可能会很大，只需输出这个数除以 20100403

2020-09-17 13:07:22 314

原创常用线性打表求逆元方式

常用线性打表求逆元方式一、 1 ~ n 的逆元递推公式：inv[i] = ( p - p / i ) * inv[p % i] % p代码模板：inv[1]=1; for (i = 2;i <= N;i++) { inv[i] = ((mod - mod/i) * inv[mod%i] ) % mod; }证明过程：二、n! 的逆元递推公式：inv[i] = inv[i + 1] * (i + 1) % MOD代码模板：//先利用费马小定理求出 n! 的逆元，

2020-09-17 09:19:21 671 1

原创 ROS学习历程-使用arbotix控制器详解

一、简介arbotix是一款控制电机、舵机的控制板，并提供了ROS功能包。他可以驱动真实的arbotix控制板，也可以在rviz中仿真。简单的说，arbotix节点接受 /cmd_vel topic ,并驱动小车运动。二、安装arbotixgit clone https://github.com/vanadiumlabs/arbotix_ros.git下载成功后，在工作空间编译。三、...

2020-04-10 16:22:55 7386 8

本地编译好的 dlib-19.24库

空空如也