crackpot·-优快云博客

原创 7-4 根据后序和中序遍历输出前序遍历

第一行给出正整数 n (≤30)，是树中结点的个数。随后两行，每行给出 n 个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的前序遍历结果。以及该树的前序遍历结果。数字间有1个空格，行末不得有多余空格。

2025-05-20 08:59:03 178

计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。随后输出汇总的排名表，每个考生的信息占一行，顺序为：考号、最终排名、考点编号、在该考点的排名。其中考点按输入给出的顺序从1到N编号。考生的输出须按最终排名的非递减顺序输出，获得相同分数的考生应有相同名次，并按考号的递增顺序输出。

2025-05-20 08:52:34 296

原创 7-2 银行业务队列简单模拟

设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。按业务处理完成的顺序输出顾客的编号。

2025-05-19 20:47:41 237

原创 PTA——7-1 栈操作的合法性

构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。输入第一行给出两个正整数 n 和 m，其中 n 是待测序列的个数，m（≤50）是堆栈的最大容量。随后 n 行，每行中给出一个仅由。序列保证不为空，且长度不超过100。分别表示入栈和出栈操作。2.出栈 : 总出栈次数 < 已入栈次数。如果该序列是合法的堆栈操作序列，或。序列，判断该序列是否合法。对每个序列，在一行中输出。3.空栈：入栈==出栈。

2025-05-19 19:48:04 272

原创 PTA——6-7 另类循环队列

其中Queue结构定义如下：/* 存储元素的数组 *//* 队列的头指针 */int Count;/* 队列中元素个数 *//* 队列最大容量 */注意：如果队列已满，AddQ函数必须输出“Queue Full”并且返回false；如果队列是空的，则DeleteQ函数必须输出“Queue Empty”，并且返回ERROR。循环队列是一种线性数据结构，它使用数组来存储元素，并通过取模运算实现队列的循环使用。

2025-05-08 17:11:14 772

原创 PTA——6-6 在一个数组中实现两个堆栈

其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：注意：如果堆栈已满，Push函数必须输出“Stack Full”并且返回false；如果某堆栈是空的，则Pop函数必须输出“Stack Tag Empty”（其中Tag是该堆栈的编号），并且返回ERROR。双栈是指在一个数组中同时实现两个栈，两个栈分别从数组的两端向中间生长，以此来更高效地利用数组空间。下面这段代码就定义了一个双栈：//在双栈结构中，Position。

2025-05-08 15:51:08 955

原创 PTA——6-5 两个有序链表序列的合并

其中List结构定义如下：/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头指针。

2025-05-03 11:12:36 745

原创 PTA——6-4 单链表逆转

其中List结构定义如下：/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定单链表，函数Reverse要返回被逆转后的链表。

2025-05-01 15:35:42 1003

原创 PTA——6-3 带头结点的链式表操作集

其中List结构定义如下：PtrToLNode;//是自定义的数据类型，它代表节点中存储的数据//Next是一个指向结构体的指针，它用于指向下一个节点//这里把PtrToLNode类型重命名为Position//同样是把PtrToLNode类型重命名为Listtypedef属于 C 语言的关键字，其作用是为已有的数据类型创建新的别名。是一个结构体类型，不过此时还未对其具体内容进行定义。代表指向结构体的指针类型。PtrToLNode就是为这个指针类型所定义的新别名。

2025-05-01 14:19:26 1216

原创 PTA——6-2 顺序表操作集

其中List结构定义如下：;/* 保存线性表中最后一个元素的位置 */各个操作函数的定义为：（以下蓝色部分为题眼：创建并返回一个空的线性表；：返回线性表中X的位置。若找不到则返回ERROR；：将X插入在位置P并返回true。若空间已满，则打印“FULL”并返回false；否则，如果参数P指向非法位置，则打印“ILLEGAL POSITION”并返回false；：将位置P的元素删除并返回true。

2025-05-01 10:53:39 792

原创空间转录组数据分析指南笔记

