- 博客(52)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 利用github pages建立Serverless个人博客
使用github pages，可以在github上部署静态网站。利用这个功能，可以很方便地实现个人博客的发布托管。使用Hexo建立静态站点。使用github actions实现自动部署。
2024-05-05 17:27:37
1099
2
原创 美团240316春招实习笔试——小美的逆序对（树状数组）
小美拿到了一个排列，她定义fi为:将第i个元素取反后，形成的数组的逆序对数量。逆序对：对于一个整数数组 nums，逆序对是一对满足 0 nums[j]的整数对 [i, j]。排列：排列是指一个长度为n的数组，1到n每个元素恰好出现了一次。小美希望你求出f1到fn的值。
2024-03-17 21:30:01
509
原创 美团240309春招实习笔试——小美的朋友关系（反向并查集）
小美认为，在人际交往中，随着时间的流逝，朋友的关系也会慢慢变淡，最终朋友关系就会淡忘。现在初始有一些朋友关系，存在一些事件会导致两个人淡忘了他们的朋友关系。小美想知道某一时刻中，某两人是否可以通过朋友介绍互相认识。事件共有 2 种：1 u v：代表编号 u 的人和编号 v 的人淡忘了他们的朋友关系。2 u v：代表小美查询编号 u 的人和编号 v 的人是否能通过朋友介绍互相认识。
2024-03-10 15:45:26
2173
4
原创 美团240309春招实习笔试——小美的区间删除
小美拿到了一个大小为 n 的数组，她希望删除一个区间后，使得剩余所有元素的乘积末尾至少有 k 个 0。小美想知道，一共有多少种不同的删除方案？
2024-03-10 15:02:45
1865
1
原创 lvgl 自定义控制表格行高、颜色和外框样式
lvgl自带表格控件能够指定列宽，但是表格行高是根据内容动态渲染的。表格自带样式如图，带有蓝色的外框和白底。如果想要手动控制表格行高、颜色和外框等属性，需要监听表格绘制事件，在事件中覆盖属性。
2023-07-24 10:18:59
1630
1
原创 Linux MMC 驱动子系统详解
Linux SD/SDIO/MMC 驱动是一种基于 SDMMC 和 SD SPI 主机驱动的协议级驱动程序，目前已支持 SD 存储器、SDIO 卡和 eMMC 芯片。文章介绍了MMC子系统的结构和部分代码。
2023-02-07 15:39:13
4565
原创 使用plotly离线模式报错‘UnicodeEncodeError: ‘gbk‘ codec can‘t encode character in position: ‘的解决方法
使用plotly离线模式报错‘UnicodeEncodeError: ‘gbk‘ codec can‘t encode character in position: ‘的解决方法。通过修改plotly源代码或系统默认编码的方式解决。
2023-01-18 17:16:12
1037
2
原创 WSL 运行make提示/lib/modules/xxx/build: No such file or directory. Stop.错误解决办法
WSL运行make提示/lib//modules/xxx文件或目录不存在。WSL2的内核是修改过的，无法使用 ubuntu上游的内核头文件和modules文件，因此，我们需要手动编译并安装一个版本。
2022-11-24 18:26:16
6602
3
原创 王道408数据结构——第八章 排序
文章目录一、定义二、插入排序直接插入排序一、定义重新排列表中的元素，使表中的元素满足按关键字有序。算法的稳定性：带排序表中关键字相同的元素，其相对位置在排序前后不变，这称这个排序算法是稳定的。算法是否稳定并不能衡量一个算法的优劣。如果带排序表中的关键字均不重复，则排序结果是唯一的，算法的稳定性就无关紧要。二、插入排序插入排序是一种简单只管的排序方法，其基本思想是将一个待排序的记录按其关键字大小插入前面已排好序的子序列。直接插入排序...
2021-10-05 10:22:48
1323
原创 王道408数据结构——第七章 查找
文章目录一、基本概念二、顺序查找（线性查找）一般线性表的顺序查找有序表的顺序查找二、折半查找（二分查找）三、分块查找（索引顺序查找）四、B树五、B+树六、散列表构造散列函数1. 直接定址法2. 除留取余法3. 数字分析法4. 平方取中法冲突处理1. 开放定址法2. 拉链法（链接法）性能分析一、基本概念查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找表（查找结构）：用于查找的数据集。它由同一类型的数据元素（或记录）组成，可以是一个数组或链表等的数据类型。对查找表的常见操作一般有四种：
2021-10-01 10:46:14
851
原创 王道408数据结构——第六章 图
文章目录一、图的基本概念二、图的储存邻接矩阵邻接表十字链表邻接多重表三、图的遍历广度优先搜索（BFS）深度优先搜索（DFS）图的遍历和图的连通性四、最小生成树Prim算法Kruskal算法五、最短路径Dijkstra求单源最短路径Floyd算法求解各顶点间的最短路径问题五、有向无环图（DAG图）描述表达式六、拓扑排序七、关键路径一、图的基本概念图G有定点集V和边集E组成，记为G=（V，E），其中V（G）表示图G中顶点的有限非空集；E（G）表示图G中顶点之间的关系（边）集合。用∣V∣|V|∣V∣表示图G中
2021-09-30 09:35:35
861
原创 王道408数据结构——第五章 树与二叉树
文章目录一、树的基本概念树的性质二、二叉树满二叉树完全二叉树二叉排序树平衡二叉树二叉树的性质完全二叉树的性质三、二叉树的储存结构顺序储存链式存储四、树的储存方式双亲表示法孩子表示法孩子兄弟表示法（二叉树表示法）五、二叉树的遍历先序遍历（preOrder、NLR）中序遍历（inOrder、LNR）后序遍历（postOrder、LRN）中序遍历的非递归算法先序遍历的非递归算法后序遍历的非递归算法层次遍历由遍历序列构造二叉树六、线索二叉树二叉线索化遍历线索二叉树七、森林树转换为二叉树森林转换为二叉树二叉树转换为森
2021-09-27 10:45:08
1257
原创 王道408数据结构——第四章 串（KMP算法）
一、串的定义和实现字符串简称串，是由零个或多个字符组成的有限序列，一般记为S=′a1a2⋅⋅⋅an′S='a_1a_2···a_n'S=′a1a2⋅⋅⋅an′，n称为串的长度。串中任意多个连续字符组成的子序列称为该串的子串，相应的该串称为主串。某个字符在串中的序号称为字符在串中的位置，子串在串中的位置已子串的第一个字符的位置表示。串的储存表示1. 定长顺序储存表示类似于线性表的顺序存储结构，用一组地址连续的存储单元储存串值的字符序列。为每个串，变量分配一个固定长度的储存区，即定长数组。串的
2021-09-26 08:41:23
918
原创 王道408数据结构——第三章 栈和队列
一、栈栈（Stack）是只允许在一端进行插入或删除操作的线性表。栈顶：线性表允许插入删除的那一端栈底：固定的、不允许进行插入删除的另一端栈的操作特性可以概括为后进先出（LIFO）n个不同的元素进栈，出栈元素不同的排列个数为C2nnn+1\frac{C^n_{2n}}{n+1}n+1C2nn（卡特兰数）顺序栈采用顺序存储的栈称为顺序栈，利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针（top）指示当前栈顶元素的位置。共享栈利用栈底位置相对不变的特性，可以让两个顺序栈
2021-09-25 18:53:36
309
原创 王道408数据结构——第二章 线性表
文章目录一、线性表的定义和基本操作线性表顺序表1.插入操作2.删除操作3.按值查找（顺序查找）二、单链表1. 头插法2. 尾插法3. 按序号查找4. 按值查找5. 插入结点6. 删除结点7. 求表长三、 双链表1. 插入2. 删除四、循环链表五、静态链表六、顺序表和链表的比较一、线性表的定义和基本操作线性表线性表是具有相同数据类型的n个数据元素的有限序列，其中n为表长，n=0是为一个空表。除第一个元素外，每一个元素有且仅有一个直接前驱，除最后一个元素外，每一个元素有且仅有一个直接后驱。顺序表线性表
2021-09-25 10:09:59
1393
原创 王道408数据结构——第一章 绪论
一、概念数据元素数据的基本单位，可由若干数据项构成。数据项（属性）构成数据元素的不可分割的最小单位。数据对象具有相同性质的数据元素的集合，是数据的一个子集。数据类型值的集合以及对应操作。原子类型：不可再分结构类型：可以分解为若干分量抽象数据类型：抽象数据组织及与之相关的操作。数据结构互相之间存在一种或多种特定关系的数据元素的集合。结构：数据元素之间的关系称为结构，分为逻辑结构、储存结构和运算。算法的设计取决于逻辑结构，算法的实现取决于存储结构。二、数据三要素
2021-09-25 09:01:30
269
原创 软件项目组织管理（十一）项目风险管理、项目采购管理
什么是风险可能给项目的成功带来威胁或损害的可能性。风险管理的目标对项目目标而言的正面事件的概率和影响结果最大化，把负面事件的概率和影响最小化。风险承受度从潜在汇报中得到满足或快乐的程度。应对风险的基本措施规避接收减轻转移什么是项目采购通过努力从项目组织外部获得物料、工程和服务的 整个采办过程。...
2021-06-22 14:58:49
169
2
原创 软件项目组织管理（十）项目沟通管理
软件项目成功的主要因素用户参与主管层的支持需求的清晰表述沟通管理的目标及时而适当地创建、收集、发送、储存和处理项目的信息。沟通管理的过程沟通规划信息发布绩效报告利益相关者管理沟通渠道数目计算公式S=n*(n-1)/2S：沟通渠道数量n：参加沟通的人员个数绩效报告的作用和内容作用使项目干系人知晓为了达到项目的目标是如何使用资源的，以及这些资源的状况和对项目的贡献。内容项目计划和工作成果是绩效报告输入的重要内容，绩效报告的主要输出包括状态报告、进度报告、项目预测和变
2021-06-22 14:50:56
277
1
原创 软件项目组织管理（九）项目人力资源管理
文章目录什么是人力资源人力资源的特征什么是项目人力资源管理管理员工的关键所在马斯洛的需求层次理论赫兹伯格的双因素理论权力理论提高项目工作有效性的7种习惯人力资源管理过程人力资源管理的工具方法责任分配矩阵资源负荷资源平衡团队发展的5个阶段（塔克曼模型）冲突管理什么是人力资源人类可用于生产产品或提供各种服务的活力、技能、知识和可提供的商誉价值。人力资源的特征可再生的生物资源居于主导地位的动能性资源具有时效性的资源什么是项目人力资源管理根据项目目标，采用科学的方法，对项目成员进行合理的选拔、培
2021-06-22 14:42:22
568
1
原创 软件项目组织管理（八）项目质量管理
文章目录软件质量的重要性对质量的认识传统的认识新的认识质量与等级什么是质量什么是质量管理什么是软件质量软件项目管理的目标质量管理的过程质量管理发展的四个阶段戴明改进循环（PDCA循环）项目质量计划编制方法——质量标杆法影响项目质量的因素(5M1E）质量控制的工具和方法排列图（帕累托分析）控制图因果图（鱼刺图）关联图散点图六西格玛提高软件项目质量的方法软件质量的重要性软件已深入到生活中软件越来越事关重大人们对软件的期望与日俱增软件出错的范围和可能性越来越大软件出错后没有第二次机会合格且主动进行
2021-06-20 17:37:44
305
原创 软件项目组织管理（七）项目成本管理
文章目录什么是成本什么是项目成本学习曲线理论储备金什么是项目成本管理目的过程成本估算成本估算的工具和技术成本预算主要工作成本估算和成本预算的关系和区别成本管理的工具方法净现值投资回报率挣值分析法什么是成本为达到一个特定目标而花费的资源。什么是项目成本实现项目目标所消耗资源而形成的费用（形式为货币）。学习曲线理论当重复生产许多产品时，产品的单位成本随着数量增多规律性地递减。储备金包含于成本估算中的、为减轻未来难以预测情形带来的成本风险而准备的那部分资金。应急储备：用来处理预期但不确定的时间
2021-06-20 17:00:14
623
原创 软件项目组织管理（六）项目时间管理
文章目录项目计划和进度计划什么是活动活动清单活动属性里程碑时间管理的过程1. 活动定义2. 活动排序三种依赖关系箭线图法（ADM）/双代号网络（AOA）前导图法（PDM）/单代号网络（AON）3. 活动资源估算4. 活动历时估算5. 项目进度计划编制甘特图关键路径分析关键路径关键路径分析的特点关键路径分析的应用关键链进度安排计划评审技术（PERT）6. 进度跟踪与控制过程缩短项目工期的方法项目计划和进度计划项目计划：是指导项目实施和控制的一系列纲领性文件，是经高层管理批准的项目正式文档。进度计划：是
2021-06-20 16:24:51
1494
1
原创 软件项目组织管理（五）项目范围管理
范围管理的重要性软件企业与IT项目应用企业信息化成功的基本保证是对项目范围的确切圈定，维持必须强调：三类人的获取需求专家咨询专家概要设计专家三要素的把握企业需求管理理论竞争压力什么是范围指开展项目产品所包括的所有工作及产生这些产品经过的所有过程。什么是项目范围管理指对项目包括什么与不包括什么的定义与控制过程。范围管理的作用为项目实施提供任务范围的框架对项目的实施提供有效的控制为项目的最终交付提供依据项目范围管理的过程项目规划项目定义工作结构分解
2021-06-20 15:39:12
533
2
原创 软件项目组织管理（四）项目集成管理
什么是集成管理在项目生命周期中协调所有其他项目管理知识领域所涉及的过程，确保项目所有组成要素在恰当的时间、正确的地方、合适的人物结合在一起，以恰当地完成项目。SWOT方法将集成管理的工具方法利益相关者分析因为项目管理的最终目的就是要是项目满足或超过项目干系人的需求和期望，因此在项目计划中纳入项目干系人分析是非常重要的。项目章程是一份正式确认项目存在的文件。它指明了项目的目标和管理的方向，授权项目经理利用组织的资源完成项目。内容包括：项目名称、项目启动时间、计划完工时间、里程碑、预算、项目经理
2021-06-20 14:43:29
1184
原创 软件配置管理（六）常用配置软件配置工具指令
文章目录SubversionGitSubversion命令名称功能svn add将文件、目录或符号链纳入版本控制。（只有带.svn的工程才能使用add）svn checkout从版本库取出一个工作副本。Checkout 只在第一次链接时操作一次,以后如果进行更新操作,请使用(Update)指令进行相关操作svn commit将修改从工作副本发送到版本库svn copy拷贝工作副本或版本库的文件或目录svn diff显示两个版本或两个路径的区别s
2021-06-19 19:11:46
245
2
原创 软件项目组织管理（二、三）项目管理与信息技术环境、项目管理过程组
文章目录系统方法系统管理三维模型组织环境组织的四个框架组织的结构项目生命周期管理评审虚拟团队什么是过程项目管理过程组系统方法项目管理工作需要采取系统的方法，描述在解决复杂问题时所需的整体性和分析性方法。系统哲学：将事情作为系统考虑的整体模型系统分析：解决问题的方法系统管理：解决与系统创建、维持和变更相关的业务、技术和组织问题系统管理三维模型业务组织技术组织环境环境：组织外部存在的一切客观因素和条件组织：按照一定目的、任务和形式加以编制的群体组织环境：存在与组织外部，和组织
2021-06-18 21:56:05
418
1
原创 软件项目组织管理（一）项目管理概述
文章目录什么是项目项目的特征项目的组成要素（三维约束）什么是项目管理什么是IT项目什么是软件项目管理项目管理的目标（项目成功的标志）软件项目失败的原因活动的3个基本特点人类活动分为两种类型作业和项目的区别（必考）项目管理和作业管理什么是利益相关者项目管理知识体系九大知识领域集成管理的工具方法利益相关者分析项目章程集成变更控制变更控制委员会范围管理的工具方法工作分解结构（WBS）WBS的作用建立WBS的方法时间管理的工具方法甘特图项目网络图箭线图法（ADM）/双代号网络（AOA）前导图法（PDM）/单代号网络
2021-06-18 21:10:48
1085
2
原创 软件配置管理（五）常用重构技巧
文章目录一、重构列表二、重新组织函数三、在对象之间搬移特性四、重新组织数据五、简化条件表达式六、 简化函数调用七、处理概括关系八、大型重构一、重构列表二、重新组织函数三、在对象之间搬移特性四、重新组织数据五、简化条件表达式六、 简化函数调用七、处理概括关系八、大型重构...
2021-06-15 19:39:35
672
原创 软件配置管理（四）代码味道与重构
文章目录重构的概念及意义代码味道代码味道分类1.类内味道1.1 可度量的味-Measured Smells1.1.1 过长函数-Long Method1.1.2 过大类-Large Class1.1.3 过长参数列-Long Parameter List1.1.4 过多的注释-Comments1.2 不必要的复杂性-Unnecessary Complexity1.2.1 夸夸其谈的未来性-Speculative Generality1.3 重复-Duplication1.3.1 重复代码-Duplicate
2021-06-14 17:13:35
192
1
原创 软件配置管理（三）软件配置管理核心功能
文章目录一、CMM/CMMI与软件配置管理产品完整性二、三库管理三、基线管理基线管理的好处基线管理的步骤四、配置库管理五、变更管理六、配置审计七、配置状态报告一、CMM/CMMI与软件配置管理软件配置管理是CMM/CMMI二级（可重复级）的一个重要KPA。CMM/CMMI又将软件配置管理的目的定义为建立和维护产品的完整性。产品完整性项目提交的工作成果是产品集合完整、子产品正确的。产品集合完整：产品包含的子产品是完整的；子产品正确：子产品达到了需求要求，满足标准、规程的要求。二、三库管理
2021-06-14 15:14:06
2308
原创 软件配置管理（二）配置管理角色与过程
文章目录一、配置管理角色及职责项目经理（PM）配置控制委员会（CCB）配置管理员（CMO）系统集成员（SIO）开发人员（DEV）二、配置管理基本流程计划阶段开发和维护阶段三、软件配置管理七项基本活动1.制定配置管理计划2.识别和标志配置项3.搭建配置管理环境4.配置项的版本控制5.基线变更管理6.配置审核7.配置状态统计一、配置管理角色及职责项目经理（PM）项目经理是整个软件研发活动的负责人，根据CCB的建议批准配置管理的各项活动并控制活动进程。配置控制委员会（CCB）负责指导和控制配置管理的各项
2021-06-14 13:56:40
4689
2
原创 软件配置管理（一）配置管理概念与目标
软件配置管理的定义软件配置管理（Software Configuration Management,SCM）是一组针对软件产品的追踪和控制活动，它贯穿于项目生命周期的始终，并代表软件产品接受各项评审。软件配置管理的目的软件配置管理是贯穿于整个软件过程中的保护性活动，它被设计用来：标识变化控制变化保证变化被适当发现向其他人员报告变化软件配置是一个产品在生存期各个阶段的不同形式和不同版本的程序、文档及相关数据的集合，或者说是配置项的集合。软件配置是一个集合，该集合中的每一个元素称为该软件
2021-06-14 13:06:43
1919
原创 机器学习与数据挖掘——第二章 数据与数据预处理
一、关于数据什么是数据？数据是数据对象的集合及其属性属性的类型标称标度 nominal scale标称属性的值是一些符号或实物的名称，每个值代表某种类别、编码或状态，所以标称属性又被看做是分类型的属性（categorical）。这些值不存在顺序关系，并且不是定量的。如：血型、身份号码、邮政编码类型标度 typological scale序列标度 ordinal scale在标称标度的基础上，加入了类别的顺序关系，当不能进行算术运算如：成绩（优、良、及格）、印度种姓制度间隔标度 in
2021-04-04 22:32:34
366
转载 使用python获取焦点窗口的进程名称
我正在尝试使用python获取当前焦点窗口的进程名称。现在，我正在与此：import pygetwindow as gwprint(gw.getActiveWindow().title)问题在于，这只会显示活动窗口的名称，实际上并没有太大帮助，因为有时应用程序的标题根本无法帮助获取其进程名称（例如，Spotify显示的是当前曲目和歌曲名称，而不是“ Spotify”）。pygetwindow 有很多选项，但是我不知道是否还有另一个库可以为我提供所需的进程名称输出。解决方案这对我有用：我修改了这
2021-02-18 17:03:47
1763
原创 云计算及应用课程知识整理
文章目录一、云计算云计算概念云计算的服务类型云计算技术体系结构的层次及其功能为什么云计算成本低？二、GFS分布式的文件系统设计需要考虑哪些问题？GFS架构GFS容错机制三、MapReducemapReduce概念MapReduce适合什么类型数据？四、分布式锁服务Chubbychubby功能两阶段决议chubby基本架构五、分布式结构化数据表BigTable是什么架构BigTable中chubby的用途六、分布式存储系统Megastore实现机制融合SQL和noSQL局部索引和全局索引三种图三种副本七、大规
2021-01-07 19:23:37
1288
1
原创 大型数据库课程知识整理
文章目录常见数据库有哪些？SQL和NOSQL区别和优缺点数据库系统可以从那些方面进行优化？1.应用层的优化2.数据库设计与配置优化3.数据库配置优化4.操作系统和硬件优化5.架构优化IOE概念Oracle体系结构物理结构内存结构后台服务进程Oracle扩展 RAC双机热备表空间表空间类型表空间的管理表空间的操作两种日志文件在线重做日志归档重做日志管理Oracle实例启动数据库关闭数据库的四种模式备份监听程序的管理PL/SQL优点变量可见性判断if/else循环LOOP...EXIT...END循环while
2021-01-01 16:28:32
727
原创 电子商务应用课程知识整理 第六章-数据挖掘
一、概述数据挖掘（Data Mining）：从大量数据中寻找其规律的技术，是统计学、数据库和人工智能等技术的综合，是从大量、不完全、有噪声、模糊、随机的实际应用数据中，提取隐含在其中、事先不知道、但有潜在的有用信息和知识的过程。数据挖掘的四大核心任务：关联分析、分类与预测、聚类分析、异常检测。二、关联分析关联：某种事物发生时其他事物也会发生。关联规则的表示形式R：X→Y，其中，X和Y是两个不相交的项集，即X，Y⊂I 且X∩Y=ΦX称为规则的前提或前项，Y称为结果或后项概念：交易（事务
2020-12-29 15:42:24
1261
软件体系结构知识点整理.zip
2021-04-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人