摘要：
一、二分 二分法，在一个单调有序的集合或函数中查找一个解，每次分为左右两部分，判断解在那个部分并调整上下界，直到找到目标元素，每次二分都将舍弃一般的查找空间，因此效率很高。 二分常见模型 1、二分答案 最小值最大（或是最大值最小）问题，这类双最值问题常常选用二分法求解，也就是确定答案后，配合贪心，D 阅读全文
posted @ 2019-07-18 19:15
Osea
阅读(1603)
评论(0)
推荐(0)
摘要：
题目链接：传送门 题目描述: 给定一个数组 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
阅读(376)
评论(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
阅读(353)
评论(0)
推荐(0)
摘要：
题目链接:传送门 题目描述 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], 阅读全文
posted @ 2019-07-13 21:39
Osea
阅读(199)
评论(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
阅读(244)
评论(0)
推荐(0)
摘要：
一、贪心算法的特点： 1、贪心选择： 所谓贪心选择是指应用同一规则，将原问题变为一个相似的但规模更小的子问题，而后的每一步都是当前看似最佳的选择，且这种选择只依赖于已做出的选择，不依赖未做出的选择。 2、最优子结构： 执行算法时，每一次得到的结果虽然都是当前问题的最优解（即局部最优解），但只有满足全 阅读全文
posted @ 2019-07-09 14:36
Osea
阅读(2168)
评论(0)
推荐(0)
摘要：
实验三 6LED静态串行显示一、实验目的1、掌握数字、字符转换成由数码管显示的八段码的软件译码方法及译码过程；2、静态显示的原理和相关程序的编写。 二、实验电路静态显示 电路如图3-2所示。显示器由6个LED数码管组成。输入只有三个信号，它们是串行数据输入SER和移位脉冲信号SRCLK，锁存信号RC 阅读全文
posted @ 2019-06-25 16:35
Osea
阅读(938)
评论(0)
推荐(0)
摘要：
实验三：串口通信实验 内容： （1）利用电脑串口与实验台串口进行连接； （2）根据帧格式定义、波特率定义，编程配置串口，并编写控制程序； （3）实现从电脑上输入控制字符，由单片机通过串口接收，并控制LED显示的功能； （4）对所编程序进行调试及验证。 要求： （1）掌握波特率的概念、学会编程设置波特 阅读全文
posted @ 2019-06-25 16:25
Osea
阅读(1587)
评论(0)
推荐(0)
摘要：
实验二 扬声器实验一、实验目的1.掌握扬声器的硬件电路；2.掌握扬声器的程序编写和如何让扬声器发出不同的声音。二、实验说明LM386引脚说明如图2-1 LM386引脚介绍 LM386是一种音频集成功放，具有自身功耗低、电压增益可调整、电源电压范围大、外接元件少和总谐波失真小等优点的功率放大器，广泛应 阅读全文
posted @ 2019-06-25 15:31
Osea
阅读(1667)
评论(0)
推荐(0)
摘要：
实验一 最小系统输入、输出实验 一、实验目的1、学习最小系统端口的使用方法；2、学习延时子程序的编写和使用；3、了解流水灯的工作原理。二、实验说明74HC373三态输出锁存器引脚说明如图1-1 D0-D7:数据输入端 :三态允许控制端 LE:锁存允许端 Q0-Q7:输出端 单片机的P0、P1、P2、 阅读全文
posted @ 2019-06-25 15:28
Osea
阅读(785)
评论(0)
推荐(0)
浙公网安备 33010602011771号