- 博客(37)
- 资源 (9)
- 收藏
- 关注
原创 Hadoop+Hive环境的搭建
Hadoop+Hive环境的搭建,在这儿我就不一一介绍Hadoop和Hive了,直接进入正题1. 准备工作:Hadoop,Hive二进制文件下载路径,在这儿我只直接下载的编译好的二进制文件,这样我们直接解压就可以使用了(省去自己编译的过程),里面有很多下载路径。Hive:http://mirror.bit.edu.cn/apache/hive/hive-2.1.1/(注意下载二进制包) Had
2017-02-07 19:41:29 8851 1
原创 堆排序C++实现
满二叉树:所有分支节点多有左右孩子,而且所有叶子节点都在同一层的二叉树称为满二叉树完全二叉树:对一棵二叉树按层序编号,编号为i(1<=i<=n)的节点与同样深度的满二叉树中编号为i的节点在二叉树中的位置完全相同,这个二叉树就称为完全二叉树堆:每个节点都小于或等于(大于等于)左右孩子的完全二叉树堆排序步骤 把初始数组调整成一个堆 将堆顶元素和数组的最后一个元素交换位置,此时的最后一个元素
2016-08-14 19:14:10 855
原创 快速排序C++实现
快速排序是对冒泡排序的一种改进,冒泡排序一次只能移动一次,而快速排序一次就能将大于轴值的数移动到轴值的后面(升序),减少了移动的次数#include<iostream>using namespace std;int oneSort(int a[],int x,int y); //一次划分函数void qSort(int a[],int,int); //快速排序函数int main(){
2016-08-14 15:29:50 5660 2
原创 一个数组中,除了有两个数字只出现一次外,其他数字都出现两次,求出这两个出现一次的数字
求出两个只出现一次的数字首先,我们知道两个相同的数字进行异或操作时为0,如果题目里面只有一个数字出现一次的话,我们就可以直接对数组中的所有数字进行异或操作,最后得到的数字就是单独出现的那个数字,但是题目中给的是2个出现一次的数字,那我们尝试可以把这个数组拆分成两个数组,将两个出现一次的数字分到不同的组里面,在进行异或操作<?php$arr=array(1,1,2,2,3,3,4,5,4,5,7
2016-08-12 11:17:19 2633 1
原创 Base64编码解码原理详解
Base64编码解码原理详解1. Base64字符的组成部分 Base64所用字符: 0,1,2 ….9 A,B,C,D…Z a,b,c,d…z + / 对应ASCII: 48,49…58,65,66…90,97,98…122, 43,472. 10个数字,26个大写字母,26个小写字母,1个+,一个 / 刚好64个字符3. Base64是将每3个字符转化为4个字符,即(3*8bit
2016-06-01 00:51:58 23038 7
原创 Linux 下目录权限解答疑难
Linux下目录权限的详解对于linux初学者来说,Linux下的权限是比较难理解得知识点了,对于Linux的高级权限SUID,SGID和SBID更加难理解,接下来我就给大家一步一步详细讲解文件权限。一.普通权限(r,w,x)1.对于普通文件来说,如下图 文件需要有执行权限的话,就必须赋予它w权限 文件需要有读权限的话,只需要r权限即可,r权限表示可以读取文件的内容 如果需要有
2016-05-14 00:51:07 865
原创 PHP分页原理+代码实现
PHP分页原理 Mysql分页查询Limit关键字 sql语句 select * from table_name limit a,b; limit a,b 代表从第a条数据开始,查询总共b条的数据,用limit就可以轻松实现页面分页,下面是PHP分页类 使用方法 实例化Page类(可以传入两个参数pageSize和maxSize) 调用pa
2016-05-03 13:47:03 6030
原创 用PHP写自定义的简单WEB服务器
用PHP实现的自定义的简单WEB服务器这儿主要是运用PHP中的socket编程来实现,PHP脚本是运行在命令行中的,是不依赖其他的WEB服务器而独立运行的<?php/** * @socket 通信的整个过程 * @socket_create //创建套接字 * @socket_bind //绑定IP和端口 * @socket_listen //监听相应端口 * @sock
2016-04-28 20:26:20 4362
原创 linux ubunu中安装mysql
最近在玩ubuntu,然后想在ubuntu中安装apache tomcat ,jdk ,myeclipse ,mysql。其他软件都安装好了,安装mysql时,安装了好久,最后终于安装成功了,下面我介绍一下我的安装过程。 首先进入官网下载mysql。我的电脑时64位的。我下载的是mysql-5.6.26-linux-glibc2.5-x86_64.tar.gz这个版本,
2015-07-29 13:57:15 897 3
原创 linux ubuntu14.0.4中配置Apache tomcat的方法
首先我们要安装tomcat服务器,首先肯定得装java运行环境jdk,因为tomcat是用java编写的服务器,安装jdk见:http://blog.csdn.net/u013412497/article/details/47000275安装好jdk后,在官网上下载apache,我下载的是目前的最小版本apache-tomcat-8.0.24.tar.gz,当然高版本是兼容低版本的,如果我
2015-07-22 16:52:15 1812
原创 linux ubuntu14.04下安装jdk的过程
首先去oracle官网上下载jdk,我下载的是jdk-8u51-linux-x64.tar.gz这个版本,官网上还有一个rpm 的文件,这个是红帽公司的一个安装版本,开始我下载了这个版本,然后在ubuntu中也安装了rpm,但是最后在安装这个rpm的jdk时,遇到很多错误,显示一排错误。然后就在官网上果断地下载了tar..gz文件。安装成功了,安装过程如下 我们下载的jdk-8u51-l
2015-07-22 11:03:48 6657
原创 最小生成树
#include using namespace std; struct Graph { int vertex[200]; int arc[200][200]; int vertexNum,arcNum; }; struct Node { int lowcost; int prevertex; }; voi
2014-11-22 09:52:12 534
原创 八进制小数 大数据精确
#include#includeusing namespace std;int main(){ int i,j,k;string str;while(cin>>str){k=str.size();int a[100]={0};int index=0;for(i=k-1;i>=2;i--){int num=str[i]-'0';for
2014-09-25 15:27:47 1040
原创 java 一个简单的程序 夜空中的星
import javax.swing.*;import java.awt.*;public class Main {public static void main(String args[]) {for(int i=0;;i++){jframe frame = new jframe();frame.setDefaultCloseOperation(JFrame.
2014-08-15 07:59:28 772 1
原创 双链表的简单应用
/*当对单链表理解后,对双链表就好理解多了,单链表就是只有在结构体或者类中只有一个指针用来存储下一个节点的地址,双链表就是在里面有两个指针,一个用来存储上一个节点的地址,一个用来存储下一个节点的地址。这样的链表就叫双链表。*/#includeusing namespace std;struct Node{ int a; Node *prior,*next;
2014-07-21 15:37:17 1322
原创 数组排序 链表
/*主要思路;用一个链表存储数组信息,然后依次找出这个链表中最小的数字,然后插入到另外一个链表中,并删除原来链表中最小数字这个节点,一共循环n次,然后另外一个链表中的数字就是排序好的数组,依次输出即可;*/#includeusing namespace std;#includeclass Node /
2014-07-20 17:16:04 1531
原创 用递归求汉诺塔
用递归求汉诺塔, #include#include#includeint i=0,k;void func(int n,char A,char B,char C);int main(){ int n; scanf("%d",&n); k=n; func(n,'A','B','C'); k=pow(2,n)-1; printf("%d\n",k); return
2014-04-05 23:40:10 1055
原创 学生成绩排名系统
//文件读取需要自己在电脑中添加相应的文件名称#include#include#include#include#includeusing namespace std;void showmeanu();void add(struct student *a,int *n); //添加函数void del(struct student *
2014-04-01 22:42:37 2183
原创 最大连续子序列的和
求最大连续子序列的和的方法很多,有的算法复杂度达到n的三次方,而有的额题目可能超时,在这儿,我们用分治法来求该题,所谓分治法,就是将一个大问题,不断的划分为一个小问题,用递归的方法来解题,算法如下: 基本思路:将一个长为n个数的数组,划分为平分,得到两个数组,(1~n/2)和(n/2+1~n)两个数组,此时,有三种情况,第一,最长连续和在(1~n/2)中,第二,在(n/2+1~n
2014-04-01 17:26:58 684
原创 最大连续子序列的和
关于求最大连续子序列的和。代码如下k用来记录当前连续子序列的和,如果小于零,当前子序列的和就为m,即k=m(如果此时m小于0,下面的if(maxsummaxsum=k;,就用于求当前最大连续子序列的最大值),否则,k=k+m,#includeusing namespace std;int main(){int n,m,i,maxsum,k;cin>>n>>m;m
2014-03-28 17:21:03 681
原创 最长上升子序列的求法
相信大家已经知道了什么叫最长上升子 序列,在这,我不在描述。给你一串数字,比如:1 7 6 5 8 9 4 10 11 求它的最长上升子序列。 解题思路:首先,要求它的最长上升子序列,有n个数,它的上升子序列是以这n个数中任何一个数结尾的,比如上面的,可能是以1,7,6,5,8,9,4,10,11中的每一个结尾的,我们只需要先求从出以每个结尾的上升子序列,然后在再找出这n个子序中最
2014-03-28 08:11:38 889 1
原创 指针数组的输入输出和排序
有时用二维数组不太方便的时候,或者数据较大时,可能会超时,解决的办法就是用指针数组,但在百度,谷歌.......等,对指针数组的输入都没有详细的介绍,今天我就给大家介绍,指针数组的输入和输出,以及注意事项。下面我们以一道国名排序来给大家介绍。 题目:输入一个整数n,n为国家个数,接下来输入n个国家,国家是字符串。要求按字母顺序输出。实现代码://国家排名#include
2014-01-09 13:56:30 5832
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人