- 博客(27)
- 收藏
- 关注
RSS订阅原创 2131 - 枚举-练习-涂国旗
我们只要枚举白与蓝、蓝与红的边界（如上图a和b），再统计三个区域里总共有多少格子需要涂改颜色，用一个变量来记录最优的答案（即需要涂改的格子数最少），不断更新，最后输出就OK了qwq。数据范围这么小,暴力枚举，代码简单难度低。搜索什么的用不着啦！枚举涂w的底边和涂b的底边即可。那么问题来了：怎么枚举呢？
2024-05-05 19:10:19
259
原创 计算机专业必看的几部电影
电影中的反抗军和尼奥，都是一群有着强烈自由意志精神的人物，他们通过自己的选择和行动，争取了自己的自由和尊严。《黑客帝国》 该影片讲述了一名年轻的网络黑客尼奥发现看似正常的现实世界实际上是由一个名为“矩阵”的计算机人工智能系统控制的，尼奥在一名神秘女郎崔妮蒂的引导下见到了黑客组织的首领墨菲斯，三人走上了抗争矩阵征途的故事。电影《黑客帝国》的视觉效果和动作场面是其另一个引人注目的特点，它采用了创新的特效技术，结合了中国功夫和香港枪战的风格，为观众呈现了一个惊险刺激、充满张力的虚拟世界。
2024-02-22 11:25:12
699
1
原创 离散化学习笔记（超详细）
对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对坐标的近似处理”等等。哪个是对的呢？哪个都对。关键在于，这需要一些例子和不少的讲解才能完全解释清楚。离散化是程序设计中，它可以。其基本思想就是在众多可能的情况中“只考虑我需要用的值”。下面我将用三个例子说明，如何运用离散化改进一个低效的，甚至根本不可能实现的算法。
2024-02-22 11:20:08
1436
原创 枚举算法学习
由于积分常数是2的幂，所以可以同时组合两个或多个标志，而不用使用按位或|操作符进行重叠。默认情况下spring为0，summer为1，依此类推。您可以在声明期间更改枚举元素的默认值（如有必要的话）。当输出为5时，您始终知道会使用粗体（bold） 和 （underline） 下划线。而且，spring，summer和winter是season类型的值。在这里，创建了enum boolean类型的变量check。在上面的伪代码中，所有的积分常数都是2的幂是有原因的。在这里，枚举的名称是season。
2024-02-18 10:02:25
406
原创 2110 - 枚举-生理周期
解题思路假设从当年的第一天开始数，第x 天时三个高峰同时出现。符合问题要求的x 必需大于d、小于等于21252，并满足下列三个条件：而。想到我们要找的是三个最高期的那天，所以，采取跳跃式查找。我们只找智力最高期，再从智力最高期的时间中找情感最高期，再从两者最高期找体力最高期。这样大大节约时间。
2024-02-18 09:41:54
367
原创 c++ max()
接着定义一个变量c，用max函数把a和b当中的最大值赋给c。使用max函数首先需要有algorithm的头文件。然后，定义两个变量a和b，之后为两个变量赋值。就可以看到c的输出就是两个数之间最大值。
2024-02-10 20:22:21
414
1
原创 程序“猿“的春节
程序员，也叫软件工程师，专门负责计算机软件系统的研发和维护工作。比如你现在阅读公众号所使用的微信，你订外卖使用的美团，你出门打车使用的滴滴，你跟别人嘿嘿**使用的陌陌，这些都是软件，都有相当一部分是程序员们的劳动成果。
2024-02-10 20:11:52
464
1
原创 2071 - 双指针-练习-逛画展
每次将右端点+1，维护画的画师出现次数，并不断弹出没必要存在的左端点，因为在第二个循环里任何时刻的区间都保证满足能看到所有画师的画，所以应该在循环里面判断当前区间是否比已知答案的区间更短，如果更短，更新答案。第一个循环中，把区间右端点不断右移，并维护该画的画师出现次数，出现新的画师把计数器加一，直到看到所有画师的画，然后循环判断左端点的画师是否出现一次以上，首先注意到，必须看到所有的画师的画才行，所以可以考虑维护一个区间内，每个画师有多少画，可以用一个数组来维护。然后第二次循环，继续循环剩下的画，
2024-01-21 19:29:36
318
原创 双指针学习
特别注意两个指针的循环条件在循环体中的变化，小心右指针跑到左指针左边去了。n数之和问题：比如两数之和问题，先对数组排序然后左右指针找到满足条件的两个数。如果是三数问题就转化为一个数和另外两个数的两数问题。类似于龟兔赛跑，两个链表上的指针从同一节点出发，其中一个指针前进速度是另一个指针的两倍。在我们遇到像数组，链表这类数据结构的算法题目的时候，应该要想得到双指针的套路来解决问题。双指针是一种思想，一种技巧或一种方法，并不是什么特别具体的算法，在。两个指针，一前一后组成滑动窗口，并计算滑动窗口中的元素的问题。
2024-01-07 22:09:40
497
1
原创 2051 - 倍增-练习-忠诚
先更新所有长度为a[i][0]即1个元素，然后通过2个1个元素的最值获得所有长度为a[i][1]即2个元素的最值，以此类推更新。用数组a[i，j]表示从第i个数起连续2^j个数中的最小值，则很容易得到状态转移方程。我们只需要开始时对于a数组进行预处理(时间复杂度n*(logn))然后对于每一次查询(时间复杂度O(1));
2023-12-31 12:22:59
315
1
原创 二叉树学习
本节介绍了什么是二叉树，以及二叉树的性质，同时还介绍了满二叉树和完全二叉树以及各自所特有的性质，初学者需理解并牢记这些性质，才能更熟练地使用二叉树解决实际问题。
2023-12-24 20:29:37
17
1
原创 2041 - 前缀和与差分-练习-地毯
差分的主要思想其实就是用O(1)复杂度来表示O(N)的覆盖——用B[I]表示A[I]-A[I-1]，所以当覆盖A[L]至A[R]时，只需B[L]++，B[R+1]–即可。最后，再用O(N^2)的复杂度复原A数组，然后输出就行了。2041 - 前缀和与差分-练习-地毯。
2023-12-23 21:58:31
20
原创 2040 - 前缀和与差分-差分矩阵
所以当a[i][j]+c，从b数组构成的矩阵上来看就是b[i][j]这一个小矩阵加上c，画出图之后比较容易可以看出公式为：b[i][j] += c, b[i + 1][j] -= c, b[i][j + 1] -= c, b[i + 1][j + 1] += c;前缀和差分是2个互逆的运算，假设最开始的数组是a[i], 则前缀和数组sum[i]表示从a[1]+…+b[i]则表示a[i],即a[i]是差分数组b[i]的前缀和;所以b[i][j]表示 b[1][1]+…+b[i][j]从图上刚好构成一个矩阵,
2023-12-23 21:47:09
17
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人