采用行（列）扫描法： 1.初始化：所有行线输出低电平，所有列线上拉输入 2.确定列：输入为低电平的一列 3.确定行：轮流让行线输出低电平，其它行线输出高电平。若使得上一步确定的列线输入为低电平，可以确定按键所在行就是当前输出低电平的一行 4.显示数码：列号（0~3） + 4 * 行号（0~3） #i ...
分类：
其他好文 时间：
2020-07-26 01:51:08
阅读次数：
72
1、基本概念 （1）数据分类 结构化数据：具有固定格式或有限长度的数据，如：数据库、元数据等 非结构化数据：不定长或无固定格式的数据，如：邮件、word文档等 （2）非结构化数据的查询方法 顺序扫描法： 所谓顺序扫描，比如要找内容包含某一个字符串的文件，就是一个文档一个文档的看，对于每一个文档，从头 ...
分类：
Web程序 时间：
2020-07-10 13:25:27
阅读次数：
67
题目来源于力扣（LeetCode） 一、题目 896. 单调数列 题目相关标签：数组 提示： 1 <= A.length <= 50000 -100000 <= A[i] <= 100000 二、解题思路 2.1 线性扫描法 计算得到数组元素末尾与首位的差 diff，差为 0 时，则数组中元素全为重 ...
分类：
其他好文 时间：
2020-07-01 22:12:03
阅读次数：
64
换根dp是用来解决一类不定根的树形dp，这种树形dp通常对于每个点做根时会有不同的答案。 换根dp通常使用二次扫描法来解决。步骤如下。 1、先推出最朴素的dp方程，即以每个点为根时的dp方程。 2、随便选一个点跑一遍普通的树形dp（一般都是自下而上的），一般都选1号节点（工具人石锤了）。 3、跑一遍 ...
分类：
其他好文 时间：
2020-06-26 18:30:49
阅读次数：
42
https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 这个题没有做啥要求，暴力也能过。 其实这个题有点像接雨水一样，看题解有人用扫描法也做出来了。但是还是用单调栈的方法吧，（明明22天前做出来了，今天却做不出来？？？） pu ...
分类：
其他好文 时间：
2020-05-30 10:33:39
阅读次数：
55
题目来源于力扣（LeetCode） 一、题目 1313. 解压缩编码列表 题目相关标签：数组 说明： 2 <= nums.length <= 100 nums.length % 2 == 0 1 <= nums[i] <= 100 二、解题思路 2.1 线性扫描法 分析题意得到：nums 数组中 0 ...
分类：
其他好文 时间：
2020-05-28 21:52:14
阅读次数：
62
lucene 1.lucene是一个开放源代码的全文检索引擎工具包，它不是一个完整的全部检索引擎，而是一个全文检索引擎的架构，提供了完整的查询引擎和索引引擎，部分文本分析引擎。 2.非结构化数据查询方法：（1）.顺序扫描法 例子 windows的搜索 （2）.全文检索 部分信息建立索引 好比我们的字 ...
分类：
Web程序 时间：
2020-05-02 11:47:41
阅读次数：
80
题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 思路：注意题目是要找“前缀”，而不是找最长公共子序列！（开始为了寻找最长公共子序列把这题想得过于复杂(＠_＠;)） 结合大佬们的高级思路，这题大概整理出四种解法。 （1）水平扫描法：假设第一个字符串就是 ...
分类：
其他好文 时间：
2020-03-03 16:26:02
阅读次数：
64
凸包的定义： 包含点集 S 所有点的最小凸多边形称为凸包。 凸包绘制原理：Graham 扫描法 首先选择 y 方向上最低的点作为起始点 p0。 然后以 p0 为原点，建立极坐标系，做逆时针极坐标扫描，依次添加凸包点 p1，p2 ...pn（排序顺序根据极坐标角度大小） 若当前扫描点与下一个点构成的直 ...
分类：
其他好文 时间：
2020-02-22 12:20:57
阅读次数：
134
