摘要: 题目链接:传送门 题目描述: 给定一个数组 nums 包含 n + 1 个整数,每个整数在 1 到 n 之间,包括 1 和 n。现在假设数组中存在一个重复的数字,找到该重复的数字。 注意 样例 Example 1: Input: [1,3,4,2,2] Output: 2 Example 2: In 阅读全文
posted @ 2019-07-13 22:09 Osea 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题目描述 现有一个有序数组,假设从某个数开始将它后面的数按顺序放到了数组前面。(即 [0,1,2,4,5,6,7] 可能变成 [4,5,6,7,0,1,2])。 请找出数组中的最小元素。 数组中不包含重复元素。 样例1 输入:[3,4,5,1,2] 输出:1 样例2 输入:[4,5 阅读全文
posted @ 2019-07-13 21:47 Osea 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题目描述 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], 阅读全文
posted @ 2019-07-13 21:39 Osea 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题目描述: 求Sqrt(x),返回整数值即可。 【代码】: 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 1e6+10 ; 4 /* 5 int mySqrt ( int x ){ 6 int L 阅读全文
posted @ 2019-07-12 11:02 Osea 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 一、贪心算法的特点: 1、贪心选择: 所谓贪心选择是指应用同一规则,将原问题变为一个相似的但规模更小的子问题,而后的每一步都是当前看似最佳的选择,且这种选择只依赖于已做出的选择,不依赖未做出的选择。 2、最优子结构: 执行算法时,每一次得到的结果虽然都是当前问题的最优解(即局部最优解),但只有满足全 阅读全文
posted @ 2019-07-09 14:36 Osea 阅读(1815) 评论(0) 推荐(0) 编辑
摘要: 实验三 6LED静态串行显示一、实验目的1、掌握数字、字符转换成由数码管显示的八段码的软件译码方法及译码过程;2、静态显示的原理和相关程序的编写。 二、实验电路静态显示 电路如图3-2所示。显示器由6个LED数码管组成。输入只有三个信号,它们是串行数据输入SER和移位脉冲信号SRCLK,锁存信号RC 阅读全文
posted @ 2019-06-25 16:35 Osea 阅读(860) 评论(0) 推荐(0) 编辑
摘要: 实验三:串口通信实验 内容: (1)利用电脑串口与实验台串口进行连接; (2)根据帧格式定义、波特率定义,编程配置串口,并编写控制程序; (3)实现从电脑上输入控制字符,由单片机通过串口接收,并控制LED显示的功能; (4)对所编程序进行调试及验证。 要求: (1)掌握波特率的概念、学会编程设置波特 阅读全文
posted @ 2019-06-25 16:25 Osea 阅读(1529) 评论(0) 推荐(0) 编辑
摘要: 实验二 扬声器实验一、实验目的1.掌握扬声器的硬件电路;2.掌握扬声器的程序编写和如何让扬声器发出不同的声音。二、实验说明LM386引脚说明如图2-1 LM386引脚介绍 LM386是一种音频集成功放,具有自身功耗低、电压增益可调整、电源电压范围大、外接元件少和总谐波失真小等优点的功率放大器,广泛应 阅读全文
posted @ 2019-06-25 15:31 Osea 阅读(1412) 评论(0) 推荐(0) 编辑
摘要: 实验一 最小系统输入、输出实验 一、实验目的1、学习最小系统端口的使用方法;2、学习延时子程序的编写和使用;3、了解流水灯的工作原理。二、实验说明74HC373三态输出锁存器引脚说明如图1-1 D0-D7:数据输入端 :三态允许控制端 LE:锁存允许端 Q0-Q7:输出端 单片机的P0、P1、P2、 阅读全文
posted @ 2019-06-25 15:28 Osea 阅读(729) 评论(0) 推荐(0) 编辑
摘要: 一开始根据陈老师的博客:再说如何在DEV C++中搭建NTL库 后来发现自己虽然跟着一步一步来做,还是做错了很多回。 究竟怎么一回事呢?后来我发现一个致命的错误很容易忽视,所以我就重新写一篇博客。 来告诉大家如何解决这问题,和有关注意事项 1、下载 DEV和NTL库(推荐10_5_0以前的系列) D 阅读全文
posted @ 2019-06-21 22:26 Osea 阅读(1684) 评论(1) 推荐(0) 编辑