qq_45249273的博客

原创 Leetcode面试经典150题

经典面试题150

原创 第十五届蓝桥杯模拟赛【第三期】Java

【代码】第十五届蓝桥杯模拟赛【第三期】Java。

原创 离散化的两种实现方式【sort或者map】

把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。适用范围：数组中元素值域很大，但个数不是很多。比如将a[]=[1,3,100,2000,500000]映射到[0,1,2,3,4]这个过程就叫离散化。

原创 2022年蓝桥杯真题-积木画【最简单的矩阵快速幂】

同时, 小明有一块面积大小为 2×N 的画布, 画布由 2×N 个1×1 区域构成。小明需要用以上两种积木将画布拼满, 他想知道总共有多少种不同的方式?积木可以任意旋转, 且画布的方向固定。输出一个整数表示答案。由于答案可能很大，所以输出其对 1000000007 取模后的值。输入一个整数 N，表示画布大小。

原创 【蓝桥杯2022初赛题解】Python

筛选出所有的质因素，将396分解成2 * 2 * 3 * 3 * 11。给定正整数n，请问有多少个质数是n的约数。

原创 蓝桥杯 算法训练 Python

【代码】备战蓝桥杯 算法训练题型 Python。

原创 第十四届蓝桥杯模拟赛【第三期】Python

小蓝有 30 个数，分别为：99, 22, 51, 63, 72, 61, 20, 88, 40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28, 84, 34, 96, 52, 82, 51, 77。对于所有评测用例，1

原创 交叉熵、信息熵、KL散度、互信息与Information Bottleneck【信息瓶颈IB】之间的关系

信息熵，相对熵（KL），交叉熵、互信息和信息瓶颈

原创 LeetCode：每日一题【第八周】

力口每日一题

原创 LeetCode：每日一题【第七周】

力口每日一题

原创 LeetCode：每日一题【第六周】

力扣每日一题

原创 LeetCode：每日一题【第五周】

力口每日一题

原创 LeetCode：每日一题【第四周】

8.22 ~ 8.28 尽量坚持刷力扣的每日一题，锻炼大脑思维。更新中~~

原创 LeetCode：每日一题【第三周】

8.15 ~ 8.21 尽量坚持刷力扣的每日一题，锻炼大脑思维。更新中~~

原创 LeetCode：每日一题【第二周】

8.8 ~ 8.14 尽量坚持刷力扣的每日一题，锻炼大脑思维。更新中~~

原创 LeetCode：第305场周赛【总结】

暴力做法：三重循环可做哈希做法：将nums放入set，查找num + diff和num - diff是否都在set里。6139. 受限条件下可到达节点的数目【BFS】建一个无向图，然后用bfs来判断有多少可达到点6137. 检查数组是否存在有效划分【线性DP】这题比赛时，完全看不出来是dp，dp是做少了，做题时一点思路没有，又止步于第三题了。本题巧妙运用了python中数组-1下标的思想，来作为边界条件6138. 最长理想子序列【线性DP】利用dp[i]表示以字符i结尾的最长理想字符串长度

原创 LeetCode：每日一题【第一周】

8.1 ~ 8.7 尽量坚持刷力扣的每日一题，锻炼大脑思维。更新中~~

原创 LeetCode：746. 使用最小花费爬楼梯【动态规划】

经典动态规划题，要求到楼顶的最低花费，首先要求到达楼顶前的两层花费，要求这两层的花费，则需要知道这两层的前两层的花费…假设dp[i]表示第i层的最低花费，需要知道第i-1层和第i-2层的消费那层更少，再加上第i层的消费。于是dp[i]=min(dp[i-1],dp[i-2])+cost[i]。...

原创 LeetCode：1161. 最大层内元素和【BFS层序遍历】

用BFS层序遍历来写。当前队列个数就是当前层的节点个数。再压入下一层节点的同时，计算当前层内元素和。

原创 LeetCode：第304场周赛【总结】

