//输入10个整数，按照从小到大进行排序 #include <stdio.h> # define N 10 void sort(int a[],int n){ int i,j; for(i=0;i<n-1;i++){ int k=i; for(j=i+1;j<n;j++){ if(a[k]>a[j] ...
分类：
编程语言 时间：
2020-07-28 14:40:05
阅读次数：
105
AcWing 788. 逆序对的数量 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N=1e6+10; int q[N],tmp[N]; LL merge_sort(int l,int r) ...
排序 冒泡排序 从第一个元素开始，把当前元素和下一个索引元素进行比较。如果当前元素大，那么就交换位置，重复操作比较至最后一个元素，此时最后一个元素就是最大的数。下一轮重复以上操作，此时无需比较最后一个元素，只需比较到length-2位置。 实现代码如下： function bubble(array) ...
分类：
编程语言 时间：
2020-07-28 00:22:28
阅读次数：
88
二叉排序树 二叉排序树：BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。 二叉排序树创建和遍历 ? 一个数组创建成对应的二叉排序树，并使用中序遍历二叉排序树 使用中序遍历的二叉树结点 ...
分类：
编程语言 时间：
2020-07-27 09:35:38
阅读次数：
81
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
Set： 不允许重复对象 无序容器，你无法保证每个元素的存储顺序，TreeSet通过 Comparator 或者 Comparable 维护了一个排序顺序。 只允许一个 null 元素 Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基于 ...
分类：
编程语言 时间：
2020-07-25 11:40:11
阅读次数：
127
