数据结构——浙大版中国大学mooc(week3)

数据结构——浙大版中国大学mooc(week10) 排序(下)课程给出代码10-排序4 统计工龄 (20 分)10-排序5 PAT Judge (25 分)10-排序6 Sort with Swap(0, i) (25 分) 课程给出代码 C语言:快速排序 /* 快速排序 - 直接调用库函数 */ #include <stdlib.h> /*---------------简单整数排序--------------------*/ ... 阅读详情

课程给出代码

二叉树定义

typedef struct TNode *Position;
typedef Position BinTree; /* 二叉树类型 */
struct TNode{ /* 树结点定义 */
    ElementType Data; /* 结点数据 */
    BinTree Left;     /* 指向左子树 */
    BinTree Right;    /* 指向右子树 */
};

二叉树四种遍历

void InorderTraversal( BinTree BT )
{
    if( BT ) {
        InorderTraversal( BT->Left );
        /* 此处假设对BT结点的访问就是打印数据 */
        printf("%d ", BT->Data); /* 假设数据为整型 */
        InorderTraversal( BT->Right );
    }
}
 
void PreorderTraversal( BinTree BT )
{
    if( BT ) {
        printf("%d ", BT->Data );
        PreorderTraversal( BT->Left );
        PreorderTraversal( BT->Right );
    }
}
 
void PostorderTraversal( BinTree BT )
{
    if( BT ) {
        PostorderTraversal( BT->Left );
        PostorderTraversal( BT->Right );
        printf("%d ", BT->Data);
    }
}
 
void LevelorderTraversal ( BinTree BT )
{ 
    Queue Q; 
    BinTree T;
 
    if ( !BT ) return; /* 若是空树则直接返回 */
     
    Q = CreatQueue(); /* 创建空队列Q */
    AddQ( Q, BT );
    while ( !IsEmpty(Q) ) {
        T = DeleteQ( Q );
        printf("%d ", T->Data); /* 访问取出队列的结点 */
        if ( T->Left )   AddQ( Q, T->Left );
        if ( T->Right )  AddQ( Q, T->Right );
    }
}

03-树1 树的同构 (25 分)

题目:给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。

#include <iostream>
 
using namespace std;
#define MaxTree 10
#define Null -1
 
struct TreeNode
{
	char data;
	int left;
	int right;
}T1[MaxTree],T2[MaxTree];
 
int BuildTree(struct TreeNode T[]) 
{	
	int N,i;
    int check[MaxTree] = { 0 };
    char CL, CR;
	cin >> N;
	int root=-1;
	if (N)
	{
		for (i = 0; i < N; i++)
		{
			cin >> T[i].data >> CL >> CR;
			if (CL != '-')
			{
				T[i].left = CL - '0';
				check[T[i].left] = 1;
			}
			else
				T[i].left = Null;
			if (CR != '-')
			{
				T[i].right = CR - '0';
				check[T[i].right] = 1;
			}
			else
				T[i].right = Null;
		}
		for(i = 0;i < N; i++ )
            if(!check[i])
                break;
        root= i;
	}
	return root;
}
 
int Isomorphic(int R1, int R2)
{
	if (R1==Null&&R2==Null) //均空
		return 1; 
	if ((R1==Null&&R2!=Null)||(R1!=Null&&R2==Null))//有一个空
		return 0;
	if (T1[R1].data!=T2[R2].data)//根节点不同
		return 0;
	if (T1[R1].left==Null&&T2[R2].left==Null)//左节点均空,递归右节点
		return Isomorphic(T1[R1].right, T2[R2].right);
	if (((T1[R1].left!=Null)&&(T2[R2].left!=Null))&&(T1[T1[R1].left].data==T2[T2[R2].left].data))//左节点有值且相同,递归左节点与右节点。
		return (Isomorphic(T1[R1].left, T2[R2].left)&& Isomorphic(T1[R1].right, T2[R2].right));
	else //再同构只能是发生左右节点互换了
		return (Isomorphic(T1[R1].left, T2[R2].right)&& Isomorphic(T1[R1].right, T2[R2].left));
}
 
int main()
{	
	int root1 = BuildTree(T1);
	int root2 = BuildTree(T2);
	if (Isomorphic(root1, root2)) 
		cout << "Yes" << endl;
	else
		cout << "No" << endl;
	return 0;
}

