- 博客(13)
- 资源 (17)
- 收藏
- 关注
原创 蓝桥杯历年真题及解析
预计2020.4.1之前更新完B组&C组2019第十届蓝桥杯省赛JAVA G组真题解析.2019第十届蓝桥杯省赛JAVA B组真题解析.2019第十届蓝桥杯省赛JAVA C组真题解析.2015第六届蓝桥杯省赛JAVA B组真题解析....
2020-03-16 15:21:30 25172 3
原创 数据结构—线性结构—(特殊链表)
目录双链表:插入操作删除操作:循环链表:循环单链表循环双链表:判空条件:静态链表:双链表:由于单链表在插入删除某元素操作时时间复杂度过高所以在单链表的基础上拓展为双链表typedef struct DNode{ ElemType data; struct DNode *prior *next;}DNode, *DLinklist;插入操作删除操作:循环链表:...
2020-03-30 17:40:18 265
原创 数据结构—线性结构—(单链表)
这里写目录标题定义:存取方式:单链表的两种实现形式:单链表的基本操作:头插法建立单链表:尾插法建立单链表:按序号查找&按值查找:按序号查找:按值查找:插入:前插法:后插法:删除:删除第i个元素删除给定节点 *p求表长:定义:线性表的链式存储又称单链表即:通过一组任意的存储单元来存储线性表当中的数据元素,数据元素存储的位置不一定是连续的。(有可能连续,有可能不连续)存取方式:通...
2020-03-29 23:15:49 507
原创 数据结构—线性结构—(顺序表)
目录定义:存取方式:两种内存的分配方式:顺序表的基本操作:插入操作:删除操作:按值查找:定义:线性表的顺序存储称为顺序表即:一组地址连续存放的的存储单元依次存放线性表的元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。(顺序表当中的逻辑顺序和物理顺序是相同的)存取方式:一般选择用数组存放顺序表顺序表可以随机存取,因为可以从起始的元素推测出其他元素的位置( LOC ( A ) ...
2020-03-28 20:42:03 808 1
原创 蓝桥杯 压缩变换
小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。变换的过程如下:从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现过,刚将数字变换成它的相反数,如果...
2020-03-18 15:36:55 517 3
原创 蓝桥杯 取球博弈
两个人玩取球的游戏。一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球,则游戏结束。此时,持有奇数个球的一方获胜。如果两人都是奇数,则为平局。假设双方都采用最聪明的取法,第一个取球的人一定能赢吗?试编程解决这个问题。输入格式:第一行3个正整数n1 n2 n3,空格分开,表示每次可取的数目 (0<n1,n2,n3<100)第...
2020-03-18 15:28:56 870 2
原创 2016第七届蓝桥杯省赛JAVA B组真题解析(带源码及解析)
目录:A:煤球数目(难度:★).分析:AC代码:B:生日蜡烛(难度:★).分析:AC代码:C:凑算式(难度:★★).分析:AC代码:D:分小组(难度:★★★).分析:AC代码:E:抽签(难度:★★).分析:AC代码:F:方格填数(难度:★★★★).分析:AC代码:G:剪邮票(难度:★★★★★).分析:AC代码:H:四平方和(难度:★★★).分析:AC代码:I 取球博弈(难度:★★★★★).分析:A...
2020-03-18 15:08:42 8703 13
原创 Codeforces #627 (Div. 3) D. Pair of Topics(双指针)
题目:题意:已知长度为n的a数组&b数组问有多少对i,j使(ai+aj>bi+bj)成立。分析:式子可以转化为((ai-bi)+(aj-bj)>0),使数组c[k]=a[k]-b[k];对数组c进行排序定义指针在c数组两端右指针移动一次,总结果增加一次,当左右指针相遇,跳出循环得到结果。Integer一定要用Integer不要用int,int会导致程序...
2020-03-14 13:52:47 272
原创 2015第六届蓝桥杯省赛JAVA B组真题解析(带源码及解析)
A:三角形面积.B:立方变自身.C:三羊献瑞.D:循环节长度.E:九数组分数.F:加法变乘法.G:牌型种数.H:饮料换购. I :垒骰子.J:生命之树.A:三角形面积(ans=28)如图所示。图中的所有小方格面积都是1。那么,图中的三角形面积应该是多少呢?请填写三角形的面积。不要填写任何多余内容或说明性文字。分析:加一道中线,以中线为底,两高相加,7*8/2或...
2020-03-13 17:42:29 2189
原创 一元稀疏多项式的加法 (C语言链表实现)
数据结构作业//本来要交作业,写完了,不收了????#include<bits/stdc++.h>typedef struct LNode{ double coef;//系数 int expn;//指数 struct LNode *next;}LNode,*LinkList;void CreatPolyn(LinkList &P,int n){ //输...
2020-03-13 09:43:31 2271
原创 蓝桥杯 生命之树 (DFS)(JAVA)
生命之树在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。这个最大...
2020-03-12 20:52:55 780
原创 蓝桥杯 垒骰子 (DP or 矩阵)(JAVA)
垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相...
2020-03-12 20:49:31 917
Vue入门学习小案例-小王记事本
2022-04-05
JavaScript之ToDoList
2022-03-23
蓝桥杯2015-2019软件C/C++/JAVA/G/A/B/C组省赛国赛真题+评测数据+解析
2021-07-29
JavaScript特效水墨画.html
2020-08-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人