<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[sharemon的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/sharemon</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; sharemon]]></copyright><item><title><![CDATA[相机One Shot标定]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/133148060</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/133148060</guid><author>sharemon</author><pubDate>Thu, 21 Sep 2023 20:47:13 +0800</pubDate><description><![CDATA[Automatic camera and range sensor calibration using a single shot论文解析]]></description><category></category></item><item><title><![CDATA[和菜鸟一起学linux之V4L2摄像头应用流程]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/104303098</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/104303098</guid><author>sharemon</author><pubDate>Thu, 13 Feb 2020 21:26:52 +0800</pubDate><description><![CDATA[对于v4l2，上次是在调试收音机驱动的时候用过，其他也就只是用i2c配置一些寄存器就可以了。那时只是粗粗的了解了，把收音机当作v4l2的设备后会在/dev目录下生成一个radio的节点。然后就可以操作了。后来就没怎么接触了。这周，需要调试下usb的摄像头。因为有问题，所以就要跟进，于是也就要开始学习下linux的v4l2了。看到一篇很不错的文章，下面参考这篇文章，加上自己的一些见解，做一些总结把。...]]></description><category></category></item><item><title><![CDATA[nanopi neo移植全知原厂bsp]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/104188023</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/104188023</guid><author>sharemon</author><pubDate>Wed, 05 Feb 2020 20:39:55 +0800</pubDate><description><![CDATA[nanopi neo移植全知原厂bsp
基本流程就是参照nanopi neo wiki，有几个坑说明一下
资源地址
wiki指向的百度网盘里面没有bsp的目录，只能从github上clone下来。而且github上没有android这个目录。
编译依赖项
mingw32
编译我实在ubuntu16.04 amd64系统上进行的，直sudo apt install mingw32安装不了（我换了清华...]]></description><category></category></item><item><title><![CDATA[ubuntu（非虚拟机）下搭建nanopi-neo开发环境]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/104187537</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/104187537</guid><author>sharemon</author><pubDate>Wed, 05 Feb 2020 20:25:55 +0800</pubDate><description><![CDATA[ubuntu（非虚拟机）下搭建nanopi-neo开发环境
本来一直用 win10 + virtualbox 做嵌入式开发，这几天放假在家闲来无事，想看看直接用原生ubuntu来做开发是否可行，于是有了这次尝试。遇到了一些坑，这里记录下来以备以后查阅。
win10+ubuntu双系统安装
这个就不说了，网上一大把教程。
值得注意的是：

之前我的win10实在legacy boot模式下安装的，所...]]></description><category></category></item><item><title><![CDATA[海思SDK安装时，无法运行sdk.unpack]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/104160078</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/104160078</guid><author>sharemon</author><pubDate>Mon, 03 Feb 2020 18:21:57 +0800</pubDate><description><![CDATA[问题

海思SDK安装时，无法运行sdk.unpack

原因

BASH 和 DASH 的问题。

Debian和Ubuntu中，/bin/sh默认已经指向dash，这是一个不同于bash的shell，它主要是为了执行脚本而出现，而不是交互，

它速度更快,但功能相比bash要少很多，语法严格遵守POSIX标准。

解决办法：

# sudo dpkg-reconfigure dash

U...]]></description><category></category></item><item><title><![CDATA[数据结构-PTA09-排序1 排序 (25分)]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/103511905</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/103511905</guid><author>sharemon</author><pubDate>Thu, 12 Dec 2019 16:49:41 +0800</pubDate><description><![CDATA[给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。
本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：
数据1：只有1个元素；
数据2：11个不相同的整数，测试基本正确性；
数据3：103个随机整数；
数据4：104个随机整数；
数据5：105个随机整数；
数据6：105个顺序整数；
数据7：105个逆序整数；
数据8：105个基本有序的整数；
数据9：105...]]></description><category></category></item><item><title><![CDATA[数据结构-PTA-07-图5 Saving James Bond - Hard Version (30 分)]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/102977174</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/102977174</guid><author>sharemon</author><pubDate>Fri, 08 Nov 2019 17:37:07 +0800</pubDate><description><![CDATA[07-图5Saving James Bond - Hard Version(30分)

This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of drug...]]></description><category></category></item><item><title><![CDATA[PTA-06-图3 六度空间 (30 分)为什么不能用DFS]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/102857989</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/102857989</guid><author>sharemon</author><pubDate>Fri, 01 Nov 2019 17:49:42 +0800</pubDate><description><![CDATA[“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。

图1 六度空间示意图
“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史...]]></description><category></category></item><item><title><![CDATA[PTA-数据结构-05-树8 File Transfer (25 分) && 为什么 传参数要用const vector<int> &而不是 vector<int>]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/102735084</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/102735084</guid><author>sharemon</author><pubDate>Fri, 25 Oct 2019 00:22:40 +0800</pubDate><description><![CDATA[We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer ...]]></description><category></category></item><item><title><![CDATA[qt中的多线程和槽函数]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/102668626</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/102668626</guid><author>sharemon</author><pubDate>Mon, 21 Oct 2019 18:05:22 +0800</pubDate><description><![CDATA[学习了一下moveToThread的写法，不需要像继承QThread方法那样在slots和run()之间加mutex，还是很方便的。下面是qt官网推荐的多线程的写法：

基本的写法如下：
class MyController : public QObject {

public:
	MyController() {
		thread = new QThread;
		executor = new ...]]></description><category></category></item><item><title><![CDATA[leetcode-链表-234.回文链表]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/102625769</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/102625769</guid><author>sharemon</author><pubDate>Fri, 18 Oct 2019 15:04:09 +0800</pubDate><description><![CDATA[请判断一个链表是否为回文链表。
示例 1:
输入: 1-&gt;2
输出: false
示例 2:
输入: 1-&gt;2-&gt;2-&gt;1
输出: true
进阶：
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 ...]]></description><category></category></item><item><title><![CDATA[leetcode-链表-206.反转链表（递归）]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/102624364</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/102624364</guid><author>sharemon</author><pubDate>Fri, 18 Oct 2019 14:07:17 +0800</pubDate><description><![CDATA[/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* ...]]></description><category></category></item><item><title><![CDATA[leetcode-链表-160.相交链表]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/102623798</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/102623798</guid><author>sharemon</author><pubDate>Fri, 18 Oct 2019 13:39:20 +0800</pubDate><description><![CDATA[编写一个程序，找到两个单链表相交的起始节点。
如下面的两个链表：

在节点 c1 开始相交。
// 用stack缓存两个链表中的数据，再从尾到头的判断
// 时间复杂度 O(m+n) 空间复杂度O(m+n)
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *...]]></description><category></category></item><item><title><![CDATA[leetcode-链表-141.环形链表]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/102623541</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/102623541</guid><author>sharemon</author><pubDate>Fri, 18 Oct 2019 13:08:30 +0800</pubDate><description><![CDATA[给定一个链表，判断链表中是否有环。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
示例 1：
输入：head = [3,2,0,-4], pos = 1
输出：true
解释：链表中有一个环，其尾部连接到第二个节点。
示例 2：
输入：head = [1,2], pos = 0
输出：true
解释...]]></description><category></category></item><item><title><![CDATA[PAT-数据结构-03-树3 Tree Traversals Again (25 分)]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/102504936</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/102504936</guid><author>sharemon</author><pubDate>Fri, 11 Oct 2019 17:03:41 +0800</pubDate><description><![CDATA[An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac...]]></description><category></category></item><item><title><![CDATA[PAT-数据结构-03-树1 树的同构 (25 分)]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/102501428</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/102501428</guid><author>sharemon</author><pubDate>Fri, 11 Oct 2019 14:59:31 +0800</pubDate><description><![CDATA[给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。







图1



图2

现给定两棵树，请你判断它们是否是同构的。



输入格式:

输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤...]]></description><category></category></item><item><title><![CDATA[PTA-数据结构-02-线性结构4 Pop Sequence (25 分)]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/102395609</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/102395609</guid><author>sharemon</author><pubDate>Tue, 08 Oct 2019 16:54:57 +0800</pubDate><description><![CDATA[Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the...]]></description><category></category></item><item><title><![CDATA[PTA-数据结构-02-线性结构2 一元多项式的乘法与加法运算 (20 分)]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/102390651</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/102390651</guid><author>sharemon</author><pubDate>Tue, 08 Oct 2019 15:46:39 +0800</pubDate><description><![CDATA[设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。
输出格式:
输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。
输入样例:
4 3 4 -5 2  6 1  ...]]></description><category></category></item><item><title><![CDATA[PTA-数据结构-02-线性结构1 两个有序链表序列的合并 (15 分)]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/102385452</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/102385452</guid><author>sharemon</author><pubDate>Tue, 08 Oct 2019 14:39:16 +0800</pubDate><description><![CDATA[本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。
函数接口定义：
List Merge( List L1, List L2 );
其中List结构定义如下：
typedef struct Node PtrToNode;
struct Node {
ElementType Data; / 存储结点数据 /
PtrToNode   Next; / 指向下一个结点的指针 /...]]></description><category></category></item><item><title><![CDATA[PTA-数据结构-01-复杂度3 二分查找 (20 分)]]></title><link>https://blog.youkuaiyun.com/sharemon/article/details/101303341</link><guid>https://blog.youkuaiyun.com/sharemon/article/details/101303341</guid><author>sharemon</author><pubDate>Tue, 24 Sep 2019 18:37:11 +0800</pubDate><description><![CDATA[本题要求实现二分查找算法。
函数接口定义：
Position BinarySearch( List L, ElementType X );
其中List结构定义如下：
typedef int Position;
typedef struct LNode List;
struct LNode {
ElementType Data[MAXSIZE];
Position Last; / 保存线性表中最后...]]></description><category></category></item></channel></rss>