数据结构
文章平均质量分 92
代码欢乐豆
小白博主,将持续更新算法(大致逻辑上跟随AcWing)、计算机专业相关知识,大家点点关注不迷路~
展开
-
数据结构与算法实验5——树和二叉树
7-1 还原二叉树给定一棵二叉树的前序遍历序列和中序遍历序列,要求计算该二叉树的高度。原创 2024-09-22 10:02:23 · 666 阅读 · 0 评论 -
数据结构与算法实验4——字符串、数组
各位小伙伴们,对于KMP难以理解请跳转。原创 2024-09-22 09:54:35 · 588 阅读 · 0 评论 -
数据结构与算法实验3——栈和队列
设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。原创 2024-09-21 20:50:14 · 1013 阅读 · 0 评论 -
数据结构与算法实验2——链表
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。原创 2024-09-20 19:17:17 · 1034 阅读 · 1 评论 -
数据结构与算法实验1——顺序表
给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。输入一个可能包含若干(至少1个)单词的句子(可以假设每个单词之间有且仅有一个空格,标点符号视为单词的组成部分),输出每个单词逆置后的英文句子(参看样例输出)。输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。删除元素值在[x,y]之间的所有元素后,输出新的顺序表。原创 2024-09-20 19:02:24 · 1117 阅读 · 0 评论