一、第七章内容小结 1. 查找的基本概念 2. 线性表的查找 ① 顺序查找：从表的一端开始依次将记录的关键字和给定值进行比较，某记录的关键字和定值相等则查找成功；反之，扫描整个表未找到相等记录，则查找失败。顺序查找适用于线性表的顺序存储结构和链式存储结构。 2-1基于顺序表的顺序查找算法： 1 in ...
分类：
其他好文 时间：
2020-06-27 16:03:50
阅读次数：
78
函数描述 acos(x) 返回x的反余弦弧度值。 asin(x) 返回x的反正弦弧度值。 atan(x) 返回x的反正切弧度值。 atan2(y, x) 返回给定的 X 及 Y 坐标值的反正切值。 cos(x) 返回x的弧度的余弦值。 hypot(x, y) 返回欧几里德范数 sqrt(x*x + ...
分类：
其他好文 时间：
2020-06-27 15:52:17
阅读次数：
91
给定一棵大小为 \(n\) 的树，每个结点都有颜色。 定义 \(s(i, j)\) 为从 \(i\) 到 \(j\) 的不同颜色数量以及 \(sum_i = \sum\limits_{j= 1}^ns(i,j)\)。 求出所有的 \(sum_i\)。 较为复杂的点分治题。 也可以用差分 \(O(n) ...
分类：
其他好文 时间：
2020-06-27 13:15:18
阅读次数：
52
原题链接 题面简述 给定 \(A\)、\(B\)、\(C\) 三根足够长的细柱，在 \(A\) 柱上放有 $2n$ 个中间有孔的圆盘，共有 \(n\) 个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到 \(C\) 柱上，在移动过程中可放在 \(B\) 柱上暂存 ...
分类：
其他好文 时间：
2020-06-27 13:13:22
阅读次数：
80
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 很简单的循环判断，但是申请了一个dummyhead的空间。 1 /** 2 * Definition for sin ...
分类：
其他好文 时间：
2020-06-27 11:53:17
阅读次数：
70
//给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。 //要求时间复杂度 O(M + N)，空间复杂度 O(1)。其中 M 为行数，N 为 列数。 //该二维数组中的一个数，小于它的数一定在其左边，大于它的数一定在其下边。因此，从右上角开始 ...
分类：
编程语言 时间：
2020-06-27 11:51:56
阅读次数：
72
问题： 给出数对构成的数组dominoes，若其中一对数对dominoes[i]和另一对数对dominoes[j]包含两个数字相同（忽略顺序），那么称这两对数对等价， 求给定数组dominoes，有多少对(i,j)为等价数对。 Example 1: Input: dominoes = [[1,2], ...
分类：
其他好文 时间：
2020-06-27 11:49:35
阅读次数：
59
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源：力扣（LeetCode）链接：https://leetcode-cn.c ...
分类：
其他好文 时间：
2020-06-27 11:39:29
阅读次数：
67
path.dirname()： 返回 path 的目录名 path.join()：所有给定的 path 片段连接到一起，然后规范化生成的路径 path.resolve()：方法会将路径或路径片段的序列解析为绝对路径，解析为相对于当前目录的绝对路径，相当于cd命令 ...
题目： 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例： board = [ ['A','B','C','E'], ['S','F','C' ...
分类：
其他好文 时间：
2020-06-27 00:34:10
阅读次数：
91