ps:仿本节PPT写的,已通过测试。

03-树2 List Leaves (25 分)

题目:Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.
按层扫描,并输出叶子节点。

#include <iostream>
 
using namespace std;
#define MaxTree 10
#define Null -1
 
struct TreeNode
{
	int data;
	int left;
	int right;
}T[MaxTree];
 
int BuildTree(struct TreeNode T[]) 
{	
	int N,i;
    int check[MaxTree] = { 0 };
    char CL, CR;
	cin >> N;
	int root=-1;
	if (N)
	{
		for (i = 0; i < N; i++)
		{
            T[i].data =i;
			cin >> CL >> CR;
			if (CL != '-')
			{
				T[i].left = CL - '0';
				check[T[i].left] = 1;
			}
			else
				T[i].left = Null;
			if (CR != '-')
			{
				T[i].right = CR - '0';
				check[T[i].right] = 1;
			}
			else
				T[i].right = Null;
		}
		for(i = 0;i < N; i++ )
            if(!check[i])
                break;
        root= i;
	}
	return root;
}
   
int main()
{	
	int root = BuildTree(T);
	int Queue[10]={0};
	int rear=-1,front=-1,M=0;
	struct TreeNode p;
	Queue[++rear]=root; 
	while(front!=rear){                       //队列不为空 
		p=T[Queue[++front]];                 //队头取出节点 
		if(p.left!=-1)
			Queue[++rear]=p.left;   //左节点非空队尾插入左节点
		if(p.right!=-1)
			Queue[++rear]=p.right; //右节点非空队尾插入右节点 
		if(p.left==-1&&p.right==-1){ //左右均空则为叶子节点,输出 
			if(M)
                cout << " " ;
            M++;
		    cout << p.data;
		}
	}
	return 0;
}

03-树3 Tree Traversals Again (25 分)

题目:An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack operations are: push(1); push(2); push(3); pop(); pop(); push(4); pop(); pop(); push(5); push(6); pop(); pop(). Then a unique binary tree (shown in Figure 1) can be generated from this sequence of operations. Your task is to give the postorder traversal sequence of this tree.
堆栈的操作其实是中序遍历的结果,而在此过程中每次push的顺序又是前序遍历的结果(123456),因此此题就是已知前序中序遍历求后序遍历的过程。

#include<iostream>
using namespace std;

#define MAXSIZE 30
//建立一个堆栈
int stack[MAXSIZE];
int top = 0;
//建立三个数组存放三种遍历
int PreorderTraversal[MAXSIZE];
int InorderTraversal[MAXSIZE];
int PostorderTraversal[MAXSIZE];
//建立三个整数型对应遍历的位次
int pre_p = 0;
int in_p = 0;
int post_p = MAXSIZE-1; 


void push(int x){
    stack[top++] = x;   
}

int pop(){
    return stack[--top];
}

void TranPost(int pre_list[], int in_list[], int len){
    int rootIndex = 0;
    if(len == 0)
        return;
    PostorderTraversal[post_p--] = pre_list[0];                        //将当前根节点放置后序队列最后
    for(;rootIndex < len;rootIndex++){                                 //寻找子树,下一个根节点
        if(in_list[rootIndex] == pre_list[0])
            break;
    }
    TranPost(pre_list+rootIndex+1,in_list+rootIndex+1,len-rootIndex-1);//后续遍历先递归右子树
    TranPost(pre_list+1,in_list,rootIndex);                            //遍历左子树
}

