Danke_1896-CSDN博客

原创 ubuntu16.04 不能登录（卡在登录界面， NVIDIA驱动与内核版本不符）

首先，ctrl+alt+F1,进入tty,使用命令行登录，根据提示，先输入用户名，然后输入密码。输入nvidia-smi，提示出现NVIDIA-SMI has failed because it couldn't communicate with the NVIDIA driver. Make sure that the latest NVIDIA driver is installed and running。这是因为NVIDIA驱动与Ubuntu的内核版本不符造成的。接着输入 nvcc -

2020-12-04 09:46:19 682

原创 pytorch 版yolov3 详解

最近使用YOLOv3进行目标检测，这里总结一下个人对与pytorch版本的YOLOv3的理解，顺便梳理一下思路。网络结构数据预处理方式 onnx2caffe代码：https://github.com/ultralytics/yolov31 网络结构YOLOv3的网络结构主要包括三个部分，骨干网络，类FPN， yolo层：YOLOv3的骨干网络使用的是Darkent53，网络中大量使用跳层连接，并且为了降低池化层带来的梯度负面效果，直接已使用卷积层的stride=2来实现降采样.作..

2020-05-27 18:07:28 1214 1

原创 ubuntu18.04 pycharm2018.3.5 系统下跑faster-rcnn遇到的问题及解决方案

faster-rcnn在终端运行没有任何问题，但是在pycharm中运行时，遇到了一些问题，在这里做一些记录。1、加载完py-faster-rcnn后，运行demo.py，所有import项都未找到位置，出现红色下划线：解决方案：打开file->settings->project interpreter,点击右上角的设置按钮，出现如下界面：然后点击右边的目录列表，出...

2019-03-10 15:29:02 325

