随笔分类 -  计算机基础学习

数据结构（7）—— 排序
摘要：写在前面 虽然这是课本以及教辅书的最后一章，但我相信数据结构起码半年内是不会离开我了。回归正题，这是排序算法。排序算法历来也是考试中的重点与难点，不仅要求实现过程，也会要求代码。因此这里对常见的内部排序算法进行实现，外部排序尽做了了解，并没有敲代码。 按照惯例，上一节地址：数据结构（6）—— 查找 阅读全文
posted @ 2021-08-05 21:15 武神酱丶 阅读(109) 评论(0) 推荐(1)
数据结构（6）—— 查找
摘要：写在前面 查找这一节，和我大二第一次学时不同的是，多了B树和B+树的相关理论，但理解起来还可以。对这部分并没有进行代码实现，觉得没有必要。 按照惯例，上一节地址：数据结构（5）—— 图 顺序查找和折半查找 注意点 顺序查找不用说了，暴力for循环就完了。折半查找的思想理解起来十分简单，每次选取中间的 阅读全文
posted @ 2021-07-30 21:08 武神酱丶 阅读(154) 评论(0) 推荐(0)
数据结构（5）—— 图
摘要：写在前面 图这一节，考察最多的依然是算法的实现过程，而不是代码本身。但实现还是要实现的。 本文代码的实现参考了数据结构与算法系列 目录 - 如果天空不死 - 博客园 (cnblogs.com)的博客与王道书上的逻辑。 按照惯例，上一节：数据结构（4）—— 树与二叉树 图的存储结构以及遍历 注意点 这 阅读全文
posted @ 2021-07-24 21:32 武神酱丶 阅读(163) 评论(0) 推荐(0)
数据结构（4）—— 树与二叉树
摘要：写在前面 树这节，主要考察的是选择题，对于代码的能力要求并不是很高。但以防万一，还是实现了一些常见的结构，供自己练习。 依照惯例，上一节地址：数据结构（3）—— 串 二叉树的各种遍历 注意点 由于树是一种递归结构，因此要实现树的深度优先遍历（先序，后序，中序）十分简单，直接递归就好了。对于广度优先（ 阅读全文
posted @ 2021-07-19 21:21 武神酱丶 阅读(146) 评论(0) 推荐(0)
数据结构（3）—— 串
摘要：写在前面 关于串，906的考纲内并没有涉及，408中也只提到了模式匹配算法（KMP算法），因此这块的内容会很少，并不会有太多涉及。 一如既往的，上一部分的地址：数据结构（2）—— 栈与队列。 KMP匹配算法 注意点 需要注意的是，代码里求next数组的过程与我们手算的过程是不一样的，因此这里的思路仅 阅读全文
posted @ 2021-07-13 21:56 武神酱丶 阅读(127) 评论(0) 推荐(0)
数据结构（2）—— 栈与队列
摘要：写在前面 为了考研，需要复习数据结构。而对于数据结构这门学科来说，写代码是非常必要的。用代码把一些常见的数据结构与算法实现一遍，非常有利于对于数据结构的理解。 关于第一篇：数据结构（1）—— 线性表 这一篇主要是栈与队列的实现。栈与队列都是操作受限的线性表，栈只能从一端进出，队列只能一端出一端进。这 阅读全文
posted @ 2021-07-12 21:48 武神酱丶 阅读(212) 评论(0) 推荐(0)
数据结构（1）—— 线性表
摘要：写在前面 为了考研，需要复习数据结构。而对于数据结构这门学科来说，写代码是非常必要的。用代码把一些常见的数据结构与算法实现一遍，非常有利于对于数据结构的理解。 于是今天是第一章，即线性表的实现。主要参考是王道的数据结构复习指导与黑皮的严蔚敏的教材。虽然代码文件后缀都是cpp，但写法还是C的写法，主要 阅读全文
posted @ 2021-07-09 20:21 武神酱丶 阅读(366) 评论(1) 推荐(1)
ZooKeeper搭建和使用笔记
摘要：写在前面 ZooKeeper是整个大数据体系结构中十分重要的一环，这个组件的存在主要是作为一个控制中心，对整个大数据体系结构进行统一的管理。这篇笔记主要记录了如何搭建一个ZooKeeper集群，以及基本的Shell操作命令，因为Java API的操作十分简单，估计也不会很常用，就不再记录了。 搭建Z 阅读全文
posted @ 2020-10-13 16:25 武神酱丶 阅读(127) 评论(0) 推荐(0)
搭建与安装hadoop(本地模式和伪分布式)
摘要：写在前面 随着开学，不少朋友让我帮他们装hadoop，由于同学的配置不一，基本都没有到配置集群的步骤。所以就在这里记录一下配置本地模式和伪分布式的步骤。 准备 linux系统的虚拟机一台（centos或者ubuntu都可以，centos建议7以上） 安装sftp软件，如mobaxterm等等 修改I 阅读全文
posted @ 2020-09-29 23:24 武神酱丶 阅读(479) 评论(0) 推荐(3)
Linux基础学习2
摘要：写在前面 本文紧接上文：Linux学习1 Linux文件目录命令 显示当前shell CWD(current work directory 当前工作目录)的绝对路径 -P 显示真实物理路径 -L 显示链接路径(默认) 相对路径和绝对路径的概念： 相对路径，指的是相对当前目录的路径，比如我现在在C:\ 阅读全文
posted @ 2020-07-28 22:20 武神酱丶 阅读(142) 评论(0) 推荐(0)
Linux基础学习
摘要：写在前面 一方面，为了阿里云服务器的续费，开始学习Linux。另一方面， 近期学的很多东西都需要装到Linux服务器上，那么一些基本命令的学习显然是必要的。最近就抽了个时间来学习一下基本的Linux命令。写一篇博客权当记录，方便以后自己查询。 命令的基本格式 基本格式如下： COMMAND [OPT 阅读全文
posted @ 2020-07-27 23:44 武神酱丶 阅读(194) 评论(0) 推荐(0)