# Auther: Aaron Fannames = ["aaron", "alex", "james", "meihengfan"]names2 = [1,2,3,4,5]print(names)#查#print(names) #列出列表的内容print(names[3]) #访问列表中第4个值p ...
分类：
编程语言 时间：
2016-11-12 19:45:21
阅读次数：
151
以下实现最大子数组的分治策略，算法来自《算法导论》 #include<iostream> using namespace std; struct ans { int low; int high; int sum; }; ans MAXIMUM_CROSSING_SBUARRAY(int * A, i ...
分类：
编程语言 时间：
2016-10-11 19:03:02
阅读次数：
319
合并排序也称兼并排序，其算法思惟是将待排序序列分为两局部，顺次对分得的两个局部再次运用合并排序，之后再对其停止兼并。仅从算法思惟上理解合并排序会认为很笼统，接下来就以对序列A[0],A[l]…,A[n-1]停止升序陈列来停止解说，在此采取自顶向下的完成办法，操作步调如下。(..
分类：
编程语言 时间：
2016-08-27 23:50:49
阅读次数：
248
分治策略 解决一个给定问题，算法需要一次或多次地递归调用自身来解决相关的子问题，这种算法通常采用分治策略。分治模式在每一层递归上都有三个步骤： 〉〉分解：将原问题分解成一系列子问题 〉〉解决：递归地求解各子问题。若子问题足够小，则直接求解 〉〉合并：将子问题的结果合并成原问题的解。 归并排序（合并排 ...
分类：
编程语言 时间：
2016-08-12 00:50:15
阅读次数：
217
几个比较常见的排序算法里头，这个我是比较生疏的一个，有一天突然被问了一个问题是，归并排序最大的特点是什么，我才想起这个算法来。下午又看不进书啦，就实现一下，记下来。 归并排序采取的是分治策略，就是先将数据不断地进行二分，然后分别排序子序列之后再不断地合并在一起。 归并排序与快排一样，时间复杂度是O( ...
分类：
编程语言 时间：
2016-07-29 18:44:23
阅读次数：
139
插入排序，普通排序 一般 前端够用，样本容量小于1000，根本看不出性能问题 合并排序 merge_sort 快速排序 quicksort quick_sort nlgn 样本容量大于1000 可以考虑使用 虽然merge_sort 也是nlgn 但是对于10w+的样本，quick_sort 执行速 ...
分类：
编程语言 时间：
2016-07-24 18:00:49
阅读次数：
283
C++程序源代码如下： // 棋盘覆盖.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> #include<fstream> using namespace std; int tile=1; //L型骨牌的编号(递增) in ...
分类：
其他好文 时间：
2016-07-23 15:05:30
阅读次数：
195
一、什么是归并排序 归并排序又称合并排序，它是成功应用分治技术的一个完美例子。对于一个需要排序的数组A[0..n-1],归并排序把它一分为二：A[0..n/2-1]和A[n/2..n-1],并对每个子数组递归排序，然后把这两个排好序的子数组合并为一个有序数组。下面是归并排序的例子图解： 二、单线程实 ...
分类：
编程语言 时间：
2016-07-23 12:08:49
阅读次数：
324
集群环境介绍：hadoop2.4.1 64位
6台服务器：
hadoop11 NameNode 、SecondaryNameNode
hadoop22 ResourceManager
hadoop33 DataNode、NodeManager
hadoop44 DataNode、NodeManager
hadoop55 DataNode、NodeManager
hadoop66...
分类：
编程语言 时间：
2016-07-19 11:03:03
阅读次数：
181
