- 博客(28)
- 收藏
- 关注
RSS订阅原创 OutOfMemorryError:java heap space异常
记录一次OutOfMemorryError:java heap space异常：for(int i=0;i<str.length()-1;i++) { if(str.charAt(i)==' ') str.append("**"); }以上代码出现了死循环，str的长度在随着循环次数增大...
2019-05-07 12:11:32
184
原创 项目随笔小记：对复杂水岸场景采用分水岭分割障碍物
这篇博客主要记录图像分割部分遇到的问题和解决思路以及未解决的困惑。遇到问题一，对湖边采样的点云图像分割时出现过度分割的线条经过分析发现是由调用分水岭算法中输入的原始图像噪声太多引起的，经实验设置滤波参数得到大致规律如下：滤波器Size越大，异常像素点的值会被更多的邻域像素点加权求和后替代，滤掉的异常像素点会越多，但也很有可能会把部分有用像素信息也滤掉，保留的有用图像细节会变少，不过...
2019-02-21 16:22:19
361
原创 《C++ Primer》读书笔记
拿起《C++ Primer》打算重温下C++，感觉自己大二时学的c++基础还是可以，但那些基础只是c++的皮毛，一直感觉没有领悟到c++的精髓。下面会边读边记录我觉得要特别注意或者是我已经不太熟悉的知识点，写读书笔记主要是为了让自己感觉到一本书没有白读，也为了以后的温习。第1章 开始1.读取数量不定的输入数据：while(cin>>value)。2.编译器无法检...
2019-01-29 12:03:53
219
原创 水上船舶智能驾驶系统项目
（我的部分：图像滤波，分割，跟踪提取障碍物，维护障碍物队列） 由于三维雷达点云的处理耗时太长，为了保证实时性，折中之法：将三维激光雷达扫描到的三维点投影到二维平面（去掉Z坐标），生成二维栅格图像，再采用opencv针对图像的处理方法分割提取障碍物，并采用KCF跟踪算法跟踪运动的障碍物：//KCF跟踪提取障碍物队列void Preprocess::Tracking_KCF_Fo...
2019-01-10 11:34:02
607
转载 static类成员变量+static类成员函数
转载自原文：https://blog.youkuaiyun.com/u014453898/article/details/64124269 0.static修饰类中成员，表示类的共享数据1.static类成员在C++primer里面说过，static类成员不像普通的类数据成员，static类数据成员独立于一切类对象处在。static类数据成员是与类关联的，但不与该类定义的对象有任何关系。这句话什么...
2018-11-19 20:33:06
204
转载 Xgboost原理推导
以下内容均转自：https://juejin.im/entry/5b5f0b78f265da0f900e2906，存下来以便日后查阅。XGBoost全名叫（eXtreme Gradient Boosting）极端梯度提升，经常被用在一些比赛中，其效果显著。它是大规模并行boosted tree的工具，它是目前最快最好的开源boosted tree工具包。下面我们将XGBoost的学习分为3步：...
2018-10-30 11:31:42
365
转载 转载SGD+Adaboost+Logistics
以下内容转载至https://www.tuicool.com/articles/An6vYz7本文主要讲的是近几个月来的一些研究成果，通过构建增强式的快速迭代logistics判别分类器，就是通过组合随机梯度（SGD），提升算法（adaboost），logistics模型。 具体地：通过利用SGD估计每个logistics弱分类器参数，同时基于每个弱分类器，通过adaboost更新样本的权...
2018-10-28 20:29:04
378
原创 剑值offer66题之每日一题——第十五题
题目描述： 输入一个链表，反转链表后，输出新链表的表头。思路：pre指向当前反转节点的前驱，later指向当前反转节点的后继代码实现： ListNode* ReverseList(ListNode* pHead) { //pre指向当前反转节点的前驱，later指向当前反转节点的后继 ListNode* pre=NULL; ...
2018-10-23 11:44:09
525
1
原创 剑值offer66题之每日一题——第十四题
题目描述： 输入一个链表，输出该链表中倒数第k个结点。K=0.。。。。N。思路：从链表头到倒数第K个节点长度=正数第K个节点到链表尾，让p,q指向表头，先让p指针走到正数第K个节点，然后让P,q同时往后走，当p指针走到表尾时，q正好走到倒数第K个节点。代码实现：ListNode* FindKthToTail(ListNode* pListHead, unsigne...
2018-10-23 11:36:07
119
原创 剑值offer66题之每日一题——第十三题
题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：时间复杂度为O(n)，空间复杂度也为O(n)：1.先统计奇数个数，创建一个与原数组相等大小的新数组，在求奇数过程中先将奇数按顺序填入新数组；2.遍历原数组，填偶数。代码实现： vo...
2018-10-23 11:14:50
127
原创 剑值offer66题之每日一题——第十二题
题目描述： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路：1.当底数小于0且指数大于0，出现除0错误要处理 2.判断double底数是否为0，不能用== 3.优化求幂运算：n=偶数：b的n次方=b的（n/2）次方 * b的（n/2）次方；n=奇数：b...
2018-10-23 10:46:20
123
原创 剑值offer66题之每日一题——第十一题
题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：用移位运算来解，例如-8补码为11111000,与1做与运算（00000001），运算结果不得0则count++，然后1左移1位得00000010，再做与运算，以此类推。代码实现：int NumberOf1(int n) { int count=0; ...
2018-10-15 15:51:57
126
原创 剑值offer66题之每日一题——第十题
题目描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路：令F(n)为当前放n个2*1个小矩阵的方法：1.当前如果横放小矩形，则它底下也会剩一个横向小矩形且放法已固定，故放法等于F(n-2)2.当前如果竖放小矩形，则放法等于F(n-1)根据实际情况，F(0)=0,F(1)=1...
2018-10-15 15:40:31
139
原创 剑值offer66题之每日一题——第六题
题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：旋转之后的数组可划分为前后两个有序子数组，且前面数组元素必定比后面数组元素大，现在...
2018-10-15 15:13:25
697
原创 剑值offer66题之每日一题——第八题
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：本题只有一阶和二阶跳法，设n个台阶的跳法为F(n)，采用类斐波拉契数列递归算法1.假定当前跳1阶，那么还剩n-1阶，则跳法等于F(n-1)2.假定当前跳2阶，那么还剩n-2阶，则跳法等于F(n-2)综合1 2两种情况得n阶台阶总...
2018-10-15 09:52:16
122
原创 剑值offer66题之每日一题——第七题
题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39思路：简单 代码实现：int Fibonacci(int n) { if(n==0) return 0; else if(n==1||n==2) return 1; else re...
2018-10-15 09:02:00
111
原创 剑值offer66题之每日一题——第九题
题目描述： 变态跳台阶：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：本题前提一次可跳1~n阶台阶，设F(n)为一次可跳1~n阶台阶时n阶台阶的跳法数，由上一题的分析可得：F(1)=1F(2)=F(2-1）+ F(2-2)；//F(2-2)表示当前跳两阶，及一次跳完一算一种跳法，得F（0）=1...
2018-10-14 21:41:15
137
转载 opencv图像处理-------边缘检测算法
利用Canny边缘检测算子进行边缘检测的原理及OpenCV代码实现 Canny算子是John Canny在1986年发表的论文中首次提出的边缘检测算子，该算子检测性能比较好，应用广泛。Canny算子进行边缘检测的原理和步骤如下：⑴消除噪声。边缘检测的算法主要是基于图像强度的一阶和二阶微分操作，但导数通常对噪声很敏感，边缘检测算法常常需要根据图像源的数据进行预处理操作，因此采用滤波器...
2018-10-08 22:13:02
612
原创 opencv图像处理-------高斯滤波
opencv高斯滤波原理 高斯滤波是一种线性平滑滤波器，运用此滤波器，图像中各个点的像素值由它邻域像素的加权累加值来替换。把邻域中每个像素位置对应的权重系数存放在一个矩阵中，矩阵中心的元素对应正在当前正在应用此滤波器的像素，此矩阵成为内核或者掩码，在这里高斯函数主要用于根据像素的位置坐标（可以是1维也可以是2维坐标）计算出对应的权重，得到权重矩阵（即内核） 二维高斯函数...
2018-10-08 16:47:42
1240
1
原创 剑值offer66题之每日一题——第五题
题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：简单代码实现：class Solution{public: void push(int node) { stack1.push(node); } int pop() { if(stac...
2018-10-05 20:27:09
155
原创 剑值offer66题之每日一题——第四题
题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回思路：运用递归的思想，每一棵子树的构建方式都一样，先递归的构建左右子树，最后生成大树返回根节点代码实现：class So...
2018-10-05 17:58:13
136
转载 转存下字节对齐
(1)什么是字节对齐 一个变量占用 n 个字节，则该变量的起始地址必须能够被 n 整除，即: 每个变量的起始存放地址 % n = 0， 对于结构体，这个 n 取其成员种的数据类型占空间的值最大的那个。 即：A1存储地址addr1%A1对齐值=0，A2按顺序后延，如果下一个地址addr2%A2!=0就补空，后移存储地址addr3。若addr3%A2!=0，继续后移。 ...
2018-09-21 15:09:49
109
原创 剑值offer66题之每日一题——第三题
题目描述： 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路：利用的先进后出栈代码实现：vector<int> printListFromTailToHead(struct ListNode* head) { stack<int> s1;//利用栈 struct ListNode*...
2018-09-13 17:31:23
150
原创 sklearn机器学习模型梳理
在学习《python 机器学习》之后，针对scikit-learn库做一些笔记，写的不对的还请大佬指教：一.最简单的机器学习模型：K邻近K邻近分类：from sklearn.neighbors import KNeighborsClassifier K邻近回归：from sklearn.neighbors import KNeighborsRegressor 主要参数：邻居个...
2018-09-12 17:24:10
790
原创 剑值offer66题之每日一题——第二题
题目描述： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：从前往后插，移动次数太多，不采取 从后往前插：先算出空格数以求得需要的总长度，然后从新长度的尾部开始插入字符代码实现：class Solution {public: void...
2018-09-12 17:08:04
160
原创 剑值offer66题之每日一题——第一题
题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：利用二维数组由上到下，由左到右递增的规律，那么选取右上角或者左下角的元素a[row][col]与target进行比较，当target小于元素a[row][col]时，...
2018-09-05 20:58:03
174
原创 学习笔记：Sklearn中Pipeline的使用
学习笔记：通过学习很多大佬的博客然后综合总结，有些用的是大佬的原代码加上自己的理解1.Pipeline的作用： Pipeline可以将许多算法模型串联起来，可以用于把多个estamitors级联成一个estamitor,比如将特征提取、归一化、分类组织在一起形成一个典型的机器学习问题工作流。Pipleline中最后一个之外的所有estimators都必须是变换器（transforme...
2018-07-08 12:51:03
18826
1
原创 ubuntu16.04下搭建rsyslog+mysql+loganalyzer日志服务器
笔者因毕设要求，从零开始搭rsyslog+mysql+loganalyzer日志服务器，本人不才，耗时两天才搭成功，中间走了不少弯路，网上已有的教程大多是CentOs下搭建的，在Ubuntu16.04下还是有些许不同，现在记录下搭建过程，相当于做个笔记。(搭建环境：ubuntu16.04，rsyslog，mysql, php5.6(ubuntu自带的源是php7.0，下文会说)，apache2，l...
2018-07-08 11:27:15
2792
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人