张成云-大数据-CSDN博客

原创快速排序

CRA研究的快速排序目前是效率最高的排序，这种排序看着感觉效率不高，但是在实测中展现出比其他的排序算法效率高出很多算法采用一个对比的标识称为枢轴，算法的实现如下：首先除传入序列外，这个算法还需要传入两个静态参数，一个是排序序列的最左边下标，另一个是最右边下标：这里分别设为left和right，本实现是以左边元素为枢轴，在实际中可以选择左中右都可以，然后从第二个数和倒数第一个数与枢轴进行比较，前...

2018-11-08 10:15:40 140 1

原创循环链表

本程序主要实现循环链表的插入，删除，输出操作#ifndef _List_H#define _List_H#include template class List;template class ListNode{friend class List;private:T data;ListNode *link;ListNode(T);ListNode(){}};templa...

2018-11-07 12:36:04 141 1

原创链表

c++实现链表，这个链表主要包括，添加，删除，反向，连接四个功能#ifndef _LIST_H#define _LIST_H#include template class List;template class ListNode{friend class List;private:T data;ListNode *link;ListNode(T);ListNode();...

2018-11-05 12:40:40 101

原创 c++中构造函数，复制构造函数，组合类的说明

c++中构造函数的种类很多：默认构造函数，无参构造函数，重载构造函数，复制构造函数（拷贝构造函数），类型转换构造函数，符号重载构造函数。一般在用类定义对象时候，如果类中无显示的定义构造函数，那么就调用系统都默认构造函数无参构造函数：无参构造函数一般指显示定义了构造函数，但是构造函数没有传参，一般只为成员变量提供初始值的功能。重载构造函数：重载构造函数一般指显示定义了构造函数，而且构造函数中...

2018-11-05 10:21:29 1232

原创数组队列

队列是先进先出，队尾插入，队头删除，通过数组实现队列的方法如下:template class MyQueue{public: void Push(const T &item);void Pop();bool IsEmpty() const;T& Front() const;T& Rear() const;MyQueue(int queueCapacity =...

2018-11-03 15:08:48 119

原创数组栈

栈为先入后出，从栈顶取出元素，插入元素：c++实现栈：template class MyStack{public：void Push(const T &amp;item);void Pop();bool IsEmpty() const；T&amp; Top();MyStack(int stackCapacity = 5);~MyStack();private:T *stack...

2018-11-03 14:42:45 83

原创 hadoop伪分布式

首先是本机模式的搭建，如https://mp.csdn.net/mdeditor/83589359#1 hdfs dfs -ls /查看本地分布式文件系统，查询结果为你本机linux文件系统，说明你的本地模式已经搭建成功2 进入安装目录hadoop文件夹下，进入etc/hadoop下对四个配置文件进行配置：core-site.xml , hdfs-site.xml ,mapred-site....

2018-10-31 20:47:11 101

原创排序算法

1冒泡法排序：for(int i = 0; i< n-1; i++)for(int j = 0; j< n-i -1; j++){if( a[j] > a[j＋1])std::swap(a[j], a[j+1])}原理：对一个数组中的元素进行相邻元素比较，前大后小就交换，这样相邻元素不停比较，最后将本次比较的最大值排在最后，因为n个数只要n-1次排序，随着排序的进行...

2018-10-31 20:16:58 92

原创 c++实现数据交换的方法

c++实现数据交换的方法有四种:1、通过指针完成：template void swap(T *px, T *py){T temp = *px;*px = *py;*py = temp;}其调用形式：swap（&px, &py）2通过引用完成：（c++特有）template void swap(T &x, T &y){T temp = px;...

2018-10-31 19:49:51 1665

原创 hadoop环境的搭建

hadoop安装分为两步：1.安装jdk，配置环境变量1）下载linux下的jdk包，jdk-8u131-linux-x64.tar.gz2）tar -zxvf jdk-8u131-linux-x64.tar.gz -C /自己指定的目录下3）配置环境变量：[/etc/profile]export JAVA_HOME=/home/jdk/jdk1.8.0_131export JAVA...

2018-10-31 19:39:00 148

原创 python列表实现堆栈队列

list方法可以很容易地将列表用作堆栈，其中添加的最后一个元素是检索到的第一个元素（“last-in，first-out”）。要将项添加到堆栈顶部，请使用append()。要从堆栈顶部检索项目，请在pop()没有显式索引的情况下使用。例如：stack = [3, 4, 5]stack.append(6)stack.append(7)stack[3, 4, 5, 6, 7]...

2018-10-11 21:11:37 308

原创 python中的列表

列表数据类型有更多方法。以下是列表对象的所有方法：list.append（x ）将项添加到列表的末尾。相当于。a[len(a):] = [x]list.extend（可迭代的）通过附加iterable中的所有项来扩展列表。相当于。a[len(a):] = iterablelist.insert（i，x ）在给定位置插入项目。第一个参数是要插入的元素的索引，因此插入列表的前面，并且等效...

2018-10-11 21:07:12 120 2

原创 make menuconfig

linux源码包通过文件解压，然后进入文件夹，如果是做嵌入式开发，内核配置方法：1 .make menuconfig ，进入内核裁剪界面，界面可以通过方向键进行进行操作，需要配置某个设备时，难找时可以通过/来进行查询。其实配置界面是通过内核Kconfig进行编辑。2.嵌入式驱动学习中使用最多的几个文件夹为drivers、include、arch3.嵌入式驱动中以字符设备为例：Kconfig...

2018-09-25 21:51:18 205

原创 c++函数重写与重载

c++函数重载：1.重载函数的函数名必须相同2.重载函数的参数个数或者是参数的类型不同，或者两者都不同3 函数仅仅是返回值不同，不能够构成重载4.仅仅是权限不同，也不能构成函数重载5仅仅是抛出的异常不同，也是不能构成重载6重载函数的作用域相同7参数顺序不同的函数构成重载c++函数重写：1重写的函数和被重写的函数必须都为virtual函数，而且分别位于基类和派生类中2重写的函数和...

2018-09-25 21:29:51 976 1

zhang_sir_xia_sir的博客