- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Leetcode162：在数组中查找峰值
峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]输出: 2解释: 3 是峰值元素，你的函数应该返回其索引 2。示例2:输入: nums = [1,2,1,3,5,6,4]输出: 1 或 5解释: 你的函数可以...
2020-11-12 20:57:34
281
原创 Leetcode160：查找相交链表
160. 相交链表编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,
2020-11-12 19:32:06
139
原创 Leetcode81：搜索旋转排序数组中是否存在目标值
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,0,1,2,2,5,6]可能变为[2,5,6,0,0,1,2])。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回true，否则返回false。示例1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: true示例2:输入: nums = [2,5,6,0,0,1,2], target = 3输出: false笨算法：boolsearch(...
2020-11-10 16:20:21
183
原创 Leetcode89：根据位数输出格雷编码
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。格雷编码序列必须以 0 开头。示例 1:输入:2输出:[0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的n，其格雷编码序列并不唯一。例如，[0,2,3,1]也是一个有效的格雷编码序列。00 - 010 - 211 - 301 - 1示例2:...
2020-11-10 15:44:07
104
原创 Leetcode101： 判断二叉树是否镜像对称
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3代码实现：/***Definitionforabinarytreenode.*structTreeNode{*...
2020-11-05 20:24:16
256
原创 Leetcode100： 比较两颗树是否相同
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 / \ 2 2...
2020-11-04 21:34:26
186
原创 Leetcode152：数组中乘积中最大的子数组
给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。代码实现：#defineMAX(A,B)A>B?A:B#defineMIN(A,B)A<B?A:BintmaxProduct...
2020-11-04 21:14:44
97
原创 Leetcode459： 判断大串是否为小串的重复
给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False算法：boolrepeatedSubstringPattern(char*s){intlen=strlen(s);for(inti=1;i*2<=len;...
2020-11-03 17:20:53
75
原创 Leetcode709： 字符串中的大写字母转换成小写字母
实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: "Hello"输出: "hello"示例 2：输入: "here"输出: "here"示例3：输入: "LOVELY"输出: "lovely"代码实现：常规做法：char*toLowerCase(char*str){inti=0;while(str[i]!=0)...
2020-11-02 19:45:02
650
原创 Leetcode707：设计链表(单链表)
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能：get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为val的节点。插入后，新节点将成为链表的...
2020-11-02 19:26:04
79
原创 Leetcode795：求数组中区间子数组个数
给定一个元素都是正整数的数组A，正整数 L以及R(L <= R)。求连续、非空且其中最大元素满足大于等于L小于等于R的子数组个数。例如 :输入:A = [2, 1, 4, 3]L = 2R = 3输出: 3解释: 满足条件的子数组: [2], [2, 1], [3].注意:L, R和A[i] 都是整数，范围在[0, 10^9]。数组A的长度范围在[1, 50000]。解题思路：顺序遍历每一个数，每个数可能会出现以下几种情况：1. 比L小2...
2020-10-27 10:55:18
638
原创 Leetcode540:查找有序数组中的单一元素
给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例 1:输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: [3,3,7,7,10,11,11]输出: 10注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。解题思路二分查找加递归算法如果数组长度为1，则返回唯一的元素，该元素也正是需要查找的元素如果中间元素与两边元素都不等，则该元素也是被查找的元素判断两边剩余元素个数的奇偶性，奇偶性
2020-10-26 16:51:48
816
原创 ITU-R BT601/BT709 BT656/BT1120区别与联系
BT601是SDTV的数据结构 BT656是SDTV(1280x720P@60Hz)的interface PCLK+8bit DataBT709是HDTV的数据结构 BT 1120是HDTV(1920x1080P@60Hz)的interface PCLK+12bit Data 或者 PCLK+16bit Data601是SDTV的数据结构 656是SDTV的interface709是...
2019-07-01 16:58:47
2911
原创 linux 系统启动流程
linux系统启动流程可以简单总结为以下几步1）开机BIOS自检2）读取MBR,进行MBR引导3）启动bootloader4）加载内核kernel5）启动init进程，依据inittab文件设定运行级别6）init进程，执行rc.sysinit文件7）启动内核模块，执行不同级别的脚本程序8）执行/etc/rc.d/rc.local9）启动mingetty，...
2019-05-13 09:25:53
224
原创 linux摄像头(mipi接口)简要说明
一、 摄像头基础介绍1、摄像头结构和工作原理. 拍摄景物通过镜头，将生成的光学图像投射到传感器上，然后光学图像被转换成电信号，电信号再经过模数转换变为数字信号，数字信号经过DSP加工处理，再被送到电脑中进行处理，最终转换成手机屏幕上能够看到的图像。数字信号处理芯片DSP(DIGITAL SIGNAL PROCESSING)功能：主要是通过一系...
2019-03-19 15:46:16
25084
3
转载 Linux启动过程详细介绍
启动第一步－－加载BIOS当你打开计算机电源，计算机会首先加载BIOS信息，BIOS信息是如此的重要，以至于计算机必须在最开始就找到它。这是因为BIOS中包含了CPU的相关信息、设备启动顺序信息、硬盘信息、内存信息、时钟信息、PnP特性等等。在此之后，计算机心里就有谱了，知道应该去读取哪个硬件设备了。启动第二步－－读取MBR众所周知，硬盘上第0磁道第一个扇区被称为MBR，也就...
2019-03-19 11:35:22
331
转载 【转】Linux内存管理
摘要：本章首先以应用程序开发者的角度审视Linux的进程内存管理，在此基础上逐步深入到内核中讨论系统物理内存管理和内核内存的使用方法。力求从外到内、水到渠成地引导网友分析Linux的内存管理与使用。在本章最后，我们给出一个内存映射的实例，帮助网友们理解内核内存管理与用户内存管理之间的关系，希望大家最终能驾驭Linux内存管理。前言内存管理一向是所有操作系统书籍不惜笔墨重点讨论的内容，无论市...
2019-03-19 11:33:29
116
原创 imx6平台video简介（二）
在上节中我们介绍V4L2的概念、v4l2的设备以及上层点击APP时的调用过程；这节我们详细分底层驱动的注册以及API的调用过程。参考链接：https://blog.csdn.net/jack_a8/article/details/43113103向这位老师傅致敬，写的非常好！言归正传，在这节中slave设备是ti940_mipi.c，master设备就不说了。先来看看流程图：这张图基本上能说明了各...
2018-05-31 11:32:50
983
1
原创 imx6平台video简介（一）
说在前面：本节内容，我们在基本上对v4l2设备的概念以及上层的调用进行详尽说明，中间有抠图行为，请见谅。只是为了说明问题。一．V4L2概念Videofor Linux two(Video4Linux2)简称V4L2，是V4L的改进版。V4L2是linux操作系统下用于采集图片、视频和音频数据的API接口，配合适当的视频采集设备和相应的驱动程序，可以实现图片、视频、音频的采集。二．Linux下的V4...
2018-05-31 11:20:05
3273
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人