N76E003包含两个具备增强的自动地址识别和帧错误检测功能的全双工串口。由于两个串口的控制位是一样的，为了区分两个串口控制位，串口1的控制位以“_1”结尾（例如SCON_1）。下述详例以串口0为例。每个串口都有一种同步工作模式：模式0。三种全双工异步模式：模式1，2，和3，这意味着收发可以同时连续 ...
分类：
其他好文 时间：
2018-07-02 18:45:10
阅读次数：
2789
和为S的两个数字 题目一：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得他们的和正好是S,如果有多对数字的和等于s,输出任意一对即可。 解题思路：首先想到的方法是O(n^2)的方法，也就是先在数组中固定一个数字，再一次判断数组中其余的n-1个数字与它的和是不是等于s，面试官会告诉我们这 ...
分类：
其他好文 时间：
2018-06-22 13:31:54
阅读次数：
161
Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。 对于每次操作，输出溜冰鞋是否足够。 Input n m k d ( 1≤n≤200,000 ， ...
分类：
其他好文 时间：
2018-05-28 21:08:20
阅读次数：
154
华东师范大学第十届ECNU Coder程序设计竞赛 浮点数模运算 solution 转成整数然后取模。 时间复杂度：$O(1)$ 数螃蟹 solution 找出公差出现次数最多的作为公差，然后找出最长的符号公差的连续序列，其它数以该序列为基准进行修改。 时间复杂度：$O(n)$ 面向对象程序设计 s ...
分类：
其他好文 时间：
2018-05-27 12:06:21
阅读次数：
225
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2216 题意：给你n张纸牌，代表的数字在1至m区间，给出k张joker可以充当任何牌，现在求出最大的连续区间的长度。 题目分析：枚举连续序列的起点，二分枚举二分序列的终点 ...
分类：
其他好文 时间：
2018-05-10 23:30:40
阅读次数：
234
Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example,Given [100, 4, 200, 1, 3, 2],The longes ...
分类：
其他好文 时间：
2018-04-02 13:45:30
阅读次数：
168
题意如标题所示。测试数据规模为100000。 首先从DP的角度考虑 状态：i（数组下标） 状态转移方程： 注：加上“等于零”是为了得到有多解时，的第一个解。（原谅我的字 -_-） 初始边界状态极其值：dp[0]。 最大连续序列和：定义一个max_sum=dp[0]，从前到后，根据状态转移方程不断更新 ...
分类：
其他好文 时间：
2018-02-26 23:11:52
阅读次数：
150
先把前面介绍的动态规划模型列举如下： （1）最大连续子序列和 令 dp[i] 表示以 A[i] 作为结尾的连续序列的最大和。 （2）最长不下降子序列（LIS） 令 dp[i] 表示以 A[i] 作为结尾的最长不下降子序列长度。 （3）最长公共子序列（LCS） 令 dp[i][j] 表示字符串 A 的 ...
分类：
其他好文 时间：
2018-02-10 20:09:36
阅读次数：
163
最大连续子序列和问题如下： 下面介绍动态规划的做法，复杂度为 O(n)。 步骤 1：令状态 dp[i] 表示以 A[i] 作为末尾的连续序列的最大和（这里是说 A[i] 必须作为连续序列的末尾）。 步骤 2：做如下考虑：因为 dp[i] 要求是必须以 A[i] 结尾的连续序列，那么只有两种情况： 对 ...
分类：
其他好文 时间：
2018-02-09 15:44:04
阅读次数：
106
Description 有一个n个元素的数组，每个元素初始均为0。有m条指令，要么让其中一段连续序列数字反转 0变1，1变0（操作1），要么询问某个元素的值（操作2）。例如当n=20时，10条指令如下： Input 第一行包含两个整数n，m，表示数组的长度和指令的条数，以下m行，每行的第一个数t表示 ...
分类：
其他好文 时间：
2018-02-05 00:38:24
阅读次数：
139
