堆排序与高速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)不论什么一个子节点的键值。2.每一个结点的左子树和右...
分类:
其他好文 时间:
2014-06-19 07:54:46
阅读次数:
174
操作系统是一组调度管理软件,控制计算机所有活动,管理硬件设备。操作系统内核和模块提供相关API和lib由外部调用。出于安全性考虑,用户不能直接调用kernel的相关接口,而是通过shell工具进行交换。用户在shell中输入相关指令,shell根据指令调用系统内核的相关功能。 shell最早出...
分类:
其他好文 时间:
2014-06-19 00:32:13
阅读次数:
320
測试版本号:CDH5.0,(Hadoop2.3)在使用windows调用Hadoop yarn平台的时候,一般都会遇到例如以下的错误:2014-05-28 17:32:19,761 WARN org.apache.hadoop.yarn.server.nodemanager.DefaultConta...
分类:
其他好文 时间:
2014-06-17 00:51:07
阅读次数:
1853
一、什么是Swift?1.Swift 是一种新的编程语言,用于编写 iOS 和 OS X 应用。2.Swift 结合了 C 和 Objective-C 的优点并且不受 C 兼容性的限制。3.Swift 采用安全的编程模式并添加了很多新特性,这将使编程更简单,更灵活,也更有趣。4.Swift 是基于成...
分类:
其他好文 时间:
2014-06-17 00:16:10
阅读次数:
322
Java流操作有关的类或接口:
IO中的继承图表
流的概念和作用
流是一组有顺序的,有起点和终点的字节集合,是对数据传输的总称或抽象。即数据在两设备间的传输称为流,流的本质是数据传输,根据数据传输特性将流抽象为各种类,方便更直观的进行数据操作。
IO流的分类
根据处理数据类型的不同分为:字符流和字节流根据数据流向不同分为:输入流和输出流
字符...
分类:
编程语言 时间:
2014-06-15 14:25:37
阅读次数:
280
我们在C++中都用过pair.pair是一种模板类型,其中包含两个数据值,两个数据的类型可以不同.pair可以使用make_pair构造
pair p = make_pair(1, "a1");
如果传入的参数为多个,那么就需要嵌套pair,如下代码
#include
#include
using namespace std;
int main()
{
// ,注意:在嵌套模板...
分类:
编程语言 时间:
2014-06-15 13:39:48
阅读次数:
331
template
void fun(ARGS ... args)
首先明确几个概念
1,模板参数包(template parameter pack):它指模板参数位置上的变长参数,例如上面例子中的ARGS
2,函数参数包(function parameter pack):它指函数参数位置上的变长参数,例如上面例子中的args
一般情况下 参数包必须在最后面,例如:
tem...
分类:
编程语言 时间:
2014-06-15 13:37:16
阅读次数:
363
原文:[ASP.NET MVC 小牛之路]18 - Web APIWeb API 是ASP.NET平台新加的一个特性,它可以简单快速地创建Web服务为HTTP客户端提供API。Web API 使用的基础库是和一般的MVC框架一样的,但Web API并不是MVC框架的一部分,微软把Web API相关的...
lambda表达式可以用于创建并定义匿名的函数对象,以简化编程工作
Lambda的语法如下:
[函数对象参数](操作符重载函数参数)->返回值类型{函数体}
[]内的参数指的是Lambda表达式可以取得的变量。(2)函数中的param就是指函数可以得到在Lambda表达式外的全局变量,
如果在[]中传入=的话,即是可以取得所有的外部变量,如(1)和(3)Lambda表达式
()内的参...
分类:
编程语言 时间:
2014-06-15 11:22:31
阅读次数:
265
在C++中在C++中for循环可以使用类似java的简化的for循环,可以用于遍历数组,容器,string以及由begin和end函数定义的序列(即有Iterator)
#include
#include
#include
using namespace std;
int main()
{
map ms;
ms.insert(make_pair("a", 1));
ms....
分类:
编程语言 时间:
2014-06-15 10:46:30
阅读次数:
241