詩

摘要： 官方原文档 微软官方教程地址：传送门 安装适用于 Linux 的 Windows 子系统 必须先启用“适用于 Linux 的 Windows 子系统”可选功能，然后才能在 Windows 上安装 Linux 分发版。 以管理员身份打开 PowerShell 并运行： dism.exe /online 阅读全文

摘要： 定义 深度优先遍历 （1）从图中某个初始顶点v出发，首先访问初始顶点v。 （2）选择一个与顶点v相邻且没被访问过的顶点w，再从w出发进行深度优先搜索，直到图中与当前顶点v邻接的所有顶点都被访问过为止。 （3） 利用递归实现，简单但是不好理解，时间复杂度 O(n+e)。 广度优先遍历 （1）访问初始点 阅读全文

摘要： 定义 堆就是完全二叉树的数据结构，堆排序是利用二叉树的孩子与双亲节点的比较来实现的排序方法。 大顶堆：每个节点的值都大于或者等于它的左右子节点的值。 小顶堆：每个节点的值都小于或者等于它的左右子节点的值。 这里使用的是大顶堆。 基本思想 堆排序的基本思想是： 1、将带排序的序列构造成一个大顶堆，根据 阅读全文

摘要： Termux安装 简介 Termux是一个Android终端仿真器和Linux环境应用程序，直接工作，无需根目录或设置。一个最小的基本系统被自动安装-额外的软件包可以使用APT软件包管理器来使用。不需要root，运行于内部存储上。 安装 官网安装apk： https://termux.com/ 酷安 阅读全文

摘要： 字体推荐JetBrains 刚刚推出了一款专为开发人员而设计的 Mono 新字体，其充分考虑到了长时间工作可能导致的眼睛疲劳问题，比如字母的大小和形状、空间量、自然等宽平衡、不必要的细节、连字、以及难以区分的符号。 字体下载直接 JetBrians 官网下载：传送门蓝奏云下载：传送门 安装字体解压文 阅读全文

摘要： 题目：各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。基本要求：（1） 从以下常用的内部排序算法至少选取5种进行比较：直接插入排序；折半折入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排 阅读全文

摘要： Microsoft在2015年4月30日Build 开发者大会上正式宣布了 Visual Studio Code 项目：一个运行于 Mac OS X、Windows和 Linux 之上的，针对于编写现代 Web 和云应用的跨平台源代码编辑器。现在的很多程序员也在利用VScode进行开发。接下来介绍如 阅读全文

摘要： 【目的】 1. 领会二叉链存储结构；掌握二叉树的各种基本运算和构造二叉树的算法设计。 2. 领会线索二叉树的构造过程以及构造线索二叉树的算法设计。【内容及要求】编写程序实现两种方式建立二叉树： 编写一个程序btree.cpp，实现二叉树的基本运算，并在此基础上设计一个程序完成以下功能：(见教材P24 阅读全文

摘要： 【目的】1. 领会图的两种存储结构和图的基本运算算法设计；领会图的两种遍历算法。2. 掌握图的深度优先遍历和广度优先遍历算法在求解图路径搜索问题中的应用。 **【内容】**建立有向图的邻接矩阵和邻接表存储结构，并实现两种遍历运算、简单路径求解：(1)建立如图8.56所示的有向图G的邻接矩阵和邻接表存 阅读全文