自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(78)
  • 资源 (1)
  • 问答 (8)
  • 收藏
  • 关注

原创 特征工程:tsfresh构造时间序列特征

时间序列特征工程构造工具tsfresh

2022-02-28 19:44:35 3103

原创 Optiver Realized Volatility:Introduction to financial concepts and data - [中文翻译]

Kaggle竞赛:Optiver波动率预测1.Optiver竞赛1.Optiver竞赛

2021-08-05 19:47:36 2458

原创 使用matlab将mat矩阵存储为xml文件

参考链接如下:原文改后function createxml(name1,mat1) % name是输入的文件名,datatest是matlab中的矩阵(一般都是float格式存储的)% name2,datatest2xdoc=com.mathworks.xml.XMLUtils.createDocument('opencv_storage');xroot=xdoc.getDocumentElement;%========定义矩阵,写入xml[m1,n1]=size(mat1);t.

2021-03-01 10:23:37 1173

原创 无人机导航中的各类坐标系

无人机中的各类坐标系学习笔记:北东地坐标系(NED, north-east-down)东北天(ENU, east-north-up)机体坐标系(body frame)1. 无人机中NED坐标理解1.1 机体坐标系机体坐标系固连飞机,其原点 取在多旋翼的重心位置上。 x轴在多旋翼对称平面内指向机头(机头方向与多旋+字形或X字形相关)。 z轴在飞机对称平面内,垂直轴向下。然后,按右手定则确定y轴 。1.2 地球固联坐标系通常以多旋翼起飞位置作为坐标原点 。先让x轴在水平面内指向某一方向,z轴.

2020-12-21 09:39:04 11843

原创 面试真题录:判断一个节点数组是否在同一棵二叉树中?

某厂面试真题“给出一个树节点序列,判断该序列的所有节点是否在同一个二叉树上?”感觉面试官循循善诱,显然递归的方法更当时没想到啥好的解法,直接说了个遍历每个节点数组,进行层序遍历,统计以该节点为根节点的树的节点个数。(显然复杂度很高)或者说:判断一个节点node是否在某个给定的根节点为root的树上。(则可以交换互相判断,即可检验,两个节点均不在以对方为根节点的树上时,则认为两个节点不在同一颗树上。)先思考子问题,判断两个节点node1和node2是否在同一颗树上。判断一个节点node是否在一颗.

2020-10-04 16:32:34 447

原创 秋招结束之数据结构与算法总结

已经是9.30日,感觉互联网公司校招都快差不多了,自己刷的题也差不多了,之后还得做实验室的差事和专心做毕设,所以想要停止刷题好好总结了。本帖记录:1)数据结构总结2)算法总结1.数据结构总结主要以思维导图的方式进行总结,总结每一种数据结构的关联的常用技巧,以及一些对应的典型例题。笔者认为,根据思维导图,按图索骥,温故而知新,能够对数据结构有个大致的掌握,再具体了解一些技巧与特定问题。数据结构类型可分为线性和非线性:线性如数组、链表,其中队列和栈为操作首先的线性表非线性如树和图.

2020-09-30 22:57:03 770

原创 TOP-K相关问题总结

相信这类帖子在网上已经很多了,本帖很基础,仅对两个问题进行总结与收录:面试常考题:海量数据TOP-K笔试题:词频或者数字等TOP-K须知,面试与笔试还是迥然不同的,面试侧重于基础知识是否扎实与知识体系是否完善,笔试则纯粹是要快刀斩乱麻,能得分就行。1.面试题:海量数据TOP-K参考1)直接排序(不推荐,工程中不现实):如果内存足够,并且数据范围已知,可以使用计数排序(桶排序),否则通常不适用。2)分治:分成若干份,分别局部排序(可使用快排,注意内存限制),然后进行归并。3)局部淘汰.

2020-09-30 09:56:00 151

原创 0928面试小结:删除有序链表中的重复元素