int main(){
    int Node_num,num;
    string s;
    cin >> Node_num;
    int all = 2*Node_num;
    while(all--){
        cin >> s;
        if(!s.compare("Push")){
            cin >> num;
            push(num);
            PreorderTraversal[pre_p++] = num;
        }else{
            InorderTraversal[in_p++] = pop();
        }
    }//获取到前序和中序数组
    TranPost(PreorderTraversal,InorderTraversal,Node_num);
    for(int i = MAXSIZE-Node_num; i < MAXSIZE-1; i++)
        cout << PostorderTraversal[i] << " ";
    cout << PostorderTraversal[MAXSIZE-1] << endl;
    return 0;
}
AI职场岗位替代风险与生产力研究数据集 本数据集聚焦人工智能对职场的双重影响,提供岗位替代风险评估与生产力增益两类预测目标,适合开展人力资源分析、AI对劳动力市场影响建模与组织行为研究。数据围绕职场岗位与任务结构展开,覆盖岗位类型、自动化暴露程度、AI工具采用情况、技能需求变化等职场数字化转型的核心维度,可将AI风险等级作为分类目标,也可将生产力提升幅度作为回归目标,开展双任务建模与对比分析。数据为干净规整的表格结构,无缺失值、无需多表关联,可直接用于Pandas、Scikit-learn等主流工具链;特征间存在非线性关系与交互效应,适合特征工程与模型调参进阶练习。典型应用场景包括:AI岗位替代风险预警、员工再培训需求识别、部门级AI采用度评估、生产力与数字化投入的关联分析,也可作为企业数字化转型研究与人力资源课程的教学案例。重要说明:本数据为Python生成的合成数据,仅反映生成规则而非真实职场统计,不可用于真实人事决策。许可:CC0公有领域,可自由使用与二次分发。 立即下载

相关推荐

【高分子材料工程】嵌件注塑结构设计与工艺优化:金属-塑料复合件界面强度及失效预防技术规范

内容概要:本文系统阐述了嵌件注塑(Insert Molding)的设计参数、模具关键技术及失效预防措施,聚焦黄铜H62或304不锈钢与PA66-GF30材料组合的基准工况,提供可用于工程图纸、DFM检查、模具验收和工艺规程的量化依据。内容涵盖工艺边界界定、材料匹配与界面力学分析、结构设计参数(如包覆壁厚、滚花、倒角)、模具设计要点(定位、浇口、排气、冷却)、工艺参数窗口、八大失效模式及其对策、验证验收标准以及量产控制要求,强调通过DFM仿真、模流分析和DOE试模优化工艺,并列出常见设计误区与纠正方案。; 适合人群:从事注塑产品设计、模具开发、工艺工程及质量管理的工程技术人员,尤其适用于汽车、电子、医疗等行业中具备1-3年及以上相关经验的研发人员; 使用场景及目标:①指导嵌件注塑零件的可制造性设计与结构优化;②支持模具设计评审与验收;③制定试模调机与量产工艺规范;④开展失效分析与质量改进; 阅读建议:此资源兼具理论机制与工程实践,建议结合实际项目对照查阅,重点关注包覆壁厚、预热温度、浇口布置等关键参数的取值边界,并在应用非基准材料时进行线膨胀系数与收缩率的换算修正,避免直接套用数据。

分而治之 求子序列最大和

