- 博客(163)
- 收藏
- 关注
原创 数据结构与算法 | 第七章:图
图由表示数据元素的集合V和表示数据之间关系的集合E来组成。即,G = (V,E)。V是顶点vertex)的集合E是边edge)的集合图完全图任何两个顶点间都有边相关联的图,我们将其称为完全图。完全图显然具有最大的边数。稀疏图边数相对较少的图,我们将它称为稀疏图。它可以使用稀疏度稀疏因子)来表征稀疏程度。其边条数小于完全图的5%稠密图边数相对较多的图,我们将其称为稠密图。无向图若代表一条边的顶点序偶是无序的,我们将其称为无向图。无向图的偶对通常用圆括号来表示。
2024-03-24 15:00:14
1186
原创 数据结构与算法 | 第五章:二叉树
树是包含nn>=0)个结点的有限集合T。非空T有且仅有一个特别标出称作根的结点(erer之外结点被分成 m 个(m>=0)不相交的集合T1,T2,…,Tm,其中Tk(0
2023-12-17 18:23:38
1033
原创 数据结构与算法 | 第四章:字符串
本文参考网课为数据结构与算法第四章字符串,主讲人 张铭 、王腾蛟 、赵海燕 、宋国杰 、邹磊 、黄群。本文使用IDE为Clion,开发环境C++14。更新:2023 / 11 / 12。
2023-11-12 16:04:37
650
原创 数据结构与算法 | 第三章:栈与队列
private: // 栈的顺序存储int mSize;// 栈中最多可存放的元素个数int top;// 栈顶位置,应小于mSizeT *st;// 存放栈元素的数组public:arrStack(int size){ // 构造函数,创建一个给定长度的顺序栈实例top = -1;} // 析构函数} // 清空栈;将栈顶top指向栈底,过后,若有新的元素入栈则会覆盖栈内原有的元素private: // 栈的链式存储// 指向栈顶的指针int size;// 存放元素的个数。
2023-11-05 10:37:00
608
原创 数据结构与算法 | 第二章:线性表
本文参考网课为数据结构与算法第二章线性表,主讲人 张铭 、王腾蛟 、赵海燕 、宋国杰 、邹磊 、黄群。本文使用IDE为Clion,开发环境C++14。更新:2023 / 10 / 22。
2023-10-22 15:27:58
281
原创 python | 巧用正则表达式
数据分类表达式数字整数\d+正整数\d+负整数-\d+浮点数\d+\.\d字母大写字母[A-Z]+小写字母[a-z]+字符汉字。
2023-05-27 18:13:23
1158
原创 行业观察 | 芯片制造过程涉及的Corner的概念是什么?
本文简要总结芯片制造过程中所涉及到的Corner的概念。更新:2023 / 4 / 9。
2023-04-09 11:15:38
9244
原创 行业观察 | 来了解一下AI加速器
AI机器学习深度学习最早可追溯到几十年前,但是在过去的十几年才开始流行。在接下来的文章内容中,前苹果飞利浦Mellanox(现属英伟达)工程师、普林斯顿大学博士Adi Funchs尝试从AI加速器的角度为我们寻找这些问题的答案。过去,科技公司通过观察用户行为、研究市场趋势,在通常需要数月甚至数年时间的周期中优化产品线来改进产品。如今,人工智能已经为无须人工干预就能驱动人机反馈的自我改进() 算法铺平了道路。这一切都是在数百万(甚至数十亿)用户的规模下完成的,并极大地缩短了产品优化周期。
2023-03-23 14:55:19
1646
原创 软件配置 | Jupyter Notebook可用于python、C、javascript等多种文件的编辑
本文简要记录如何配置来运行C等其他类型的文件。本地环境python版本3.8.11。前提是你已经安装好在本机上了哈。更新:2023 / 3 / 18。
2023-03-19 22:24:54
1831
原创 驱动 | Linux | NVMe | 1. NVMe Driver的前世今生和工作原理概述
简要总结对 linux nvme driver 进行不完全总结。
2023-02-11 18:25:12
3068
1
原创 LeetCode | Hot 100 | 34. Find First and Last Position of Element in Sorted Array
LeetCode | Hot100 | 34. Find First and Last Position of Element in Sorted Array
2023-02-05 17:22:55
117
原创 Python | NumPy | numpy.core._exceptions.MemoryError: Unable to allocate 1.04 MiB for an array
本文简要概括出现类似于报错信息的原因及解决方法
2023-02-03 17:53:14
6761
3
原创 Linux | NVMe | APST 不完全总结
本文简要地从Linux内核和NVMe驱动的角度对APST相关问题及分析、解决进行不完全总结。
2023-02-03 12:31:50
4359
3
原创 Linux | 内存 | 由内存页不足(page allocation failure)引起程序杀死(OOM Killer)
本文对由于page allocation failure 引起Out of memory killer的背景及工作原理进行不完全总结。
2022-12-30 16:14:27
3580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人