2017年11月_honeyCR

原创 Linux用户忘记root密码怎么办？

Linux用户忘记root密码怎么办？1、首先我们要将系统重启，页面上方会出现读秒的文字，在这几秒中按下任意键。2、按e进入grub编辑模式3、将光标移到kernel那一行，再按一次e进入kernel该行的编辑页面中，在最后输入single4、回车后，按b就可以开机进入单用户维护模式。用passwd命令修改root的密码5、回车后输入两次新的

2017-11-30 21:31:44 280

原创二叉树的遍历（递归与非递归）

二叉树的遍历1、前序遍历判断节点是否为空，如果不为空，先访问根节点，再访问左子树，最后访问右子树；递归实现在上一篇文章已经做了讨论。如下：void PreOrder() { _PreOrder(_pRoot); cout << endl; }void _PreOrder(PNode& pRoot) { if (pRoot == NULL) ret

2017-11-30 09:25:46 197

原创 Linux正确的关机命令

Linux正确的关机命令在Linux中，由于每个程序都是在后台执行的，如果直接按下电源开关关机时，则数据可能就此中断。且，若不正常关机，可能会造成文件系统的毁损，所以关机时，我们要注意下面几件事：(1)查看系统的使用状态目前有谁在线：who 网络的联机状态：netstat -a 后台执行的程序：ps -aux(2)通知在线用户关机的时刻eg:shutdown(3)正确的...

2017-11-28 23:16:15 22431

原创二叉树的创建与相关操作

二叉树的创建与相关操作1、二叉树：是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。如图： 2、二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。3、二叉树的第i层至多有2^（i-1）个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二

2017-11-27 17:07:28 515 1

原创循环队列与链式队列的实现

循环队列与链式队列的实现我们了解一下队列：是运算受限的线性表。是一种先进先出(First In First Out ，简称FIFO)的线性表。只允许在表的一端front进行插入，而在另一端rear进行删除。队首(front) ：允许进行删除的一端称为队首。队尾(rear) ：允许进行插入的一端称为队尾。我用两种方式实现了队列，一种是数组存储，一种是单链表。如下，有入队，

2017-11-25 22:58:09 1495

原创对称矩阵、稀疏矩阵及矩阵的逆置与加法

矩阵之对称矩阵、稀疏矩阵与矩阵逆置一、对称矩阵及压缩存储我们先了解一下压缩矩阵，对称矩阵存储时只需要存储上三角或下三角的数据，所以最多存储n*(n+1)/2个数据。我们就知道了我们需要空间的大小。代码如下：#includeusing namespace std;#include//对称矩阵templateclass SymmetricMatrix{public:

2017-11-25 10:35:59 1496

原创栈的应用之括号匹配

栈的应用之括号匹配首先我们来分析都有什么情况1、右括号比左括号多 eg：(()))[b]{c}2、左括号比右括号多 eg：(()[b]{c}3、括号不匹配 eg：()([)){abc}4、括号匹配成功 eg：(()){c}[ab]回想一下栈的特性，后进先出。我们可以这

2017-11-20 14:20:29 728

原创 C++单链表面试题

下面是C++中一些常见的单链表面试题，文中皆是无头单链表。如下：我们必须构建节点，为了方便测试，我只写了尾插函数。#include#include#includeusing namespace std;typedef struct Node{ Node(const int& data) : _data(data) , _pNext(NULL) {} int _data

2017-11-19 18:07:21 1415

原创 Linux基础

一、Linux的基本指令1、ls指令ls[选项][文件或目录]，对于文件，ls将列出名以及其他信息对于目录，ls将列出该目录下的文件选项-a 列出本目录的所有文件，包括隐藏文件-l 列出本目录下文件详细信息-k 以字节的形式列出本文件大小-kh 以k显示文件大小，更加容易浏览-l 一行只输出一个文件可见，在Linux

2017-11-18 17:00:31 296

原创 C++实现顺序表与链表

C++实现顺序表与链表一、顺序表之前已经对顺序表有了了解，需要注意的是读者如果疑惑以下代码没有实现头插与头删，是因为代码中任意插入与删除这两个函数可以实现此功能。下面有测试代码，读者也可以自行测试。代码如下：#includeusing namespace std;#includetypedef int DataType;class SeqList{public:

2017-11-05 22:31:22 898

原创栈和队列及模拟实现

1、栈栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据。先进入的数据被压入栈底，最后的数据在栈顶；需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。结构比较简单，基本操作如下：#pragma once#includeusing namespace st

2017-11-04 17:56:32 328

原创智能指针

智能指针智能指针：

2017-11-04 14:49:14 226

honeyJ