10 2022 档案
摘要:1. 概念 散列表,又叫哈希表(Hash Table),是能够通过给定的关键字的值直接访问到具体对应的值的一个数据结构。散列表的实现常常叫做散列(hashing),散列是一种用于以常数平均时间执行插入、删除和查找的技术。也就是说,把关键字映射到一个表中的位置来直接访问记录,以加快访问速度。 通常,我
阅读全文
摘要:函数基本知识 创建函数的3方面:定义、提供原型和调用 C++对于返回值的类型有一定的限制:不能是数组,可以是其它任何类型--整数、浮点数、指针、结构和对象。(数组可以作为结构、对象组成部分来返回)。函数通过将返回值复制到指定的CPU寄存器或内存单元中将其返回。若函数包含多条返回语句(如位于不同的if
阅读全文
摘要:一、模版与特化的概念 1. 函数模版与类模版 C++中模板分为函数模板和类模板 函数模板:是一种抽象函数定义,它代表一类同构函数。类...
阅读全文
摘要:一、git命令 1. 配置工具 为所有本地存储库配置用户信息 设置要关联到提交事务的名称和邮箱 $ git config --glo...
阅读全文
摘要:一、前提理论 1. 相关概念 平衡二叉树,又称为 AVL 树。实际上就是遵循以下两个特点的二叉查找树: 每棵子树中的左子树和右子树的...
阅读全文
摘要:一、基础理论 1.树 没有儿子的节点称为树叶,具有相同父亲的节点为兄弟。对任意节点ki,ki的深度为从根到k的唯一路径长,即根的深度...
阅读全文
摘要:1.ufw安装 Ubuntu22.04默认安装了ufw,若没有安装,则使用以下命令安装: sudo apt-get install ...
阅读全文
摘要:在主机上配置SSH ssh(secure shell–加密远程登录管理服务器) ,是一种安全的传输协议,主要用于给远程登录会话的数据...
阅读全文
摘要:问题描述 在Ubuntu 22.04 中使用apt-get update 命令更新软件列表时,出现次错误 解决方法 apt-key命...
阅读全文
摘要:Vector类模板的实现 1. C++中原始数组的重要特性: 数组就是指向一块内存块的指针变量,数组的具体大小必须由程序员单独确定。...
阅读全文
摘要:双向链表List类模板的实现 1.考虑设计时需提供的类 List类本身,它包含连接到表两端的链、表的大小,以及一些方法。Node类,...
阅读全文
摘要:1.折半查找 templateint binarySearch(const vector& a, const Comparable&...
阅读全文
摘要:题目:最大的子序列和问题,给定(可能有负数)整数A1,A2,…,An,求∑Ak的最大值。 法一:最大相连子序列和的平方级算法 int...
阅读全文
摘要:左值、右值与参数传递 导读:除指针类型外,C++还定义了引用类型。C++11的主要变化之一是新的引用类型的创建,叫右值引用(rval...
阅读全文
摘要:联想电脑安装Ubuntu22.04详细教程 1.准备好镜像文件和U盘制作程序 2.选择U盘格式,我这里是FAT32,will wi...
阅读全文
摘要:在根目录下使用ls命令,可查看到Linux系统目录结构,如下: /bin: 即binaries,二进制文件的缩写,存放着常用命令的...
阅读全文
摘要:yum在线管理1.IP地址配置和网络yum源 setup redhat独有的工具 vi /etc/sysconfig/network-scripts/ifcfg-eth0 把ONBOOT=...
阅读全文
摘要:文章目录 管理软件包RPM软件包Linux软件包管理概述RPM软件包管理RPM软件包管理的优缺点 使用RPM命令管理...
阅读全文
摘要:文件处理命令gzip gzip是在Linux系统中经常使用的一个对文件进行压缩和解压缩的命令。 gzip不仅可以用来压缩大的、较少使用的文件以节省磁盘空间。 语法:gzip[参数][文件或者目录] -d 或--decompress或----uncom...
阅读全文
摘要:文件搜索命令:find find命令用来在指定目录下查找文件。 可以指定一些匹配条件,如按文件名、文件类型、用户甚至是时间戳查找文件。 常用语法:find [path...] [expression] -name 按照文件名查找文件。 ...
阅读全文
摘要:目录 文件权限的基本概念 权限示例 文件类型 权限位说明 访问权限 文件权限的操作命令 chmod命令:修改文件权限 chown命令:修改文件属主属组(只允许管理员) chgrp命令:修改文件属组 umask命令:遮罩码 文件的ACL 访问控制列表-AC...
阅读全文
摘要:目录 文件命令1:pwd 文件命令2:cd 文件命令3:ls 文件命令4:mkdir 文件命令5:touch 文件命令6:cp 文件命令7:mv 举例:将文件test02.log改名为test03.log。将mail目录下的statistics文件移动到当前目...
阅读全文
摘要:目录 vim编辑器介绍 vi编辑器 vim编辑器 基本模式 派生模式 其他 使用vim编辑器 vim编辑器命令格式 vim基础操作-打开文件 vim基础操作-移动光标 vim基础操作-数据操作 vim基础操作-行号显示与取消 vim基础操作-查找与替换 ...
阅读全文
摘要:为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式: 输入在第 1 行给出不超过 105 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号...
阅读全文
摘要:分离链接法(separate chaining),做法是将散列到同一个值得所有元素保留到一个链表List中。如果这个元素是个新的元素,那么它将被插入到链表的前端。 插入前端的原因是: 常常发生这样的事实:新近插入的元素最有可能不久又被访问。 假设关键字是前10个完全平方数并设散列函数就是 hash(
阅读全文
摘要:使子弹运动起来 创建子弹的C#脚本MoveForward,内容如下 public class MoveForward : MonoB...
阅读全文
摘要:创建空对象RandomObject及对应C#脚本RandomObject 在脚本中声明数组RandomObjects用于保存生成对象...
阅读全文
摘要:深度优先搜索37ms,广度优先搜索47ms。 #include#include#includeusing namespace st...
阅读全文
摘要:题目1 题目来源(pta):https://pintia.cn/problem-sets/994805046380707840/pr...
阅读全文
摘要:力扣原题链接:https://leetcode.cn/problems/maximum-width-of-binary-tree 给...
阅读全文
摘要:给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子...
阅读全文
摘要:文章目录 Shell 基础介绍Shell 简介Shell 概述Shell 发展史查看Shell查看系统默认安装的 Shell查看当...
阅读全文
摘要:进程介绍 进程(Process)是计算机中已运行程序的实体,是程序的一个具体实现。每个 Linux 进程在被创建的时候,都被分配给一...
阅读全文
摘要:文章目录 系统网络重要概念Linux设备信息示例网卡配置文件修改配置文件网卡最小配置文件示例查看 IP 地址显示接口的统计信息显示...
阅读全文
摘要:文章目录 任务管理概述任务管理的类型计划执行 atat 命令设置时间 - 绝对计时设置时间 - 相对计时执行权限 周期性运行...
阅读全文
摘要:文章目录 文件系统基础概念文件系统文件系统概述文件系统类型及使用场景 系统交换分区系统交换空间swap分区配置 磁盘存储...
阅读全文
摘要:文章目录 深度优先搜索无向图双连通性双连通以及割点的概念找出图中割点的算法一个例子 欧拉回路认识欧拉回路找出欧拉回路的算法一...
阅读全文
摘要:贪婪算法 在前面的文章中已经见到了3个贪婪算法(greedy algorithm):Dijkstra 算法、Prim 算法和 Kru...
阅读全文
摘要:文章目录 用户的基础概念相关概念区分用户类别 用户相关管理命令创建用户-useradd修改用户-usermod删除用户-us...
阅读全文
摘要:systemd简介 systemd简介 在Linux中,systemd是与SysV和LSB初始化脚本兼容的系统和服务管理器,开启sy...
阅读全文
摘要:一个无向图G 的最小生成树(minimum spanning tree) 就是由该图的那些连接 G 的所有顶点的边构成的树,即在最小...
阅读全文
摘要:Linux 命令行操作技巧 Linux命令分类 基础命令 登录命令login exit命令退出系统,权限是所有用户 电源管理...
阅读全文
摘要:生活在 Bash shell 中,熟记以下快捷键,将极大的提高你的命令行操作效率。 编辑命令 Ctrl + a :移到命令行首 Ct...
阅读全文
摘要:安装gcc3.4 下载以下gcc3.4的deb软件包 使用以下命令安装: dpkg --force-depends -i gcc-3...
阅读全文
摘要:解决方案 1:恢复到原始 Ubuntu 镜像 如果遇到此错误,第一个技巧就是切换回原始镜像。这涉及从/usr/share/doc/a...
阅读全文
摘要:本篇博客将考察各种最短路径问题。 无权最短路径 Dijkstra 算法 具有负边值的图 无圈图 ...
阅读全文
摘要:若干定义 简单路径(simple path): 其上的所有顶点都是互异的,但第一个顶点和最后一个顶点可能相同。 如果在一个无向图中从...
阅读全文
摘要:不相交集类是解决等价问题的一种有效的数据结构,其实现简单,可以使用一个简单的数组,而且每种操作只需要常数时间。 等价关系 称关系(r...
阅读全文
摘要:前面的章节证明了只使用比较的任意一般排序算法在最坏情形下都需要Ω(N log N)时间,但在某些特殊情形下,以线性时间进行排序仍然是...
阅读全文
摘要:对于C++,快速排序(quicksort)历史上一直是实践中已知最快的泛型排序算法,其平均运行时间是O(N log N)。 算法描述...
阅读全文
摘要:归并排序(mergesort)以O(N logN)最坏情形时间运行,而所使用的比较次数几乎是最优的。 算法描述 这个算法的基本操作是...
阅读全文
摘要:插入排序 最简单的排序算法之一,由N-1趟排序组成。对于p=1到N-1趟,插入排序保证从位置0到位置p上的元素为已排序状态。插入排序...
阅读全文
摘要:左式堆和斜堆都在每次操作以O(logN)时间有效地支持合并、插入和deleteMin,但还有改进的余地,二叉堆以每次操作平均花费常数...
阅读全文
摘要:左式堆(leftist heap)像二叉堆那样也具有结构性和有序性。 左式堆和二叉堆唯一的区别是:左式堆不是理想平衡的(perfec...
阅读全文
摘要:二叉堆(binary heap),像二叉查找树一样,堆也有两个性质,即结构性和堆序性。 结构性质 堆是一棵被完全填满的二叉树,有可能...
阅读全文
摘要:导引 在球-箱问题中,如果将N项随机抛入N个箱子中,那么含球最多的箱子的期望球数为Θ(logN/log logN)。 如果在每...
阅读全文
摘要:线性探测法 一般说来,对于不使用分离链接的散列表来说,其装填因子应该低于 λ=0.5,这样的表叫作探测散列表(probing has...
阅读全文
摘要:一个内存单元占用8位(bit/比特)内存空间。 1字节(byte)=8位(bit) 1byte=8bit 1KB=1024B 一、sizeof运算符 计算圆括号内数据类型或变量所占用内存大小(Byte)。对类型名(如int)使用sizeof运算符时,应将名称放在括号中,但对变量名(如n_short)
阅读全文