- 博客(12)
- 收藏
- 关注
RSS订阅原创 希腊字母表（含读音）
希腊字母表（含读音）大致如下：Α α：阿尔法 AlphaΒ β：贝塔 BetaΓ γ：伽玛 GammaΔ δ：德尔塔 DelteΕ ε：艾普西龙 EpsilonΖ ζ ：捷塔 ZetaΕ η：依塔 EtaΘ θ：西塔 ThetaΙ ι：艾欧塔 IotaΚ κ：喀帕 Kappa∧ λ：拉姆达 LambdaΜ μ：缪 MuΝ ν：拗 NuΞ ξ：克西 XiΟ ο：欧麦克轮 Omicron∏ π：派 PiΡ ρ：柔 Rho∑ σ：西格玛 SigmaΤ τ：套 TauΥ υ：
2022-05-02 10:46:54
32936
原创 哈工大操作系统实验Lab2
lab2 系统调用说明：下面是按照程序最终执行的过程，依次对各个程序进行了分析。至于一些如修改Makefile的细节，在实验手册中有明确说明。1. 测试程序（iam.c、whoami.c）作用测试系统调用sys_iam、sys_whoami是否能实现要求。具体而言iam.c将输入到linux-0.11命令行的名字字符串交给库函数iam。编辑在ubuntu宿主机上编辑，但是保存地址是在linux-0.11上。在/oslab目录下运行sudo ./mount-hdc，将linux-0.11
2022-03-10 19:19:43
633
原创 string转数字（自己写函数实现）
int s2i(string s) { int num = 0; for (auto t : s) { num = num * 10 + t-'0'; } return num; }
2021-12-16 20:13:55
191
原创 数据结构与算法：查找
7.0 知识回顾7.1 查找的概念注意：基本概念要经常回顾，尤其是在学完本章之后，这样便于深入理解基本概念，构建整章的知识体系。松散的关系：没有严格的前驱和后继，所以查找表可以有不同的存储结构。7.2 线性表的查找7.2.1 顺序表的顺序查找7.2.2 折半查找（二分查找）折半查找的时间复杂度是对数级lgn7.2.3 分块查找...
2021-07-28 15:27:16
339
原创 二叉排序树 生成 创建
生成二叉排序树就是在一个空树中不断地执行 二叉排序树插入操作。二叉排序树插入操作算法思想如下：因此，二叉排序树生成算法为：//二叉排序树的插入操作void InsertBST_Real(BSTree& T, keytype key) { if (!T) { T = new BSTNode; T->data.key = key; T->lchild = NULL;//创建一个新树，不仅要给数值域赋值，还要记得给左右孩子的指针
2021-07-27 20:35:50
1913
原创 数据结构与算法：图
6.1 图的定义和基本术语图是离散数学中的概念边：没有方向。弧：带有方向。（）：无向偶对，没有先后关系。<> ：有序偶对，简称序偶，有先后关系。以下括号表示有向图的相关内容6.2 案例引入六度空间理论6.3 图的类型定义6.4 图的存储结构6.4.1 邻接矩阵（二维数组）1）无向图的邻接矩阵2）有向图的邻接矩阵注意：如何区分二维数组的行和列？在二维数组中，如a[3][4], 表示3行4列。3）有向网的邻接矩阵4）邻接
2021-07-27 09:57:09
365
原创 数据结构与算法-非线性结构：树和二叉树
5.1 树和二叉树的定义5.1.0 回顾线性结构和非线性结构的区别线性结构：前驱与后继1对1。非线性结构：前驱与后继1对n，或者m对n。5.1.1 树的定义注意：树的结构定义就是递归的5.1.2 树的基本术语树的深度：树中结点的最大层次。5.1.3 二叉树的定义二叉树不是树的特殊情况：5.2 案例引入5.3 二叉树的抽象数据类型定义5.4 二叉树的性质5.4.1 性质1在二叉树的第i层最多有多少结点？5.4.2 性质2二叉树最多有多少
2021-07-23 22:45:24
421
2
原创 数据结构与算法-线性结构：串、数组和广义表
4.0内容总览对于整体知识架构比较重要的概念：串的元素只能是字符；数组中的元素是线性表；广义表中的元素又是广义表。严格来说，数组和广义表不是线性结构，他们是线性结构的推广。4.1串4.1.1串的基本概念4.1.2串的实际应用4.1.3串的类型定义、存储结构及运算4.1.3.1串的顺序存储结构由于串很少进行插入和删除操作，所以顺序存储结构更常用。4.1.3.2串的链式存储结构注：块的英文单词为chunk.4.1.3.3串的模式匹配算法——BF由于串的算法在高级
2021-07-15 13:43:41
2236
1
原创 数据结构与算法-线性结构：栈、队列
队列和栈的定义和特点栈：先进后出，只能在队尾添加和删除。队列：先进先出，只能在队尾添加，只能在队首删除。栈栈的基本概念栈的结构示意图和入栈操作示意图，出栈类似队列定义和特点栈的表示和操作实现栈的顺序存储——顺序栈顺序栈操作...
2021-07-13 09:15:38
184
原创 数据结构与算法-概述、线性结构：线性表
数据结构与算法概述数据结构与算法的主要内容数据结构与算法的定义数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。数据结构是为算法服务的，算法是要作用再特定的数据结构上的。数据结构在计算机学科中的地位数据结构的逻辑结构和存储结构逻辑结构：是从具体问题抽象出来的数学模型，包括：线性结构、树形结构和图状结构。存储结构：是逻辑结构在计算机中的存储表示，包括：顺序存储结构、链式存储结构。抽象数据类型抽象数据类型，比如顺序表、链表等，主要包括：数据对象、数据对象的关系和对数
2021-07-10 15:57:48
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人