定义：var colors=new Array(); var colors=new Array(3); var colors=new Array('red'); var colors=['red','green']; 检测数组： if (value instanceof Array) :假定只有一个 ...
分类：
编程语言 时间：
2018-12-10 15:43:21
阅读次数：
202
题目描述： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: ...
分类：
编程语言 时间：
2018-12-09 14:12:12
阅读次数：
231
"清华集训2014 玄学" 一列对象，常见的区间修改，单点询问，修改操作易于复合，但未必交换以及有逆。 现在询问的时候忽视掉一段前缀与后缀，只留下中间一段连续的修改 强制在线，$n\leq 10^5,q\leq 6 10^5$，保证修改操作不超过$10^5$。 二进制分组，猫琨暑假讲过的原题，但是我 ...
分类：
其他好文 时间：
2018-12-09 12:04:19
阅读次数：
179
"传送门" Sol 考虑对于操作时间建立线段树，二进制分组 那么现在主要的问题就是怎么合并信息 你发现一个性质，就是每个修改只会在整个区间内增加两个端点 那么我们二进制分组可以得到每个区间内最多只有区间长度级别段，每一段的修改都是一样的 那么可以直接一层层归并上来 最后询问就是二分每一个线段树的节点 ...
分类：
其他好文 时间：
2018-12-08 19:38:33
阅读次数：
196
#include <stdio.h>#include <stdlib.h> #define ELEMENT_CNT 10 void merge(int *array,int low,int mid,int high){ int i,k; int left_low = low; int left_hi ...
分类：
编程语言 时间：
2018-12-08 19:15:20
阅读次数：
163
第1章 当我们谈论算法的时候，我们在谈论什么？ 无论是BAT，还是FLAG，但凡有点儿水平的技术公司，面试都要面算法。为什么算法这么重要？在工作中，真的会使用算法吗？学了算法到底有什么用？当我们谈论算法的时候，我们在谈论什么？ 1-1 我们究竟为什么要学习算法 1-2 课程介绍 第2章 排序基础 O ...
分类：
编程语言 时间：
2018-12-08 17:53:07
阅读次数：
268
归并排序归并排序是采?分治法的?个?常典型的应?。归并排序的思想就是先递归分解数组，再合并数组。将数组分解最?之后，然后合并两个有序数组，基本思路是?较两个数组的最前?的数，谁?就先取谁，取了后相应的指针就往后移?位。然后再?较，直??个数组为空，最后把另?个数组的剩余部分复制过来即可。归并排序的分析65318724defmerge_sort(alist):iflen(alist)<=1:r
分类：
编程语言 时间：
2018-12-04 18:55:47
阅读次数：
195
横向想了一下这几个经典的排序算法，个人感觉快排应该是速度最快了，首先快排在空间复杂度的角度应该开销比归并要小很多，因为归并需要申请新的临时空间，时间复杂度上虽说都是N*log(n)。但是同一个数量级上归并有很多的数组复制操作，感觉如果数据很大的话应该比快排所消耗的时间多很多（但是都是在一个数量级上， ...
分类：
编程语言 时间：
2018-12-03 14:01:16
阅读次数：
216
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一 ...
分类：
编程语言 时间：
2018-12-03 11:58:52
阅读次数：
222
海量数据处理面试题六大套路：1、分而治之/hash映射 + hash统计 + 堆/快速/归并排序 2、多层划分 3、Bloom filter/Bitmap 4、Trie树/数据库/倒排索引 5、外排序 6、Map Reduce ...
分类：
其他好文 时间：
2018-12-02 16:48:07
阅读次数：
172
