- 博客(28)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 算法训练 娜神平衡 c++题解 求大神指点
娜娜，我们之间的关系需要在不断深入的同时保持一定的平衡，不可以你总是强势或者我总是弱势。琦琦感受到了娜娜对他的爱，但是他还是觉得娜娜的学习并不是特别好，于是他出了一道题给娜娜。娜娜是一个特别可爱的女孩子，作为学神的她最近在情感方面出现了一点点小问题。第一行包括两个正整数n和r，n表示琦琦一共给了n个数，r的意义见题目描述。先把4和6先后分入A组，再把20分入B组，最后把9分入A组。她暗恋的琦琦是一名学霸，他只喜欢长得漂亮和学习很好的女生。第二行包括n个正整数，分别表示琦琦给的n个数。
2023-02-23 22:56:06
209
原创 实验13 内部排序
每组测试数据，输出每趟快排的结果，即每次排好一个数字结果（长度为1的子序列，不用排，不用输出）。注：如果序列中有负数，则每个数字加上最小负数的绝对值，使序列中的数均大于等于0。对每组测试数据，输出2-路归并排序的每一趟排序结果。每组测试数据的输出之间有1空行。给定一组数据，使用堆排序完成数据的降序排序。每组测试数据：数据个数n，后跟n个字符串，字符串不含空格。给出一个数据序列，使用快速排序算法进行从小到大的排序。给出一个数据序列，使用希尔排序算法进行降序排序。给定一组数据，使用直插排序完成数据的升序排序。
2022-11-19 22:47:51
1210
原创 实验12 平衡二叉树+哈希查找
二叉树用数组存储，将二叉树的结点数据依次自上而下,自左至右存储到数组中，一般二叉树与完全二叉树对比，比完全二叉树缺少的结点在数组中用0来表示。输入表长（大于、等于11），输入关键字集合，用二次探测再散列构建哈希表，并查找给定关键字。对k个待查关键字，分别输出：0或1（0—不成功，1—成功）、比较次数、查找成功的位置（从1开始）给出一个数据序列，建立哈希表，采用求余法作为哈希函数，模数为11，哈希冲突用链地址法和表头插入。第一行：一行单词，单词全小写字母，且单词不会重复，单词的长度不超过10。
2022-11-19 22:41:06
1016
原创 实验11 静态查找+二叉排序树
在从0到y之间必定有一个取值是y的平方根，如果我们查找的数x比y的平方根小，则x2y，我们可以据此缩小查找范围，当我们查找的数足够准确时（比如满足|x2-y|
2022-11-19 22:34:19
817
原创 实验10 图最短路径与拓扑排序
然后是N行，其中第i行包含N个整数，这些N个整数中的第j个是村庄i和村庄j之间的距离（距离是[1,1000]内的整数）。然后是整数Q（0
2022-11-19 22:24:14
862
原创 实验09 图连通与最小生成树
给定有向图的邻接矩阵A，其元素定义为：若存在顶点i到顶点j的有向边则A[i,j]=1，若没有有向边则A[i,j]=0。试求A的可达闭包矩阵A*，其元素定义为：若存在顶点i到顶点j的有向路径则A*[i,j]=1，若没有有向路径则A*[i,j]=0。从第3行起到第n+2行输入一个邻接矩阵，其中Matrix[i,j]=1表示第i，j个结点之间有边，否则不存在边。根据输入创建无向网。给定一个图的邻接矩阵，请判断该图是否是连通图。输入无向图顶点信息和边信息，创建图的邻接矩阵存储结构，计算图的连通分量个数。
2022-11-19 22:13:54
409
原创 实验08 图遍历与存储结构
假设图用邻接矩阵存储。输入图的顶点信息和边信息，完成邻接矩阵的设置，并计算各顶点的入度、出度和度，并输出图中的孤立点（度为0的顶点）–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求测试次数T，每组测试数据格式如下：图类型 顶点数 （D—有向图，U—无向图）顶点信息边数每行一条边（顶点1 顶点2）或弧（弧尾 弧头）信息每组测试数据输出
2022-11-19 22:05:04
597
原创 LCP 63 弹珠游戏
在 [2,1] 处打入弹珠，弹珠前进 1 步后遇到转向器，前进方向顺时针旋转 90 度，再前进 1 步进入洞中。在 [0,1] 处打入弹珠，弹珠前进 2 步，遇到转向器后前进方向逆时针旋转 90 度，再前进 1 步进入洞中。在 [1,0] 处打入弹珠，弹珠前进 2 步，遇到转向器后前进方向顺时针旋转 90 度，再前进 1 步进入洞中。由于弹珠被击中后只能前进 3 步，且不能在弹珠洞和弹珠盘四角打入弹珠，故不存在能让弹珠入洞的打入位置。输出：[[0,1],[1,0],[2,4],[3,2]]
2022-10-19 12:22:59
739
1
原创 LCP 62. 交通枢纽
`为了缓解「力扣嘉年华」期间的人流压力，组委会在活动期间开设了一些交通专线。path[i] = [a, b] 表示有一条从地点 a通往地点 b 的 单向 交通专线。若存在一个地点，满足以下要求，我们则称之为 交通枢纽：所有地点（除自身外）均有一条 单向 专线 直接 通往该地点；该地点不存在任何 通往其他地点 的单向专线。请返回交通专线的 交通枢纽。若不存在，则返回 -1。注意：对于任意一个地点，至少被一条专线连通。输入：path = [[0,1],[0,3],[1,3],[2,0],[2,3]]输出：
2022-10-16 01:41:56
101
原创 LCP 61. 气温变化趋势
请分析并返回两地气温变化趋势相同的最大连续天数。已知 temperatureA[i] 和 temperatureB[i] 分别表示第 i 天两地区的气温。解释：如下表所示， 第 2～4 天两地气温变化趋势相同，且持续时间最长，因此返回 4-2=2。即最大的 n，使得第 i~i+n 天之间，两地气温变化趋势相同。若第 i+1 天的气温 高于 第 i 天，为 上升 趋势。若第 i+1 天的气温 等于 第 i 天，为 平稳 趋势。若第 i+1 天的气温 低于 第 i 天，为 下降 趋势。
2022-10-16 01:37:01
103
转载 实验07 赫夫曼编码及综合
二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。第三行先输入n表示有n个叶子，接着输入n个数据表示n个叶子的权值，权值的顺序和前面输入的大写字母顺序对应。第三行先输入n表示二叉树的结点数量，然后输入每个结点的权值，权值顺序与前面结点输入顺序对应。第二行先输入n，表示第1个实例有n个权值，接着输入n个权值，权值全是小于1万的正整数。第二行先输入n，表示第1个实例有n个权值，接着输入n个权值，权值全是小于1万的正整数。
2022-10-01 16:24:55
1627
原创 Python 数据探索
D.plot(logx = True) / D.plot(logy =True) 对x轴（y轴）使用对数刻度（以10为底），y轴（x轴）使用线性刻度，进行plot函数绘图，D为Pandas的DataFrame或者Series。有两种比较简单的方式绘 制D的箱型图，其中一种是直接调用DataFrame的boxplot()方法，另外一种是调用 Series 或 者DataFrame的 plot() 方 法， 并 用kind参数指定箱型（box）。如果在须外没有数据，则在须的底部有一点，点的颜色与须的颜色相同。
2022-09-30 17:36:36
1015
原创 数据及预处理
一些数据挖掘算法，特别是某些分类算法，要求数据是分类属性形式，如ID3算法等。通过移动属性值的小数位数，将属性值映射到[-1，1]之间，移动的小数位数取决于属性值绝对值的最大值。主要是对数据进行规范化的操作，将数据转换成“适当的” 格式，以适用于挖掘任务及算法的需要。数据规约是将海量数据进行规约，规约之后的数据仍接近于保持原数据的完整性，但数据量小得多。• 同名异义：数据源A中的属性ID和数据源B中的属性ID分别描述的是菜。数据预处理的主要任务包括数据清洗，数据集成，数据变换和数据规约。
2022-09-22 22:39:07
440
原创 实验二 数据表示实验
然后采用2分法，就是通过右移一半位数来判断，先对其右移16bit，若为0，则最低数量为16，根据此思想，继续对其右移8bit、4bit、2bit、1bit得到h16，h8，h4，h2，h1，分别表示一分为二后其中的一半是否存在，而另一半继续循环直至1，这时还剩下x，最后还需要再加上符号位0。y=1，shift1=1，使x=x>>shift1=00001;首先对空①，当x不为0即t=0时，需要将t转换为0xffff ffff，当x=0即t=1时，需要将t转换为0x0，直接t-1即可得到0，所以空①为“!
2022-09-10 19:22:33
2806
原创 实验一（实验环节配置与使用）
本次实验，通过使用vi编辑器编辑代码，再通过gcc对代码进行编译，发现了代码中的语法错误，并进行修改，成功编译了代码，最后通过gdb对代码进行调试，使用设置断点以及查看变量等方法，发现了代码中的逻辑错误，成功实现了reverse代码的实现。同时本次实验也让我重新回顾了c语言的知识，加深了对c语言的熟悉程度。熟练掌握Linux系统上的操作是将来学习过程中的重要基础，这次实验使我对其有了基础的了解，在以后的学习过程中，我也会继续学习了解Linux系统，熟练掌握Linux系统的操作，提升自己的专业能力。
2022-09-10 14:21:11
731
原创 Python数据分析的一些基本知识（二）
pandas 是基于NumPy 的一种工具，Pandas 创建series 和DataFrame，Pandas 常用函数。head()函数，显示s2数组中的前4个数据，如果不指定个数，则默认为前5个。数据去重，对DataFrame表格数据的一些操作，取单列值，多列值，单行值，多行值和切片。
2022-09-09 21:08:45
621
原创 Python数据分析的一些基本知识（一）
这一次正式地学习python，希望这也是自己给自己所做的一点点笔记吧。。。。。提示：以下是本篇文章正文内容，下面案例可供参考提示：这里对文章进行总结：例如：以上就是今天要讲的内容，本文仅仅简单介绍了numpy的一些简单的操作，而numpy提供了大量能使我们快速便捷地处理数据的函数和方法,后续将继续努力学习！！
2022-09-09 12:38:33
784
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人