- 博客(25)
- 资源 (2)
- 收藏
- 关注
原创 我的第二次蓝桥杯
小结今天(2022年4月9日)蓝桥杯终于圆满结束啦。虽然不知道成绩成绩如何,能不能拿奖,能不能比去年进步,拿到省二,满足心愿。我还是要感谢自己的坚持,和一些同学的理解和设备上的帮助,及老师父母的支持与鼓励。这个蓝桥杯的备赛从今年的1月8的寒假Leetcode的每日打卡开始,接近两个月的力扣打卡坚持,我也如愿获得了2022年的2月打卡勋章(哈哈哈,好多2)。每一次的刷题几乎都做了博客笔记。蓝桥楼赛和python模块大比拼也有做几期。收获还是有很多的。随后也跟着csdn的一位博主的蓝桥杯文章,对应的巩固
2022-04-09 16:17:03
1201
1
原创 安卓开发学习
练习1、LinearLayout线性布局1、LinearLayout线性布局<?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://schemas.android.com/apk/res-auto" xmlns:tools="http://schemas.androi
2022-04-09 15:23:21
603
1
原创 leetcode每日一题(一)
每日一题89. 格雷编码 1月9日2.两数相加89. 格雷编码 1月9日算法思路:如果我们有一个二进制数序列,我们也可以将它直接转换成格雷码序列。假设n 位二进制数为b,对应的格雷码为g,转换规则如下:g(i)=b(i+1)⊕b(i), 0≤i<n其中⊕ 是按位异或运算,g(i)和b(i) 分别表示 g 和b 的第 i 位,且 b(n)=0。也就是,二进制数i与i右移一位的异或结果,就为i对应的格雷编码。class Solution(object): def g
2022-04-09 15:08:04
3855
原创 Linux文件操作--Python模块
蓝桥云课笔记认识Linux1.快捷操作2.查看目录结构:tree3.绝对路径4.新建目录Linux文件操作python操作1.特定年份日期处理2.任意年份的日期处理认识Linux1.快捷操作输入 cd … 可以回到上一级目录,类似 Windows 的「向上」。cd - 表示回到上一次所在的目录,类似 Windows 的「后退」。cd ~ 表示回到当前用户的主目录,类似 Windows 的「回到桌面」。cd / 表示进入根目录,它是一切目录的父目录。2.查看目录结构:tree使用 tre
2022-04-09 15:07:34
1219
原创 leetcode每日一题(二)
每日一题1765.地图中的最高点1.291765.地图中的最高点1.29算法思路:多源广度优先搜索首先,计算与水域相邻的格子的高度。对于这些格子来说,其相邻格子中的最小高度即为水域的高度0,因此这些格子的高度为1。然后,计算与高度为1的格子相邻的、尚未被计算过的格子的高度。对于这些格子来说,其相邻格子中的最小高度为1,因此这些格子的高度为2。以此类推,计算出所有格子的高度。对于每一轮,我们考虑的是与上一轮格子相邻的,未被计算过的格子x,其高度必然比上一轮的格子高度多1。可以发现,上
2022-04-09 15:06:44
685
原创 第十二届蓝桥杯python
B组题目结果填空A.卡片B.直线B.双阶乘C.货物摆放结果填空A.卡片算法思路:其实只需要看"1"的卡片,因为按顺序,1的卡片最先用完。n=1#卡片1的使用情况x=1#能拼到的数while n<2021: x+=1 n+=str(x).count("1")print(x)#3181B.直线算法思路:利用两点式直线方程(y1-y2) * x +(x2-x1) * y +( x1 * y2 - x2 * y1)=0最后算出的结果是Ax+By+C=0的格式,只
2022-04-09 15:05:49
2616
原创 力扣题型练习
bfs题目前言bfs(队列,先进先出)dfs(栈,先进后出)题目783.二叉搜索树节点最小距离(中序遍历)模拟、字符串6.Z字形变换前言构建图graph={ "A": ["B","C"], "B": ["A","C","D"], "C": ["A","B","D","E"], "D": ["B","C","E","F"], "E": ["C","D"], "F": ["D"]}注意:pop(0)弹出第一个数pop()弹出最后一个数bfs
2022-04-09 15:04:59
301
原创 头歌MySQL数据定义与操作实战(二)
实验二1.单表查询2.连接查询3.子查询1.单表查询4.1基本查询语句查询字段Name和Salary的内容;查询整张表的内容。USE Company;#请在此处添加实现代码########## Begin #################### retrieving the Name and Salary ##########select Name,Salary FROM tb_emp;########## retrieving all the table ##########
2021-12-19 18:34:10
11764
原创 头歌MySQL数据定义与操作实战(一)
数据库实验一mysql -uroot -p123123 -h127.0.0.1mysql> create database MyDb;1.3mysql> create database MyDb;Query OK, 1 row affected (0.00 sec)mysql> use MyDb;Database changedmysql> create table t_user1( -> userId Int primary key,
2021-10-01 21:43:13
19850
5
原创 蓝桥练习笔记
练习题1.金陵十三钗2.成绩排名(结构体)3.最长滑雪道4.天天向上一级目录一级目录一级目录1.金陵十三钗问题描述 在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现,自然需要一番乔装打扮。但由于天生材质的原因,每个人和每个人之间的相似度是不同的。由于我们这是编程题,因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵,求她们之间的匹配所能获得的最大相似度。 所谓相似度矩阵是一个n*n的二维数组like[i][j]。其中i,j分别
2021-04-18 18:08:06
2166
1
原创 并查集
并查集1.修改数组(蓝桥杯2019省赛A组第8题)1.题目描述2.题解2.省份数量(力扣547)在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(Union-find Algorithm)定义了两个用于此数据结构的操作:Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union:将两个子集合并成同一个集合。 由于支持这两种操作,一个不相交集也常被称为联合-查找数据结构(Union-find
2021-02-21 23:31:23
305
1
原创 蓝桥杯--迷宫
迷宫1.题目描述2.题解3.c++代码1.题目描述2019省赛A组第4题“迷宫”下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行50 列)
2021-01-30 17:47:11
372
原创 数组形式的整数加法
第一次打卡的题目☺挺有意思的一道题,学习不一样的思考方式。一种方法是将K变为数组,逐位相加,低位到高位依次计算,如果大于等于10,就把进位的1加入下一位中。而另外一种方法是将整个加数K加入数组表示的数的最低位。例子 123+912,我们把它表示成[1,2,3+912]。然后,我们计算 3+912=9153+912=915。55 留在当前这一位,将 910/10=91 以进位的形式加入下一位。然后,我们再重复这个过程,计算[1,2+91,5]。我们得到 93,3 留在当前位,将 90/10=9 以进
2021-01-22 23:51:51
864
原创 蓝桥杯刷题
倍数问题感觉这题就在考用数学分析问题的能力。如果每个人带的钱都足够,那就AA了,每个人都付avg=s/n一样多。但是题目中会有钱不够的人。我们可以分为两部分人:1.有一些人带的钱不够AA,可以分为两种情况:(1)第i个人带的不够avg,那他出带的所有钱。(2)剩下的人就是够avg的人,要多摊一点。计算new_avg=剩余需要支付的钱数/要多摊钱的人数,如果某人是要多摊的,但不够new_avg,那他也需要出他带的所有钱。这部分人,就是出自己全部带的钱。2.最后,剩下的人就是要多摊钱的,并且
2021-01-22 22:34:39
297
1
原创 力扣--排序
排序(2)十种排序算法复杂度-出现频率最高的前k个元素1.使用字典,统计每个元素出现的次数,元素为键,元素出现的次数为值。2.将频率作为数组下标,对于出现频率不同的数字集合,存入对应的下标。3.倒序遍历数组获取出现顺序从大到小的排列。这里用python3实现桶排序,是自己想着写的,不是很完美,但是可以通过。class Solution: def topKFrequent(self, nums: List[int], k: int) -> List[int]:
2021-01-21 23:06:34
383
1
原创 力扣--排序
排序第k个最大元素方法一:基于堆排序的选择排序建立一个大根堆,做k-1次删除操作后堆顶元素就是我们要找的答案。1.构建大根堆:先按照顺序将该数组元素构建成一颗完全二叉树,然后调整元素。从第一个非叶子节点为根节点的子树开始,将其调整为大根堆。再调整倒数第二个非叶子节点作为根节点的子树,调整第三个…2.删除堆顶元素,将末尾节点补充到堆顶位置,再进行调整。void maxheapify(int *a,int i,int heapSize){ int l=2*i,r=2*i+1,largest
2021-01-20 23:27:05
400
原创 力扣--双指针
双指针(2)回文字符串归并两个有序数组判断链表是否存在环(更新。。。)最长子序列(更新。。。)1.回文字符串使用双指针很容易判断一个字符串是不是回文,本题的关键是删除一个字符后判断是不是回文。在双指针遍历字符串时,如果出现两个指针指向的字符不相等的情况,我们就试着删除一个字符,可以删除左指针指向的字符,也可以删除右指针指向的字符,再判断删除后的字符串是不是回文。其实我们会发现,删除后字符串的范围为(low+1,high)或者(low,high-1),只要这两个子串任意一个是回文,那么结果就
2021-01-18 22:09:26
166
原创 力扣--双指针
双指针(1)1.有序数组的两数之和(简单)2.两数平方和(中等)3.反转字符串中的元音字符(简单)1.有序数组的两数之和解题思路:初始时两个指针分别指向第一个元素位置和最后一个元素位置。每次计算两个指针指向的两个元素之和,并和目标值比较。如果这两个元素之和等于目标值,则发现了唯一解。如果这两个元素之和小于目标值,则将左侧指针右移一位。如果两个元素之和大于目标值,则将右侧指针左移一位。移动指针后,重复上述操作,直到找到答案。class Solution: def twoSum(sel
2021-01-17 16:37:34
259
1
原创 算数表达式求值--c语言课程设计
算数表达式求值1.可多位的整数运算2.进行加减乘除四则运算3.可进行多次计算#include <stdio.h>#include <malloc.h>#include <string.h>#include <windows.h>#define Stack_Size 100#define maxn 110int color(int num){ SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_
2021-01-01 19:49:06
1665
原创 学生信息管理系统--C语言课程设计
学生信息管理系统可实现的主要功能:1.对学生信息的增、删、改2.查找学生姓名/学号3.排序学生姓名/学号/成绩#include<stdio.h>#include<stdlib.h>#include<string.h>#include<conio.h>#define MAXNUM 100struct student{ int num; //学号 char name[20]; //姓名 float price; //成绩 }
2021-01-01 19:42:02
2255
原创 栈peek(),pop()
Stack.peek()peek()函数返回栈顶的元素,但不弹出该栈顶元素。Stack.pop()pop()函数返回栈顶的元素,并且将该栈顶元素出栈。
2020-11-14 16:30:55
3019
原创 yield的用法
可以先把yield看成return.return一般是在程序中返回某个值,返回之后就不再继续执行了。带yield的函数是一个生成器(Generator),遇到yield返回出数,下一次运行时从上一次停止的地方开始运行。
2020-11-14 16:25:12
290
基于51的简易门铃课程设计
2021-12-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人