ST表类似树状数组，线段树这两种算法，是一种用于解决RMQ(Range Minimum/Maximum Query,即区间最值查询)问题的离线算法 与线段树相比，预处理复杂度同为O(nlogn),查询时间上，ST表为O(1),线段树为O(nlogn) st表的主体是一个二维数组st[i][j]，表示 ...
分类：
其他好文 时间：
2018-09-08 15:17:48
阅读次数：
218
原题目这样的:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 "" 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀 ...
分类：
编程语言 时间：
2018-09-08 14:04:18
阅读次数：
179
1. 创建的数组都有一个 属性，它是一个元祖，返回各个维度的维数 2. 二维例子： 可以看到 y 是一个两行三列的矩阵， 表示行数， 表示列数 3. 三维例子： 可以看到x是一个包含了3个两行三列的二维数组的三维数组， 代表包含二维数组的个数， 表示二维数组的行数， 表示二维数组的列数。 总结： 可 ...
分类：
其他好文 时间：
2018-09-07 14:10:46
阅读次数：
129
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 ...
分类：
编程语言 时间：
2018-09-06 21:33:59
阅读次数：
218
// 先获取要排序的值 $createTime = array_column($data, 'create_time'); // 排序成功 array_multisort($createTime, SORT_DESC, $data); ...
分类：
编程语言 时间：
2018-09-06 19:51:09
阅读次数：
152
A - Problem A. Integers Exhibition 留坑。 B - Problem B. Harvest of Apples 题意：计算$\sum_{i = 0}^{i = m}C(n, i)$ 思路：由$sum_{i = 0}^{i = m}C(n,i)$可以得到$sum_{i ...
分类：
其他好文 时间：
2018-09-06 18:23:22
阅读次数：
174
一、map，简单的键值对映射，具有很快的查找速度 1. 初始化map，map的键名可以使用其他数据类型，对象的属性名只能使用字符串或symbol 使用二维数组 初始化一个空Map var m = new Map();m.set('name', 'LQW');m.set('age', 23);m.se ...
分类：
其他好文 时间：
2018-09-05 21:43:34
阅读次数：
178
分别用指针数组和二维数组生成二维空间，存储数据并释放。比如，数据如下： //使用了下fgetc() ...
分类：
编程语言 时间：
2018-09-05 18:08:45
阅读次数：
223
#Problem Description:# 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，# 每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个# 整数，判断数组中是否含有该整数。 #Summary:#思维关键点是矩阵左下角或者右上角 ...
分类：
编程语言 时间：
2018-09-04 13:48:33
阅读次数：
166
LeetCode：范围求和||【598】 题目描述 给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M ...
分类：
其他好文 时间：
2018-09-04 11:36:19
阅读次数：
162
