- 博客(38)
- 收藏
- 关注
RSS订阅原创 ROS入门
ros文件结构WorkSpace --- 自定义的工作空间 |--- build:编译空间，用于存放CMake和catkin的缓存信息、配置信息和其他中间文件。 |--- devel:开发空间，用于存放编译后生成的目标文件，包括头文件、动态&静态链接库、可执行文件等。 |--- src: 源码 |-- package：功能包(ROS基本单元)包含多个节点、库与配置文件，包名所有字母小写，只能由字母、数字与下划线组成
2022-03-15 17:16:34
1807
原创 第3章 了解OpenCV的数据类型
opencv基础数据类型 从C++原语中继承的基础数据类型 如int，float或者简单的几何概念（点，矩阵，大小） 辅助对象 如垃圾收集指针，数据切片的范围对象，终止条件等 大型数组类型 如cv::Mat，从cv::SparseMat 基础类型概述 cv::Vec<> 在opencv中，cv::Vec<>主要用于记录小的，固定的向量类，别名cv::Vec2i,cv::Vec3i,cv::Vec4d，通过下标访问，定义形式cv.
2021-01-05 17:18:51
216
原创 范数
参考链接：https://www.bilibili.com/video/BV1hT4y1g7Rp?from=search&seid=6179084676796709131范数范数是一类计算一个向量所谓的"长度"的函数，之所以是一类是因为它根据不同的p值会有不同的函数定义，但这一类函数都满足以下的范数总公式：Lp=∥x∥p=∑i=1nxipp,x=(x1,x2...,xn)L_p = \left\| x\right\|_p = \sqrt[p]{\sum_{i=1}^{n}x^p_i}, x=
2020-10-19 17:51:00
2198
原创 LIS的优化算法：O（nlogn）级别
一、参考链接：1、算法部分：http://www.cnblogs.com/itlqs/p/5743114.html2、二分搜索upper_bound and lower_bound：https://blog.csdn.net/qq_40160605/article/details/80150252二、例题：洛谷：P1020导弹拦截：https://www.luogu.org/pro...
2020-10-16 12:42:18
1307
2
原创 Pandas基础
零、参考https://www.cnblogs.com/frchen/p/5725910.htmlhttps://www.yiibai.com/pandas/python_pandas_data_structures.htmlhttps://tianchi.aliyun.com/notebook-ai/detail?spm=5176.12282042.0.0.2f082042CwvpB...
2019-01-18 18:35:10
234
原创 Tensorflow（一）
Tensorflow基础一，数据类型Tensorflow中的基本单位是：图（图表），操作：（OP），会话:(会话），张量（张量），除此之外还有变量:(可变）等数据类型如图1所示，图（图表）：（1）图是整个计算流程的基本对象，所有的操作都要在图中运行，一般我们使用G=tf.Graph()来构建一个图对象（2）如果你的程序中没有定义图，那么系统会自动构建一个默认的图，从而...
2018-12-04 01:12:25
122
原创 线代笔记：线性相关性，向量组的秩
线性相关性1、线性表示，线性组合：若一个向量等于另外几个向量乘以常数相加，则称该向量可用向量a1,s2...an来线性表示而该向量也被称为是这几个向量的一个线性组合 2、而一个向量能否被另外几个向量线性表示，则可以引申为由该向量与其他向量组成的线性方程组是否有解3、而向量组1与向量组2如果能够线性表示，那就说明：向量组1里面的每一个向量都能够由向量组2来线性表示...
2018-11-30 20:28:03
7306
转载 几篇AI的好文章
机器学习总结（八）：常用机器学习算法优缺点对比、适用条件https://blog.csdn.net/cppjava_/article/details/68922113机器学习——几种分类算法的汇总https://www.cnblogs.com/Zhi-Z/p/8912396.html机器学习的分类与主要算法对比https://blog.csdn.net/sinat_275...
2018-11-21 20:52:21
150
原创 Numpy学习笔记（一）
import numpy as npimport randomarray=np.array([[1,2,3],[2,3,4]],dtype=np.float)#dtype:定义列表内存储的数据类型zero=np.zeros((3,4))one=np.ones((3,4),dtype=np.int16)ar=np.arange(12).reshape((3,4))#reshape((x,...
2018-11-19 23:03:25
110
原创 KNN（python实现）
一，KNN算法（K临近算法）KNN算法是用来解决机器学习三大问题中的分类与回归的基本算法之一，这种算法可以使用已有的数据对尚未进行分类的输入向量进行分类，算法思想大概是如下几步：1，构造矩阵来计算输入向量与样本集中每个样本之间的距离2，按照距离递增次序进行排序3，选取前ķ个距离最小的点4、通过前ķ个点标签类别的出现频率来确定输入向量的标签类别我们的核心思想是使用欧氏距离公式...
2018-11-16 00:10:14
294
转载 C++ template —— 模板基础（一）
原地址：https://www.cnblogs.com/yyxt/p/5085516.html
2018-11-01 16:37:07
708
1
原创 基础dp模板
int MSLS(int *array){//最大连续子序列和 int dp[MAX_N]; for(int i=0;i<MAX_N;i++){ if(i==0) dp[i]=array[i]; else{ dp[i]=max(dp[i-1]+array[i],array[i]); } } return dp[MAX_N-1];}int LIS(int...
2018-11-01 10:24:02
723
原创 动态规划之——区间DP
参考链接：https://blog.csdn.net/my_sunshine26/article/details/77141398一、算法梗概区间DP是一种在一个线性的空间上求得最优解的规划过程，某些问题是非线性的但仍可以转化为线性求解(例如：一个环形的数据可以将其数据量*2后首尾连接在一起求解)；二、具体思路比较常见的思路是一种O（n3）级别的求解过程具体思路如下图代码所示：...
2018-10-19 21:35:07
160
原创 最小路径和（dp基础题）
原题链接：https://leetcode-cn.com/problems/minimum-path-sum/description/ 题目描述：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 AC代码：int min(int a,int b){ return a<b?a:b;}int minPa...
2018-09-27 17:40:04
229
原创 树状数组模板
int Data[MAX_N];int BIT[MAX_N]; int lowbit(int x){ return x&(-x);}int getsum(int t){ int sum=0; for(int i=t;i>0;i-=lowbit(i)){ sum+=BIT[i]; } return sum;}void updata(int pos,int w...
2018-08-27 10:40:21
91
原创 HDU - 6383 p1m2 （二分）
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6383中文题，题意大概就是给定一个非负整数数组，对其中的某两个数进行+1 与-2，直到数组中最大值-最小值<=1这题一开始一点思路都没有，也是看了网上的代码，理解了下思路：搜索出一个mid值使得所有数据与mid的差的总和最小且总和>0解析：这个mid值的差其实就是该数据需要提...
2018-08-16 18:24:54
201
原创 基础二分
二分的思路：二分其实是一种搜索，根据已有的数据来搜索出一个满足题意要求的数据，最初级的二分是在一个有序数组中查找一个设定的值但是二分搜索有很多种应用，在一些情况下没有必要先对数据进行排序例如需要对数据进行划分时，只需要计算出data[i]/mid的值就ok目前对二分的理解还是比较浅薄，先上模板吧一、事前准备 int n,l=INF,r=-1,mid; ...
2018-08-16 18:06:33
154
原创 KMP模板
#include<iostream>#include<cstdio>#include<cstring>#define MAX_N 100 using namespace std;int Next[MAX_N];void getNext(char s[],int len){ int j=-1; Next[0]=-1; for(int i=1;i...
2018-08-14 19:07:01
127
转载 ACM所有算法
转载自：http://blog.sina.com.cn/s/blog_adb6743801019h29.html ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 二分图...
2018-08-09 11:39:23
350
原创 动态规划入门（一）：简单01背包
思路来源：https://blog.csdn.net/yoer77/article/details/70943462动态规划：动态规划算法是一种根据先决量来推导后量的一种算法，它的核心思想是状态转移：每一个新的状态量都可以通过已知的一个旧的状态量来推得，例如，当我们想要知道选取三件物品的最优解时，可以从选取两件物品的最优解中推导过来，以此类推。 （一）01背包基础知识：在介绍0...
2018-07-25 22:13:42
417
原创 图论基础
（一）存储方式1、邻接矩阵用二维矩阵来构造链表一样的结构，实现方式比较简单，代码暂且不放；2、邻接表形似邻接矩阵，但是是真正的链表结构，利用vector优化了储存复杂度，调用比较方便；#include<iostream>#include<vector>#define MAX_N 100using namespace std;struct edg...
2018-07-23 17:38:06
145
原创 PTA-部落（标准并查集）
7-14 部落（35 分）在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ...
2018-07-23 09:40:52
2607
原创 括号匹配
7-17 括号匹配（30 分）给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式:输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。输出格式:如果括号配对，输出yes，否则输出no。输入样例1:sin(10+20)输出样例1:...
2018-07-23 08:59:20
901
原创 POJ - 2229 Sumsets
Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of numbers that ...
2018-07-17 10:29:01
122
原创 POJ - 3176 Cow Bowling
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: 7 ...
2018-07-17 09:35:18
124
转载 1.树的建立与遍历（模板）
原贴：https://www.cnblogs.com/liuamin/p/6269950.html一、总体源代码：#include<iostream>#include<stdlib.h>using namespace std;typedef char ElemType;//二叉树的二叉链表结构，也就是二叉树的存储结构，1个数据域，2个指针域（分别指向左右孩子）...
2018-04-20 23:06:28
302
原创 list 链表函数（小结）
先上函数代码#include<iostream>#include<cstdlib>#include<string>#include<stdio.h>#include<stdlib.h>#include<string.h>using namespace std;struct node{ int data;...
2018-04-10 18:48:01
353
原创 The first real list!
#include<stdio.h>#include<stdlib.h>#include<string.h>#define TSIZE 45struct film{ char title[TSIZE]; int rating; struct film * next;};char * s_gets(char * st, int n){ char...
2018-03-27 15:21:06
113
原创 （电影程序），数组实现版，cpp568页
#include<stdio.h>#include<stdlib.h>//#include<string.h>#define TSIZE 45#define FMAX 5struct film{ char title[TSIZE]; int rating; struct film * next;}; char * s_gets(char *s...
2018-03-26 00:22:55
220
原创 sort的排序写法（例：三级）
结构体：struct fruit{ string place; string name; int num;}a[10000];二级： bool cmp(fruit a,fruit b){//二级排序 if(a.place==b.place) return a.name<b.name; else return a...
2018-02-27 14:57:49
652
转载 priority_queue（优先队列）用法总结
优先队列(priority queue) 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 关于priority_queue1,关于STL中的priority_queue:确定...
2018-02-25 18:07:55
595
原创 GCD
int gcd(int a,int b){ int t; while(b!=0) { t=a; a=b; b=t%a; } return a;}
2018-02-14 17:12:49
167
原创 筛法例题（1）
把一个偶数拆成两个不同素数的和，有几种拆法呢？ Input 输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。 Output 对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。 Sample Input 30260 Sample Output ...
2018-02-09 00:54:41
193
原创 大数的阶乘运算
#include using namespace std; int main() { int n,i,j; while (cin>>n) { int flag=1; //当前阶乘答案的位数 （进位：需要进几位 例99*100 则需要进两位） int carry=0;
2018-02-01 11:56:57
206
原创 快速幂+取模运算
#include#include#define LL long long#define ll unsigned long long#define MOD 100using namespace std;ll PowMod(ll x,ll y)//解决形如x的y次方这样的幂指数值求模{ ll sum=1; while(y) { if(y&1)//讲
2018-02-01 11:23:24
286
原创 筛法区分质数合数
原题：Write a program to read in a list of integers and determine whether or not each number is prime. A number, n, is prime if its only divisors are 1 and n. For this problem, the numbers 1 and 2
2018-01-22 15:43:32
236
原创 寒假训练1—H（第一次写出结构体数组）
原题The Annual National Olympic of Information(NOI) will be held.The province of Shandong hold a Select(which we call SDOI for short) to choose some people to go to the NOI.n(n≤100) people comes
2018-01-22 01:12:54
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人