问题 ps:部分代码参考leetcode和剑指offer。另外，三道题目都可以通过HashMap和Hashset做 1、只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 def singleNumber(nums): """ 异 ...
分类：
其他好文 时间：
2020-06-29 16:53:37
阅读次数：
60
柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 1 ...
分类：
编程语言 时间：
2020-06-29 09:37:29
阅读次数：
57
第七章首先介绍了和查找相关的概念和术语。查找表是由同一类型的数据元素构成的集合。关键字是数据元素中某个数据项的值。在查找的同时对表做修改操作，相应的表称之为动态查找表，否则称为静态查找表。平均查找长度是为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值。然后讲了线性表的三种查找方法： ...
分类：
其他好文 时间：
2020-06-29 00:45:10
阅读次数：
95
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:[https://www... ...
分类：
其他好文 时间：
2020-06-29 00:40:01
阅读次数：
59
题目 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的连 ...
分类：
编程语言 时间：
2020-06-29 00:15:29
阅读次数：
45
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"说明... ...
分类：
其他好文 时间：
2020-06-29 00:04:21
阅读次数：
58
查找 （1）静态查找表：在查找的同时不对表进行修改操作。 （2）动态查找表：在查找的同时对表做修改操作（如插入、删除）。 平均查找长度（ASL)：为了确定记录在查找表中的位置，需要对给定值进行比较的关键字个数的期望值 ASL = ∑ PiCi（从i = 1 到 i = n求和） 其中，Pi为查找表中 ...
分类：
其他好文 时间：
2020-06-28 22:55:51
阅读次数：
104
声学模型是指给定声学符号(音素)的情况下对音频特征建立的模型。 数学表达 用 \(X\) 表示音频特征向量 (观察向量)，用 \(S\) 表示音素 (隐藏/内部状态)，声学模型表示为 \(P(X|S)\)。 但我们的机器是个牙牙学语的孩子，并不知道哪个音素具体的发出的声音是怎么样的。我们只能通过大量 ...
分类：
其他好文 时间：
2020-06-28 22:54:16
阅读次数：
120
这题好水，就是简单的模拟+字符串。 \(\sf Translation\) 给定一个 $01$ 串，如果 $0$ 出现的次数和 $1$ 出现的次数的最小值是奇数，输出 DA ，否则输出 NET 多测。 \(\sf Solution\) 法一 简单模拟+字符串，如果你是刚刚学字符串的萌新，推荐先看看 ...
分类：
其他好文 时间：
2020-06-28 22:51:24
阅读次数：
117
查找操作：查询、检索、插入、删除 1）顺序查找： ①一般线性表的顺序查找：从线性表的一端开始，逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件，则查找成功，返回该元素在线性表中的位置；若已经查找到表的另一端，还没有查找到符合给定条件的元素，则返回查找失败的信息。 ②有序表的顺序 ...
分类：
其他好文 时间：
2020-06-28 22:41:14
阅读次数：
60