0928美团面试真题。几天没做题,真的手生…脑子确实很紧张,有点儿转不动。最后当场挂面了,面对现实,平静接受吧。事后遭遇YZT嘲讽,哈哈哈,倒也没什么,继续加油就完事了…能走到哪一步就算哪一步吧!????删除有序链表中重复出现的节点如输入:1,2,3,3,4,4,5则输出:1,2,5现在脑子清醒点了,面试中:第一步应该是审题,问清楚要求…然后抛出一两个可行的解(即使笨拙,但可靠),然后细化一些内容。第二,先论证解法是否可行,切勿急忙忙敲下代码。第三,将想法付诸代码。如果在牛客上写不

2020-09-28 20:19:10 176

转载 石子的合并问题

这个问题备考到两次,分别是美团2020春招和腾讯2020秋招。以下为基于DP的题解…转载自他人。1. 线性(相邻)合并问题题目描述:一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分。Input输入有多组测试数据。每组第一行为n(n<=100),表示有n堆石子,。二行为n个用空格隔开的整数,依次表示这n堆石子的石子数量ai(0<ai<=10.

2020-09-20 09:00:21 670

原创 cpp虚函数全解与实测

前言…说来许久没更新博客,但小张并没有荒废,意志也没有消退。此刻正被老板派到河北某村儿出差,手里还没有心仪的offer,实惨。言归正传,直接给出用于测试cpp虚函数的纯虚函数,虚函数,动态多态,构造函数与析构函数的代码,各位看官应该一看便知其中的奥妙:show you my code// 虚函数动态多态// Created by wbzhang on 2020/9/19.//#include <iostream>#include <string>using .

2020-09-19 18:45:06 514

原创 一个数可以有多少种用连续素数之和表示

b站笔试凉经。如题一个数可以有多少种用连续素数之和表示POJ 2739在线死活没AC,加了两句话,应该没问题了。以做记录。//// Created by wbzhang on 2020/8/13.//#include <iostream>#include <vector>using namespace std;// getPrimeNum,可以使用 排除法来生成小于n的质数void getPrimeBelowN(int N, vector<int&g.

2020-08-13 22:57:43 592

转载 const关键字和define宏定义

一、const关键字const关键字保护修饰的对象不被修改,作为常量来使用,只读const可以修饰变量、引用、指针、对象、成员等常变量:const 类型说明符   变量名 常引用:const 类型说明符 &  引用名 常指针:    &nbs...

2020-08-11 16:19:54 247

原创 刷真题之字符串排序

出自美团2020年春季真题,第7题前一阵子的家庭时光转眼已经逝去3天了。???? 眼看着日子一天天逝去,感觉自己所获不多… ????️ 离秋招越来越近了,内心越来越焦虑。学一点是一点吧,不管了~美团秋招真题给字符串逆序排序。思路:重载string的比较操作符,再采用快速排序结构即可。重载操作符如下:operator>=与字符串排序相比,仅需要把快排中的比较函数替换成重载后的操作符即可c++ 重载运算符c++的运算符重载重载的运算符是带有特殊名称的函数,函数名是由关键字 op

2020-08-11 00:24:23 258

原创 算法专辑之素数相关问题

素数1.基础知识2.例题2.1 素数对

2020-08-07 17:30:04 174

原创 剑指offer No.34 二叉树中和为某一值的路径

序言:二叉树,dfs,回溯法剑指P182思路1:由于需要遍历二叉树的路径,必然需要回溯。回溯的几个传入参数:当前节点、当前路径、当前路径和、目标值,无返回值由于需要自上而下遍历路径,必然是先入先入栈,则选择 前序遍历-深度优先搜索。0. 回溯的截止条件当前节点为空节点是,return压入当前节点进入路径以及加上其值(前序遍历核心操作)如果当前节点为叶子节点,则判断当前路径和是否等于目标,是的话压入全局的结果变量,否则return回溯的选择列表dfs分别遍历左右节点我的代码如.

2020-08-06 15:14:16 128

原创 剑指offer38:字符串的全排列

前言:感觉自己最近过得很放松,很放纵,学习态度很不好。认准了目标,只有坚持不懈,付出120%的努力去做,才能取得成功。剑指offer P197注意审题!给出三种不同的解。其中还是经典的回溯+剪枝的方法效果最好。对于此题,回溯法很简单很自然使用一个bool数组来记录dfs过程中那些字符被使用,另外剪枝过程的分析为使得每一轮选择中,不同的字符只选择一次而不考虑该字符出现在原字符串中的位置。代码如下://// Created by wbzhang on 2020/8/6.//#inclu.

2020-08-06 13:36:56 116

原创 Markdown使用笔记

发现了一个好玩的emoji表情输入方法。???? ???? ????☝️ emoji,如下:emoji_sheet

2020-08-03 13:59:44 122

原创 opencv3官方samples

序言:因为读西瓜书的缘故,今天跑了跑opencv3中有关ml模块的一些samples。配置过程略去,本人直接在cpp目录下的example_cmake下修改CMakeLists.txt往里面添加项目即可。opencv3.1.0中的samples如下:其中和ml模块相关的其实不少,如points_classfier点分类器,该官方demo演示了使用多种ML分类器的接口来对平面上的二维点进行分类。效果如下:将生成每种分类器所产生的的分类结果示意图。准备训练样本的代码如下:stati.

2020-08-03 13:39:46 1112

转载 我读西瓜书1:性能度量

ROC曲线真正例率TPR:真实正例被预测为正例的比例假正例率:真实的反例中被预测为正例的比例。  一、假正例和假负例假正例(False Positive):预测为1,实际为0的样本假负例(False Negative):预测为0,实际为1的样本实际预测中,那些真正例(True Positive)和真负例(True Negative)都不会造成损失(cost)

2020-08-03 08:43:41 189

原创 算法专辑8:位运算

常见的二进制操作和位运算1.基础知识请参考:位运算总结// 1.异或a=0^a=a^0a^a==0// 2.交换两个数a = a^b;b = a^b;a = a^b;// 3.移除二进制中的最后一个1a=n&(n-1)// 4.获得最后一个1diff=(n&(n-1))^n2.经典题型给定数组,其中只有某个数字出现1次(或者若干次,通常为2次或3次),或者两个数字出现多次…汉明距离:即求位1的个数交换两个数...

2020-07-29 11:30:17 111

原创 算法专辑总结

序言:2020.7.29,今天本该是好好写论文投稿的一天,可倒数日提醒我只剩34天就秋招了,一天天无法按计划行事…想想还是把过去几个月断断续续刷的数据结构和算法题好好总结一下。该文工作大致包括:XMind整理思维导图整理他人对算法的总结总结自己刷过的题目把握好接下来的节奏1.What is algorithm?2.他人对算法的总结2.1 algorithm-pattern该repo中附有很多书籍可供参考,建议fork。请参考链接:https://greyireland.git.

2020-07-29 11:22:02 129

原创 猿辅导真题刷题备战

2020猿辅导真题刷题备战1.常见题目2.编程题2.1 击鼓传花他人题解2.2 小猿的迷宫之旅解题思路:DFS算法他人的题解如下:https://blog.csdn.net/qq_34847754/article/details/983875992.3 解压字符串题解...

2020-07-25 18:10:59 841

原创 算法专辑5:回溯算法

回溯算法剑指Offer P881.基础知识2.例题2.1 矩阵中的路径2.2 机器人的运动范围

2020-07-24 23:23:17 98

原创 jetson AGX Xavier配置python环境

jetson AGX Xavieranaconda环境pycharm使用python虚拟环境的管理1.archicondaARM架构只能用archiconda,安装请参考:Xavier安装Archiconda2.python虚拟环境管理1)archiconda2)python环境管理参考:附加:系统软件源头## website to referhttps://www.cnblogs.com/yongy1030/p/10315569.html##中科大源deb ht.

