当前位置： 首页 > news >正文

软考-软件设计师中级备考 13、刷题 数据结构

news 来源：原创 2025/8/20 2:03:23

倒计时17天时间不多了，数据库、UML、等知识点有基础直接略过，法律全靠考前的一两天刷题，英语直接放弃。

一、数据结构：链表、栈、队列、数组、哈希表、树、图

1、关于链表操作，说法正确的是：
A)新增一个头结点需要遍历链表         B) 新增一个尾节点需要遍历链表

C)删除最后一个节点需要遍历链表     D)删除第一个节点需要遍历链表

答案是C，答题关键：1)理解链表的定义，2)说法正确/错误的是

去年真题，题目有争议，但是排除法可破。题目应为对于拥有头指针与尾指针的链表，删除最后一个节点需要查找倒数第二个节点，考察点：链表的查找需要遍历。

2.1、设栈初始时为空，对于入栈序列1,2,3,......,n这些元素经过栈之后得到栈序列P1,P2,P3,......,Pn
若P3=4，则p1,p2不可能的取值是(C)
A）6,5      B) 2,3     C)3,1     D)3,5

栈  先入后出
排除法   A=》6,5,4=》成立
              B=》2,3,4=》1,2入栈后2出栈，3入栈后3出栈，4入栈后4出栈=》成立
              C=》3,1,4=》？？？
              D=》3,5,4=》1,2,3入栈后3出栈，4,5入栈后5出栈4出栈

2.2、2023真题：利用栈对算数表达式10*(40-30/5)+20求值时，存放操作数的栈(初始为空)的容量至少为（4）才能满足暂存该表达式中的运算数或运算结果的要求？
      先计算括号内的除法

  1. 开始扫描表达式，首先遇到操作数 10，将 10 入栈，此时操作数栈：[10]。
  2. 遇到左括号 (，继续扫描，遇到操作数 40，将 40 入栈，此时操作数栈：[10, 40]。
  3. 遇到操作数 30，将 30 入栈，此时操作数栈：[10, 40, 30]。
  4. 遇到操作数 5，将 5 入栈，此时操作数栈：[10, 40, 30, 5]。 // 此时栈中元素数量达到最多
  5. 遇到除号 /，从操作数栈中弹出两个操作数 5 和 30（先弹出 5，再弹出 30），计算 30÷5 = 6，将结果 6 入栈，此时操作数栈：[10, 40, 6]。
  6. 遇到减号 -，从操作数栈中弹出两个操作数 6 和 40（先弹出 6，再弹出 40），计算 40 - 6 = 34，将结果 34 入栈，此时操作数栈：[10, 34]。
  7. 遇到右括号 )，遇到乘号 ×，从操作数栈中弹出两个操作数 34 和 10（先弹出 34，再弹出 10），计算 10×34 = 340，将结果 340 入栈，此时操作数栈：[340]。
  8. 遇到操作数 20，将 20 入栈，此时操作数栈：[340, 20]。
  9. 遇到加号 +，从操作数栈中弹出两个操作数 20 和 340（先弹出 20，再弹出 340），计算 340 + 20 = 360，将结果 360 入栈，此时操作数栈：[360]。

3、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d依次全部入队列，之后进行出队操作，则不能得到的出队序列是：
A)dbac    B)cabd    C)acdb    D)bacd

对于普通队列，由打饭排队先到先得可破(先入先出FIFO)，所以会考察变种题比如两端入队、一端出队问题。

答案是C，因为是依次入队列，出队时a和b肯定是挨着的，可以将a和b看成是一个整体，用排除法解题。设ab=m、ba=n

A)dnc    B)cmd    C)acdb    D)ncd   =》选C

链表和数组都可以实现队列，当使用数组+首尾指针实现队列时，不需要(无法)移动队内元素，由于数组大小是固定的所以存在溢出的问题，由于顺序存储所以存在假溢出问题，针对假溢出=》循环队列

4、(对比链表)采用数组实现队列的优点是入队和出队操作不需要移动队内元素
      数组+首尾指针

      循环队列是数组实现队列的改进算法,通过取模运算，避免假溢出
      数组+首尾指针+取模运算 rear = (rear + 1) % maxSize、 front = (front + 1) % maxSize

