RMQ（Range Minimum/Maximum Query）问题是指：对于长度为n的数列A，回答若干询问RMQ（A，i，j），返回数列A中下标i，j里的最小/大值，即RMQ问题是指求区间最值的问题。 时间复杂度：O（N)~ O(logN) 主要思想：分治/倍增/动态规划 主要算法： 1.朴素（暴 ...
分类：
其他好文 时间：
2017-10-03 00:25:02
阅读次数：
202
前端js面试题之求数组最大值，80%面试官都会问到的面试题。 ...
分类：
编程语言 时间：
2017-10-01 13:04:37
阅读次数：
232
一. 查找 想要知道某一个数据在数组中的位置。(从一个数组中查找某一个数据，数据存在的话，同时返回角标号，没有相应的数据，返回-1.) 介绍数组常见的操作，实际上就是功能化的函数(求最值，排序，查找)。一旦说到函数，就涉及到两个明确，返回值和输入。这里要得到的是位置，也就是索引号。我们要知道某一个数 ...
分类：
编程语言 时间：
2017-10-01 12:25:23
阅读次数：
186
题意 : 给出一颗无向边构成是树，每一条边都有一个边权，叫你选出一条路，使得此路所有的边的异或值最大。 分析 : 暴力是不可能暴力的，这辈子不可能暴力，那么来冷静分析一下如何去做。假设现在答案的异或值的最大的路的起点和终点分别为 a、b，这个异或值为了方便我用 ⊕(a, b) 表示，那么接下来有一个 ...
分类：
其他好文 时间：
2017-09-30 13:18:24
阅读次数：
109
一. 冒泡排序 这里介绍了另一种排序的方法，冒泡排序法。选择排序法比较接近人们正常的思维，一个数据和剩下的说有数据比较。 冒泡排序法是临近的数据间进行比较，大的数据就调到右侧，角标1-2的数据对比，角标2-3的数据对比...... 无论是选择排序还是冒泡排序都是先求最值。 冒泡排序法，是一轮一轮地进 ...
分类：
编程语言 时间：
2017-09-29 22:46:55
阅读次数：
244
一. 最值 在视频没有讲解怎么做之前，我先提供一个思路。得出最值肯定是一个一个地比较出来的，这种多次的比较操作，那肯定用到循环结构。每一次操作都要得出两个数中的最大值，也就是说还有判断的if语句。相当于说在循环结构语句中嵌套if判断语句。和视频的讲解对比，我唯一欠缺的是没有说明每次比较的数值是个变量 ...
分类：
编程语言 时间：
2017-09-27 20:58:07
阅读次数：
111
#include #include #include #include #include using namespace std; const int maxn = 200005; const int maxm = 800005; int h[maxm], num[maxn]; int n, m; ... ...
分类：
其他好文 时间：
2017-09-25 00:52:35
阅读次数：
178
查找是在一批数据中查找指定的数据,如最值查找或指定值查找,查找结束后应该给出查找成功与否的结论. 目前常用的查找算法有顺序查找,二分法查找,hash查找、二叉排序树查找等 （1） 顺序查找 顺序查找指从数组的一端开始，顺序扫描数组中的每个元素，依次将扫描的数组元素和指定值相比较。若当前扫描的元素与指 ...
分类：
编程语言 时间：
2017-09-24 09:59:02
阅读次数：
337
Android 6.0 Marshmallow介绍 Android 6.0 (M) 为用户和应用开发者提供了新功能。本文旨在介绍其中最值得关注的 API和重点介绍您应该了解并在开发应用时加以考虑的一些主要变更。 1、Android 6.0新增功能与特性 指纹身份验证： 此版本提供了一些新的 API， ...
分类：
移动开发 时间：
2017-09-21 19:37:16
阅读次数：
548
摘自《程序员代码面试指南》 题目： 给定数组 arr 和整数 num, 共返回有多少个?数组满?如下情况:max(arr[i...j]) - min(arr[i...j]) <= nummax(arr[i...j])表示?数组 arr[i...j]中的最?值,min(arr[i...j])表示?数组 ...
分类：
编程语言 时间：
2017-09-20 23:09:54
阅读次数：
231
