- 博客(6)
- 收藏
- 关注
RSS订阅原创 线段树入门讲解
那么如果我要对一个区间进行修改，比如增加某一个特定的值，那么朴素的做法就是去将区间每一个值都增加一个value，假设区间的长度是m那么他所需的时间是m，这无疑是一个比较慢的做法，但是如果说我将他要增加某一个value的行为使用一个标记不断的将树的每一个节点给标记上，那么接下来，我每一次要查询的时候就随着递归不断地将标记给向下转移，这样子，就可以实现了一个区间上的修改。这里会出现两个query函数，一个是用来处理query正常的val的，另一个是用来处理square的，这里和普通的query没有太多的区别。
2024-06-30 23:29:47
515
原创 java 快速入门讲解
下面就是关于java的输出，java的输出方法很多，一般的会进行格式化输出，但是java他更优秀的地方就是可以sout（IDEA上是这样子的，IDEA万岁）（其实就是System.out.println(),作者废话真多)。大概分一下吧，按照ACM的刷题经验，难得也不讲，就输入，输出，for循环，列表创建，条件判断这些最基础的吧，主打的就是一个速成。那么在python中，就有很多数据类型，比如int ，float，list等，当然，java也是一样，就直接整理在下面了。在java中，会一般使用数组，
2024-02-19 09:19:58
300
1
原创 LIS 与LCS
这里就是用dp数组表示当前的最大上升子序列的长度的代码，那么对于这个来处理的方法就是如下，首先遍历nums数组，然后再遍历nums【i】之前的所有数字nums【j】若是当前的数字nums【i】的值比nums【j】大，那么就二者进行比较，此时运用max数组来对dp【i】和dp【j】进行比较，来决定增加，最后输出dp数组中的最大值，最后，就可以得到答案。那么，在了解了序列是什么之后，就来看一下题吧。dp【i】【j】=max（dp【i-1】【j】，dp【i】【j-1】）--------其他情况。
2024-02-12 22:11:19
297
原创 基础动态规划讲解
动态规划，要给这个这个东西下个定义，确实不太好下，他是一种基于状态来思考问题的算法思想用来表示状态的话，那就是dp，（这么说好抽象），就直接说涉及动态规划的题目怎么处理吧，这个还是有步骤可行的，就按如下步骤操作1.寻找子问题2.找出状态转移方程3.最后思考这个是不是最优子结构，即子问题是否可以推出原问题的最优解4.当然，还有就是确定边界条件，这个东西可以理解为一个类似递归出口的东西（大多数情况下，用递归会使时间极其复杂，所以一般采用循环）
2024-02-03 20:43:06
1112
原创 关于前缀和的个人理解
下面就来解释一下这一代码，这里面首先就是去将L和Q来进行转换，产生1 和-1，接着就是将这一列表的前缀和给求出来，然后就是求区间和，区间和就是使用get_sum函数，最后将ans设置为-1，（其实是啥都没关系，要一个足够小的数就可以了），然后再使用就是去打印出ans，这里就是一个用双重for循环来检索，并且用距离计算公式来处理，最后不断用max函数更新就可以了。其实可以把L视为1，Q视为-1，那么平衡串就是区间相加为0的串，那么这样子就可以开始去计算了。那么，这道题有没有数字，和前缀和又有什么关系呢。
2024-01-25 12:07:48
342
原创 关于DFS的一些个人理解
但是这虽然枚举完了，但是他要的是不重复的，那么怎么去重呢，其实只要保证是单调递增的就是可以保证不重复，这是就可以改变16行之后的遍历结果，只要每次遍历从上一个数字+1开始遍历就可以了，这时，就完成了一次剪枝，使每一次循环的范围减小了，但是，这样子时间复杂度还是比较高，所以还要在优化，优化的策略就是添加一个参数n，每遍历一次，n就相应的减小i，这样子当n为0时便可以得出一个结果，同时，由于不用在来使用if来判断，sum是进行过一次遍历，所以会使时间变慢，而这样子就不会使时间复杂度变高，于是便可以得出解。
2024-01-22 22:15:40
1018
2
空空如也
C++关于max函数的问题
2024-07-07
pycharm上配置latex
2024-05-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人