4.1 单纯的数组题，考察按行优先/按列优先，寻址

以上图3x3的二维数组为例     按行：a00,a01,a02,a10,a11,a12,a20,a21,a22

                                               按列：a00,a10,a20,a01,a11,a22,a02,a12,a22


      1)已知二维数组A按行优先方式存储，每个元素占用2个存储单元，第一个元素A[0][0]的地址为100，元素A[3][3]的存储地址是220，则元素A[5][5]的地址是(300)

      2)已知二维数组A按列优先方式存储，每个元素占用2个存储单元，第一个元素A[0][0]的地址为100，元素A[3][3]的存储地址是220，则元素A[5][5]的地址是(300)

5.1、某树共有n个节点，其中所有分支节点的度为K，则该树中叶子节点的个数为：

A、  (n(k+1)-1)/k    B、   (n(k+1)+1)/k   C、  (n(k-1)+1)/k    D、  (n(k-1)-1)/k
答案是C，死记硬背 ，如果记不住，那假设树有2个节点，=》所有分支节点的度为1，带入公式。

5.2、已知树T的度为4，且度为4的结点数为7个、且度为3的结点数为5个、且度为2的结点数为8个、且度为1的结点数为10个，那么T的叶子节点个数为(40)

总结点数：4*7+3*5+2*8+1*10+1=70    非叶子节点个数：7+5+8+10=30    =》70-30=40

6、当一颗非空二叉树的()时，对该二叉树进行中序遍历和后续遍历所得的序列相同

A)每个非叶子节点都只有左子树    B)每个非叶子节点都只有右子树

C)每个非叶子节点的度都为1    D)每个非叶子节点的度都为2

答案是A  左->根

二叉树是一种每个节点最多有两个子树的树结构，这两个子树分别称为左子树和右子树。

前序遍历:根->左->右    中序遍历:左->根->右    后序遍历:左->右->根 

口诀是简化过得，实际运用为算法：
前序遍历:根->左子树(递归)->右    

中序遍历:左子树(递归)->根->右子树(递归)    

后序遍历:左子树(递归)->右子树(递归) ->根 

再次强化：
7、已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E，则可以确定该二叉树()
A)是单支树(即非叶子结点都只有一个孩子)   B)高度为4

C)根节点的左子树为空                                  D)根节点的右子树为空 

答案是B，排除法，根节点的左子树为空不符合中序遍历C不对，根节点的右子树为空不符合中序遍历D不对=》A也不对，单支树属于二叉树，遇到二叉树公式题，巧用单支树举例

19年真题：某二叉树的中序，先序遍历序列分别为{20,30,10,50,40},{10,20,30,40,50},则该二叉树的后序遍历序列为()   {30,20,50,40,10}

先序，中序遍历序列 {10,20,30,40,50},{20,30,10,50,40}
=》10是根节点所以肯定在最后一个 排除法，20、30属于左子树  排除法、50,40属于右子树  排除法

8、当二叉树中的节点数目确定时，(B)的高度一定是最小的。
A) 二叉排序树  B)完全二叉树   C)线索二叉树   D)最优二叉树

深度为3的完全二叉树如下图，具有n个节点的完全二叉树的深度为⌊log2n⌋+1  ，⌊⌋表示向下取整，带入6和7，得到的结果都是三。
 

                                    （满二叉树）

2021年真题   若某二叉树中共有1024个节点，则该二叉树的高度区间是()
最高是1024即单支树，最低是完全二叉树⌊log2n⌋+1=》11  =》[11,1024]  