这里只纪录一下函数的思想: 运用递归的思想,先后扫描左边最大值,右边最大值,和跨中点最大值,比较... int Max3( int A, int B, int C ) { /* 返回3个整数中的最大值 */ return A > B ? A > C ? A : C : B > C ? B : C; } int DivideAndConquer( int List[], int le

Kunaly 1938

智慧医共体AI大模型赋能智能体平台及AI场景应用规划方案(决策评审版).pptx

智慧医共体AI大模型赋能智能体平台及AI场景应用规划方案(决策评审版).pptx

吴恩达Coursera深度学习课程 course2-week3 超参数调试和Batch Norm及框架 作业

                                                   P0 前言 第二门课 : Improving Deep Neural Networks: Hyperparameter turing,Regularization and Optimization (改善深层神经网络:超参数调试、正则化以及优化) 第二周 : Hyperparameter Tu...

currycode 1061

AI政务大模型数字人平台规划方案(生态合作版).pptx

AI政务大模型数字人平台规划方案(生态合作版).pptx

航空航天行业可信数据空间应用规划方案专项申报版.pptx

航空航天行业可信数据空间应用规划方案专项申报版.pptx

数据结构——浙大版中国大学mooc(week6)

图(上)课程给出代码06-图1 列出连通集 (25 分)06-图2 Saving James Bond - Easy Version (25 分)06-图3 六度空间 (30 分) 课程给出代码 C语言:图的邻接矩阵实现建立 /* 图的邻接矩阵表示法 */ #define MaxVertexNum 100 /* 最大顶点数设为100 */ #define INFINITY 65535 ...

CodingW的博客 365

气象服务行业可信数据空间应用规划方案(专项申报版).pptx

气象服务行业可信数据空间应用规划方案(专项申报版).pptx

数据结构——浙大版中国大学mooc(week2)

线性表02-线性结构1 两个有序链表序列的合并 (15 分)02-线性结构2 一元多项式的乘法与加法运算 (20 分)02-线性结构3 Reversing Linked List (25 分)02-线性结构4 Pop Sequence (25 分) 02-线性结构1 两个有序链表序列的合并 (15 分) List Merge( List L1, List L2 )//合并函数本题需要写的函数 {...

CodingW的博客 336

AI政务大模型数字人平台规划方案(决策评审版).pptx

AI政务大模型数字人平台规划方案(决策评审版).pptx

我的C1科目二驾考笔记

我的C1科目二驾考笔记

数据结构——浙大版中国大学mooc(week1)

二分查找与最大子列和课程给出代码01-复杂度3 二分查找 (20 分)01-复杂度1 最大子列和问题 (20 分)01-复杂度2 Maximum Subsequence Sum (25 分) 课程给出代码 第一周的课程主要就是给出了一个例子即最大子数列和的问题,在这基础上提出了四种解决方案,其中第三种和第四种最为实用,下面代码给出的是第三种方法即分而治之。有点像二分法但采用了递归,对内存的损耗较大...

CodingW的博客 274

14-15日周末听写音频.mp3

14-15日周末听写音频.mp3

数据结构——浙大版中国大学mooc(week9)

排序(上)课程给出代码09-排序1 排序 (25 分)09-排序2 Insert or Merge (25 分)09-排序3 Insertion or Heap Sort (25 分) 课程给出代码 C语言:插入排序 void InsertionSort( ElementType A[], int N ) { /* 插入排序 */ int P, i; ElementType T...

CodingW的博客 403

图腾柱无桥PFC变换器+平均电流控制+PI电压双闭环前馈控制设计(Simulink仿真实现)

内容概要:本文系统研究了图腾柱无桥PFC变换器的高效率控制策略,采用平均电流控制结合PI电压双闭环前馈控制,利用Simulink平台构建完整的系统仿真模型,涵盖主电路拓扑、控制环路设计、关键参数计算及动态性能验证。研究重点在于提升功率因数、降低输入电流谐波含量,并确保输出电压的高度稳定性。通过仿真分析,全面评估了系统在启动、稳态运行及抗干扰等方面的性能表现,充分展现了现代电力电子变换器在高效能、高可靠性方面的先进控制技术应用; 适合人群:具备一定电力电子技术基础和Simulink仿真能力的电气工程及相关专业的研究生、科研人员及企业研发工程师; 使用场景及目标:①研究高效率PFC变换器的控制策略;②掌握图腾柱无桥PFC电路的工作原理与建模方法;③开展新能源、电动汽车充电、工业电源等领域中高性能整流器的技术开发与性能优化; 阅读建议:建议读者结合Simulink仿真模型同步操作,重点关注控制环路的设计细节与参数整定过程,深入理解平均电流控制与双闭环前馈控制的协同机制,同时可拓展至不同工况下的性能测试以增强工程实践能力。

V2G电动汽车ACDC整流+双向CLLC谐振变换器充放电仿真(Simulink仿真实现)

内容概要:本文详细介绍了基于Simulink的V2G电动汽车ACDC整流与双向CLLC谐振变换器充放电仿真系统的设计与实现。该系统融合了AC-DC整流技术与高效的双向CLLC谐振变换器,实现了电动汽车与电网之间的能量双向流动,既支持电网向车辆充电(G2V),也支持车辆向电网放电(V2G),显著提升了电网的灵活性、稳定性与能源利用效率。文章深入阐述了系统的拓扑结构、工作原理、关键参数设计及变频控制策略,并通过完整的仿真模型构建与实验验证,证明了该方案在充放电过程中的高效率、平滑的功率转换特性以及优良的动态响应性能。此外,文中还系统性地列举了多种相关电力电子变换器(如LLC、PFC、Buck-Boost等)及其先进控制技术(如双闭环、模型预测、下垂控制等)的应用实例,充分展现了该领域深厚的技术背景与广阔的发展前景。; 适合人群:电气工程、自动化、电力电子与电力传动及相关专业的研究生、科研人员及工程师,特别是从事新能源汽车、智能电网、电力电子变换器设计与控制、储能系统集成等方向的专业人士。; 使用场景及目标:①为V2G(Vehicle-to-Grid)技术的深入研究与工程化应用提供坚实的理论依据和技术支持;②为各类高频高效电力电子变换器(尤其是谐振类变换器)的建模、设计与控制优化提供极具参考价值的案例;③推动新能源汽车与智能电网的深度融合,促进清洁能源的消纳与能源互联网的建设。; 阅读建议:读者应具备扎实的电力电子学、自动控制理论基础以及Simulink/Matlab软件的操作能力。建议结合具体工程项目需求,深入理解文中的系统架构与控制算法,并动手实践仿真模型的搭建与调试,以加深对V2G能量管理机制的理解。同时,鼓励读者进一步探索文中未深入探讨的边界工况,如极端环境下的系统可靠性、长期运行的耐久性以及大规模V2G集群对电网的综合影响等前沿课题。

多目标粒子群算法求解综合能源系统最优容量配置研究(Matlab代码实现)

内容概要:本文研究了多目标粒子群算法(MOPSO)在综合能源系统最优容量配置中的应用,并提供了基于Matlab的代码实现。研究构建了一个包含风能、太阳能、火电、压缩空气储能、抽水蓄能及电化学储能等多种能源形式的区域电网模型,引入IEEE39节点系统进行潮流计算与电能质量分析,旨在实现对系统中各类设备容量的多目标优化配置。该方法综合考虑经济性、负荷峰谷差、碳排放强度等多个关键优化目标,利用MOPSO算法求解得到一组帕累托最优解集,为决策者在不同偏好情境下提供多样化、权衡性的规划方案,增强了资源配置的科学性与灵活性。; 适合人群:具备一定电力系统、能源规划基础知识和Matlab编程能力的研究生、科研人员及工程技术人员。; 使用场景及目标:①解决综合能源系统中多类型电源与储能设备的容量规划与选型问题;②实现兼顾经济效益、电网运行平稳性与低碳环保的多目标协同优化设计;③为能源规划部门提供基于智能优化算法的仿真分析工具,辅助制定科学的能源基础设施建设方案。; 阅读建议:读者应重点关注多目标优化问题的数学建模过程,包括目标函数与约束条件的构建,以及MOPSO算法的实现细节。建议结合提供的Matlab代码进行调试与算例复现,通过调整参数和观察帕累托前沿的变化,深入理解算法在复杂能源系统规划中的求解机制与应用价值。

状态估计【卡尔曼滤波kalman】UKF、EKF、粒子滤波PF学习与研究(Matlab代码实现)

内容概要:本文系统介绍了基于Matlab/Simulink平台的状态估计算法研究与实现,重点涵盖无迹卡尔曼滤波(UKF)、扩展卡尔曼滤波(EKF)和粒子滤波(PF)等经典非线性滤波方法的理论基础、算法推导及代码实现。结合BP神经网络与EKF的融合训练、无人机轨迹估计等实际案例,深入探讨了这些滤波算法在复杂非线性系统状态估计中的应用效果。同时,文档整合了智能优化算法、机器学习、信号处理、电力系统仿真等多个领域的丰富Matlab代码资源,构建了一个面向科研与工程实践的综合性技术资料库,旨在为相关领域的研究人员和技术开发者提供全面的技术支持与实践参考。; 适合人群:具备一定Matlab编程基础,从事自动化、电气工程、控制科学与工程、信号处理、机器人、航空航天等相关领域的科研人员、研究生及工程技术人员。; 使用场景及目标:①深入理解并掌握UKF、EKF、PF等主流状态估计算法的核心原理与Matlab实现方法;②学习如何将卡尔曼滤波技术应用于神经网络训练、无人机姿态与轨迹估计、目标跟踪等复杂非线性问题;③获取并复用大量高质量的Matlab仿真代码,服务于科研项目复现、课程设计、毕业设计或工程项目开发。; 阅读建议:此资源以Matlab代码为核心,理论与实践紧密结合,建议读者在学习过程中务必动手实践,结合代码进行仿真调试。应重点关注滤波算法的数学模型构建、状态转移与观测方程的设计、噪声协方差的设置,以及不同算法在特定应用场景下的性能对比分析,通过反复实验来深化对状态估计技术内在机理的理解与应用能力。

上一篇: vs2017中scanf不可用的解决方法(转)
下一篇: 数据结构——浙大版中国大学mooc(week2)
CodingW
博客等级 码龄8年 3粉丝 16原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值