- 博客(70)
- 收藏
- 关注
RSS订阅原创 最短路问题——K短路问题 / 次短路问题
最短路问题——K短路问题 / 次短路问题。最短路问题中的非常著名的Dijkstra算法、Floyd-Warshall算法以及经典的练习题，大家可以去下面的链接看哈。Dijkstra算法、Floyd-Warshall算法。A*算法给定一个图，定义起点𝑠和终点𝑡，以及数字𝑘；求𝑠到𝑡的第𝑘短的路。允许环路。相同长度的不同路径，也被认为是完全不同的。思路：用A*算法求解。把从𝑠到𝑡的路径分为两部分：从𝑠到中间某个
2024-04-30 18:30:00
603
原创 复杂的字符串算法——KMP算法
复杂的字符串算法，暴力法，BF暴力，KMP算法模式匹配（Pattern Matching）：在一篇长度为𝑛的文本𝑆 中，找某个长度为𝑚 的关键词𝑃。𝑃 可能多次出现，都需要找到。最优的模式匹配算法复杂度：𝑂(𝑚+𝑛)，因为至少需要检索文本𝑆的𝑛个字符和关键词𝑃的𝑚个字符。KMP 是一种在任何情况下都能达到𝑂(𝑛+𝑚) 复杂度的算法。用 KMP 算法时，指向𝑆的𝑖指针不会回溯。不回溯的指针、KMP 模板C++代码。
2024-04-28 18:00:00
818
原创 移动端直播相关技术总结
结尾的，实际上这个地址就是索引文件地址，客户端获取到索引文件后，就可以下载对应的碎片视频并开始播放了，由于HLS协议实际上是通过HTTP协议请求文件的，且HLS相关文件是直接写入磁盘的，所以不需要特殊的流媒体服务软件，使用Nginx的HTTP服务就可以了，网页加入HLS的js插件就可以播放了。B帧：双向差别帧，保留的是本帧与前后帧的差别，解码B帧，不仅要取得之前的缓存画面，还要解码之后的画面，通过前后画面的与本帧数据的叠加取得最终的画面。H.264的算法较复杂，需要更多的处理器和内存资源。
2023-08-15 20:00:05
719
原创 《剑指Offer》笔记&题解&思路&技巧&优化——精心编写（2）
为了方便阅读，完整笔记分为两篇文章，第（1）篇题目为1-38题，第（2）篇题目为39-75题。所有题目均来自《剑指 Offer（第 2 版）》。截止到编写文章时，所有题解代码均可通过LeetCode在线评测，即AC。笔记中一些题目给出了多种题解和思路，笔记中大多数题解都是较为完美的解法，消耗时间和空间较少。由于作者水平有限，欢迎大家指教，共同交流学习。最后祝大家刷题愉快。
2023-03-28 18:00:00
1304
1
原创 蓝桥杯2018年第九届真题——约瑟夫环
约瑟夫环一、题目内容题目描述n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。（报数是从1报起）当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。求最后剩下的人的编号。这就是著名的约瑟夫环问题。本题目就是已知 n，k 的情况下，求最后剩下的人的编号。输入题目的输入是一行，2个空格分开的整数n, k约定：0 < n,k < 1百万输出要求输出一个整数，表示最后剩下的人的编号。样例输入10 3
2023-03-26 22:23:40
253
原创 《剑指Offer》笔记&题解&思路&技巧&优化——精心编写（1）
LeetCode，剑指Offer，算法题，笔试面试，秋招，春招。《剑指Offer》笔记&题解&思路&技巧&优化——精心编写。为了方便阅读，完整笔记分为两篇文章，第（1）篇题目为1-38题，第（2）篇题目为39-75题。所有题目均来自《剑指 Offer（第 2 版）》。截止到编写文章时，所有题解代码均可通过LeetCode在线评测，即AC。笔记中一些题目给出了多种题解和思路，本笔记大多数题解都是较为完美的解法，消耗时间和空间较少。由于作者水平有限，欢迎大家指教，共同交流学习。最后祝大家刷题愉快。
2023-03-21 20:45:00
1006
原创 LeetCode力扣刷题——更加复杂的数据结构
更加复杂的数据结构，并查集，LRU最近最少使用。目前为止，我们接触了大量的数据结构，包括利用指针实现的三剑客和 C++ 自带的 STL 等。树可以看成是一个连通且 无环 的 无向 图。我们采用一个链表 list> 来储存信息的 key 和 value，链表的链接顺序即为最 近使用的新旧顺序，最新的信息在链表头节点。同时我们需要一个嵌套着链表的迭代器的 unordered_map>::iterator> 进行快速搜索，调用链表的 splice 函数来直接更新查找成功（cash hit）时的信息
2022-11-20 18:50:31
1029
原创 LeetCode力扣刷题——指针三剑客之三：图
图，图论，二分图，拓扑排序，最短路径。作为指针三剑客之三，图是树的升级版。图通常分为有向（directed）或无向（undirected），有 循环（cyclic）或无循环（acyclic），所有节点相连（connected）或不相连（disconnected）。树即是 一个相连的无向无环图，而另一种很常见的图是有向无环图（Directed Acyclic Graph，DAG）。有向无环图样例图通常有两种表示方法，邻接矩阵，邻接表（邻接链表）。
2022-11-19 21:30:00
711
原创 LeetCode力扣刷题——指针三剑客之二：树
树，树的递归，树的前序中序后序遍历，二叉查找树，二叉搜索树，BST，字典树，前缀树。作为（单）链表的升级版，我们通常接触的树都是二叉树（binary tree），即每个节点最多有 两个子节点；且除非题目说明，默认树中不存在循环结构。其与链表的主要差别就是多了一个子节点的指针。
2022-11-19 20:15:00
679
原创 LeetCode力扣刷题——指针三剑客之一：链表
单链表，链表是由节点和指针构成的数据结构，每个节点存有一个值，和一个指向下一个节点 的指针，因此很多链表问题可以用递归来处理。不同于数组，链表并不能直接获取任意节点的值， 必须要通过指针找到该节点后才能获取其值。同理，在未遍历到链表结尾时，我们也无法知道链 表的长度，除非依赖其他数据结构储存长度。LeetCode 默认的链表表示方法如下。int val;};由于在进行链表操作时，尤其是删除节点时，经常会因为对当前节点进行操作而导致内存或 指针出现问题。
2022-11-13 20:00:20
1066
原创 LeetCode力扣刷题——令人头大的字符串
字符串比较，字符串理解，字符串匹配，同构字符串，回文子串。使用著名的Knuth-Morris-Pratt（KMP）算法，可以在 O(m + n) 时间利用动态规划完成匹配。我们可以将问题转化一下：记录两个字符串每个位置的字符第一次出现的位置，如果两个字 符串中相同位置的字符与它们第一次出现的位置一样，那么这两个字符串同构。由于乘除优先于加减计算，因此不妨考虑先进行所有乘除运算，并将这些乘除运算后的整数值放回原表达式的相应位置，。
2022-11-12 20:40:49
235
原创 LeetCode力扣刷题——妙用数据结构
Sequence Containers：维持顺序的容器。Container Adaptors：基于其它容器实现的数据结构。Associative Containers：实现了排好序的数据结构。Unordered Associative Containers，数据结构，C++ STL，数组，栈和队列，优先队列，双端队列，哈希表，多重集合和映射，前缀和与积分图。在刷题时，我们几乎一定会用到各种数据结构来辅助我们解决问题，因此我们必须熟悉各种 数据结构的特点。C++ STL 提供的数据结构包括
2022-11-09 17:15:39
1142
原创 LeetCode力扣刷题——神奇的位运算
位运算。位运算是算法题里比较特殊的一种类型，它们利用二进制位运算的特性进行一些奇妙的优化和计算。常用的位运算符号包括：“∧”按位异或、“&”按位与、“|”按位或、“∼”取反、“”算术右移。无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。位运算是算法题里比较特殊的一种类型，它们利用二进制位运算的特性进行一些奇妙的优化和计算。同时，我们可以建立一个哈希表来存储字母串（在数组的位置）到二进制数字的映射关系，方便查找调用。
2022-10-30 21:30:00
217
原创 LeetCode力扣刷题——巧解数学问题
数论，数学，数学问题。随机产生一个数字，然后使用二分法查找其在前缀和中的位置，以模拟加权采样的过程。例如，对于 w = [1, 3]，挑选下标 0 的概率为 1 / (1 + 3) = 0.25 （即，25%），而选取下标 1 的概率为 3 / (1 + 3) = 0.75（即，75%）。然而很多数学题的解法并不通用，我们也很难在几道题里把所有的套路讲清楚，因此我们只选择了几道经典或是典型的题目，供大家参考。链表中所有节点被选中的概率相等。给你一个单链表，随机选择链表的一个节点，并返回相应的节点值。
2022-10-24 20:30:00
967
原创 LeetCode力扣刷题——化繁为简的分治法
分治法，分治思想。两部分组成，通过把原问题分为子问题，再将子问题进行处理合并，从而实现对原问题的求解。我们在排序章节展示的归并排序就是典型的分治问题，其中“分”即为把大数组平均分成两个小数组，通过递归实现，最终我们会得到多个长度为 1。给你一个由数字和运算符组成的字符串 expression ，按不同优先级组合数字和运算符，计算并返回所有可能组合的结果。利用分治思想，我们可以把加括号转化为，对于每个运算符号，先执行处理两侧的数学表达式，再处理此运算符号。的数组的时间复杂度，则归并排序的时间复杂度递推公式为。
2022-10-23 20:00:00
184
原创 LeetCode力扣刷题——深入浅出动态规划
动态规划，dp问题，一维动态规划，二维动态规划，股票问题，背包问题，字符串编辑，空间压缩技巧。状态记录（memoization）的优先搜索。用带有状态记录的优先搜索是自上而下的，即从父问题搜索到子问题，若重复搜索到同一个子问题则进行状态记录，防止重复计算。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。，此时可以抢劫的最大数量有两种可能，一种是我们选择不抢劫这个房子，此时累计的金额即为 dp[i-1]；
2022-10-17 19:00:07
358
原创 LeetCode力扣刷题——一切皆可搜索
搜索、深度优先搜索dfs、广度优先搜索bfs、回溯法、n皇后问题、岛屿问题。因为栈与递归的调用原理相同，而递归相对便于实现，因此刷题时笔者推荐使用递归式写法，同时也方便进行回溯（见下节）。我们从 1 号节点开始遍历，假如遍历顺序是从左子节点到右子节点，那么按照优先向着“广”的方向前进的策略，队列顶端的元素变化过程为 [1]->[2->3]->[4]，图的表示方法是，每个位置代表一个节点，每个节点与上下左右四个节点相邻。
2022-10-12 16:35:33
777
原创 LeetCode力扣刷题——千奇百怪的排序算法
LeetCode力扣，排序算法。快速排序，桶排序，冒泡排序，选择排序，归并排序。先找一个中枢点（pivot），然后遍历其他数字，小于 pivot 的排左边，大于 pivot 的排右边，中枢点是数组中的第几小的数字就确定了，如果 pivot 与 target 相等，直接返回pivot 位置的数字，如果大于 target ，说明要求的数字在左边部分，否则在右边部分。快速排序，而且刷题时很少需要自己手写排序算法，但是熟习各种排序算法可以加深自己对算法的基本理解，以及解出由这些排序算法引申出来的题目。请注意，你需
2022-09-26 20:00:00
503
原创 LeetCode力扣刷题——居合斩！二分查找
LeetCode刷题，二分法，折半法，二分查找，折半查找。第二是在刷题时思考如果最后区间只剩下一个数或者两个数，自己的写 法是否会陷入死循环，如果某种写法无法跳出死循环，则考虑尝试另e一种写法。具体到代码上，二分查找时区间的左右端取开区间还是闭区间在绝大多数时候都可以，因此。二分查找也可以看作双指针的一种特殊情况，但我们一般会将二者区分。二分到了不能再分的情况，如只剩一个数字，且剩余区间里不存在满足条件的解，则说明不存在。指针通常是一步一步移动的，而在二分查找里，指针每次移动半个区间长度。
2022-09-24 20:00:00
475
原创 LeetCode力扣刷题——玩转双指针
LeetCode刷题，双指针问题。如果两个指针指向元 素的和大于给定值，我们把右边的指针左移一位，使得当前的和减少一点。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。因为数组已经排好序，我们可以采用方向相反的双指针来寻找这两个数字，一个初始指向最 小的元素，即数组最左边，向右遍历；给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。
2022-09-20 19:30:00
440
原创 LeetCode力扣刷题——简单易懂的贪心算法
贪心策略：本题是要维持一个非递减的数列，所以遇到递减的情况时（nums[i] > nums[i + 1]），要么将前面的元素缩小，要么将后面的元素放大。问题是维持非递减的数列，那么我们需要尽可能的让前面的数字变小，然后寻找可以让前面数字变小的条件即可，其余的就让后面数字变大就好了。返回你能获得的 最大 利润。（1）最优子结构：规模较大的问题的解由规模较小的子问题的解组成，规模较大的问题的解只由其中一个规模较小的子问题的解决定；采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。
2022-09-18 15:36:01
676
原创 最短路算法——Dijkstra
Dijkstra在大多数最短路径问题中，Dijkstra 算法是最常用、效率最高的。它是一种“单源”最短路径算法，一次计算能得到从一个起点 s 到其他所有点的最短距离长度、最短路径的途径点。一、Dijkstra的算法思想Dijkstra 的模型例如多米诺骨牌，你可以想象下面的场景：在图中所有的边上，排满多米诺骨牌，相当于把骨牌看成图的边。一条边上的多米诺骨牌数量，和边的权值（例如长度或费用）成正比。规定所有骨牌倒下的速度都是一样的。如果在一个结点上推倒骨牌，会导致这个结点上的所有骨牌都往后面
2022-04-22 19:45:00
3722
原创 最短路算法——Dijkstra（题目练习解析）
Dijkstra（题目练习解析）点击 -> Dijkstra算法详细讲解王国题目描述小明是王国的王子，今天是他登基之日。在即将成为国王之前，老国王给他出了道题，他想要考验小明是否有能力管理国家。题目的内容如下：蓝桥王国一共有N个建筑和M条单向道路，每条道路都连接着两个建筑，每个建筑都有自己编号，分别为 1∼N。（其中皇宫的编号为1）国王想让小明回答从皇宫到每个建筑的最短路径是多少，但紧张的小明此时已经无法思考，请你编写程序帮助小明回答国王的考核。输入描述...
2022-04-22 19:45:00
2770
原创 最短路算法——Floyd-Warshall
在更多的应用场景中，需要用不同的算法来解决。下表总结了一些经典算法，除了贪心最优搜索之外，其他都是最优性算法，即得到的解是最短路径。表中的 m 是边的数量，n 是点的数量。一、BFSBFS 也是一种很不错的最短路算法。但 BFS 只适合一种场景：任意的相邻两点之间距离相等，一般把这个距离看成 1，称为“1跳”，从起点到终点的路径长度就是多少个“跳数”。在这种场景下，查找一个起点到一个终点的最有短距离，BFS 是最优的最短路径算法，计算复杂度是 O(n)，n 是图上点的...
2022-04-15 16:37:34
5961
原创 最短路算法——Floyd-Warshall（题目练习解析）
公园观景题目描述小明喜欢观景，于是今天他来到了公园。已知公园有N个景点，景点和景点之间一共有M 条道路。小明有Q 个观景计划，每个计划包含一个起点st和一个终点ed，表示他想从st去到ed。但是小明的体力有限，对于每个计划他想走最少的路完成，你可以帮帮他吗？输入描述输入第一行包含三个正整数N,M,Q第2到M + 1行每行包含三个正整数u,v,w 表示u↔v之间存在一条距离为w的路。第M+2到M + Q-1行每行包含两个正整数st...
2022-04-15 16:31:18
1863
原创 数据结构与算法——经典题目（7）跳石头
跳石头题目描述一年一度的"跳石头"比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走M块岩石（不能移走起点和终点的岩石）。输入描述输入文件第一行包含三个整.
2022-01-14 17:00:00
321
原创 数据结构与算法——经典题目（6）一元三次方程求解
一元三次方程求解题目描述有形如：ax^3+bx^2+c^x+d = 0 这样的一个一元三次方程。给出该方程中各项的系数（a，b，c，d 均为实数），并约定该方程存在三个不同实根（根的范围在 -100 至 100 之间），且根与根之差的绝对值 ≥ 1。要求由小到大依次在同一行输出这三个实根（根与根之间留有空格），并精确到小数点后 2 位。提示：记方程 f(x) = 0，若存在 2 个数 x1 和 x2，且 x1 < x2，f(x1)×f(x2) < 0，则在(x1，x2
2022-01-13 17:00:21
727
原创 蓝桥杯2017年第八届真题——分巧克力
分巧克力一、题目内容题目描述儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是 Hi × Wi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足： 形状是正方形，边长是整数; 大小相同; 例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计...
2022-01-13 16:36:03
287
原创 数据结构与算法——经典题目（5）锻造兵器
锻造兵器题目描述小明一共有 n 块锻造石，第 i 块锻造石的属性值为 。现在小明决定从这 n 块锻造石中任取两块来锻造兵器。通过周密计算，小明得出，只有当两块锻造石的属性值的差值等于 C，兵器才能锻造成功。请你帮小明算算，他有多少种选取锻造石的方案可以使得锻造成功。输入描述第一行包含两个整数 n,C，其含义如题所述。接下来一行包含 n 个整数，分别表示 。1 ≤ N ≤ 2×10^5，∣∣ ≤ 10^4，0 ≤ C ≤ 10^9。输出描述输出共一行，..
2022-01-12 15:00:00
932
2
原创 蓝桥杯2018年第九届真题——付账问题
付账问题一、题目内容题目描述几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有n个人出去吃饭，他们总共消费了S元。其中第i个人带了元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为S的前提下，最后每个人付的钱的标准差最小。这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是 1 分钱的整数倍。你需要输出最小的标准差是多少。标准差的介绍：标准差是多个数与它们平均数...
2022-01-11 18:00:00
1585
2
原创 蓝桥杯2019年第十届真题——外卖店优先级
外卖店优先级一、题目内容题目描述"饱了么"外卖系统中维护着N家外卖店，编号 1 ∼N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于3，则会被清除出优先缓存。给定T时刻以内的M条订单信息，请你计算T时刻时有多少外卖店在优先缓存中?...
2022-01-08 20:15:08
621
1
原创 数据结构与算法——经典题目（4）奖学金
奖学金题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 5 名学生发奖学金。期末，每个学生都有 3 门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的 3 门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前 5 名学生的学号和总分。注意，在前 5 名同学中，每个人的奖学金都不相同，因此，你必须严格按上
2022-01-08 19:00:09
179
原创 蓝桥杯2019年第十届真题——完全二叉树的权值
日志统计一、题目内容题目描述给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入描述第一行包含一个整数 N（1 ≤ N ≤ 105）。第二行包含N个整数A1，A2，⋅⋅⋅ AN（−10^5 ≤ Ai ≤ 10^5）。...
2022-01-06 17:25:46
4991
原创 数据结构与算法——经典题目（3）FBI树
FBI树题目描述我们可以把由 “0” 和 “1” 组成的字符串分为三类：全 “0” 串称为 B 串，全 “1” 串称为 I 串，既含 “0” 又含 “1” 的串则称为 F 串。FBI树是一种二叉树，它的结点类型也包括 F 结点，B 结点和 I 结点三种。由一个长度为 2^N 的 “01” 串 S 可以构造出一棵 FBI 树 T，递归的构造方法如下： T 的根结点为 R，其类型与串 S 的类型相同； 若串 S 的长度大于 1，将串 S 从中间分开，分为等长的左右子串 S1 和 S2
2022-01-06 15:00:56
356
原创 数据结构与算法——经典题目（2）汉诺塔
汉诺塔题目描述汉诺塔是一个古老的数学问题：有三根杆子 A，B，C。A 杆上有 N 个（N>1)）穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至 C 杆：每次只能移动一个圆盘 大盘不能叠在小盘上面提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。问：如何移？最少要移动多少次？输入描述一行，包含 2 个正整数，一个是 N，表示要移动的盘子数；一个是 M，表示最少移动步数的第 M步。输出描述共 2 行。第一行输出.
2022-01-06 13:20:47
810
原创 数据结构与算法——经典题目（1）自行车停放
自行车停放题目描述有n辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车，从左到右编号为：3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边，所以现在停车棚里的自行车编号是：3,2,5,1)。给定 n 辆自行车的停放情况，按顺序输出最后停车棚里的自行车编号。n ≤ 100000。输入描述第一行一个整数n。 第二行一个整数 x。表示第一辆自行车的编号。 以下 n−1行，...
2021-12-30 19:51:59
1250
原创 蓝桥杯2018年第九届真题——乘积尾零
乘积尾零一、题目内容本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如下的 10行数据，每行有 10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 31...
2021-12-29 20:00:00
4728
原创 蓝桥杯2019年第十届真题——数列求值
数列求值一、题目内容本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。给定数列 1, 1, 1, 3, 5, 9, 17, ⋯，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。运行限制最大运行时间：1s最大运行内存：128M二、思路分析本题类似于斐波那契数列，动态规划或者递归都可以，思路简单。注意需要先取余，如果先将每项的结果求出来，最后再对其取余的话，求和的数据会溢出。三、代码实现#include &.
2021-12-29 20:00:00
745
原创 蓝桥杯2018年第九届真题——日志统计
日志统计一、题目内容题目描述小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有 N 行。其中每一行的格式是：ts id 。表示在 ts 时刻编号 id 的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内（注意是左闭右开区间）收到不少于 K 个赞，该帖就曾是"热帖"。给定日志，请你帮助小明统计出所有曾是
2021-12-25 12:33:27
1328
原创 蓝桥杯2018年第九届真题——明码
明码题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。汉字的字形存在于字库中，即便在今天，16 点阵的字库也仍然使用广泛。16 点阵的字库把每个汉字看成是 16×16 个像素信息。并把这些信息记录在字节中。一个字节可以存储 8位信息，用 32 个字节就可以存一个汉字的字形了。 把每个字节转为 2 进制表示，1 表示墨迹，0 表示底色。每行 2 个字节，一共 16 行，布局是： 第 1 字节，第 2 字节 第 3 字节，第 4 字节 ...
2021-12-02 20:45:00
929
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人