9、最优二叉树(哈夫曼树）
以下关于哈夫曼树的叙述中错误的是(D)
A 权值越大的叶子离根结点越近       B 哈夫曼树中不存在只有一个子树的结点
C 哈夫曼树中的结点总数一定为奇数  D 权值相同的结点到树根的路径长度一定相同

带权二叉树是一种 每个节点（通常指叶子节点）都带有权值 的二叉树。权值可以是任意给定的数值，而带权路径长度（WPL）是指从根节点到每个叶子节点的路径长度（边数）乘以该叶子节点权值的总和

哈夫曼树是一种 特殊的带权二叉树，它满足 带权路径长度（WPL）最小 的条件，因此也被称为 “最优二叉树”。其构造方法是通过哈夫曼算法，每次选择权值最小的两个节点合并，直到形成一棵完整的二叉树。

假设有三个叶子节点，权值分别为 1、2、3，构件哈夫曼树，画图表示，并计算权值

  • 权值为1的叶子节点的带权路径长度为2*1 = 2（从根节点到该叶子节点经过2条边）；
  • 权值为2的叶子节点的带权路径长度为2*2 = 4；
  • 权值为3的叶子节点的带权路径长度为2*3 = 6。
  • 2+4+6=12；

10、设有5个字符，根据其使用频率为其构造哈夫曼编码。以下编码方案中()是不可能的。
A) {111,110,101,100,0}      B{0000,0001,001,01,1}    

C){11,10,01,001,000}        D{11,10,011,010,000}

哈夫曼编码是一种前缀编码，即对于一组编码，任何一个编码都不是其他编码的前缀。

本题通过前缀无法判断
 

根据哈夫曼编码的构造规则和前缀码的Kraft不等式分析：

选项D的编码{11,10,011,010,000}

长度分布：2个长度为2的编码，3个长度为3的编码。

Kraft总和=1：计算为 2*2^-2+3*2^-3=7/8<1=》D
 

11、某简单无向连通图G的顶点数为n，则图G最少和最多分别有()条边。
n-1,n*(n-1)/2     加上顶点数为1=》只有0条边，排除法


12、设有向图G具有n个顶点、e条弧，采用邻接表存储，则完成深度/广度优先遍历的时间复杂度为 O(n + e)

13、对于如下所示的有向图，其邻接矩阵是一个(5*5)矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分别为(2.2)

空1)行列数都为节点个数
空2)看箭头指向别人几条

14、

 

相关文章：

软考-软件设计师中级备考 13、刷题 数据结构

倒计时17天时间不多了&#xff0c;数据库、UML、等知识点有基础直接略过&#xff0c;法律全靠考前的一两天刷题&#xff0c;英语直接放弃。 一、数据结构&#xff1a;链表、栈、队列、数组、哈希表、树、图 1、关于链表操作&#xff0c;说法正确的是&#xff1a; A)新增一个头…...

编程日记 2025/8/20 2:03:23

【5G通信】天线调整

在天线工程中&#xff0c;机械下倾角、电子下倾角和数字下倾角是调整天线波束指向的不同技术手段&#xff0c;其核心区别在于实现方式和灵活性&#xff1a; 1. 机械下倾角&#xff08;Mechanical Downtilt&#xff09; 定义&#xff1a;通过物理调整天线的安装角度&#xff0c…...

编程日记 2025/8/19 14:27:34

Kafka的Log Compaction原理是什么？

Kafka的Log Compaction&#xff08;日志压缩&#xff09;是一种独特的数据保留策略&#xff0c;其核心原理是保留每个key的最新有效记录。以下是关键原理分点说明&#xff1a; 1. 键值保留机制 通过扫描所有消息的key&#xff0c;仅保留每个key对应的最新value值。例如&#…...

编程日记 2025/8/18 7:07:11

嵌入式面试八股文（十四）·内存管理机制、优先级继承机制以及优先级翻转

目录 1. 内存管理算法&#xff08;五种内存管理机制&#xff09; 1.1 heap_1.c 1.2 heap_2.c 1.3 heap_3.c 1.4 heap_4.c 1.5 heap_5.c 1.6 总结 2. STM32通知寄存器有哪些&#xff1f; 2.1 核心寄存器组&#xff08;Cortex-M&#xff09; 2.2 特殊功能寄存…...

编程日记 2025/8/18 10:12:13

深度剖析：可视化如何重塑驾驶舱信息交互模式

为什么你开车时总觉得“信息太多却抓不住重点”&#xff1f; 今天的汽车早已不是单纯的交通工具&#xff0c;而是一个高度集成的信息终端。从导航、油耗、胎压到自动驾驶提示&#xff0c;各种数据不断涌进驾驶舱。 但问题也随之而来&#xff1a; 关键信息被淹没在一堆图标里…...

