让我们通过考虑下面的问题来理解线段树。 给定一个数组arr[0 . . . n-1]，我们要对数组执行这样的操作： 1 计算从下标l到r的元素之和，其中 0 <= l <= r <= n-1?2 修改数组指定元素的值arr[i] = x，其中 0 <= i <= n-1 一个简单的方案是从l到r执行 ...
分类：
其他好文 时间：
2020-07-03 12:54:04
阅读次数：
53
####代码如下： #####wxml文件 <view class="search"> <view class="search_arr"> <icon class="searchcion" size="20" type="search"></icon> <input placeholder="请输入 ...
分类：
微信 时间：
2020-07-03 09:15:48
阅读次数：
208
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the arr ...
分类：
其他好文 时间：
2020-07-02 22:01:14
阅读次数：
60
public class SelectionSort { public static void selectionSort(int[] arr) { //边界判断 if (arr == null || arr.length < 2) { return; } //1.控制范围 i~n-1 for (i ...
分类：
编程语言 时间：
2020-07-02 21:38:28
阅读次数：
62
冒泡排序：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 var arr=[31,21,5,2,36,6,99,4,101,2]; //外层循环 ...
分类：
编程语言 时间：
2020-07-02 09:21:13
阅读次数：
72
Numpy简介 Numpy是高性能科学计算和数据分析的基础包。它是pandas等其他各种工具的基础。 Numpy的主要功能： ndarray，一个多维数组结构，高效且节省空间 无需循环对数组数据进行快速运算的数学函数 线性代数、随机数生成和博立叶变换功能 创建ndarray：np.array(arr ...
分类：
编程语言 时间：
2020-07-01 19:56:30
阅读次数：
54
1.检测是否为数组 arr intanceof Array 和 Array.isArray(arr) 后面IE9以上 2.数组转换 arr.toString()数组转字符串 arr.join('~')数组转字符串并加分隔符 3.数组添加和删除 arr.push()后添加；arr.unshift()前 ...
分类：
编程语言 时间：
2020-07-01 19:53:59
阅读次数：
55
给定一个数组arr，给定一个数target。求，各个元素之和等于target的连续子数组的个数，时间复杂度为O(N)，空间复杂度也为O(N) 借助一个Map即可实现。Map中保存的是：从arr的最左侧元素（也就是下标为0的元素）开始，到当前位置为止，所有元素的和出现的次数。 1 private in ...
分类：
编程语言 时间：
2020-07-01 17:34:07
阅读次数：
146
1 #include<iostream> 2 using namespace std; 3 4 const int maxn=1002; 5 int arr[maxn]={0}; 6 7 //判断是否是质数 8 bool is_pri(int n){ 9 for(int i=n-1;i>=2;i-- ...
分类：
编程语言 时间：
2020-07-01 15:49:29
阅读次数：
54
1、下载文件封装downloadFile.js // 图片转blob function imgURLtoBlob(dataurl) { const arr = dataurl.split(',') const mime = arr[0].match(/:(.*?);/)[1] const bstr ...
分类：
其他好文 时间：
2020-07-01 13:03:35
阅读次数：
127
