- 博客(33)
- 收藏
- 关注
RSS订阅原创 Hadoop 运行自带worcount map0% reduce0% 和map100%和reduce 0%问题
今天跑了一下hadoop自带的wordcount 遇到了如下问题我的配置是 VMware上hadoop的伪分布式安装也就是map0%，reduce0%问题，网上的博客都翻了个遍，几乎都是修改yarn-site.xmal文件的各种配置，说是内存不足，资源分配等问题，由于本人还是小白，没有查询log的能力，也不知道具体问题出在哪里，最后的解决办法是：将虚拟机的能存由2G提到3G，分配了四个核，...
2020-03-04 18:09:47
1984
1
转载 hadoop 伪分布式安装
1.安装虚拟机和Ubuntu 这个比较简单不会的上网百度2.在Ubuntu中安装jdk 这个也比较简答，自己安装的jdk目录需要记住3.安装hadoop（先看下面的错误，和教程结合起来卡看）https://www.cnblogs.com/chenlove/p/10733878.html当然按照这篇博客写的我也遇到了一些错误1.配置完.bashrc文件后，source .bashrc时报错...
2020-02-24 22:44:09
128
原创 map，set的使用时的一些陷阱
今天本来想要实现的功能是struct node{}；set;重载过<号了，我要实现set.find(n1) != set.end()，n1是否在set里，但是呢用find()函数无法实现这个功能。所以我用了map<node,int> 之前将node存进map时的操作是map[n1] = 1;，根据上面我还没有解决的问题，不用使用find查找n1，所以我使用 map[n1]...
2020-02-13 18:22:56
159
原创 强连通分量之Kosaraju算法
今天学习了强连通分量的Kosaraju算法，网上写的人也不多，但是跟着视频教程讲解，还有去网上搜了博客，感觉他们的讲解都存在一定的问题，我在学习的时候碰到的一些困惑，他们并没有讲的清楚明白，当然，他们说的大致的思路是正确的。算法思想：先说说什么是强连通分量强连通分量是针对有向图定义的，为了区别无向图的联通分量的概念。在一个强连通分量中，任意两点都相互可达。这个图中就存在三个强连通分量，分...
2020-02-09 18:41:14
566
原创 Kosaraju算法
//有向图的强连通分量/* 强连通分量 再一个强连通分量中，任何两点都可达 将所有的强连通分量看作一个点 得到的所有有向图一定是DAG（有向无环图） 如果存在环的话，那么这个环上的节点必然能够组成强连通分量 */ #include<vector>#include<iostream>#include<stdlib.h>#inclu...
2020-02-09 18:40:15
185
原创 Dijkstras算法
最短路径之Dijkstras算法算法思路： 算法核心操作是松弛操作 **松弛操作：**不记住这名字其实也是可以的，[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NZAM3tcC-1580967953420)(C:\Users\zmh\AppData\Roaming\Typora\typora-user-images\image-202002061125...
2020-02-06 13:46:57
148
原创 最小生成树之Kruskal算法
最小生成树之Kruskal算法，其核心原理也是切分定理切分定理：切分把图中的节点分为两部分，称为一个切分（Cut）；横切边如果一个边的两个端点，属于切分（Cut）不同的两边，这个边称为横切边（Crossing Edge）;切分定理给定任意切分，横切边中权值最小的边必然属于最小生成树；Kruskal算法属于切分定理的逆向应用。首先将所有的边按从小到大进行排序。选出最短的边。此...
2020-02-05 16:24:33
296
原创 Kruskal
//最小生成树 /*算法思想： 尽量使用短边 Kruskal算法 贪心算法 切分定理 ： 图中的顶点分为两部分 就称为一个切分 如果一个边的两个端点，属于切分不同的两边，这个边 称为横切边 二分图：找到一组切分，使得所有的边都是横切边 切分定理： 横切边中的最短边，属于最小生成树 Kruskal算法每次选择一个最短边，如果这个边没有形成环 */ ...
2020-02-05 16:23:58
223
原创 最小生成树之Prime算法
Prime算法是解决最小生成树的一个算法。不管是Kruskal算法还是Prime算法去，其核心都是切分定理。切分定理：切分把图中的节点分为两部分，称为一个切分（Cut）；横切边如果一个边的两个端点，属于切分（Cut）不同的两边，这个边称为横切边（Crossing Edge）;切分定理给定任意切分，横切边中权值最小的边必然属于最小生成树；切分定理的证明可使用反正法，这里不给出证明，...
2020-02-05 15:08:28
1243
原创 Prime
//Prime算法/*在求解最小生成树的问题中，不管是Prime算法还是Kruskal算法，都需要了解切割定理，因为这两个算法的核心思想都利用了切割定理切割定理 */ #include <queue>#include<iostream>#include<stdlib.h>#include<map>#include<fstre...
2020-02-05 15:07:47
237
原创 并查集（C++实现）
由于我使用并查集来解决Kruskal算法（最小生成树），至于并查集的定义我并不是特别熟悉，看下面的并查集的实现过程应该对并查集有所了解。并查集在Kruskal中的作用， 用来判断某两个顶点连接起来判断这棵树是否构成环。并查集讲解。下面是我自己用C++将并查集封装成一个类。#include<iostream>#define max 10using namespace std;...
2020-02-04 17:27:44
193
原创 优先队列（堆）
在最小生成树的算法中，用Kruskal算法和Prime算法来解决，其中Kruskal算法会用到并查集这个数据结构，而并查集在任何一种语言中都没有现成的以实现好的结构，在Prime中会用到最小堆也就是优先队列，恰好STL中有实现这个这个数据结构。头文件：#include优先队列的三种声明方式1.一般声明方式priority_queue<int> a; //通过操作，按照元素从大到...
2020-02-04 13:16:46
143
原创 C++BFS和DFS的共同的应用（无向图）
深度优先遍历的应用：1.求联通分量2.路径问题 1）单源路径2）点到点路径（递归改进）3.环检测（递归改进）4.二分图检测
2020-02-03 10:57:26
596
原创 刷题时对时间复杂度的控制
今天在做leetcode752 题时遇到一个问题：题目中要求在vector找出其中的一个元素，此时需要遍历vector,如果这个语句被执行很多次，那么时间复杂度为N，和其他的代码结合起来时间复杂度会上升一个量级。这个量级已经直接让我的leetcode上的题超出限制时间了。而且只是在数量不大的第一个例子就报红。解决办法：将题目所给的vector转储到set中，用set.find()来查找某个元...
2020-01-30 23:19:22
129
原创 将图的顶点二维坐标转换为一维索引（图模型的建立）
参照leetcode 695题给定一个二维数组，a[i][j] == 1 （无向图）即为顶点，该顶点的坐标为 (i,j)。注意这里给定的矩阵不是邻接矩阵，这个矩阵给出的信息是顶点的坐标位置。在进行图的遍历时1.若要直接使用该矩阵，则在遍历时，从一个顶点到下一个顶点的操作需要注意2.可将该矩阵转换为邻接表，邻接表作为遍历时的数据结构我们比较熟悉。下面介绍如何将这个矩阵转化为邻接表。在C...
2020-01-29 13:16:47
2366
转载 C++ 如何读和写txt文件中的数据
https://blog.csdn.net/qq_34097715/article/details/79970860
2020-01-26 20:36:28
646
原创 图的三种表示方法 邻接矩阵，邻接表，邻接表改进版 及其优劣分析（附代码）
图有三种表示方法：**1.邻接矩阵：**利用一个n*n大小的方阵，A[i][j] = 1表示顶点 i 和 j 是相邻的,即 i 和 j 之间有一条边A[i][j] = 0表示顶点 i 和 j 是不相邻的,即 i 和 j 之间有没有边...
2020-01-23 22:55:00
1016
原创 c++ new的使用与struct与STL嵌套中的应用
先简单介绍下new的使用int *a = new int[5];new int[5] 仅仅分配了空间class A {A(){};} //声明一个类 AA *obj = new A(); //使用 new 创建对象delete []a;delete obj;但是 new A()，不仅仅为对象obj在队上分配了空间， 而且还调用了 A的构造函数，生成了这个对象。所以 new...
2020-01-23 21:16:59
650
转载 ros中如何根据map.yaml和tf数据确定地图中机器人的位置
这是我map目录下的 house.ymal文件其中origin是建图时机器人的初始位置，单位是米m问题1：如何将orgin转换成实际地图中的位置？1.确定地图的坐标系，为最右上角的像素为坐标（0,0）整副地图都处于坐标系的第三像限2.解析origin x=-2.5m y=-1.6m,将x，y的值除以分辨率resolution（米/像素）得出x=-50个像素，y为-32个像素从地图...
2019-10-23 11:03:17
1078
原创 Java 编码 GBK 的不可映射字符
TypeMaxValue.java:3: 警告：编码 GBK 的不可映射字符解决方法：1.在javac后加上 -encoding UTF-8javac -encoding UTF-8 TypeMaxValue.java2.在notepad++保存时 编码>>转为ANSI编码说明：ANSI：美国国家标准协会，系统预设的标准文字储存格式。简体中文编码GB2312，实际上它...
2019-10-23 11:02:10
243
原创 树莓派打开SCI摄像头
树莓派打开摄像头SCI摄像头＄ｓｕｄｏ ｒａｓｐｉ－ｃｏｎｆｉｇ进入配置选择５ Interfacing Options选择１ Camera选择enable然后重启就OK了
2019-09-23 21:00:30
986
1
原创 树莓派 刚烧完系统后 连接雪花屏 显示 白屏
将SD卡插入读卡器中，在windows系统中打开G盘（boot盘）(1)在树莓派中输入 sudo nano /boot/config.txt(2)在文章末尾增添代码max_usb_current=1hdmi_group=2hdmi_mode=87hdmi_cvt 1024 600 60 6 0 0 0hdmi_drive=1(3)注意等号两遍无空格；hdmi_cvt后面数字隔空格...
2019-09-22 22:16:32
1889
2
原创 安装gym 遇到的各种坑
安装gym遇到的各种坑，差点以为以为是垃圾电脑，都要放弃了。首先按照《深入浅出强化学习入门原理》那本书中所提到的安装步骤是：（遇到的坑后面再说）第一步、安装 Anaconda在 Ubuntu 系统中安装 Gym 之前，建议先安装 Anaconda，Anaconda 自带 Jupyter Notebook，还自带了很多常用库，能方便地管理环境。1、下载 Anaconda 安装包及安装参考：h...
2019-08-10 16:05:46
9052
3
原创 ROS学习之TF变换
TF能够根据时间缓冲并维护多个参考系之间的坐标变换，可以在任意时间，将点、向量、等数据的坐标，完成坐标变换。TF的使用方法（两个概念了解一下）：监听tf变换接收并缓存系统中发布的所有参考系变换，并从中查询所需要的参考系变换。广播tf变换向系统中广播参考系之间的坐标变换关系。系统中更能可能会存在多个不同部分的tf变换广播，每个广播都可以直接将参考系变换关系直接插入tf树中，不需要在进行同步...
2019-07-12 10:12:15
636
原创 Ubuntu下USB串口绑定固定的设备名
昨天学习了Ubuntu 串口号固定作用：为什么需要固定串口号呢？因为在ROS中要读取外设的数据，通过串口通信，这就显得十分重要了，读取数据就必须知道该串口号，但是在Linux系统中，串口号是根据接入的顺序来命名的，如果不固定串口号则需要每次查看串口号，然后做相应的修改。Step1:查看串口信息：在终端输入lsusb命令查看，第一张图显示了4个串口设备，那么到底哪一个是我们想要的固定的串口号...
2019-07-09 18:13:49
579
原创 树莓派重新烧写系统失败
今天搞了很久树莓派系统烧写，出了一个问题，就是系统烧写到一半就无法继续了。本来没找到windows系统下的烧写工具，非作死到Ubuntu系统下烧。我先到windows系统性一顿操作：在磁盘管理中将SD卡格式化，然后再将sd卡插到ubuntu系统下利用命令行烧写系统，烧写了4个G大小就烧不进去了原因是：在Windows系统下格式话，格式化完后SD卡的文件系统变成了FAT32，这个是系统默认的格式化系...
2019-07-09 17:49:47
6686
原创 ROS Client Library
ROS Client Library 提供ROS 编程的库（接口）有点类似于APIroscpp—>c++rospy—>pythonroscpp1.ros::init(); //解析ROS 参数，为本node命名2. ros::NodeHandle Class Ps：NodeHandle是一个类常用成员函数://创建话题的publisherros::Publisher a...
2019-07-06 17:11:30
115
原创 Ubuntu下修改python解析器默认编码模式
@Ubuntu下修改python解析器默认编码模式今天一定要写一篇博客来满足下自己今天在搞ros的时候运行langch文件发生类错误大概的意思就是python解析器默认的编码格式是ascii码，而对于非ascii是不起作用的，所以需要将默认编码格式转换成utf8就不会报错了解决过程先是将显示报错的.py源文件打开，插入代码段#coding=utf-8import sysrelo...
2019-05-31 21:41:32
988
原创 线性判别分析（Fisher分类器）
线性判别分析的思想：1.训练时：设法将训练样本投影到一条直线上，使得同类样本的投影点尽可能地接近、异类样本的投影点尽可能地远离。要学习的就是这样一条直线。（在二维中是一条直线，在三维中是一个平面，多维中，以此类推·）2.预测时：将待预测样本投影到学到的直线上，根据他的投影点的位置来判断他的类别考虑二分类问题，给定数据集T={(x1,y1),(x2,y2),…(xn,yn)}（x1,x2…xn...
2019-03-27 09:59:40
2132
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人