编程日记 2025/8/17 11:00:14

app根据蓝牙名字不同，匹配不同的产品型号，显示对应的UI界面

在开发一个 App 时&#xff0c;如果希望根据蓝牙设备名称&#xff08;Bluetooth Name&#xff09;的不同&#xff0c;自动匹配不同的产品型号&#xff0c;并显示对应的 UI 界面&#xff0c;可以按照以下思路来实现&#xff1a; ✅ 功能目标 扫描并连接蓝牙设备&#xff1b;获取…...

编程日记 2025/8/20 2:03:25

数据结构 --- 栈

1.栈的初始化 2.入栈 3.出栈 4.取出栈顶元素 5.获取栈中有效元素个数 6.栈的销毁 栈&#xff1a;⼀种特殊的线性表&#xff0c;其只允许在固定的⼀端进⾏插⼊和删除元素操作。进⾏数据插⼊和删除操作 的⼀端称为栈顶&#xff0c;另⼀端称为栈底。栈中的数据元素遵守后进先…...

编程日记 2025/8/19 17:03:36

37-算法打卡-栈与队列-滑动窗口最大值-leetcode(239)-第三十七天

1 题目地址 239. 滑动窗口最大值 - 力扣&#xff08;LeetCode&#xff09;239. 滑动窗口最大值 - 给你一个整数数组 nums&#xff0c;有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回 滑…...

编程日记 2025/8/18 10:12:02

【原创分享】魔音变声器内含超多语音包实时变声

魔音变声器,一款专业的调音变声器软件 亲测可使用所有功能[真棒] 去除所有广告 ————————————【下 载 地 址】———————————— 【​获取方法1】&#xff1a;https://pan.xunlei.com/s/VOP_TXtKNlevTgYvIlxmmJquA1?pwd8vpi# ————————————【下 …...

编程日记 2025/8/19 15:09:21

数据结构（一）——线性表的顺序表示和实现

一、线性表的定义 由n(n>0)个数据特性相同的元素构成的有限序列称为线性表&#xff0c;(n0)的时候被称为空表。 一个数据元素可以是简单的一个数据&#xff0c;一个符号&#xff0c;也可以是复杂的若干个数据项的组合。 二、线性表的类型定义 s线性表是由n(n≥0)个相同类…...

编程日记 2025/8/18 10:11:58

Winform（12.控件讲解）

ChildForm窗口： ChildForm代码： using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Windows.Forms; namespac…...

编程日记 2025/8/18 10:11:55

Python 10天冲刺 《元编程（Meta-programming）》

Python 的元编程&#xff08;Meta-programming&#xff09;是指在程序运行期间动态生成、修改或操作代码的技术。它允许开发者通过代码控制代码的行为&#xff0c;从而实现灵活、可扩展和抽象化的编程模式。Python 提供了多种元编程工具&#xff0c;包括装饰器、元类、动态导入…...

编程日记 2025/8/19 19:18:23

Android开发-创建、运行、调试App工程

在移动应用开发的世界里&#xff0c;Android平台凭借其开放性和广泛的设备支持&#xff0c;成为了许多开发者的选择。而要成为一名合格的Android开发者&#xff0c;掌握如何创建、运行以及调试应用程序是必不可少的基础技能。本文将详细介绍如何使用Android Studio完成这些任务…...

编程日记 2025/8/18 10:11:51

系统级编程(二)：通过读取PE文件获取EXE或者DLL的依赖

PE文件 Windows的PE文件（Portable Executable）是一种专为Windows操作系统设计的标准可执行文件格式，用于存储和管理可执行程序、动态链接库（DLL）、驱动程序等二进制文件。PE文件格式自Windows NT 3.1引入以来，已成为Windows平台上所有可执行文件的标准格式，并广泛应用于…...

编程日记 2025/8/20 6:00:14

Linux主机时间设置操作指南及时间异常影响

一、Linux主机时间设置命令操作指南 1. 查看当前系统时间与时区 查看当前时间与时区&#xff1a;timedatectl # 显示详细时间与时区信息&#xff08;systemd系统适用&#xff09; date # 查看当前系统时间 hwclock --show # 查看硬件时…...