2020-07-22 09:23:56 1947

原创 算法特辑之日历

这里是引用2.1 一年中的第几天一年中的第几天leetcode原题判断是否为闰年的公式如下:bool isLeapYear(int year){ return (year%4==0 && year%100!=0) || year%400==0 ; // 普通闰年和世纪闰年}

2020-07-20 23:01:01 115

转载 全局平均池化(Golbal Average Pooling)与Concatenate层

出处:Lin M, Chen Q, Yan S. Network in network[J]. arXiv preprint arXiv:1312.4400, 2013.定义:将特征图所有像素值相加求平局,得到一个数值,即用该数值表示对应特征图。目的:替代全连接层效果:减少参数数量,减少计算量,...

2020-07-20 15:34:57 853

原创 算法专辑7:深度优先搜索

深度优先搜索算法2.例题2.1 岛屿的最大面积岛屿的最大面积解题思路:1)找到解空间,从一个可行解继续扩散2)从可行解周边扩散时,注意边界条件3)根据每一个可行解,更新最终解代码如下:class Solution {public: int getIslandArea(vector<vector<int>>& grid, int i,int j){ int res = 0; // 边界条件 i.

2020-07-19 23:21:37 105

原创 算法专辑6:优化时间与空间效率

记录一下用小空间来处理迭代或者递归问题。 #2.例题2.1 剑指Offer No.45 把数组排成最小的数P227思路:很明确,即考虑比较两个数字的排序先后。如32与3,可以组成323与332,则选择323.将两个数字转成字符串m、n,使用strcmp比较mn和nm即可。定义比较规则,使用sort函数进行排序。代码如下: struct myclass{ bool operator() (string s1,string s2){ return s1+.

2020-07-19 17:11:52 424

转载 jetbrains Clion打开ROS工程找不到Findcatkin.cmake

转载 1.问题原因自己在Ubuntu16.04装的Clion打开ROS工程之后,Clion自己会先运行检查代码,这时候报错,在CMakeLists.txt文.

2020-07-18 21:13:10 718

原创 复现笔记1:Pyramid Feature Attention Network for Saliency detection

引言:复现Pyramid Feature Attention Network for Saliency detection。该文发表于CVPR2019,有两种开源实现,基于pytorch和基于keras,本文都进行了尝试,其中主要使用Keras版本。1.环境条件所限,我使用的机器为Jetson Xavier。根据项目安装的包的版本如下:tensorboard 1.15.0tensorboardX 2.0tensorflow-.

2020-07-18 09:15:14 1059 6

原创 算法专辑4:贪心算法

贪心算法贪心算法(又称贪婪算法,Greedy):在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。附加:c++ numeric库其中包含:求和accumulate、差分、向量内积、生成递增序列等功能贪心策略适用的前提:局部最优策略能导致产生全局最优解。基本思路:建立数学模型来描述问题把求解的问题分成若干个子问题对每个子问题求解,得到子问题的局部最优解把子问题的解局部最优解合成原来问题的一个解算法伪代码:从问题.

2020-07-16 14:23:24 260

原创 算法专辑3:二分查找

摘自Leetcode基础教程1.二分查找核心思想:二分查找维护查找空间的左、右和中间指示符,并比较查找目标或将查找条件应用于集合的中间值;如果条件不满足或值不相等,则清除目标不可能存在的那一半,并在剩下的一半上继续查找,直到成功为止。如果查以空的一半结束,则无法满足条件,并且无法找到目标。其c++写法的标准模板如下:int binarySearch(vector<int>& nums, int target){ if(nums.size() == 0) ret.

2020-07-07 11:15:43 121

原创 Linux学习笔记1:常用指令

Linux命令大全参考链接:linux指令大全常用指令文件管理1.chmodLinux/Unix 的文件调用权限分为三级 : 文件拥有者、群组、其他。利用 chmod 可以藉以控制文件如何被他人所调用。语法如下:chmod [-cfvR] [--help] [--version] mode file...# 操作mode参数[ugoa...][[+-=][rwxX]...][,...]# u 表示该文件的拥有者,g 表示与该文件的拥有者属于同一个群体(group)者,o 表示其

2020-06-28 10:22:16 147

原创 剑指offer面试题7:重建二叉树

题目解题思路前序序列的第一个节点为根节点。中序序列的根节点左侧为其左子树,右侧为其右子树。code

2020-06-27 23:55:46 108

原创 Linux学习笔记0:粗读菜鸟教程有感

1.Linux学习计划2.读菜鸟教程有感参考链接:菜鸟教程之Linux2.1 Linux发行版Linux发行版如下,其中常用的Ubuntu属于DebianLinux启动过程:内核的引导:运行 init。系统初始化。建立终端 。用户登录系统。注:Ubuntu的内核文件存在于/boot目录下2.2 Linux关机正确的关机流程为:sync > shutdown > reboot > haltsync #将数据由内存同步到硬盘中。shutdown #

2020-06-27 23:44:16 225

原创 PX4学习笔记3: 速度控制

记录一下PX4在offboard板外模式下用速度控制四旋翼的过程.参考资料如下:PX4板外模式教程youtube速度控制小实验注意:必须2Hz以上的频率发布控制消息,否则PX4则自动由offboard切会返航return模式(一直网往上飞至一定高度后返航)=1.mavros话题详见: mavros话题四旋翼的控制量主要为[x,y,z,roll,pitch,yaw,vx,vy,vz,wx,wy,wz];也就是位置和姿态以及两者的变化率共12个变量.其中位置在mavros中包括globa.

2020-06-13 07:58:28 4697

原创 浅谈显著性检测!真的很浅

序言:写一些关于显著性检测的归纳与理解,重在归纳与分享。本文主要探讨bottom up模型,Top down模型研究较少,且难以解释。若有纰漏,欢迎读者批评指正!1.概述这里主要探讨bottom up模型显著性最初起源于Itti1998年的论文,始于人类的视觉系统,此后Itti变体衍生出了许多工作。这一类主要在于若干种特征,如颜色、亮度、方向子特征图,并基于中央周边操作实现局部的对比度,最后加权融合(存在黑点)。BU被广泛认可。侯晓迪基于频域分析,写出了短短的11行代码,开创了变换分析实现显.

2020-05-13 18:04:20 1598

原创 c++最近版本的新特性概览

这个问题可能经常会被问到吧,所以还是了解一下,在此做点功课和笔记。笔者见识浅薄,大多摘自网络上他人的总结,若有纰漏,敬请斧正!一切以c++官方主页为准。c++版本发布历史:1.c++17参考1:c++17特性这个比较偏,主要包括auto关键字和varient参考2:c++17特性:标准库包括 1)std::function 2)array 3) 元组tuple:很少用 4) c++17直接使用std::size()函数获得数组的大小 5)string.data()可以像c_str.

2020-05-10 09:06:36 1711

原创 PX4学习笔记5:数据录制及离线处理

本文内容主要包括,rosbag的录制以及消息的离线处理。1.rosbag录制录制双目相机发布的图片话题如下命令。rosbag record -O obs5.bag /stereo/right/image_raw /stereo/left/image_raw2.rosbag图片消息解包创建export.launch文件,内容如下,其中bag_name为包想对于绝对路径的名字。&lt...

2020-05-04 09:12:30 362

原创 算法专辑2:动态规划

1.动态规划概述自己学太慢,参考别人的归纳:1)传送门12)2.例题2.1 爬楼梯如下:思路:考虑如何到达第N阶楼梯?必然从N-2阶楼梯迈上两步或者N-1阶楼梯迈上1步抵达;当然,N=2时,dp[2]=2;dp[1]=1;dp[3]=dp[1]+dp[2];依次类推,往后构成斐波拉契数列。即得方程dp[N]=dp[N-1]+dp[N-2]。代码如下: int cl...

2020-05-02 15:33:39 202

WIN10+VS2017下opencv3.1.0 contrib编译后install文件

WIN10+VS2017下opencv3.1.0 contrib编译后install文件,懂opencv的人自然懂。

2018-10-07

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除