节点 结构设计 思路 结构
数据结构模拟器地址
数据结构在线模拟器 Github 网址：https://github.com/IACJ/react-datastructer 在线网址：https://iacj.github.io/react-datastructer/#/ 这个在线的模拟器包含“栈”、“队列”、“堆”、“BST” 等数据结构，每个 ......
【课设】生产者-消费者问题算法 的设计与实现
题目：生产者-消费者问题算法的设计与实现 目 录 1. 课题概述... 2 2. 合作分工... 2 3. 相关知识... 2 4. 系统分析... 2 5. 系统设计... 2 6. 系统运行测试界面截图... 2 7. 总结与心得体会... 2 8. 源程序清单... 2 1. 课题概述 1.1 ......
Redis数据结构--字典Dict
Redis的数据库就是使用字典来作为底层实现的，对数据库的增，删，改，查也是构建在对字典的操作之上的。 除了用用来表示数据库之外，字典还用作哈希键的底层实现之一，当一个哈希键包含的键值对比较多，又或者键值对中元素都是比较长的字符串时，Redis就会使用字典作为哈希键的底层实现。 Redis的字典使用 ......
2023.6.12 树节点的第k个祖先
 可以借鉴一下求LCA问题中的倍增思想。 用`fa[i][j]`表示i号节点的第$2^j$个祖先。我们只需 ......