这场比赛也是手速题，前面两道题是思维题，后面两道题考得是图论。

原创 LeetCode：952. 按公因数计算最大组件大小【欧拉筛 + 并查集】

返回图中最大连通组件的大小。

原创 LeetCode：814. 二叉树剪枝【递归】

给你二叉树的根结点root，此外树的每个结点的值要么是0，要么是1。返回移除了所有不包含1的子树的原二叉树。节点node的子树为node本身加上所有node的后代。

原创 LeetCode：1260. 二维网格迁移【一维展开+拼接】

将二维展开成一维，其实就是将一维数组向后移动k，然后再拼接成二维。

原创 LeetCode：733. 图像渲染【BFS】

力扣每日一题

原创 LeetCode：第302场周赛【总结】

这场比赛用C++写了两个题，赛后用python补题收获很多，学习了一些内置函数。方法学习源于其他优秀的博主。

原创 Leetcode：2. 两数相加【大数加法+模拟进位】

力扣每日一题打卡

原创 Leetcode：905. 按奇偶排序数组【双指针+三种语言实现】

题目描述给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。返回满足此条件的 任一数组 作为答案。输入与输出输入：nums = [3,1,2,4]输出：[2,4,3,1]解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。提示1 <= nums.length <= 50000 <= nums[i] <= 5000思路利用双指针实现，类似于快速排序思想，从左边扫直到遇到奇数为

原创 Leetcode：20. 有效的括号【三种思路+不同语言实现】

题目描述给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。输入和输出输入：s = “()”输出：true输入：s = “()[]{}”输出：true输入：s = “([)]”输出：false提示1 <= s.length <= 10e4s 仅由括号 ‘()[]{}’ 组成思路1利用栈的思想，之后判断每个括号是否满足条

原创 Leetcode：14. 最长公共前缀【思维+排序】

