广西彭于晏的博客

【代码】【算法训练营】STL算法 Stack 栈的压入、弹出序列+最小栈。

🌈欢迎来到算法专栏🙋🏾‍♀️作者介绍：前PLA队员 目前是一名普通本科大三的软件工程专业学生🌏IP坐标：湖北武汉🍉 目前技术栈：C/C++、Linux系统编程、计算机网络、数据结构、Mysql、Python（目前在学）🍓 最后送大家一句话共勉：知不足而奋进，望远山而前行。愿大家都能早日进大厂实现财富自由~

🌈欢迎来到Python专栏🙋🏾‍♀️作者介绍：前PLA队员 目前是一名普通本科大三的软件工程专业学生🌏IP坐标：湖北武汉🍉 目前技术栈：C/C++、Linux系统编程、计算机网络、数据结构、Mysql、Python（目前在学）🍓 最后送大家一句话共勉：知不足而奋进，望远山而前行。愿大家都能早日进大厂实现财富自由~

根据位运算，获取每一位的二进制值。获取第i位的值： (n >> i) & 1。如果1连续，则计数累加，如果不连。续，则从0开始计数。

7月31日求最小公倍数题目题解代码另类加法题目题解代码走方格的方案数题目题解| 1 | 2 | 3 || 4 | 5 | 6 || 7 | 8 | 9 |代码求最小公倍数题目点击跳转: 求最小公倍数题解最小公倍数 = 两数之积除以最大公约数，这里使用碾转相除法进行最大公约数的求解：即a与b的最大公约数可以转化为a、b之间的余数为两者之间最小的数之间的公约数。所以对于输入的两个数进行连续求余，直到余数为0，求余的分母即为结果。代码#include <iostream>using

用栈结构实现，栈中存放左括号，当遇到右括号之后，检查栈中是否有左括号，如果有则出栈，如果没有，则说明不匹配注意边界问题。本题考查的是对栈的应用。

本题本质是模拟实现实现C库函数atoi，不过参数给的string对象。10，相当于10进制进位，然后加当前位的值。解题思路非常简单，就是上次计算的结果。例如：“123”转换的结果是。

【代码】每日一道算法题-----连续最大和。

【代码】【无标题】

【代码】每日一道算法题--进制转换。

链接: 计算糖果

思路一：数组排序后，如果符合条件的数存在，则一定是数组中间那个数。这种方法虽然容易理解，但由于。如果两个数不相等，就消去这两个数，最坏情况下，每次消去一个众数和一个非众数，那么如果存在众数，涉及到快排sort，其时间复杂度为O(NlogN)并非最优；众数：就是出现次数超过数组长度一半的那个数字。最后留下的数肯定是众数。

注意在进行循环判断时，int i=0;i++ 这里的条件判断问题，要<=或者<size()+1;遍历字符串，使用cur去记录连续的数字串，如果遇到不是数字字符，则表示一个连续的数字串结束了，则将。数字串跟之前的数字串比较，如果更长，则更新更长的数字串更新到res。

第二思路是一个比较讨巧的思路，直接利用cin>>s接收输入，遇到空格就结束了，自然就分割开了每个单。用分治思想 想把所有字符串倒置 如题目：得到.gnijeb ekil I。最后再把每个单词旋转回来 用到的函数是reverse（）；词，其次将每次接收到的单词拼接到之前串的前面就逆置过来了。

【代码】每天一道算法题第3天--排序子序列。

引言我们在使用新闻客户端看新闻时，它会给我们不停地推荐新的内容，它每次推荐时要去重，去掉那些已经看过的内容。问题来了，新闻客户端推荐系统如何实现推送去重的？用服务器记录了用户看过的所有历史记录，当推荐系统推荐新闻时会从每个用户的历史记录里进行筛选，过滤掉那些已经存在的记录。如何快速查找呢？用哈希表存储用户记录，缺点：浪费空间用位图存储用户记录，缺点：位图一般只能处理整形，如果内容编号是字符串，就无法处理了。将哈希与位图结合，即布隆过滤器。

位图（Bitmap）是一种数据结构，用于表示一组元素的集合，其中每个元素占据一个位或一个比特位。在位图中，每个位的值表示相应元素的存在与否或某种状态。位图通常用于解决某些需要高效地判断元素是否存在的问题，尤其是在元素的取值范围较小且空间利用效率要求较高的情况下。它的优势在于可以用较小的空间消耗来表示大量的元素，并能够在常数时间内进行元素的插入、删除和查询操作。在位图中，通常使用一个数组来表示位的序列，每个元素（通常是一个字节）中的每一位都对应一个元素。

【代码】C++方向算法题2：删除公共字符（哈希）

链接: [牛客网：组队竞赛](https://www.nowcoder.com/questionTerminal/6736cc3ffd1444a4a0057dee89be789b?队伍的水平值等于该队伍队员中第二高水平值，为了所有队伍的水平值总和最大的解法，也就是说每个队伍。的第二个值是尽可能大的值。所以实际值把最大值放到最右边，最小是放到最左边。