- 博客(28)
- 资源 (2)
- 收藏
- 关注
原创 嵌入式Linux开发环境搭建
1.共享文件夹与samba服务器创建(1)安装sambasudo apt-get install samba(2)配置sambasudo vi /etc/samba/smb.conf (3)设置用户密码sudo smbpasswd -a sun输入密码确认密码(4)重启服务sudo /etc/init.d/smbd restartsudo /etc/init.d/nm...
2019-10-09 13:19:54
299
原创 剑指Offer_编程题(C#实现)_二叉树中和为某一值的路径
题目:二叉树中和为某一值的路径题目描述输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)解题思路当用前序遍历的方式访问到某一节点时,我们把该节点添加到路径上,并累加该节点的值。如果该节点为叶节点,并且路径中节点值的和刚刚好等于输入的整数,则...
2019-09-11 15:29:39
272
原创 剑指Offer_编程题(C#实现)_二叉搜索树的后序遍历序列
题目:二叉搜索树的后序遍历序列题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路已知条件:后序序列最后一个值为root;二叉搜索树左子树值都比root小,右子树值都比root大。1、确定root;2、遍历序列(除去root结点),找到第一个大于root的位置,则该位置左边为左子树,右...
2019-09-05 16:16:45
210
原创 剑指Offer_编程题(C#实现)_从上往下打印二叉树
题目:从上往下打印二叉树题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。解题思路(1)定义两个链表,一个作为寄存链表,用来保存节点,一个作为输出链表,用来保存节点的数据。(2)若根节点不为空,把根节点存在寄存链表里。(3)把寄存链表中第一个节点的数据放到输出链表里,如果这个节点还有左右子节点的话,把左右子节点依次存在寄存链表里,然后删除寄存链表里的第一个节点。(4)执行...
2019-09-04 16:40:25
289
原创 剑指Offer_编程题(C#实现)_栈的压入、弹出序列
题目:栈的压入、弹出序列题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)解题思路借入一个辅助栈stack;举例:入栈1,2,3...
2019-09-04 15:57:06
346
原创 剑指Offer_编程题(C#实现)_包含min函数的栈
题目:包含min函数的栈题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。解题思路定义两个栈。一个存储栈,一个辅助栈。Push方法:1. 存储栈 – 正常进栈即可。2. 辅助栈 – 先定义一个数(目的是让第一个进栈的数进辅助栈),然后将这个数与之后进栈的数进行比较,当在这之后进栈的数小于这个数的时候,就把他存在辅助栈,若大于等...
2019-09-03 19:57:44
224
原创 剑指Offer_编程题(C#实现)_顺时针打印矩阵
题目:顺时针打印矩阵题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵:1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路从外圈到内圈顺序的依次打印,我们就可以把矩阵想象成...
2019-09-03 16:23:56
307
原创 剑指Offer_编程题(C#实现)_二叉树的镜像
题目:二叉树的镜像题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:解题思路求一棵树镜像的过程:先前序遍历这棵树的每个节点,如果遍历到的节点有子节点,就交换它的两个子节点。当交换完所有非叶子节点的左右子节点后,就得到了树的镜像。参考代码/*public class TreeNode{ public int val; public TreeNode ...
2019-09-03 09:35:55
220
原创 剑指Offer_编程题(C#实现)_ 树的子结构
题目:树的子结构题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。解题思路首先需要递归pRoot1树,找到与pRoot2根一样的节点;找到相同的根节点后,再递归遍历pRoot1和pRoot2的左右节点,判断其结构是否一致。参考代码/*public class TreeNode{ public int val; pu...
2019-09-02 14:49:43
152
原创 剑指Offer_编程题(C#实现)_合并两个排序的链表
题目:合并两个排序的链表题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。解题思路参考代码/*public class ListNode{ public int val; public ListNode next; public ListNode (int x) { val = x;...
2019-09-02 14:19:08
243
原创 剑指Offer_编程题(C#实现)_ 反转链表
题目:反转链表题目描述输入一个链表,反转链表后,输出新链表的表头。解题思路参考代码/*public class ListNode{ public int val; public ListNode next; public ListNode (int x) { val = x; }}*/class Solution{ ...
2019-09-01 12:09:28
222
原创 剑指Offer_编程题(C#实现)_ 链表中倒数第k个结点
题目:链表中倒数第k个结点题目描述输入一个链表,输出该链表中倒数第k个结点。解题思路解法1遍历链表,得到链表的长度n,由于单向链表无法从链表尾端回溯,所以需要从头节点开始往后走n-k+1步,就能找到倒数第k个链表了。解法2解法1需要两遍历,怎么在遍历一次的前提下就能求得链表的倒数第k个结点呢?可以设置两个指针,p和q,并且都将其初始值置为头:p = q = pListHead;然后...
2019-09-01 10:09:31
215
原创 剑指Offer_编程题(C#实现)_ 调整数组顺序使奇数位于偶数前面
题目:调整数组顺序使奇数位于偶数前面题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。解题思路解法1最直接的思路是再构建一个新数组,先遍历一遍原数组,把其中的奇数依次添加到新数组中,再遍历一遍原数组把其中的偶数依次添加到新数组中,时间复杂度为O(2n)。解法2...
2019-08-31 16:33:16
678
原创 剑指Offer_编程题(java实现)_ 数值的整数次方
题目:数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。解题思路1.全面考察指数的正负、底数是否为零等情况。2.写出指数的二进制表达,例如13表达为二进制1101。3.举例:101101 = 100001*100100*101000。4.通过&1和&g...
2019-08-27 15:18:28
132
原创 剑指Offer_编程题(C#实现)_ 二进制中1的个数
题目:二进制中1的个数题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。解题思路设置一个标志flag = 1,与待求的数进行&操作,可以得到待求数的最后一位,然后将flag进行左移,再次与待求的数进行&操作,可以得到待求数的倒数第二位,……,直到flag左移到最左边一位,与待求的数进行&操作后可以得到待求数的第一位,最终得到待求数二进制中1...
2019-08-27 09:24:47
397
原创 剑指Offer_编程题(C#实现)_ 矩形覆盖
题目:矩形覆盖题目描述我们可以用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2x1的小矩形无重叠地覆盖一个2xn的大矩形,总共有多少种方法?解题思路当n=1时,记作F(1), 共有1种方法;当n=2时,记作F(2), 共有两种方法;当n=3时,记作F(3), 分为两种情况:第一次用一个矩形竖着覆盖,则剩下共有F(n-1)种方法,即F(2) 种方法;第一次用一个矩形横着覆盖...
2019-08-27 08:51:46
255
原创 剑指Offer_编程题(C#实现)_变态跳台阶
题目:变态跳台阶题目描述一只青蛙,他比较变态,一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路可以用逆推的思想,跳n级台阶,可以从n-1级跳上来,也可以从n-2级跳上来,从n-3级跳上来,依次下去,从第1级跳上去,或直接跳上去,所以,跳n级台阶的方法数相当于其它所有台阶数的方法的总和再加上从0级跳上去,表达式为 f(n) = f...
2019-08-26 11:25:02
346
原创 剑指Offer_编程题(C#实现)_跳台阶
题目:跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。解题思路思路11级台阶:1种跳法2级台阶:2种跳法3级台阶:3种跳法4级台阶:5种跳法。。。即:台阶级数和跳法总数的关系满足斐波那契数列。斐波那契数列:1,1,2,3,5,8,13,。。。用求解斐波那契数列第n项的方式求解该题即可。思路...
2019-08-26 10:52:49
197
原创 剑指Offer_编程题(C#实现)_斐波那契数列
题目:斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39解题思路要实现斐波那契数列,首先先要了解什么是斐波那契数列0 ,1,1,2,3,5,8,13…这样的数列称为斐波那契数列其计算公式:f(n) = f(n-1) + f(n-2)参考代码方法1(循环)class Solution{ ...
2019-08-26 08:14:33
468
原创 剑指Offer_编程题(C#实现)_旋转数组的最小数字
题目:旋转数组的最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。解题思路方法1分析:将数组arr看出两个非递减的数组,a[x1…xn] b[y...
2019-08-25 09:21:16
157
原创 剑指Offer_编程题(C#实现)_用两个栈实现队列
题目:用两个栈实现队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路栈和队列的概念:栈:后进先出(LIFO-last in first out):最后插入的元素最先出来。队列:先进先出(FIFO-first in first out):最先插入的元素最先出来。编程思路建立两个栈,栈A和栈B入队:将元素进栈A出队:判断栈B是否...
2019-08-25 08:37:49
201
原创 剑指Offer_编程题(C#实现)_重建二叉树
题目:重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解题思路二叉树:二叉树是树的一种特殊结构,在二叉树中每个结点最多只能有两个子结点。在二叉树中最重要的操作是遍历,即按照某一顺序访问树...
2019-08-24 08:20:03
332
原创 剑指Offer_编程题(C#实现)_从尾到头打印链表
题目:从尾到头打印链表题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。解题思路1.建一个栈(特点:先前后出)和一个链表22.把输入链表的数据依次进栈3.把栈里的东西倒进链表2中参考代码using System.Collections.Generic;/*public class ListNode{ public int val; publ...
2019-08-23 08:17:57
222
原创 剑指Offer_编程题(C#实现)_替换空格
题目:替换空格题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路1.将字符串以空格切片成数组strArr2.将数组用"%20"拼接起来class Solution { public string replaceSpace(string st...
2019-08-22 17:09:22
225
原创 SPI协议(参考野火stm32教程)
协议简介SPI(Serial Peripheral interface),是一种常用的串行外围设备接口。由Motorola首先在其MC68HCXX系列处理器上定义的。主要应用在 EEPROM,FLASH,实时时钟,AD转换器,还有数字信号处理器和数字信号解码器之间。SPI,是一种高速的,全双工,同步的通信总线,并且在芯片的管脚上只占用四根线,节约了芯片的管脚,同时为PCB的布局上节省空间,提供方...
2019-08-21 17:58:58
1495
原创 剑指Offer_编程题(C#实现)_二维数组中的查找
题目:二维数组中的查找描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路利用二维数组由上到下,由左到右递增的规律,选取右上角或者左下角的元素a[row][col]与target进行比较,当target小于元素a[row][col]时,则...
2019-08-21 08:48:38
469
原创 I2C通信协议
1. 协议简介 I2C总线是PHLIPS公司在20世纪80年代推出的一种串行总线。具有引脚少,硬件实现简单,可扩展性强的优点。I2C总线的另一优点是支持多主控,总线上任何能够进行发送/接收数据的设备都可以占领总线。当然,任意时间点上只能存在一个主控。I2C即是一种总线,也是一种通讯协议。在嵌入式开发中,通讯协议可分为两层:物理层和协议层。物理层是数据在物理媒介传输的保障;协议层主要是规定通讯...
2019-08-20 17:11:35
2853
1
原创 Ubuntu环境下Mosquitto服务器安装与简单使用
这里写自定义目录标题1.下载Mosquitto安装包2.解压3.安装编译环境4.进入解压的源码目录,对源代码进行编译、安装5.用户名密码修改5.1用户与权限配置需要修改3处地方:5.2第一步:5.3第二步:5.4第三步:5.5第四步:5.6用户添加成功1.下载Mosquitto安装包https://mosquitto.org/download/2.解压tar zxvf mosquitto...
2019-05-23 09:08:36
3932
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人