结构体和cmp的简单操作 在做排序算法的基础题的时候。如果一个对象里面多个元素需要进行排序,那么用结构体加cmp,对sort的排序进行改写,就能达到一个很好的效果。P1781 宇宙总统题目描述地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 n 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。 输入输出样式12345659876512365879541022356985678 12 2024-02-05 #基础算法
进制转换 洛谷 B3619 10进制转x进制题目描述 给定一个十进制整数 n 和一个小整数 x。将整数 n 转为 x 进制。对于超过十进制的数码,用 A,B … 表示。 输入输出案例1210002 11111101000 进制转换的操作进位制 - OI Wiki (oi-wiki.org)就是取每个进制的余数,比如取得是二进制那么就是一直除2,然后得到余数,然后余数从下往上读。直到不能再除。代码实现1 2024-02-03 #基础算法
寒假前端学习Day2(Vue) 列表渲染(v-for)基础操作就是先创建一个源数据的数组叫items,而item是迭代项的别名是在v-for中。1const items = ref([{ message: 'Foo' }, { message: 'Bar' }]) 123<li v-for="item in items"&g 2024-01-30 #前端学习
卡特兰式和快速幂 常用的应用场景:1.括号匹配:有效的匹配方式,左括号数量不少于右括号数量。 2.计算具有几个节点的二叉搜索树。 3.路径问题:在一个n*n的网格中,计算从左上角到右下角的路径数量,条件只能向右或者向下,不能穿对角线。 4.堆栈序列:计算n个元素有效的堆栈进出序列,有效序列指,进栈元素大于出栈元素。 5.凸多边形划分三角形:计算一个凸多边形可被划分成三角形数量。举例:比如三对括号的有效匹配方式式5个 2024-01-30 #基础算法
DFS和BFS DFS通过题目来对DFS回溯法进行了解给定一个整数 n,将数字 1∼n 排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。代码123456789101112131415161718192021222324252627282930#include<bits/stdc++.h>using namespace std;typedef long long ll;cons 2024-01-29 #基础算法
寒假学习day1(Vue) 一,声明式渲染1. 关于组合式api,通常会和script setup 搭配使用2.在script中,使用ref或者reactive来声明响应式状态 3.在script中,将组件声明,并且有组件逻辑和其他一些响应式状态。 4.然后在template中对调取对应的响应式状态的值来进行文本渲染 举例1234567891011<script setup>import { react 2024-01-28 #前端学习
蓝桥杯模拟2 小蓝每天都锻炼身体。正常情况下,小蓝每天跑1千米。如果某天是周一或者月初(1日),为了激励自己,小蓝要跑2千米。如果同时是周一或月初,小蓝也是跑2千米。小蓝跑步已经坚持了很长时间,从2000年1月1日周六(含)到2020年10月1日周四(含)。请问这段时间小蓝总共跑步多少千米?题目解析:从一月一日开始,如果是闰年就要让二月变成29天,然后计数的时候对周一和每月一号进行特判,然后到截止日期就停止,并 2024-01-27 #蓝桥杯
蓝桥杯模拟 卡片【问题描述】小蓝有很多数字卡片,每张卡片上都是一个数字(0 到 9)。小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其他数了。小蓝想知道自己能从 1 拼到多少。例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10,但是拼11 时卡片 1 已经只有一张了,不够拼出 11。现在小蓝手里有 0 到 9 的卡片各 2 2024-01-25 #蓝桥杯
蓝桥杯枚举模拟-1 卡片【问题描述】小蓝有很多数字卡片,每张卡片上都是一个数字(0 到 9)。小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其他数了。小蓝想知道自己能从 1 拼到多少。例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10,但是拼11 时卡片 1 已经只有一张了,不够拼出 11。现在小蓝手里有 0 到 9 的卡片各 2 2024-01-25 #蓝桥杯
单调队列 “如果一个选手比你小还比你强,你就可以退役了。”——单调队列的原理单调队列主要的解决问题:单调队列是一种主要用于解决滑动窗口类问题的数据结构,即,在长度为 n 的序列中,求每个长度为 m 的区间的区间最值。它的时间复杂度是 O(n);由于是维护区间所以需要两边都需要能够吐出数字,所以需要用双向队列进行维护例题给定一个长度为n的数组a。 有一个大小为k的滑动窗口(窗口中只能看到k个元素),它从数 2023-11-02 #基础算法