比如在研究肿瘤微环境时，确定肿瘤细胞、免疫细胞、成纤维细胞等是否在空间上共定位，与肿瘤共定位的这些细胞是否会发生“浩劫”？由于技术的局限性，所以检测到的部分基因他的峰度偏低，或者部分基因由于峰度较低，无法检测到，因此我们需要算法，来整合RNA-seq数据，来预测基因在空间上的真实分布。但空间共定位的功能以及对我们疾病发展的影响，还是要通过下游分析确定这种空间共定位有没有意义。1.空间共定位：指细胞和细胞，细胞类型和细胞类型之间的空间共定位。3.结合细胞状态和空间位置，揭示空间位置对细胞功能的影响。

2025-04-13 16:51:40 816

原创 Dev c++ windows 位图以及工程文件创建讲解

这篇文章是我在经过了沉痛的ddl截止前几个小时摸出来的东西，AI，呵呵~~ 反正我只能说，“小老弟，你还得练~~”我以为这次作业很简单，但实际......要学的很多，这篇就来讲讲以下几个点：1.Dev c++项目文件的创建2.rc文件，cpp文件还有h文件之间的关系以及创建顺序3.显示位图图像4.操作位图图像。

2025-04-13 11:28:33 1099

原创 PTA作业刷题——6-1 二分查找

其中List/* 保存线性表中最后一个元素的位置 */L是用户传入的一个线性表，其中元素可以通过>、==、<进行比较，并且题目保证传入的数据是递增有序的。函数要查找X在Data中的位置，即数组下标（注意：元素从下标1开始存储找到则返回下标，否则返回一个特殊的失败标记NotFound。

2025-04-11 14:07:29 681

原创 Deep learning and alignment of spatially resolvedsingle-cell transcriptomes with Tangram浅读

首先对大脑组织感兴趣区域（ROI）进行 sc/snRNA-seq 测序获取单细胞数据，同时获取空间数据（如 smFISH、Visium、MERFISH、SHARE-seq 等）。Tangram，一个深度学习框架，以解决两个挑战:在单细胞分辨率下学习空间基因表达图谱转录组，并将其与来自相同标本的组织学和解剖学信息联系起来。最终输出结果包括扩展基因通量、细胞类型空间定位、校正低质量数据、单细胞反卷积和空间染色质可及性分析等。接着将单细胞数据与空间数据进行空间对齐，通过。基因表达来找到合适的映射。

2025-03-29 21:52:07 712

原创 Windows Visual C++框架解析

以下代码通过 Window API 创建了一个简单的窗口程序，包括窗口类的设置、注册、窗口的创建、显示和更新，以及消息循环和窗口处理函数的实现。

2025-02-18 20:47:09 446

原创类与对象。

【代码】类与对象。

2024-10-03 22:38:52 134

原创 OpenVLA: An Open-Source Vision-Language-Action Model[2406.09246]（论文浅读）

OpenVLA在WidowX和谷歌机器人实施例的29个评估任务中，其绝对成功率比之前最先进的VLA (55b参数RT-2-X模型[1,7])高出16.5%。

2024-08-11 20:53:31 1012

原创强化学习（RL）之GPU简单介绍

因为GPU和CPU的内部结构不同导致处理任务方式不同，下面这张图上面是CPU，下面是GPU，可以看出CPU：穿行计算，可处理复杂的问题；GPU：并行计算，解决批量简单问题。由此可见GPU在处理图像问题的时候，会更加的有优势（计算量大但是简单的运算）2.为什么训练AI是用GPU，而不是CPU？1.GPU和CPU的区别是什么？1.GPU和CPU的区别是什么？2.接下来是GPU原理部分。

2024-07-03 16:17:09 456 1

原创 DP[模版](01背包、完全背包)

1.0 1 背包如上图，将背包的体积变成了可循环的数组二维数组背包：int n,m;i<=n;i<=n;i++)j<=m;j++)//只有当所剩体积j>=v[i]时,才能够装下return 0;int n,m;int f[N];i<=n;i<=n;i++) //直接用循环的时候判断体积是否够j>=v[i];

2024-04-20 20:41:10 661 1