- 博客(30)
- 收藏
- 关注
原创 lambda表达式详解
C++11标准引入了lambda表达式,这是一种匿名函数对象,极大地提升了代码的便捷性和灵活性。lambda表达式在编译时被转换为匿名类函数,通过重载()运算符实现。其基本语法为[capture list](parameter list) -> return type { function body },其中捕获列表允许lambda访问上下文中的变量。lambda表达式在泛型编程中尤为重要,能够简化如sort和for_each等算法的自定义操作。通过捕获列表,lambda可以轻松实现软编码,处理复杂逻辑。
2025-05-22 23:29:37
1309
原创 auto关键字解析
借用C++primerauto一般会忽略掉顶层const,同时底层const则会保留下来。比如在a = b这种赋值语句中,尽管b有const限定,但其实a是直接将b中的数据拷贝过来,auto会直接忽略掉const。而在&a = b这种语句中,a实际上是保存的b的地址,auto就会保留下const。
2025-05-21 23:12:25
791
原创 SQL优化总结
SQL优化是提升数据库性能的关键,主要通过索引优化查询速度。插入操作优化包括批量插入、手动提交事务和主键顺序插入,以减少重复操作和连接时间。主键优化强调顺序插入的重要性,避免页分裂,提高效率。Order By优化建议使用索引排序,避免文件排序,并遵循最左前缀法则。Group By优化与Order By类似,依赖索引提升性能。Limit优化建议通过主键分页和子查询减少数据扫描。Count优化在InnoDB中较为复杂,建议使用count(*)。Update优化强调索引的重要性,避免行锁升级为表锁。
2025-05-15 22:49:50
1273
原创 练习001
好久不更新了,今天来更新一下。当然不是主包偷懒啊,是最近的事情实在是有点多QAQ。还有就是主包目前已经大二了,计划着暑假或者大三上去实习,不过就目前的进度而言肯定是做不到的,本人的精力也有限,所以主包决定在以后的学习中改变侧重点,不再将算法学习作为重点,而是将重点转向c++后端的技术栈上,所以今后可能算法方面的更新会比较少。
2025-04-30 22:28:24
855
原创 数论4 组合数
今天要将最后一部分,主要涉及组合数的四种求法。前置知识组合数的通项公式:组合数的递推公式:卢卡斯定理:我们今天需要求的四种求法主要基于这几个公式。
2025-04-04 22:55:14
736
原创 【蓝桥杯】每日练习 Day21
今天依旧不讲数论,明天我会把数论剩下的组合数求法和容斥原理补上,今天带来的是背包和区间dp的超级简单题总共四道。
2025-04-03 22:54:56
1212
原创 【蓝桥杯】每日练习 Day19,20
今天不讲数论(因为上课学数论真是太难了,只学了高斯消元)所以今天就不单独拿出来讲高斯消元了。今天讲一下昨天和今天做的四种题型(两个状压dp,两个线性dp),时间仓促,我们马上开始吧。
2025-04-02 22:49:43
1281
原创 【蓝桥杯】每日练习 Day18
接下来是今天的题目(本来是有四道题的但是有一道题是前面讲过(逆序数的,感兴趣的小伙伴可以去看我归并排序的那一篇)的我就不再过多赘述了。两道树状数组和一道哈希的题目。
2025-03-31 22:47:13
1062
原创 【数论3】裴属定理与扩展欧几里得算法
来咯来咯,今天的部分来了,今天比较水啊,因为课实在是比较多。今天的数论部分是讲和,当然还有今天的题目(两道树状数组 + 一道连通块的问题)我放到下一篇了。
2025-03-31 21:53:11
426
原创 【蓝桥杯】每日练习 Day 16,17
接下来是这两天的题目(昨天主播打完模拟赛感觉身体被掏空所以没有写题目的总结),只有三道题。一道并查集,一道单调栈和一道单调队列。
2025-03-30 21:27:39
481
原创 【数论2】
今天的内容是欧拉函数欧拉定理费马小定理快速幂和快速幂求逆元。数论这部分就是这样的,对于初学者来说很难理解(主播也是学了三遍才算是能够讲出来),但是自己手推一遍的话会极大的加快理解速度。在这里主播诚心的建议大家不要空想,一定要根据思路自己推出来,推出来只后你会发现数论部分真的很简单。
2025-03-30 20:54:24
1614
原创 【蓝桥杯】每日练习 Day15
虽为诞辰,但也不忘完成每日的训练。今天给大家带来五道dfs的题目,包括组合数,连通块,数的直径等方面的内容。因为时间较为仓促,很多地方可能讲的不是很全面,请见谅。
2025-03-28 23:03:51
1177
原创 【蓝桥杯】每日练习 Day12 贡献法
今天给大家带来两道的问题,先来讲一下什么是。贡献法,与其说是一种算法,不如说是一种,是一种。先来给大家举个例子,假设现在有个问题,需要你在一个只有小写字母的字符串中查找所有a的。暴力的话是枚举所有子串,O(n^2)显然我们的预期,那么有什么方法优化呢?这就要用到我们今天要讲的了,这一种的算法,我们来观察下面的样例。bbbbbacccc可以发现在位置出现了a,我们将a的左右两侧出来。问题就转化成了在a的,同时在a的的所有选法。我们设左边的字符数量为left,右边的字符数量为right。
2025-03-25 22:25:16
1166
原创 【蓝桥杯】每日练习 Day11 逆序对问题和多路归并
本来计划今天写五道题的,结果计划赶不上变化,谁能告诉我我的时间都去哪了。。。今天给大家带来三道题目,两道逆序对问题,分别用归并排序和树状数组求解,一道多路归并。
2025-03-24 21:15:49
1407
原创 【蓝桥杯】每日练习 Day10
复习第十天了,虽然每天都勤勤恳恳的做题但是发现好像没有什么成长,每次感觉有些进步了去比赛结果就是草草的写完签到题后发现一个都不会……心比天高,命比纸薄。今天总共六道题目,三道差分,两道双指针和一道归并排序。
2025-03-23 21:37:54
1170
原创 【蓝桥杯】每日连续 Day9 前缀和
虽迟但到,主播今天去打了一下蓝桥杯的月赛,只ac了三道,鉴定为省三QAQ。今天为大家带来了一道二分的题目和三道前缀和的题目,话不多说我们马上开始吧。困QAQ。主播要休息了,明天是差分和双指针。
2025-03-22 22:18:36
980
原创 【蓝桥杯】每日练习 Day5
被这一天的课折磨的筋疲力尽()。今天只有两道题,有一道题还是昨天的(提供一种新的解法),还有一道题是过程很简单但是要写出来很难的那种(主播半小时写完然后调了一个小时,实在是受不了了,只能先看一下别人的思路随后临摹出来了QAQ),不过明天主播还会用自己的思路再写一遍,明白了细节的处理点和更优的处理方法应该很容易写出来吧(祈祷别再了)。事不宜迟,我们马上开始吧!上一次的做法是使用拓补排序,但是主播最开始觉得是可以直接模拟的,只是苦于没有模拟的思路,但是,万能的y总提供了这个思路!
2025-03-18 23:12:45
999
原创 【蓝桥杯】每日练习 Day4
幸运日!!!遇到三个非常简单的题。几乎没费什么脑子就写出来了。本来今天是不打算再写的,因为做完实验本身就已经十点了,而且实验过程并不愉快(一条双绞线裁了九次……不过最终主播在朋友的帮助下还是成功做出来了——皆大欢喜)。还有回寝室的时候遇到一只野生哈基米,好可爱^_^今日事今日毕。事不宜迟我们马上开始吧!
2025-03-17 23:14:24
1215
原创 【蓝桥杯】每日练习 Day2
昨天主播做了一道博弈论的问题,百思不得其解,这令主播非常痛苦。于是……(垂死病中惊坐起)主播暗暗发誓一定要搞懂他,但是主播之前没有接触过博弈论问题QAQ。于是主播学习了一下最基础的博弈论问题和通用分析方法。于是就有了今天的成果。Nim游戏。
2025-03-15 21:33:52
1046
原创 【蓝桥杯】每日练习 Day1
初始是一个由N^3个大小相等的小正方体组成的一个大正方体。每次操作撸掉大正方体中的一个方块。随后询问可以插入砖块的位置的数量。在所有可能的字符串(原字符串和更改一个字符后的字符串)上查找出现频率大于F的满足ABB形式的子串。
2025-03-14 20:47:35
1160
原创 我对栈的不入流理解
并没有涉及栈的代码实现,不了解栈的小伙伴请移步数据结构:栈和队列(Stack & Queue)【详解】我的第一篇博客,要怎么写根本不懂,所以没熟就端出来了()主要想听一听大家的意见。
2025-03-13 16:49:43
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人