BMDACM

摘要： 《啊哈！算法》第四章 链表 本节讲的很简单，通俗易懂，适合零基础或基础薄弱的初学者入门，废话少说，以下是自己做的笔记。 一、什么是链表 诸如以下形式 称为单链表（有了单链表，肯定就有双链表，循环链表之类的啦） 接下来需要往链表中插入6，操作如下： 二、针对上面例子详细代码解释如下 注：此节还提到了f 阅读全文

摘要： 问题描述： 游戏的规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自 阅读全文

摘要： 今天来介绍一下栈。本文先从栈的基本概念和结构入手，接着讲解基本操作，最后通过一个回文数的例子来巩固今天学的栈操作 一、栈的基本概念 栈： 只允许在一端进行插入或删操作的线性表。首先栈是一种线性表，但是限定这种线性表只能在某一段进行插入和删除操作 栈顶：线性表允许进行插入和删除的那一端 栈底：固定的， 阅读全文

摘要： 《啊哈，算法》的第2章 队列 这一章通过一个qq号解密的例子引出了队列，并通过代码实现了解密过程。本文主要讲解qq号这个例子并用c语言实现 关于队列的讲解可以查看博客：https://blog.csdn.net/zhongguozhichuang/article/details/53196415 问 阅读全文

摘要： 前三章都讲解了三种排序算法 桶排序、冒泡排序、快速排序，本文就来运用这些算法牛刀小试一波。 一、问题描述 输入有两行，第一行为一个正整数n，接着第二行输入n个数字（当然n个数字之间有间隔，不能连载一起），这个n个数字可以有重复的 输出有两行，第一行输出这k个数字排序， 第二行统计输入n个数字共有k个 阅读全文

摘要： 以下内容摘自《啊哈，算法》 讲解的通俗易懂，大赞作者的文字功底！ 一、什么是排序算法 举个例子： 现有一组数据 6 1 2 7 9 3 4 5 采用快速排序，具体步骤如下： 首先让变量i、j分别指向最左端和最右端，即i指向6所在的位置，j指向5所在位置。 首先让j开始移动，因为此处设置的基准数是最左 阅读全文

摘要： 上一篇讲了桶排序。虽说桶排序的时间效率较高但是存在的缺陷也很明显。比如当数字非常大的时候，需要消耗大量的空间，甚至数组根本开不到所给定的数字的上限。针对这种情况，可以采取其他的排序算法。本文介绍一种新的排序算法 冒泡排序 一、冒泡排序算法的思想很简单：就是两两比较，如有需要则交换，然后遍历所有的元素 阅读全文

摘要： 桶排序也是大家所说的计数排序，这是种排序效率较高的排序算法，理解简单也好上手，以下是笔者关于此算法的理解，有疑问请留言。 一、算法思想 给定一组数据n，有m个桶，将这n个数据对应的地址（个人理解为地址，可以看作是一个标记）存放在m个桶中，则 1、统计每个桶中最终装有的数据个数，然后排序输出即可 计数 阅读全文

摘要： 最近兴趣来了，闲暇之余，回顾大学期间刷过的杭电acm那些入门级别的题，以此巩固基础知识！ 以下参考刷题顺序，避免入坑 原文传送门：https://blog.csdn.net/liuqiyao_01/article/details/8477645 坚持刷题，提升自己的代码能力！ 阅读全文

摘要： 原来系统预装的glibc库是2.12版本，而hadoop期望是2.14版本，所以打印警告信息。 解决办法如下： 在hadoop的安装目录下（例如：/home/hadoop/app/hadoop-2.6.0-cdh5.7.0/etc/hadoop）执行以下命令： 阅读全文