编程日记 2025/8/18 10:11:46

GPS定位方案

目录 一、常用的GPS定位方案包括&#xff1a; 二、主流品牌及热销型号 三、常用GPS算法及核心逻辑&#xff1a; 一、基础定位算法 二、高精度算法 三、辅助优化算法 四、信号处理底层算法 四、基本原理&#xff08;想自己写算法的琢磨一下原理&#xff09; 一、常用的GP…...

编程日记 2025/8/18 10:11:44

应对联网汽车带来的网络安全挑战

数字化加速正在彻底改变全球各行各业，而汽车行业更是走在了前列。目前，全球自动驾驶汽车保有量约为4860万辆，预计到2024年将增长至5420万辆。 智能汽车的崛起无疑令人兴奋，但也带来了一系列问题。为了保护客户免受新的威胁，汽车行业必须做出一系列考量：针对自动驾驶、网…...

编程日记 2025/8/18 10:11:41

人工智能与生命科学的深度融合：破解生物医学难题，引领未来科技革命

引言 随着人工智能技术的飞速发展&#xff0c;生命科学领域迎来了前所未有的变革。从药物研发到疾病预测&#xff0c;从个性化医疗到基因组学&#xff0c;AI的深度融入不仅加速了生物医学的进步&#xff0c;还在多个领域打破了传统科学研究的局限&#xff0c;开创了新的医学前沿…...

编程日记 2025/8/20 16:21:53

DeepSeek智能时空数据分析（七）：4326和3857两种坐标系有什么区别？各自用途是什么？

序言&#xff1a;时空数据分析很有用&#xff0c;但是GIS/时空数据库技术门槛太高 时空数据分析在优化业务运营中至关重要&#xff0c;然而&#xff0c;三大挑战仍制约其发展&#xff1a;技术门槛高&#xff0c;需融合GIS理论、SQL开发与时空数据库等多领域知识&#xff1b;空…...

编程日记 2025/8/18 12:27:15

Qt/C++面试【速通笔记七】—Qt中为什么new QWidget不需要手动调用delete？

在Qt的开发中&#xff0c;管理内存是一个非常重要的话题&#xff0c;特别是在使用QWidget这类窗口组件时&#xff0c;很多开发者会遇到一个问题&#xff1a;“为什么我使用new QWidget创建的窗口对象不需要手动调用delete进行销毁&#xff1f;”。 1. 父子关系机制&#xff1a;…...

编程日记 2025/8/18 13:06:33

Super-vlan

Super VLAN&#xff08;VLAN聚合&#xff09;的理论与配置 1. 基本概念 Super VLAN&#xff08;超级VLAN&#xff09;是一种VLAN聚合技术&#xff0c;主要用于解决传统VLAN划分中IP地址浪费的问题。其核心思想是将多个Sub VLAN&#xff08;子VLAN&#xff09;聚合到一个Super …...

编程日记 2025/8/17 8:31:26

C——函数

一、函数的概念 数学中我们其实就⻅过函数的概念&#xff0c;⽐如&#xff1a;⼀次函数 y kx b &#xff0c;k和b都是常数&#xff0c;给⼀个任意的 x&#xff0c;就得到⼀个y值。 其实在C语⾔也引⼊函数&#xff08;function&#xff09;的概念&#xff0c;有些翻译为&…...

编程日记 2025/8/19 20:35:24

5.6刷题并查集

P1551 亲戚 #include<bits/stdc.h> using namespace std; const int N 5010; int f[N]; int find(int x){if(f[x] x)return x;return f[x] find(f[x]); } void solve(){int n, m, p; cin >> n >> m >> p;for(int i 1; i < n; i)f[i] i;for(in…...

编程日记 2025/8/20 4:50:07

pcl平面投影

// 创建一个系数为XY0,Z1的平面pcl::ModelCoefficients::Ptr coefficients (new pcl::ModelCoefficients ());coefficients->values.resize (4);coefficients->values[0] coefficients->values[1] 0;coefficients->values[2] 1.0;coefficients->values[3] 0…...