题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。输入和输出输入：strs = [“flower”,“flow”,“flight”]输出：“fl”输入：strs = [“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。提示1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成思路如果我们可以将

原创 Leetcode：13.罗马数字转整数【键值对映射】

题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + I

原创 计算机408+数据库【适合考研复试或期末复习】

写在前面数据库第一章Data：描述现实世界的一些符号，包括图片，声音，多媒体等形式，和语法，语义有关系。DB：指长期存储在计算机内的有组织、可共享、大量的数据DBMS：用户和操作系统之间的数据管理运用，帮助我们更有效的存储数据，有以下几个功能，数据定义，数据操作，数据管理与维护，数据库的创建与运行，为我们的用户提供了公共接口DBS：是计算机引入了数据库之后的系统，包括数据库，数据库管理系统，应用程序，用户DBA：是数据库管理员，从事管理与维护数据库的优点：整体数据的结构（和文件系统.

原创 计算几何基础【用图来助你理解几何算法】

计算几何基础1.基本概念1.1计算几何的引入​ 计算几何是几何学的一个重要分支，也是计算机科学的一个分支,研究解决几何问题的算法。在现代工程与数学、计算机图形学、机器人学、VLSI设计、计算机辅助设计等学科领域中,计算几何都有重要应用。计算几何问题的输入一般是关于一组几何物体(如点、线)的描述;输出常常是有关这些物体相关问题的回答，如直线是否相交、点围成的面积等问题。1.2 浮点数造成的误差​ 在学习计算几何之前，我们来回顾一下高中知识，我们求直线方程，或者是交点时，经常出现根号多少多少，以至我

原创 软件工程期末复习思维导图

原创 寒假训练赛第二场 -- 思维题

题解A - 01 Game题意：思路:AC代码B - String Task题意思路AC代码C - Sereja and Suffixes题意思路AC代码D - XXXXX题意思路AC代码E - Swap Adjacent Elements题意思路AC代码F - Nice Matrix题意思路AC代码G - Mortal Kombat Tower题意思路AC代码H - Balanced Team题意思路AC代码I - Cutting题意思路AC代码J - Brutality题意思路AC代码A - 01 G

原创 第三届“传智杯”全国大学生IT技能大赛（初赛B组题解）

比赛连接T160507 A - 课程报名思路签到题：直接模拟即可。AC代码#include<bits/stdc++.h>using namespace std;typedef long long ll;void solve() { int n, v, m, a; int cnt = 0, ans = 0; scanf("%d%d%d%d", &n, &v, &m, &a); for (int i = 1; i

原创 乐山师范程序设计大赛2020-I: 数组重排【贪心】

题目描述Alice 和 Bob 玩游戏，两人各有一个长度为 n 的数组，其中 Alice 的数组是 a，Bob的数组是 b；每一轮，两人从各自的数组中移除其中一个数，直至各自的数组中都只剩一个数时游戏结束，从 Alice 先开始。假设 Alice 的数组中所剩最后一个数为 x，Bob 的数组中所剩的最后一个数为 y，这个游戏没有胜负，但 Alice 想要 x 与 y 之差的绝对值尽量大，而 Bob 则希望所剩下的两个数之差的绝对值越小越好。对于这个游戏，Alice 和 Bob 都是最顶尖的玩家，均使用

原创 乐山师范程序设计大赛2020- H: 最小公倍数【求因子个数】

题目描述给定一个整数 b，另外 a 表示 1 到 1018 中的所有整数，计算式子 [a, b] / a 有多少个不同的结果，这里 [a, b] 表示整数 a 与整数 b 的最小公倍数。输入输入只包含一组数据；第一行包含一个整数 b （1 ≤ b ≤ 1010）。输出输出式子不同结果的数量。样例输入2样例输出2提示任意正整数 a 与 2 的最小公倍数必定等于 2 * a 或者 a，故式子 [a, b] / a 的结果只能是 1 或者 2。思路多枚举几个b，我们会发现b的因子个数有

原创 乐山师范程序设计大赛2020-G: 最大公约数【思维】

题目描述给定一个数 n，另外任意整数 a 和 b 的最大公约数记为 gcd(a, b)，求解从 1 到 n 中的任意两个不相同的整数的最大公约数的最大值。关于最大公约数的复习：18的约数有 1，2，3，6，9，18；24的约数有 1，2，3，4，6，8，12，24；18与24的最大公约数即为 6。输入输入包括多组数据；第一行只有一个整数 t （1 ≤ t ≤ 100）表示输入数据的组数；接下来输入 t 行，每行只包含一个正整数 n（2 ≤ n ≤ 106）。输出对于每组输入，需输出 g

原创 乐山师范程序设计大赛2020-F: 我的魔法【模拟】

题目描述曾经你想象过自己是一个法术超群的巫师吗？亦或者，考试/比赛中的每一道题你都能解决？在童年时的你或许早就尝试过魔法，别灰心，因为将来你很有可能会成为了一名程序员。让我们来尝试解决一个关于魔法的问题。在魔法的世界，你会拥有 A 块红色能量石、B 块蓝色能量石和 C 块红蓝能量石。其中红蓝能量石可以当做红色能量石使用，也可以当做蓝色能量石来使用。如果想要使用自己的魔法，则需要花费 X 块红色能量、 Y 块蓝色能量石和 Z 块任意能量石。你是否能使用出自己的魔法呢？编个程序试试吧。输入输入只有

原创 乐山师范程序设计大赛2020-E: 分石头【01背包】

题目描述你有n个重量已知的石头W1，…，Wn。你的任务是：将石头重新分成两堆，使两堆之间的重量之和差异最小。输入第一行，输入石头的个数n(1≤n≤60)第二行，输入n个石头的重量W1，…，Wn(正整数，1≤Wi≤100000)。输出输出一个数字，表示分成两堆后的石头之和可能存在的最小重量差。样例输入55 8 13 27 14样例输出3提示只有分成这样两堆，第一堆的和为35，第二堆的和为32，所以重量差值为3第一堆：8 13 14第二堆：5 27思路要让一堆尽量平均分为两堆