- 博客(30)
- 收藏
- 关注
RSS订阅原创 C++中extern关键字
总结C++中关于extern关键字的用法。1.变量的生明和定义中C++语言支持分离式编译机制，该机制允许将程序分割为若干个文件，每个文件可被独立编译。为了将程序分为许多文件，则需要在文件中共享代码，例如一个文件的代码可能需要另一个文件中中定义的变量。为了支持分离式编译，C++允许将声明和定义分离开来。变量的声明规定了变量的类型和名字，即使一个名字为程序所知，一个文件如果想使用别处定义的...
2020-03-23 16:26:17
237
原创 协方差矩阵的理解和计算的几个博文
数理统计中的协方差以下博文讲解的不错，1.使用图形深入理解协方差，2.介绍协方差及矩阵的定义和推导，3.提到了协方差矩阵计算例子，4.描述二维高斯分布和起协方差矩阵的可视化关系。1. 深入理解协方差矩阵2. 协方差与协方差矩阵3. 协方差矩阵计算方法4. 协方差矩阵和二维高斯分布 之后若看过好的博文还会添加。5.随机变量，随机向量的自相关与自...
2019-01-11 15:33:12
628
原创 rviz中使用MarkerArray绘制地图线
参考内容：1. ROS Tutorials2. rviz - ROS Wiki3. ROS在rviz中实时显示轨迹（nav_msgs/Path消息的使用）4. ROS在rviz中的不同位置显示文字(visualization_msgs::MarkerArray的使用)文章内容：1. 读取导航坐标csv文件数据2. 使用rviz - ros显示数据，得到MarkerArr...
2018-12-18 15:17:18
11316
10
原创 Python - 使用pandas将数据写为csv文件
Python写数据文件使用numpy和pandas包很容易操作数据并写文件numpy写为csv文件：np.savetxt('data.csv', data, delimiter=',')pandas写为csv文件：Data = {'Key1': data[:, 0], 'Key2': data[:, 1], ...}DataFrame = pd.DataFrame(Dat...
2018-12-06 09:40:51
9351
原创 LeetCode200 - Number of Islands
题目描述： 题目中提供一个2D的地图，其中字符‘1’代表岛屿，‘0’代表海洋。‘1’上下左右若有相邻，则表示为同一岛屿。返回地图中岛屿的数量。例1：Input: Output: 1 11110 11010 ...
2018-12-05 19:19:26
186
原创 LeetCode198 - House Robber
题目描述：题目还是个有关抢劫的应用题，太逗了。。。翻译过来就是遍历数组，元素相加，且相邻的元素不能求和，最后返回遍历后的最大值。如input: [1, 2, 3, 1]，可能的情况为 1 + 3、1 + 1、 2 + 1，所以output: 4 思路解析：第一反应便是动态规划问题，因为之后的情况与之前的情况有关。那边需建立动态数组，并找到状态转移方程。动态数组Stole...
2018-11-17 10:05:30
113
原创 LeetCode148 - Sort List
Sort List 题目描述Sort a linked list in O(n log n) time using constant space complexity.Example 1:Input: 4->2->1->3Output: 1->2->3->4Example 2:Input: -1->5->3->4->0...
2018-11-06 20:25:55
742
转载 归并排序 及 C++实现
原文转载：https://www.cnblogs.com/rio2607/p/4489893.html归并排序： 时间复杂度：O(nlogn) 优点：效率高、稳定 缺点：占用内存较多归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全...
2018-11-02 09:38:24
118
原创 LeetCode141 - Linked List Cycle
问题描述：判断一个链表中，是否存在循环 思路解析： 这个问题简单，但因为链表还不熟悉，特写一个帖子。 自己用的思路就是，顺着链表往下撸，把遍历过的地址存入到set容器中。每次遍历时，检查当前地址是否存在于set里；如果存在则表示经历过，有循环。代码实现：class Solution {public: bool hasCycle(ListN...
2018-11-01 11:04:12
137
原创 LeetCode139 - Word Break
问题描述：Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of one or more dictionary words.Note...
2018-10-31 16:41:38
110
原创 LeetCode105 - Construct Binary Tree from Preorder and Inorder Traversal
问题描述：根据先序数列和中序数列，构造二叉树。如：先序：[3, 9, 20, 15, 7]后序：[9, 3, 15, 20, 7]需构成二叉树为： 3 / \ 9 20 / \ 15 7解决思路：对于上图的树来说， 先序...
2018-10-25 10:34:52
92
原创 LeetCode2 - Add Two Numbers
问题描述：链表相加问题，Example:Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8Explanation: 342 + 465 = 807.解决思路：第一次接触链表数据结构，两数相加问题逻辑不难，即两个已知链表向后遍历依次相加。解决问题时有几个注意的地方：1. 每次需...
2018-10-23 10:44:05
95
原创 LeetCode94 - Binary Tree Inorder Traversal
问题描述：题目中给出了一个二叉树序列，如 Input: [1, null, 2, 3] 1 \ 2 / 3返回此二叉树的中序（Inorder Traversal）组成的数组，Output: [1, 3, 2]解决思路：如题给出的二叉树序列为先序，即顺序为：根节点、左子树、右子树需要返回此二叉树的中序，即顺序为：左子树、根节点、右子树...
2018-09-13 15:40:12
129
原创 LeetCode79 - Word Search
问题分析：题目给出一个存有字符的矩阵，和一个字符串，如board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]要求判断字符串中相邻的字符是否由字符矩阵中相邻的字符组成，且矩阵中的字符只能使用一次如：Given word = "ABCCED", return true.Given word...
2018-09-13 15:23:54
176
原创 LeetCode78 - Subsets
问题分析：给一个整数数组，如 nums = [1, 2, 3]返回所有可能的子集（包括空集）Output:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]解决思路：这个问题第一眼没有考虑到可以使用递归解法，参照其他博客， ...
2018-09-13 11:27:30
107
原创 LeetCode75 - Sort Colors
问题分析：数字 0, 1, 2 分别代表颜色 红色， 白色， 蓝色给定一个数组如 [2, 0, 2, 1, 1, 0]，对其内部元素进行排序，但不能使用库函数如C++中的sort()函数 解决思路：因为只有3种颜色代表的3种数字，所以可以采用计数排序法设一个数组存储三种颜色（三个数字）在原数组中各自的数量，然后按照大小重新赋值 代码实现：class Sol...
2018-09-13 10:49:55
112
原创 LeetCode39 - Combination Sum
问题分析：此问题同之前括号匹配问题一样，使用递归思想Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the candidate numbers su...
2018-08-22 20:30:14
115
转载 LeetCode30 - Next Permutation
原文链接：http://www.cnblogs.com/grandyang/p/4428207.htmlImplement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not p...
2018-08-21 20:29:26
171
转载 LeetCode22 - Generate Parentheses
原文链接：https://blog.csdn.net/fly_yr/article/details/48754087题目Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a sol...
2018-08-19 11:52:43
123
原创 LeetCode20 - Valid Parentheses
Valid Parentheses因为满足要求的字符串中，必有一封闭括号在其内部，且去除此括号，剩余的依然内部为封闭括号。所以，此问题使用堆栈操作较易解决（1）构建字符堆栈，遍历字符串 s（2）如遇 '(', '[', "{"，则入栈 遇')', ']', '}'，若堆栈中有相对应的括号，则弹栈；无，则不满足要求返回 false代码如下：class ...
2018-08-18 19:59:55
130
原创 LeetCode17 - Letter Combinations of a Phone Number
Letter Combinations of a Phone Number 主要思路如下：1. 首先构建容器vector，按键数为索引，对应的字符串为值vector<string> letter {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", &
2018-08-18 10:32:25
130
原创 Ubuntu命令界面登录login incorrect的一个bug
众优秀的同志们在用Linux Ubuntu开发的时候，也会碰到图形界面登录死循环情况。常用解决方法是Ctrl + Alt + F1进入命令行登录界面tty1模式下，登录查询错误。经常会有朋友们，用户名、密码输入正确，但依然显示login incorrect 网上常见的解决方法是：不可以使用小键盘，用字母上方的数字键盘。 本人遇到的另一个产生login incorrect原因是：用户名...
2018-07-15 21:18:32
5549
1
原创 Python NumPy笔记
1. array数组转化成矩阵形式A = np.zeros((5, 5))np.mat(A)2. 矩阵相乘若A、B为2维array数组：np.dot(A, B)或转换成矩阵直接相乘np.mat(A) * np.mat(B)3. 矩阵对应元素相乘若A、B为2维array数组：A * B或转换成矩阵np.mutiply(np.mat(A), np.mat(B))4. 矩阵的逆A = np.zeros...
2018-07-13 10:08:53
195
原创 Python NumPy中的diag函数
NumPy包中的内置diag函数很有意思。假设创建一个1维数组a，和一个3*3数组b：import numpy as npa = np.arange(1, 4)b = np.arange(1, 10).reshape(3, 3)结果如下：>>> aarray([1, 2, 3])>>> barray([[1, 2, 3], [4, 5, ...
2018-06-21 22:03:20
104358
3
转载 Linux驱动——error: ‘kmalloc’ [-Werror=implicit-function-declaration]
编译时遇到这个错误，原因是没有包含头文件linux/slab.h/home/xxha/study/char/memdev.c:152:2: 错误： 隐式声明函数‘kmalloc’ [-Werror=implicit-function-declaration]隐式声明函数错误的意思是函数在未声明之前就被调用了，需要先声明这两个函数，版本变化导致这个错误的出现。解决方法：找到kmalloc与kfree...
2018-05-29 17:01:28
2382
2
原创 Linux驱动——error: unknown field 'ioctl' specified in initializer
驱动编程初学者经常会遇到资料与实际环境不匹的情况：error: unknown field 'ioctl' specified in initializer原因： 由于2.6.36内核之后，去掉了原来的ioctl，添加两个新的成员，所以会出错，我的内核版本是：4.2.0-27-generic解决方法： 新成员： long (*unlocked_ioc...
2018-05-29 16:58:48
1338
原创 Linux驱动——fatal error: asm/system.h: No such file or directory 如何解决
写字符设备驱动程序时，出现错误：fatal error: asm/system.h: No such file or directory错误信息可知，缺少此头文件原因： Linux内核是不断地更新换代，即3.3版本之后内核用switch_to.h替换了曾经的system.h头文件。解决方法： 可在终端输入uname -r，查看自己Linux内核版本。如，我的内核版本是4...
2018-05-29 16:41:55
26109
1
原创 Linux驱动——模块通信
编写模块通信实例： 模块add_sub提供add_integer()加法与sub_integer()减法函数，模块test调用函数完成操作。 分别对两模块建立两个文件夹，编写对应的.c与Makefile文件，add_sub.h在add_sub模块文件夹内，分别make编译成功。遇到的问题： 1. insmod add_sub.ko成功。insmod tes...
2018-05-26 13:00:20
426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人