编程日记 2025/8/18 10:11:32

Linux远程管理

如何查看ip 如何使用vim编辑器 如何设置网络信息 远程访问 一&#xff1a;网络管理 &#xff08;1&#xff09;获取计算机的网络信息 基本语法&#xff1a; windows ipconfig ifconfig enS33: f1agS4163<UP,BR0ADCAST,RUNNING,MULTICAST> mtu 1500 inet…...

编程日记 2025/8/18 10:11:30

如何添加或删除极狐GitLab 项目成员？

极狐GitLab 是 GitLab 在中国的发行版&#xff0c;关于中文参考文档和资料有&#xff1a; 极狐GitLab 中文文档极狐GitLab 中文论坛极狐GitLab 官网 项目成员 (BASIC ALL) 成员是有权访问您的项目的用户和群组。 每个成员都有一个角色&#xff0c;这决定了他们在项目中可以…...

编程日记 2025/8/19 20:20:28

2025年服务器技术全景解析：量子计算、液冷革命与未来生态构建

2025年服务器技术全景解析&#xff1a;量子计算、液冷革命与未来生态构建 一、量子计算&#xff1a;从实验室到产业化的跨越 1. 中国量子计算产业化突破 • 本源量子“悟空”超导计算机&#xff1a; 搭载72位自主超导量子芯片“悟空芯”&#xff0c;支持198个量子比特…...

编程日记 2025/8/19 11:02:11

Vue3+ Vite + Element-Plus + TypeScript 从0到1搭建

一环境准备 二vite 项目初始化 按照 &#x1f343;Vite 官方文档 - 搭建第一个 Vite 项目 说明&#xff0c;执行以下命令完成 vue 、typescirpt 模板项目的初始化 npm init vitelatest vue3-element-admin --template vue-tsvue3-element-admin: 自定义的项目名称 vue-ts &am…...

编程日记 2025/8/18 10:11:26

如何对 Redis 进行水平扩展和垂直扩展以应对微服务流量的增长？

核心概念&#xff1a; 垂直扩展 (Scale Up): 提升单个节点的性能。简单来说就是给现有的 Redis 服务器增加更多的 CPU 、内存、更快的存储&#xff08;SSD&#xff09;或更高的网络带宽。水平扩展 (Scale Out): 增加更多节点来分担负载。这意味着部署多个 Redis 实例&#xff…...

编程日记 2025/8/18 10:11:23

PyCharm 加载不了 conda 虚拟环境，不存在的

#工作记录 前言 在开发过程中&#xff0c;PyCharm 无法加载 Conda 虚拟环境是常见问题。 在不同情况下&#xff0c;“Conda 可执行文件路径”的指定可能会发生变化&#xff0c;不会一尘不变&#xff0c;需要灵活处置。 以下是一系列解决此问题的经验参考。 检查 Conda 安装…...

编程日记 2025/8/18 10:11:21

Matlab/Simulink的一些功能用法笔记（4）

水一篇帖子 01--MATLAB工作区的保护眼睛颜色设置 默认的工作区颜色为白色 在网上可以搜索一些保护眼睛的RGB颜色参数设置 在MATLAB中按如下设置&#xff1a; ①点击预设 ②点击颜色&#xff0c;点击背景色的三角标符号 ③点击更多颜色&#xff0c;找到RGB选项 ④填写颜色参数…...

编程日记 2025/8/18 10:11:19

OS7.【Linux】基本指令入门(6)

目录 1.zip和unzip 配置指令 使用 两个名词:打包和压缩 打包 压缩 Linux下的操作演示 压缩和解压缩文件 压缩和解压缩目录 -d选项 2.tar Linux下的打包和压缩方案简介 czf选项 xzf选项 -C选项 tzf选项 3.bc 4.uname 不带选项的uname -a选项 -r选项 -v选项…...

编程日记 2025/8/19 19:23:30

便捷OCR文字识别软件推荐

软件介绍 此次要介绍的是一款OCR识别软件。 核心功能及特点 这款小巧的OCR识别软件&#xff0c;功能简洁&#xff0c;操作方便&#xff0c;只需进行截图&#xff0c;随后就能自动识别文字内容。并且&#xff0c;它具备离线使用的特性&#xff0c;这一特点使得它非常适合在不联…...

