描述输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 输入描述:输入分为是3段,第一段是第一个链表的非公共部分,第二段是第二个链表的非公共部分,第三段是第一
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(nex
一、MSB和LSB 数据在计算机中都是以二进制形式存在的,二进制数的最高为就是MSB,最低位就是LSB。 比如以0x00000001为例: 它的二进制:00000000000000000000000000000001 | | MSB
public class MergeSort { public static void main(String[] args) { int a[]={10,9,8,7,6,5,4,3,2,1}; mergeSort(a,0, a.length-1); for(int i=0;i< a.length;i++){ System.out.print(a[i]+" "); } }
1 Y6C控制锁存器,进一步控制段选(低电平有效) 2 Y7C控制锁存器,进一步控制位选(高电平有效) 3 数码管为共阳极数码管 实现功能: 8段数码管分别依次显示0—F的内容,以及从0到F分别由8个数码管依次显示。 #include "reg52.h" unsigned char code display_duan[]={0xc0,0xf9,0xa4,0xb0,0x99
一、基本概念 作用:可以通过指针间接访问内存所有指针类型在32位操作系统下都是占用4个字节指针保存的是地址空指针:指针变量指向内存中编号为0的空间 空指针指向的内存不可访问 int * p = NULL;内存编号0 ~ 255位系统占用内存,均不允许用户访问 二、定义与使用 1. 一级指针 int
题目链接 题目大意 题目描述 PIPI得到了n个整数,每个整数下面有两个开关,其中一个开关能使该数+1,而另一个开关能使该数-1。 现在PIPI想知道,对于每个位置i,使得[1,i]区间的整数变成一段连续的数字,最少需要按多少次开关? 对于在[1,i)区间的每个j,都满足a[j]+1=a[j+1]的话,那么我们认为[1,i
题目链接 1934. 贝茜放慢脚步 奶牛贝茜正在参加冬季哞林匹克运动会的越野滑雪比赛。 她以每秒 \(1\) 米的速度出发。 但是,随着时间的推移,她变得越来越疲倦,她开始放慢脚步。 每次放慢脚步,贝茜的速度都会降低:减速一次后,她以每秒 \(1/2\) 米的速度移动,减速两次后,则以每秒 \(1/3\) 米
基础知识 1.串行通信中最常用的是UART。 2.波特率:每秒钟传输的位数,蓝桥杯单片机里最常用的是9600波特率,烧录的时候要记得改 3.用定时器1来产生波特率,使用使用串口通信的话,定时器1就不能做其他用途,在初始化串行接口模块的时候,除了要配置SCON寄存器之外,还要根据波特率参数设置定时
poj1696 Space Ant 题目链接:http://poj.org/problem?id=1696 题意:在一个二维平面上,给你n个点的坐标(Xi,Yi),已知有一条虫刚开始在(0,Ya)点,Ya为这些点中纵坐标的最小值,这只虫在这些点之间移动,只能往左走,且运动的轨迹不能有交点,每个点都要走一次,问你走这些点的轨迹,下图为一个合法的
题目大意 对于一个无向无权联通图 \(G\),有 \(n\) 个点 \(m\) 条边,往这个图里没有被连接的两个点之间连边,问有多少连法可以使得 \(s\) 到 \(t\) 的最短路长度不变。 解决思路 2.1 暴力做法 可以枚举任意两个点,对于每次连接使用 bfs 求最短路,计算出时间复杂度为 \(O(n^2(n+m))\),不可
// Problem: P1786 帮贡排序 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1786 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; struct People { string name; string posit
最小圆覆盖 平面上有多个点,求最小圆,能覆盖所有点。 随机增量法 先说说增量法。 增量法适用于一种算法,子问题往往是可以一层处理转移到原问题的。 \[T(n) = T(n-1)+g(n) \]对增量法进行随机化,可以避免由于数据构造造成的最复杂情况出现。 做法1 暴力枚举 目标是求最小圆,能包括所有
下载地址: StationP2(ROC-RK3568-PC)裸机串口代码-硬件开发文档类资源-CSDN下载 完全是是从 rkuboot 项目里面扣出来整理的。 }else if(strEqual(argBuffer, "hexdump")){ printascii("\r\n");
一、要求 在CT107D单片机综合训练平台上,设计程序,实现实时显示开机系统运行时间和按键控制灯光。 1.设计系统初始化函数,关闭蜂鸣器和继电器等无关设备。 2.设计设备检测函数,首先检测LED灯,从L1~L8依次逐个点亮,再依次逐个熄灭;然后检查数码管,从左到右依次点亮数码管所有段码,再依次从
一、set 集合 定义:由不同元素组成的集合,集合中,是一组无序排列,可hash的值,可以作为字典的key,必须是不可变的值。 特性:做关系运算 1、集合的格式 #不考虑顺序,集合自带去重功能,不过生成后是无序的。 s = {1,'a',3,3,4,5,5} # 集合的格式 print(s,type(s)) #查看类型 s =
声明一下,我学单片机主要看的是小蜜蜂老师的课程,所以代码肯定会和老师讲的很类似,我现在还属于一个学习的过程,主要以模仿为主 今天写的是独立按键的代码 独立按键只用到S7、S6、S5和S4 下面是一段可以正常运行的代码 #include"reg52.h" sbit S7=P3^0;//首先对按键和用到的LED灯
一、原理图分析 电阻R15~R22起到限流作用,防止烧坏数码管;com1~com8为数码管的8个公共端,用于控制哪个数码管显示;a1~g1为数码管的7个段,显示0~F,dp1为小数点。 Y7C控制数码管的段码,即控制数码管显示0~F的数值;Y6C控制数码管的公共端,即选择使用哪一个数码管。 在此,数码管为共阳数码管F
1397 链表的插入和删除II 时间限制 : 2000/1000 MS(Java/Others) | 内存限制 :65536/32768 KB(Java/Others) 提交数 : 923 | 通过数 : 388 题目描述 给定一串数字然后给定若干插入和删除操作,将操作后的结果输出。 输入要求 第一行:n这串数字有n个(n>=1) 第二行:n个数字表示这串数
1 动态数码管:动态显示是利用减少段选线,分开位选线,利用位选线不同时选择通断,改变段选数据来实现的。 2 功能要求:控制动态数码管从左至右显示数字 0-7。 3 硬件设计 4 软件设计 smg_dynamic.c 1 #include "reg52.h" //建立软件与单片机硬件的连接关系 2 3 typedef un
组网需求 如图1所示: CE1、CE2属于vpna。 vpna使用的VPN-target属性为111:1。 配置L3VPN迭代OSPF SR-MPLS BE隧道,保证相同VPN用户之间的安全互访。同时由于公网PE之间存在多条链路,要求数据流量在公网能够进行负载分担。 图1 L3VPN迭代OSPF SR-MPLS BE隧道组网图 配置思路
一,元件介绍 数码管分共阴和共阳,com端用于控制哪个数码管亮,而a,b,c等控制数码管的段码,共阳数码管及段码对应的端口为低电平时,则亮起,共阴与其相反。 二,代码部分 #include "reg52.h" #include "intrins.h" unsigned char code SMG_duanma[18]= {0xc0,0xf9,0xa4,0xb0,0x99,0x92,0x82,
public ListNode addTwoNumbers(ListNode l1, ListNode l2) { // 思路: 在原链表l1上逆序相加,得到逆序的相加链表 // 要考虑:(1) 进位(尤其是最后有进位,需要新建一个Listnode); (2) 链表长度不对齐 // 时空分析:(1) O(max(len(l1),len(l2))); (2) O(1)
独立按键模块 实验简介实验原理图实验原理 实验程序按下独立键盘上每一个键,对应LED状态取反按键值在数码管上显示S4长按显示4,短按显示0,其他显示原来的键值 实验简介 CT107D单片机开发板上的独立按键控制, 指示灯亮灭,数码管显示按键值 实验原理图 实验原理 器件介绍:按
组网需求 如图1所示: CE1、CE2属于vpna。 vpna使用的VPN-target属性为111:1。 配置L3VPN迭代OSPF SR-MPLS BE隧道,保证相同VPN用户之间的安全互访。同时由于公网PE之间存在多条链路,要求数据流量在公网能够进行负载分担。 图1 L3VPN迭代OSPF SR-MPLS BE隧道组网图 配置思路