K8S节点下线
```sh 设置节点不可调度： kubectl cordon node1 驱逐节点上的pod： kubectl drain node1 --ignore-daemonsets --delete-local-data --ignore-daemonsets 如果node节点上存在daemonsets控 ......
1483. 树节点的第 K 个祖先
给你一棵树，树上有 n 个节点，按从 0 到 n-1 编号。树以父节点数组的形式给出，其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。 树节点的第 k 个祖先节点是从该节点到根节点路径上的第 k 个节点。 实现 TreeAncestor 类： TreeAncestor ......
【操作系统】【硬件结构】CPU 缓存一致性
1 前言 我们看了存储器的层次结构，知道CPU中有多级缓存，有共享的也有私有的，那么不可避免的一个问题就是缓存的一致性，这节我们来看看哈。 2 CPU Cache 的数据写入 随着时间的推移，CPU 和内存的访问性能相差越来越大，于是就在 CPU 内部嵌入了 CPU Cache（高速缓存），CPU ......
5分钟学会数据结构中的线性链表
线性表可以说是一种最基础最简单的数据结构，它表示的是一种线性结构，比较常见的线性结构包括数组和链表等。所谓的链表，顾名思义，就是链式的线性表，即链表也是一种线性表。与数组不同的是，链表采用的是链式存储，这种链式结构是**非连续、非顺序的内存空间**。链表中的每一个独立的元素被称为结点，故链表由一系列... ......
复杂业务系统的通用架构设计法则
生活中我们经常谈及 “架构”，那么到底什么是 “架构”，Robert C.Martin《架构整洁之道》中的定义：软件架构是指设计软件的人为软件赋予的形状，这个形状是指系统如何被划分为组件 (Components)，各个组件如何排列（Arrangement），组件之间如何沟通（Communicatio... ......
利用PowerDesigner将oracle表结构转成mysql表结构
1、导出ORACLE表结构 2、File->Reverse Engineer->Database，设置物理模型的名称及所使用数据库类型，选择 Oracle version 11g，然后点击 Using script files 框里的 Add Files 按钮，选择已经导出的 Oracle 表结构 ......
【操作系统】【硬件结构】如何写出让 CPU 跑得更快的代码？
1 前言 代码都是由 CPU 跑起来的，我们代码写的好与坏就决定了 CPU 的执行效率，特别是在编写计算密集型的程序，更要注重 CPU 的执行效率，否则将会大大影响系统性能。 CPU 内部嵌入了 CPU Cache（高速缓存），它的存储容量很小，但是离 CPU 核心很近，所以缓存的读写速度是极快的， ......
【操作系统】【硬件结构】磁盘比内存慢几万倍？存储器的层次结构？
1 前言 大家如果想自己组装电脑的话，肯定需要购买一个 CPU，但是存储器方面的设备，分类比较多，那我们肯定不能只买一种存储器，比如你除了要买内存，还要买硬盘，而针对硬盘我们还可以选择是固态硬盘还是机械硬盘。 相信大家都知道内存和硬盘都属于计算机的存储设备，断电后内存的数据是会丢失的，而硬盘则不会， ......
【操作系统】【硬件结构】CPU 是如何执行程序的？
1 前言 代码写了那么多，你知道 a = 1 + 2 这条代码是怎么被 CPU 执行的吗？ 软件用了那么多，你知道软件的 32 位和 64 位之间的区别吗？再来 32 位的操作系统可以运行在 64 位的电脑上吗？64 位的操作系统可以运行在 32 位的电脑上吗？如果不行，原因是什么？ CPU 看了那 ......
C/C++《面向对象程序设计课程设计》[2023-06-12]
# C/C++《面向对象程序设计课程设计》[2023-06-12] 《面向对象程序设计课程设计》课程教学大纲（独立设置） 一、课程基本信息 课程编码 031303004 课程名称 面向对象程序设计课程设计 开课单位 电子与信息工程学院 总学分 1 总学时 2周 实验学时 2周 课程类型 专业集中实践 ......
C/C++《数据结构大作业》[2023-06-12]
# C/C++《数据结构大作业》[2023-06-12] 2022-2023-2-《数据结构大作业》要求 一、作业目的 1、 掌握用数据结构的知识进行程序设计。 2、 应用所学的数据结构完成一个具有一定实际意义的应用程序的设计、编码、调试，锻炼实践动手能力，提高编程水平。 二、作业内容 ## 1、外 ......
树节点的第K个祖先
给你一棵树，树上有 n 个节点，按从 0 到 n-1 编号。树以父节点数组的形式给出 其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。 树节点的第 k 个祖先节点是从该节点到根节点路径上的第 k 个节点 返回数的第k个祖先节点，如果不存在返回-1 ###1. 倍增查找 ......
HBase的数据结构原理与使用
一、HBase简介 HBase是一个开源的、分布式的、版本化的NoSQL数据库（即非关系型数据库），依托Hadoop分布式文件系统HDFS提供分布式数据存储，利用MapReduce来处理海量数据，用Zookeeper作为其分布式协同服务，一般用于存储海量数据。HDFS和HBase的区别在于，HDFS ......
Windows驱动开发学习记录-ObjectType Hook之ObjectType结构相关分析
1、目的 在一般情况下，对于系统的常规操作如创建进程、创建互斥体、创建文件等可以进行SSDT Hook进行拦截，但在x64位系统下，有PG的保护，常规的SSDT Hook会导致蓝屏。但基于ObjectType的一些Hook也可以做到相应的功能且不会导致系统 BSOD。 2、相关结构分析 2.1 XP ......
《数据结构与算法》之树
导言： 我们在前面的学习中认识到了栈还有队列这些线性的数据存储结构，而现在我们要了解的数据结构却不是线性的了，我们试想线性的结构最大的缺点查询不方便，不管你是从前往后开始查找数据，还是从后往前开始查找数据都是一个一个的比对， 效率很低，所以不推荐使用，那么我们的树结构来存储的话，查找数据会不会被优化 ......
9.20 图形结构
定义类Shape，用来表示一般二维图形。Shape具有抽象方法area()和perimeter()，分别用来计算形状的面积和周长。 试定义一些二维形状类（如矩形、三角形、圆形、椭圆形等），这些类均为Shape类的子类。 ``` abstract class AbstractShape { publi ......
软件设计原则（转）
原文：https://mp.weixin.qq.com/s?__biz=MzA3NjU5ODU1Nw==&mid=2247484119&idx=1&sn=a05e38fc0f67e9de93cd44fe2647a6bb&chksm=9f5f9ea5a82817b373c45f39fc87706f29 ......
Leetcode 1171. 从链表中删去总和值为零的连续节点
### 题目： 给你一个链表的头节点 `head`，请你编写代码，反复删去链表中由 **总和** 值为 `0` 的连续节点组成的序列，直到不存在这样的序列为止。 删除完毕后，请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 （注意，下面示例中的所有序列，都是对 `ListNode` ......
面向对象的设计原则
什么样的代码可以称之为好代码？又如何评价代码比较差？每个人也许都有自己的标准，但是在软件设计领域中，有一套通过经验总结出来的，可以有效解决问题的指导思想和方法论，遵从这些原则，可以事半功倍，反之则有可能带来一些麻烦。 ## SOLID `SOLID`是五种设计原则首字母的缩写，有趣的是这个单词本身就 ......
机构设计之高流量QPS微服务分布式设计
1，系统设计原则及技术指标 系统-技术设计原则 好系统是迭代出来的。 先解决核心的问题，预测未来可能出现的问题。第一版 1000人，所以单机。 不要过度复杂化系统。 先行的规划和设计。 对现有的问题有方案，对未来系统有预案。 无状态原则： 无状态：对单词请求的处理，不依赖于其他的请求。 处理一次请求 ......
设计原则之组合优先继承
“组合优于继承”是一个面向对象编程的设计原则，它建议我们在需要复用代码的时候，尽量使用组合（has-a）的方式，而不是继承（is-a）的方式。组合是指一个类包含另一个类的对象作为自己的属性，而继承是指一个类直接从另一个类派生出来，拥有其所有的属性和方法。 为什么要使用组合而不是继承呢？主要有以下几个 ......
2 视觉设计 美化单元格
# 如何为你的数据选择格式   > 对一个序列进行前缀和处理，假设p处前缀和与q处前缀和相等，说明$(p, q)$之间的序列和为0。 ......