2019年04月_逼疯代码

12月 10月 08月 07月 06月 05月 04月 03月

原创剑指offer 合并两个排序的链表（C++）

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：新建一个链表，对比两个链表，将值较小的那个链接到新链表表尾。（代码采用非递归方法）/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) ...

2019-04-30 14:21:53 122

原创剑指offer 反转链表（C++）

题目描述输入一个链表，反转链表后，输出新链表的表头。思路1：直观想法：采用堆栈进行反转（常用操作，先进后出嘛）/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Sol...

2019-04-30 11:35:55 372

原创剑指offer 链表中倒数第k个节点（C++）

题目描述输入一个链表，输出该链表中倒数第k个结点。思路1：先对链表遍历，得到链表的长度。再从表头开始遍历n-k步。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ...

2019-04-29 17:32:53 138

原创剑指offer 调整数组顺序使奇数位于偶数前面（C++）

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路1新建一个动态数组，先将奇数取出来放于其中，后将偶数取出来放于其中。最后将这个数组赋值给原数组。class Solution {public: void reOrderArray(vec...

2019-04-29 15:19:02 221

原创 Ubuntu16.04 使用 ssd-caffe 训练自己的数据集

一、从训练VOC数据集熟悉训练方法（参考博客:https://blog.csdn.net/qq_40806289/article/details/89335651）1、下载VOC官方数据集范例(可以不下载，文件路径按照VOC放置即可)cd yourpath/caffe/datawget http://host.robots.ox.ac.uk/pascal/VOC/voc2012/VOC...

2019-04-29 10:46:09 1231

原创剑指offer 数值的整数次方(C++)

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路1：简单粗暴，直接求。底为0或1,则直接返回。指数为负数，则结果为乘积取倒数。指数为0,直接返回1.。这里没有考虑数据无效的情况（底为0,指数为负数）class Solution {public: double Power(double ...

2019-04-28 19:13:43 274

原创剑指offer 跳台阶以及变态跳台阶,矩阵覆盖问题（C++）

普通跳台阶题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？思路：如果台阶级数大于2，设为n的话，这时我们把n级台阶时的跳法看成n的函数，记为,第一次跳的时候有2种不同的选择：一是第一次跳一级，此时跳法的数目等于后面剩下的n-1级台阶的跳法数目，即为,二是第一次跳二级，此时跳法的数目等于后面剩下的n-2级台阶的跳法数目，即为,因此n级台...

2019-04-28 13:46:45 248

原创剑指offer-斐波那契数列(C++)

剑指offer--斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39。思路：第一想法是递归，但是很显然效率太低。斐波那契数列数列规律：当前数等于前两个数之和（n>=2）(第一个数为0，第二个数为1，以此类推)将数据保存下来依次计算到需要的数。vs2013通过程序// Fi...

2019-04-27 16:43:59 235

原创剑指offer--重构二叉树以及三种遍历方式（c++）

剑指offer题目：重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。程序注释：根据题目要求重建二叉树，并加入三种遍历方式输出查看结果。已在vs2013运行通过，函数r...

2019-04-26 21:36:26 389

原创目标检测SSD-tensorflow之训练数据集

tfrecord数据集的制作 https://blog.csdn.net/qq_40806289/article/details/89510467重新训练模型的代码修改（主要是自己检测类别数目的修改）1、datasets文件夹下：pascalvoc_2007.py文件2、nets文件夹下ssd_vgg_300.py，96、97行（类别数+1）3、根目录下eval_...

2019-04-25 11:07:18 630

原创目标检测SSD-tensorflow之数据集tfrecord的制作

SSD-tensorflowgithub：https://github.com/balancap/SSD-Tensorflow1、数据集介绍（仿照VOC2007数据集制作自己的数据集）其中Annotations中存放标签文件xml（使用labelImg打标签）JPEGImages中存放原图。ImageSets中存放各个图片的索引，即哪些用来训练，哪些用来测...

2019-04-25 10:40:52 1374

原创 Ubuntu 安装、编译，运行SSD-caffe

SSD项目github地址：https://github.com/weiliu89/caffe/tree/ssd 论文地址：https://arxiv.org/abs/1512.02325一、安装、编译：git clone https://github.com/weiliu89/caffe.gitcd caffegit checkout ssd推荐使用cmake-gui...

2019-04-16 17:24:56 731

原创 c++对字符串的分割

如：str="1_2_3_4"调用vector<string> splitname=split_stri(str,"_");得到结果splitname=[”1“,”2“,”3“,”4“]static vector<string> split_str(string str, string pattern){ string::size_type pos;...

2019-04-02 11:21:21 1469

原创 ubuntu下使用sh文件启动程序

使用sh文件可以方便启动程序，修改参数。命令行输入：bash filename.shsh文件内容：#！/bin/bashinput1="×××××"input2="×××××"${City_ID}itime=$(date "+%m月%d日%H时%M分")input3="xxxxx"export LD_LIBRARY_PATH=xxxxx./可执行文件名 ${input...

2019-04-02 11:08:00 3255

原创 c++移动文件

string src=string("path-source")+filename1+".jpg"; string dst=string("path-save")+filename2+".jpg";string name="mv "+src+" "+dst; const char *des_name=name.c_str();cout<<des_...

2019-04-02 11:01:15 3154 7