Magic Stones 题解:here 每一次变换都会导致差分数组的两个相邻元素位置交换,但是大小是不变的; 要保证两个数组相等,所有的差分数组都是要一样的,包括第一个,也就是第一个数要相等 这里第一个数和最后一个数是不变的,所以题目正解为:比较这两个差分数组是否相同,如果相同,再看c数组和t数组 ...
分类:
其他好文 时间:
2020-07-26 23:03:30
阅读次数:
71
1.1 MapReduce定义 1.2 MapReduce优缺点 1.2.1 优点 1.2.2 缺点 1.3 MapReduce核心思想 1)分布式的运算程序往往需要分成至少2个阶段。 2)第一个阶段的MapTask并发实例,完全并行运行,互不相干。 3)第二个阶段的ReduceTask并发实例互不 ...
分类:
其他好文 时间:
2020-07-26 19:40:01
阅读次数:
67
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例: 输入: [7,5,6,4] 输出: 5 说明: 0 ? 数组长度 ? 50000 题目链接: https://leetcode-cn.com/problem ...
分类:
编程语言 时间:
2020-07-26 01:27:41
阅读次数:
57
快速排序 才发现自己配置好差,最坏情况10000就堆栈溢出了。。。。。 # coding: utf-8 import random import sys sys.setrecursionlimit(100000000) def quick_sort(li, left, right): if left ...
分类:
编程语言 时间:
2020-07-26 01:15:00
阅读次数:
65
链接:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 代码 /** * Definition for singly-linked list. * struct ListNode { * int v ...
分类:
其他好文 时间:
2020-07-26 00:07:52
阅读次数:
59
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <vector> 5 using namespace std; 6 const int SIZE = 1e6; 7 int heap[SIZE], ...
分类:
编程语言 时间:
2020-07-25 23:58:20
阅读次数:
91
Set: 不允许重复对象 无序容器,你无法保证每个元素的存储顺序,TreeSet通过 Comparator 或者 Comparable 维护了一个排序顺序。 只允许一个 null 元素 Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基于 ...
分类:
编程语言 时间:
2020-07-25 11:40:11
阅读次数:
127
<el-table v-loading="loading" :data="tableData.slice((pageNum-1)*pageSize,pageNum*pageSize)" style="width: 100%;" @sort-change="sort_change" > <el-tab ...
分类:
编程语言 时间:
2020-07-24 21:59:14
阅读次数:
266
插入排序(Insertion Sort) 原理:将数组中的数据分为两个区间,已排序区间和未排序区间。初始已排序区间只有一个元素。 核心思想:取未排序区间中的元素,在已排序区间中找到合适的位置将其插入,并保证已排序区间的数据一直有序。重复这个过程,直到未排序区间中元素为空,算法结束。 算法描述: 一般 ...
分类:
编程语言 时间:
2020-07-24 21:10:15
阅读次数:
56
“free store” VS “heap” 当我问你C++的内存布局时,你大概会回答: “在C++中,内存区分为5个区,分别是堆、栈、自由存储区、全局/静态存储区、常量存储区”。 如果我接着问你自由存储区与堆有什么区别,你或许这样回答: “malloc在堆上分配的内存块,使用free释放内存,而n ...
分类:
编程语言 时间:
2020-07-24 16:03:35
阅读次数:
87