眞惜-CSDN博客

原创排序算法——2）冒泡排序

一、简介依次比较两个相邻的元素大小，较大的数下沉，较小的数冒起来，时间复杂度为，稳定。二、原理1）比较相邻的元素。如果第一个比第二个大，就交换他们两个2）继续比较下面的两个元素，小的放前面，这一趟下来，最大的数就在最后一个3）重复上述步骤，第二趟、第三趟。。。，最小的数逐渐往上冒，就排好了序三、代码int main(void){ int a[] = {1, 2...

2019-08-30 17:01:18 167

原创排序算法——1）快速排序

一、简介快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)，时间复杂度为O(N*logN)，不稳定。基本思想是：1）先从数列中取一个数作为基准数2）进行分区，把把大于基准数的所有数放在它的右边，小于或等于它的数放在它的左边3）重复步骤2，直到所有分区都只有一个数二、...

2019-08-30 16:25:44 185

原创 eoll poll select总结

一、基础概念1.I/O多路复用（multiplexing）就通过一种机制，可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。2.用户空间 / 内核空间现在操作系统都是采用虚拟存储器，那么对32位操作系统而言，它的寻址空间（虚拟存储空间）为4G（2的32次方）。操作系统的核心是内核，独立于普通的应用程序，可以访问受保护的内存空间，也有...

2019-08-23 14:49:20 1149

原创 USB接口HID类设备——2）Linux源码

一、源码目录它在 Linux-5.2/Documentation/hid/hiddev.txt 目录下，大致有这样一个流程如上图所示，Linux USB子系统提供两种HID events接口：1）* the input subsystem, which converts HID events into normal input device interfaces (such as ...

2019-08-22 17:56:21 1721

原创 USB接口HID类设备——1）理论知识

一、USB HID简介USB HID类是USB设备的一个标准设备类，属于人机交互操作的设备，包括鼠标、键盘等，主要用于人与计算机进行交互，它还可用来传输数据、控制设备等，如影像显示设备可能使用HID 接口来做亮度、对比度的软件控制，而使用传统的影像接口来传送要显示的数据。 USB 扩音器可以使用实时传输来播放语音，同时使用HID 接口来控制音量、低音等。HID设备可以作为低速、全速、高速设...

2019-08-22 15:45:14 3832

原创链表和数组

一、链表链表是一种常用的数据结构，是线性表的一种，包括数据域和指针域，它的结构体定义如下typedef struct LinkList...

2019-07-20 22:27:25 258

原创 NVIDIA Jetson TX2开箱及刷机测试（一）

一、平台1.主机PC（所装系统Ubuntu16.04）；2.TX2；二、刷机步骤Step1：从官网下载JetPack3.1

2018-05-10 16:59:27 3581

原创基于V4L2的摄像头图像采集

一、V4L2的定义V4L2(Video For Linux Two) 是内核提供给应用程序访问音、视频驱动的统一接口,在Linux中，视频设备是设备文件，可以像访问普通文件一样对其进行读写，摄像头在/dev/videoN下，N可能为0，1，2，3... 一般为0。二、工作流程Step1:初始化摄像头。打开设备->检查和设置设备属性->设置帧格式Step2:启动采集命令。申请帧缓冲-

2017-10-09 19:36:15 3298 1

原创 Opencv源码交叉编译和移植到ARM

一、安装cmake-guiOpenCV 2.0之后的版本，必须使用CMake创建Makefile。在终端输入cmake-gui之后，如果提示未安装，可以通过以下指令进行安装：$ sudo apt-get install cmake-qt-gui安装好之后，可以通过 cmake --version指令查看cmake的安装版本二、利用cmake-gui配置Opencv，生产

2017-07-31 17:28:19 1433

原创 libz、jpeg-9b、libpng、yasm、libx264、libxvid交叉编译到ARM

一、libz的交叉编译１．下载zlib-1.2.8２．cd zlib-1.2.8３．./configure --prefix=/opt/zlib –shared４．修改 Makefile,CC=arm-linux-gnueabihf-gcc５．make６．make install二、jpeg-9b交叉编译１．下载jpeg-9b２．打开jpeg-9b目录３．.

2017-07-25 21:33:07 1671

原创 Qt源码＋tslib交叉编译到ARM

Step1:安装编译过程中所需的工具$ sudo apt-get install automake libtool autoconf$ sudo apt-get install g++ xz-utilsStep2:编译 tslib$ cd ${GUIWORKSPACE}$ tar -jxf tslib-1.4.tar.bz2$ cd tslib$ ./autog

2017-07-23 18:29:53 757

原创 MYD-C437X搭建Qt开发环境

Step1:解压编译好的 tslib 到 PC$ sudo tar xvjf /media/cdrom/05-Linux_Source/Qt_Arm/tslib-prebuild.tar.bz2 -C /optStep2:解压官方提供的Qt SDK 到 PC$ sudo tar xvjf /media/cdrom/05-Linux_Source/Qt_Arm/qt-4.8.

2017-07-21 10:58:49 379

原创 Ubuntu14.04下tftp安装，并与开发板通信。

安装步骤：一、分别安装xinetd tftp-hpa tftpd-hpaStep1:sudo apt-get install xinetd Step2:sudo apt-get install tftp-hpa tftpd-hpa 二、配置tftp文件 Step3:sudo vi /etc/xinetd.d/tftp （如下图）

2017-07-18 15:51:32 629

原创 ubuntu 14.04下安装opencv

一、安装版本：ubuntu 14.04、OpenCV 3.0.0二、安装步骤：Step1:从opencv官网下载安装包；地址：http://opencv.org/releases.htmlStep2：解压到自定义目录，然后进入该目录，并创建build目录，再进入build目录；mkdir buildcd buildStep3：配置opencvcmake -D CMA

2017-07-14 11:12:59 722

原创【LeetCode总结】——链表（Linked List）

2.Add Two NumbersYou are given twonon-emptylinked lists representing two non-negative integers. The digits are stored inreverse orderand each of their nodes contain a single digit. Add the two ...

2019-08-21 14:48:09 137

原创 16. 3Sum Closest

一、题目描述Given an arraynumsofnintegers and an integertarget, find three integers innumssuch that the sum is closest totarget. Return the sum of the three integers. You may assume that each inpu...

2019-07-31 15:56:15 85

原创 15. 3Sum

一、题目描述Given an arraynumsofnintegers, are there elementsa,b,cinnumssuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Example:Given array nums =...

2019-07-31 15:03:10 106

原创 11. Container With Most Water

一、题目描述Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of lineiis at (i,ai) and (i, 0). ...

2019-07-30 11:10:02 87

原创 98. Validate Binary Search Tree

一、题目描述给定一个二叉树，验证它是否是二叉搜索树（每个节点的值都大于其左子树的所有节点的值，小于右子树的所有节点的值）Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a no...

2019-07-30 10:07:43 100

原创 94. Binary Tree Inorder Traversal

一、题目描述二叉树中序遍历Given a binary tree, return theinordertraversal of its nodes' values.Example:Input: [1,null,2,3] 1 \ 2 / 3Output: [1,3,2]二、思路方法1：Recursive（递归）方法2：Sta...

2019-07-20 22:23:33 132

原创 92. Reverse Linked List II

一、题目描述Reverse a linked list from positionmton. Do it in one-pass.Note:1 ≤m≤n≤ length of list.Example:Input: 1->2->3->4->5->NULL, m = 2, n = 4Output: 1->4->3->...

2019-07-17 22:10:53 89

原创 82. Remove Duplicates from Sorted List II

一、题目描述删除所有重复的节点，输出删除后的链表Example 1:Input: 1->2->3->3->4->4->5Output: 1->2->5二、思路1.新建一个节点，使它指向头节点，before_head->next = head2.设两个指针p1、p2，开始p1指向新建的节点，p2指向头节点，p1 = b...

2019-07-16 17:05:27 79

原创 61. Rotate List

一、题目描述翻转链表Example 1:Input: 1->2->3->4->5->NULL, k = 2Output: 4->5->1->2->3->NULLExplanation:rotate 1 steps to the right: 5->1->2->3->4->NULLrota...

2019-07-11 21:28:26 178

原创 24. Swap Nodes in Pairs

一、题目描述给定一个链表，交换他们相邻的两个数Example:Given 1->2->3->4you should return the list as 2->1->4->3二、思路采用递归的方法求解三、C代码/** * Definition for singly-linked list. * struct ListNode ...

2019-07-11 09:55:11 143

原创 19. Remove Nth Node From End of List

一、题目描述输入一个链表和n，删除倒数第n个节点，输出剩下的节点。Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linked list becomes 1->2->3->5.二、思路1.设置两个指针h...

2019-06-30 21:21:07 89

原创 67. Add Binary

一、题目描述输入两个二进制字符串，输出他们的和，并保存二进制字符串Input: a = "11", b = "1"Output: "100"二、思路1.比较两个字符串，并选出最大长度len2.动态申请内存保存相加后的二进制字符串，长度为(len+2)，因为要考虑'\0'和最高位可能存在的进位3.循环，求出相加后的本位和进位，并输出三、C代码char * add...

2019-06-29 10:31:58 133

原创 58. Length of Last Word

一、题目描述输入字符串（可能包括几个单词，以空格区分），输出最后一个单词的长度Input: "Hello World"Output: 5二、思路1.从后向前遍历，遇到空格退出，否则计数2.考虑特殊情况，最后一个字符为空格或者输入为空字符串三、C代码int lengthOfLastWord(char * s){ int count = 0; for(i...

2019-06-28 22:07:56 86

原创 49. Group Anagrams

一、题目描述输入一组字符串，把字符组成相同的字符串组合输出Input: ["eat", "tea", "tan", "ate", "nat", "bat"]Output:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]二、思路使用map，它是STL的一个关联容器，用于一对一的映射（key-value），key为关键字，只能...

2019-06-27 18:40:58 109

原创 43. Multiply Strings

一、题目描述数字字符串相乘，输入2个数字字符串，输出他们相乘的结果，例如Input: num1 = "2", num2 = "3"Output: "6"二、思路1.两数相乘，结果的长度不会大于两数长度和2.如果输入为0，则输出03.当输入不为0时，双重循环遍历对应位数相乘的结果4.求进位和本位5.将非0数字转换成字符串，并输出三、C代码char ...

2019-06-26 11:38:51 118

原创 38. Count and Say

一、题目描述输入整数n,记录出现字符的个数并输出对应的字符串。例如n=1,str=1n=2,str=11(1个1)n=3,str=21(2个1)n=4,str=1211(1个2，1个1)以此类推二、思路1.n=1时，输出字符串1，并初始化字符串2.n=2开始，循环并记录字符出现的个数三、C代码char * countAndSay(int n){...

2019-06-25 17:13:34 97

原创 20. Valid Parentheses

一、题目描述给定一个字符串，只包含三种括号字符，需要确认是否有效。二、思路1.初始化栈，并入栈输入串的第一个字符2.从输入串的第二个字符到最后一个字符，依次与栈顶元素对比，栈不为空且栈顶元素与字符匹配则出栈，否则入栈该字符3.操作完最后一个字符后，如果栈为空（即有进必有出，各个局部均对称），则输入合法三、C代码bool isValid(char * s){ i...

2019-06-13 20:31:05 67

原创 10. Regular Expression Matching

一、题目描述给定一个字符串s和一个模板p,判断他们是否匹配，其中'.' Matches any single character.'*' Matches zero or more of the preceding element.二、思路1.p为空串，若s也为空串，那么返回true，否则返回false2.p不是空串1）p[1] == '*'2）其他三、C代...

2019-03-24 17:28:02 190

原创 6. ZigZag Conversion

一、题目描述给定一个字符串和行数，按之字形排列，然后从左往右依次输出字符串。例如：给定字符串"012345678910111213114..."，以及输出行数N=5，那么之子形排列如下：最后输出字符串“0816179....”二、思路1.对于竖着排列的数字，相邻行之间相差2N-2（例如0 8 16 相差8）2.对于斜着排列的数字：j+2*(numRows-1)-2*i（其中...

2019-03-22 10:40:21 98

眞惜的博客