给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], tar ...
分类：
其他好文 时间：
2021-03-09 12:56:44
阅读次数：
0
图片来源于：极客时间《数据结构与算法之美》 https://time.geekbang.org/column/intro/126 1. 数组 数组是最简单的数据结构，它的结构特点是：需要连续的内存空间，能够通过数组下标快速的访问数组内的元素，但是初始时需要指定大小，并且不能动态扩容，当容量不够时，需 ...
分类：
编程语言 时间：
2021-03-08 14:07:35
阅读次数：
0
题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例： 给定 nums = [2, 7, 11, 15], target = 9因为 nu ...
分类：
其他好文 时间：
2021-03-08 13:14:30
阅读次数：
0
这篇总结所有的字符串都是以 0 为下标起点 Z函数（ExKMP） 对于一个字符串 \(S\) 我们规定一个函数 \(Z[i]\) 表示 \(S\) 与 \(S[i...n-1]\) 的 LCP（最长公共前缀）的长度。 即 \(S[0.....Z[i]-1]\) 与 \(S[i...i+Z[i]-1] ...
分类：
其他好文 时间：
2021-03-06 14:36:41
阅读次数：
0
给你两个长度可能不等的整数数组 nums1 和 nums2 。两个数组中的所有值都在 1 到 6 之间（包含 1 和 6）。 每次操作中，你可以选择 任意 数组中的任意一个整数，将它变成 1 到 6 之间 任意 的值（包含 1 和 6）。 请你返回使 nums1 中所有数的和与 nums2 中所有数 ...
分类：
编程语言 时间：
2021-03-06 14:17:17
阅读次数：
0
题意: 戳这里 分析： 一看到是直方图的题目，我们可以联想到笛卡尔树 我们将列数作为 BST 的一维，将高度作为小根堆的一维，这样笛卡尔树上每一个节点都是一个矩形 我们考虑在矩形中选出 k 个合法点的方案数，显然等价于 \(C_{wid}^kC_{hig}^kk!\) ，表示选出 k 种高度和下标并 ...
分类：
其他好文 时间：
2021-03-05 13:29:19
阅读次数：
0
标题：井号（#)+空格+标题名字 以下标题类推，最多支持六级标题 二级标题：两个井号（#）+空格+标题名字 字体 粗体：字体两边分别加上两个星号 斜体：字体两边加上一个星号 斜体加粗：字体两边加上三个星号 删除线：字体两边加上两个波浪号（~） 引用 引用为一个大于号（>）+空格＋文本 分割线为三个- ...
分类：
其他好文 时间：
2021-03-05 13:12:04
阅读次数：
0
仅供自己学习 思路： 这个题和上一个题目类似，都是先存储从起始位置到该位置的和。唯一需要特别处理的就是怎么求和。 这里得注意sums的下标与矩阵下标的关系。可以画出一个矩阵，能得到 sums[i+1][j+1]=sums[i+1][j]+sums[i][j+1]-sums[i][j]+matrix[ ...
分类：
其他好文 时间：
2021-03-04 13:16:07
阅读次数：
0
一、单源最短路径 1.朴素Dijkstra算法 #include <bits/stdc++.h> using namespace std; const int N = 1000; //数组g为邻接矩阵用于存放权值, 数组dis[i]表示起点到节点i的距离, n代表点的个数, m代表边的个数 int ...
分类：
其他好文 时间：
2021-03-01 13:48:57
阅读次数：
0
问题描述 试题编号： 201612-1 试题名称： 中间数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间 ...
分类：
其他好文 时间：
2021-03-01 13:02:31
阅读次数：
0