编程日记 2025/8/20 10:24:00

【中间件】brpc_基础_栈管理

文章目录 BRPC bthread栈管理1 简介2 关键数据结构2.1 栈描述符 (bthread_stack_t)2.2 栈池 (StackPool) 3 核心操作3.1 栈分配 (bthread_stack_alloc)3.2 栈释放 (bthread_stack_dealloc)3.3 栈切换支持 4 性能优化5 安全性设计6 跨平台实现6.1 Linux6.2 Windows 7 应用场景8 …...

编程日记 2025/8/18 13:06:27

Linux 硬盘和光驱系统管理

一、硬盘与目录的容量 [rootwww ~]# df [-ahikHTm] [目录或档名] 选项与参数&#xff1a; -a &#xff1a;列出所有的档案系统&#xff0c;包括系统特有的 /proc 等档案系统&#xff1b; -k &#xff1a;以 KBytes 的容量显示各档案系统&#xff1b; -m &#xff1a;以 MByt…...

编程日记 2025/8/20 19:52:10

分库分表后复杂查询的应对之道：基于DTS实时性ES宽表构建技术实践

1 问题域 业务发展的初期&#xff0c;我们的数据库架构往往是单库单表&#xff0c;外加读写分离来快速的支撑业务&#xff0c;随着用户量和订单量的增加&#xff0c;数据库的计算和存储往往会成为我们系统的瓶颈&#xff0c;业界的实践多数采用分而治之的思想&#xff1a;分库…...

编程日记 2025/8/20 4:43:28

[三分钟]性能测试工具JMeter入门: 下载安装JMeter并设置中文；JMeter基本使用流程

文章目录 1.下载并打开JMeter2.设置JMeter中文3.JMeter基本使用流程 Apache JMeter 是 Apache 组织基于 Java 开发的压力测试工具。 JMeter 支持多种协议和技术&#xff0c;如 HTTP、HTTPS、FTP、JDBC、SOAP、REST、JMS 等。它不仅可以用于性能测试&#xff0c;还可以用于功能测…...

编程日记 2025/8/18 13:06:22

StableDiffusionWebUI的AI绘图AI绘视频详细使用教程+报错排坑

概述 这里是官方的最原始的体积最小的StableDiffusionWebUI的下载及其使用教程&#xff0c;已经帮你们把坑都排完了&#xff0c;本教程适合开发者、程序员自己折腾&#xff0c;源码体积只有1.8M。 从0安装到绘图 1.环境 Python与Git环境&#xff1a; 安装Python3.10.0 >…...

编程日记 2025/8/18 13:06:19

Flutter 合并 ‘dot-shorthands‘ 语法糖，Dart 开始支持交叉编译

最近在 Dart 在 main 3.9 合并了一项名为 「dot-shorthands」 的语法糖提议&#xff0c;该提议主要是为了简化开发过程中的相关静态固定常量的写法&#xff0c;通过上下文类型推断简化枚举值和静态成员的访问&#xff1a; 简单来说&#xff0c;就是在之前你可能需要写 SomeEnum…...

编程日记 2025/8/18 13:06:18

貌似我的ollama加载的模型被下载了两份？终于搞懂原理了。

文章目录 背景ollama的模型默认会被放在哪儿呢？什么是homedir？ollama服务直接ollama serve如何修改保存模型文件的路径？背景 如果你想以最快的方式，部署本地的大模型，那么ollama无疑是最合适的选择之一。我其实linux用的不多。之前一直是在windows上部署的ollama。后来有…...

编程日记 2025/8/18 13:06:16

【HarmonyOS 5】鸿蒙用户头像编辑功能实践

【HarmonyOS 5】鸿蒙用户头像编辑功能实践 一、前言 1、应用背景 在鸿蒙化开发过程中，我们发现最基本常见的功能–用户头像的编辑，实现方式和Android与IOS有极大的不同。 在实际开发和调研的过程中，我们发现并总结了鸿蒙隐私处理与业内Android和IOS的差异性。发现隐私保…...

