- 博客(11)
- 收藏
- 关注
RSS订阅原创 L1-101 别再来这么多猫娘了(2024团体程序设计天梯赛)
以 GPT 技术为核心的人工智能系统出现后迅速引领了行业的变革，不仅用于大量的语言工作（如邮件编写或文章生成等工作），还被应用在一些较特殊的领域——例如去年就有同学尝试使用 ChatGPT 作弊并被当场逮捕（全校被取消成绩）。相信聪明的你一定不会犯一样的错误！言归正传，对于 GPT 类的 AI，一个使用方式受到不少年轻用户的欢迎——将 AI 变成猫娘：部分公司使用 AI 进行网络营销，网友同样乐于使用“变猫娘”的方式进行反击。注意：图中内容与题目无关，如无法看到图片不影响解题。
2024-05-19 15:20:50
1185
2
原创 2024团体程序设计天梯赛L1题（C++）
在古老的红绿灯面前，红绿色盲患者无法分辨当前亮起的灯是红色还是绿色，有些聪明人通过路口的策略是这样的：当红灯或绿灯亮起时，灯的颜色无法判断，但前方两米内有同向行走的人，就跟着前面那人行动，人家走就跟着走，人家停就跟着停；麻烦的是，当灯的颜色无法判断时，前方两米内没有人……我的思路就是来一个计数器数组b[10]，b[i]对应的就是数字i在一次查询中出现的次数（一次查询可以是一行，一列，或是一个3*3的方块），只要次数大于1，就把flag的值变为1，flag的值要是1，最后就输出0（即不符合题意）
2024-04-21 15:34:58
2042
4
原创 静静的推荐 (PTA, 2022团体天梯赛)
天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由静静姐负责。给定全体参赛学生的成绩和他们的 PAT 考试成绩，请你帮静静姐算一算，她最多能向企业推荐多少学生？
2024-04-16 16:53:47
495
1
原创 哈夫曼编码的算法实现
哈夫曼编码的实现是在构造哈夫曼树完成之后进行的，由于从根结点到叶子结点的查找难以实现，所以哈夫曼编码的实现是由根节点回溯到根结点（回溯时，遇到左分支时生成0，遇到右分支时生成1）
2023-12-03 19:49:46
684
1
原创 哈夫曼树的构造算法（代码及运行截图）
（1）根据给定的n个权值{，...，}，构造n棵只有根节点的二叉树，这n棵二叉树构成森林F（2）在森林F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左、右子树上根结点的权值之和（3）在森林F中删除这两棵树，同时将新得到的二叉树加入F中（4）重复（2）和（3），直到F只含一棵树为止，哈夫曼树构造完成eg:已知w={5，29，7，8，14，23，3，11}，试构造一棵哈夫曼树。
2023-11-19 14:04:03
622
原创 遍历二叉树及其应用（算法描述，遍历图解，复制二叉树，计算深度，结点个数）
如果在遍历过程中生成结点，这样就可以建立二叉树的存储结构，假设按先序遍历的顺序建立二叉链表，T为指向根节点的指针，对于一个给定的字符序列，依次读入字符，从根结点开始，递归创建二叉树。若二叉树不为空，则首先复制根结点，这 相当于二叉树先序遍历算法中的访问根结点语句，然后分别复制二叉树根节点的左子树和右子树，这相当于遍历中递归遍历左子树和右子树的语句。例如，给定一颗二叉树的后序序列为：DECBGFA 中序序列为：BDCEAFHG，请画出该树，以下为该题的题解。如果是空树，则结点的个数为0，递归结束；
2023-11-12 17:44:57
592
5
原创 线性表（单链表）的存储结构和基本操作(初始化，创建，取值，查找，插入，删除)
在单链表中，对于数据元素来说，除了存储其本身的信息外，还需要存储有关于其直接后继的信息（直接后继的存储位置），这两部分信息组成数据元素的存储映像，称为结点，它包括两个域，存储数据元素信息的域称为数据域，存储直接后继存储位置的域称为指针域。
2023-10-19 22:58:03
944
2
原创 有序表的合并(顺序有序表，链式有序表)
用两个线性表LA和LB分别表示集合A和集合B，利用两个指针pa和pb，分别指向LA和LB的第一个元素，如果pa所指的元素小于等于pb所指的元素（*pa
2023-10-19 22:46:47
2435
1
原创 线性表的应用—线性表的合并
通过输入要取值的元素的位置来进行取值，并将取到的结果赋给同种变量类型e，在这里e同时也要使用引用传递，因为将取到的值赋给变量e后，e的值已经发生改变了。利用两个线性表LA和LB分别表示集合A和集合B，然后遍历线性表LB中的所有元素，将每一次遍历的元素取出，再和线性表LA中的元素逐一比较，如果线性表LA中。元素的查找要使用逐一对比，从第一个元素开始依次与传进的值e进行对比，如果相同，返回i+1，如果没有与传入元素相同的值，返回0，具体代码实现如下。线性表的展示直接利用循环，遍历输出线性表中元素的值即可。
2023-09-26 17:13:59
1007
原创 线性表（顺序表）的初始化，取值，查找，插入及删除（c++）
顺序表中的基本操作以及描述（基本操作包括对线性表进行初始化，取值，查找元素，插入元素以及删除元素)
2023-09-11 22:06:15
9350
9
原创 牛客 — 完全平方数（C++）
使用该方法主要考察在一个有序的数组中利用二分查找法进行查找，利用函数lower_power()以及upper_lower()。定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x。多次查询[l,r]范围内的完全平方数个数。对于每个查询，输出一个数表示答案。第一行一个数n表示查询次数。之后n行每行两个数l,r。
2023-09-10 11:16:16
1156
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人