原创变态跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。int jumpFloorII(int number) { int n=number; if(n==1) return n; if(n==2) return n; else return 2*jumpFloorII(n-1);...

2018-06-19 22:27:28 118

原创斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39 int Fibonacci(int n) { if(n<=1) return n; if(n==2) return 1; int a=1,b=1;int result; for(int i=3;i<=n;i++){ result=a+b; ...

2018-06-18 22:43:24 122

原创旋转数组

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。class Solution {public: int minNumberInRotateArray(vector&...

2018-06-14 21:26:31 95

原创两个栈实现队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。class Solution{public: int cou = 0; void push(int node) { stack1.push_back(node); stack2.push_back(cou++); } int pop() { int...

2018-06-13 20:39:59 110

原创数据结构--图

图是由顶点的有穷非空集合和顶点的边的集合组成，通常表示为G（V，E）,其中，G表示一个图，V是图G中的顶点集合，E 是图G边的集合。图中数据元素称之为顶点（Vertex）。但需要注意的是，在图结构中是不能没有顶点的，即定义中提到的顶点集合要是有穷非空集合。在图中，任意两点之间都可能有关系，顶点之间的逻辑关系用边来表示，边集合可以是空的。无向边：若顶点vi到vj之间的边没有方向，则称这条边卫无向边，...

2018-06-12 22:21:04 167

原创二叉树-后序遍历

二叉树后序遍历的规则为：若二叉树为空，则返回空操作；否则，按照先叶子后结点的方式遍历左右子树，最后访问根节点。具体代码如下：void PostOrderTraverse(BiTree T){ if(T==NULL)return NULL; PostOrderTraverse(T->lchild); PostOrderTraverse(t->rchild); p...

2018-06-11 20:39:45 104

原创二叉树的中序遍历

二叉树中序遍历的规则是：若树为空，则返回空操作，否则，从根节点开始，先中序遍历二叉树的左子树，然后遍历根节点，在中序遍历二叉树的右子树。具体代码如下：void InOrderTraverse(BiTree T){ if(T==NULL)return; InOrderTraverse(T->lchild); printf("%c",T->data); InOrd...

2018-06-10 21:31:49 500

原创二叉树重建

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。struct TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> in)...

2018-06-09 20:37:27 109

原创二维数组查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。bool Find(int target, vector<vector<int> > array) { // bool found = false; if(array.size()...

2018-06-08 21:04:25 216

原创字符串替换

将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy void replaceSpace(char *str,int length) { if(str==NULL) return ; int CountOfBlanks=0; int Origi...

2018-06-07 21:03:52 205

原创题目:输入一个链表，从尾到头打印链表每个节点的值。

分析: 首先,我们需要从头到尾的遍历该链表,获得链表的所有元素,将其存储到某个地方,然后,在逆序打印.由于栈是先进后出的存储结构,很符合本题目要求的从尾到头打印节点的要求.因此,我们选择使用栈来存储遍历到的链表的所有元素,然后在打印.具体代码如下:/*** struct ListNode {* int val;* struct ListNode *next;*...

2018-06-06 17:02:16 728

原创二叉树的前序遍历算法

二叉树的遍历是指从根节点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次且仅被访问一次。常见的二叉树遍历方式有四种：前序遍历，中序遍历，后序遍历，及层序遍历。今天主要介绍前序遍历：前序遍历的规则为：若二叉树为空，则返回空操作。否则先访问根节点，然后前序遍历左子树，在前序遍历右子树。二叉树的定义是用递归的方式，所以实现遍历的算法也是采用递归，而且极其简洁明了。前序遍历的代码如下：...

2018-06-05 20:57:47 1899

原创特殊的二叉树-完全二叉树

对一棵具有n个结点的二叉树按层序编号，如果编号为i的结点与同样深度的满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。注意，满二叉树一定是完全二叉树，而完全二叉树并不一定是满二叉树。完全二叉树的特点：1、叶子结点只能出现在最下面两层；2、最下层的叶子一定集中在左部连续的位置；3、倒数二层，若有叶子结点，一定都在右部连续位置；4、如果结点度为1，则该结点只有左孩子，即不存在只...

2018-06-04 21:40:00 367

原创特殊的二叉树

二叉树是很重要的一种数据结构，本章博客主要介绍一些常用到的特殊的二叉树：1、斜树：所有的结点都只有一种子树的二叉树，称为斜树。所有的结点都只有左子树，则称为作斜树；所有的结点都只有右孩子的结点，称为右斜树。斜树有一个很明显的特点，就是每一层都只有一个结点，结点个数和树的深度相同。2、满二叉树：在一棵二叉树中，如果所有的结点都有左子树和右子树，并且所有叶子都在同一层上，这样的二叉树称为满二叉树。满二...

2018-06-03 21:21:02 463

原创数据结构-二叉树的定义

二叉树的定义：二叉树是n(n>=0)个节点的优先集合，该集合或者为空集，或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成。二叉树的特点：1、每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。2、左子树和右子树是有顺序的，次序不能任意颠倒。3、即使树中某个节点只有一棵子树，也要区分它是左子树还是右子树。...

2018-06-01 21:33:33 591

原创字符串的朴素模式匹配算法

上一篇博客中使用字符串的其他操作，完成了在主串S中查找子串T，并返回T首字母在S中的位置，今天这片博客主要介绍，不使用字符串操作的情况下，仅使用数组完成上述操作的算法，又称为字符串的朴素模式匹配算法。假设，主串S和子串T的长度分别存在S[0]和T[0]中，实现代码如下所示：int Index(string S, string T,int pose){ int i=1; in...

2018-05-31 21:52:29 990

原创在一个字符串中查找子串，并返回该子串第一个字母所在位置

题目：在字符串S中查找字符串T，并返回T首字母在S中的位置、代码：int Index(string s, string t, int pose){ int n,m,i=0; n=StrLength(s); m=StrLength(t); string sub; while(i<n-m+1){ SubString(sub,s,i,m); if(StrCompare(s...

2018-05-30 22:08:07 10490

原创数据结构-栈

栈的定义栈是一种先进后出的数据存储结构，她的定义为限定尽在表尾进行插入和删除的线性表。我们定义允许插入和删除操作的一端为栈顶，而另一端为栈底。不含任何元素的栈称为空栈。栈又称为先进后出的线性表。2、进栈出栈的变化形式栈堆线性表的插入和删除的位置进行了限制，但并没有限制元素进出的时间，也就是说，在不是所有元素都进栈的情况下，先进去的元素也可以先出栈，然后其他的元素再进栈。举个例子，我们现在有3个整数...

2018-05-29 18:39:22 208

原创欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-08-14 17:18:13 226

gxl10281的博客