编程日记 2025/8/19 18:30:52

VTK|结合qt创建通用按钮控制显隐（边框、坐标轴、点线面）

文章目录 增加边框BoundingBox添加addBoundingBox添加BoundingBox控制按钮点击按钮之后的槽函数 添加坐标轴增加点线面显隐控制按钮添加控制点线面显隐的按钮到三维显示界面控制面显示槽函数控制线显示槽函数控制点显示槽函数 增加边框BoundingBox 增加边框BoundingBox并通过按…...

编程日记 2025/8/18 8:57:50

Python Cookbook-7.3 在 Pickling 的时候压缩

任务 你想以一种压缩的方式来 pickle 一般的 Python 对象。 解决方案 标准库模块 cPickle 和 gzip提供了所需的功能;你只需以适当的方式将它们粘合起来即可: import cPickle,gzip def save(filename,*objects):将对象存为压缩过的磁盘文件fil gzip.open(filename,wb)for o…...

编程日记 2025/8/20 17:16:09

合并两个有序链表 - 简单

************* C topic: 21. 合并两个有序链表 - 力扣&#xff08;LeetCode&#xff09; ************* Give the topic an inspection. Hi, guys, how is your holiday break? I went to 黄山 in the past few days. The mount Huang is really beautiful. 天都峰 is real…...

编程日记 2025/8/18 13:06:08

手写 Vue 源码 === Effect 机制解析

目录 核心概念 响应式效果的实现 依赖收集的具体流程 为什么使用全局变量&#xff1f; 嵌套 effect 的处理 总结 Vue3 的响应式系统核心在于跟踪依赖并在数据变化时触发更新。effect.ts文件实现了这一机制的核心部分&#xff0c;下面我们来梳理其中的关键思路。 核心概念…...

编程日记 2025/8/19 21:40:39

《AI大模型应知应会100篇》第49篇：大模型应用的成本控制策略

第49篇&#xff1a;大模型应用的成本控制策略 &#x1f9fe; 摘要 随着AI大模型的广泛应用&#xff0c;其高昂的部署与运行成本成为企业面临的一大挑战。本文将从技术架构、资源优化、业务模式等多个维度出发&#xff0c;系统性地讲解如何在保障服务质量的前提下&#xff0c;实…...

编程日记 2025/8/18 10:09:01

利用Ollama部署DeepSeek模型

利用Ollama部署DeepSeek模型 最近&#xff0c;DeepSeek作为一款高效的推理模型受到了广泛关注&#xff0c;但在使用网页版过程中&#xff0c;总是遇到服务器繁忙&#xff0c;因此尝试在本地部署DeepSeek来使用。 一、Ollama安装指南 Ollama是一个开源的AI大模型部署工具&…...

编程日记 2025/8/19 16:24:17

数字孪生储能充电站，实现智慧能源设施全景管控

图扑将储能充电站的电池组、充电桩、配电系统等设备进行数字孪生&#xff0c;通过实时接入充放电数据、设备状态及能耗信息&#xff0c;以三维可视化界面直观呈现储能动态、电力调度与运维场景&#xff0c;助力运营方优化资源配置、预判设备故障&#xff0c;推动储能充电设施高…...

编程日记 2025/8/18 13:06:00

MCP服务发展现状的有趣发现

MCP服务发展现状的有趣发现 当前&#xff0c;MCP&#xff08;Model Context Protocol&#xff09;在AI领域逐渐成为一个热门话题。其核心意义在于赋予大模型直接调用外部工具的能力&#xff0c;从而打破“数据孤岛”&#xff0c;实现真正的工具增强型AI。然而&#xff0c;在深…...

编程日记 2025/8/19 7:25:56

aws平台windows虚拟机扩容

收到aws平台windows虚拟机扩容磁盘的请求 登陆aws平台ec2找的对应的虚拟机 进入实例详情 然后点击存储 点击进入卷 然后远程登陆这台虚拟机 在运行对话框中&#xff0c;输入 diskmgmt.msc 并按 Enter。然后&#xff0c;磁盘管理实例程序随之打开 在 Disk Management 菜单上&am…...

编程日记 2025/8/19 21:15:12