前言 归并排序是所有常用内部排序算法中稳定性最好的,无论是平均时间复杂度、最坏时间复杂度还是最好时间复杂度,其时间复杂度都是O(nlogn)。由于这个特性,在需要考虑排序稳定性的情况下,归并排序是所有优化算法(直接插入排序、冒泡排序和简单选择排序)使用最多的。其实归并排序算法的思想很简单:假设初始序列含有n个记录,则可以看成是n个有序的子序列,每一个子序列的长度都是1,然后把这些子序列两两归并,得到 ⌈n/2⌉ ( ⌈x⌉ 表示不小于 x 的最小整数)个长度为2或者1的有序子序列;再两两归并,……,如此重复,直至得…

2015年11月30日 0条评论 5点热度 阅读全文

#include <stdio.h> #include <stdlib.h> #define m 3 typedef struct k{     char data;     struct k *child[m]; }tree; /*前序遍历建树*/ tree *createTree() {   tree *t;     /*1、如果是‘#’则return;*/     char x=getchar()…

2015年11月30日 0条评论 9点热度 阅读全文

#include <stdio.h> #include <stdlib.h> #define m 3 typedef struct k{     char data;     struct k *child[m]; }tree; /*前序遍历建树*/ tree *createTree() {   tree *t;     /*1、如果是‘#’则return;*/     char x=getchar()…

2015年11月30日 0条评论 31点热度 阅读全文

#include <stdio.h> #include <stdlib.h> #define M 100 //前序遍历:ABD#E##FG###C## typedef struct tree/*二叉树*/ {   char data;     struct tree *lchild,*rchild; }bintree; typedef bintree *tree; tree createTree()/*前序遍历建树*/ {     tree …

2015年11月30日 0条评论 5点热度 阅读全文

#include <stdio.h> #include <stdlib.h> #define M 100 //前序遍历:ABD#E##FG###C## typedef struct tree/*二叉树*/ {   char data;     struct tree *lchild,*rchild; }bintree; typedef bintree *tree; tree createTree()/*前序遍历建树*/ {     tree …

2015年11月30日 0条评论 4点热度 阅读全文

一.题目 Jump Game II My Submissions Total Accepted: 53222 Total Submissions: 216499 Difficulty: Hard Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represen…

2015年11月30日 0条评论 4点热度 阅读全文

关于hadoop在电脑上安装的过程,请参考我的上一篇博文: Hadoop-利用java API操作HDFS文件 我的安装和配置环境是Windows下伪分布模式hadoop下使用eclipse进行开发。 上面的文中有关于安装和配置hadoop的视频和安装软件所需的全部资料。 下面是我们本文重点。统计文件中单词的个数。我们再看Hadoop的一般书籍中,基本都会把这个程序作为hadoop的MapReduce的入门程序。确实比较简单。 先说一些代码中使用到的东西: StringTokenizer:字符串分隔解析类型 *之前…

2015年11月30日 0条评论 0点热度 阅读全文

将Xcode 更新至7.0.1版本后,成功打包应用,用Xcode也验证成功,但上传时报错: ERROR ITMS-90474: "Invalid Bundle. iPad Multitasking support requires these orientations: 'UIInterfaceOrientationPortrait,UIInterfaceOrientationPortraitUpsideDown,UIInterfaceOrientationLandscapeLeft,UIInterfaceOrie…

2015年11月30日 0条评论 0点热度 阅读全文

一、算法介绍:        为了能够求解边上带有负值的单源最短路径问题,Bellman(贝尔曼)和Ford(福特)提出了从源点逐次绕过其他顶点,以缩短到达终点的最短路径长度的方法。        Bellman-ford算法是求解连通带权图中单源最短路径的一种常用算法,它允许图中存在权值为负的边。 同时它还能够判断出图中是否存在一个权值之和为负的回路。如果存在的话,图中就不存在最短路径(因为,假设存在最短路径的话,那么我们只要将这条最…

2015年11月30日 0条评论 3点热度 阅读全文

循环是C语言的三种基本结构之一,在很多问题中都需要用到循环控制,如1~100之间不能够被7整除的数的和,如果不使用循环的话,我们只能先把1~100不能被7整除的数找出来,然后再求出它们之和,但如果使用循环的话,可以让程序语句从1开始循环,只要是不能够被7整除的数都将被输出并计算累加和,执行完最后一次循环操作后,就能够得到最终结果,这个时候就使用循环语句就很有必要。   1、循环语句结构   循环语句分为四种:while,do...while,for,goto(goto语句不推荐使用,本文不做具体…

2015年11月30日 0条评论 1点热度 阅读全文