- 博客(13)
- 收藏
- 关注
原创 前缀和初步理解
理解前缀和的过程中需要有空间思维,在脑海中构建一个二维数组的图,将其按照步骤一步一步来计算就可得出来了。使用s[ i ] = s [ i-1 ] +a [i] /目的是为能将其相加。前缀和还是很重要的。以后再学到了相关的再来补充。在前缀和之中,前提需要两个数组,第一个原始数组和第二个前缀和数组。一个容易被忽略的 重要的思想。
2023-02-20 21:53:36 63
原创 Acwing 01背包 闫式DP分析法
y总说过闫式DP分析法就是从集合的角度来分析dp类的问题,虽然不是最简洁,但是最清楚,当我学完之后我也能感觉我学到了一二。
2023-02-05 18:46:01 112
原创 P1055 [NOIP2008 普及组] ISBN 号码
这题的一个坑为再计算flag的 时候也需要进行 将字符转换为 数字的操作,我就是在 这里卡了很久的时间,因此,下次写题的时候遇到字符和数字转换的时候要考虑清楚职之间的转换逻辑。这题折磨了我很久,主要是字符和数字之间的装换我不了解,导致花费了很多是时间,数字和字符装换之间的算上48 中间差值为48 具体操作时候可以。具体的代码和注释如下所示。
2023-01-23 18:21:48 129
原创 116. 飞行员兄弟
对每个位置可以进行编号,然后再通过get函数来得到特定的编号再通过op>>get(i,j) & 1 的方式来判断这个位置的开关是否可以按下,如果可以按下就将其记录下来,并且将其导入turn_all 函数来对行和列位置的开关进行修改而turn_all的实现方法为将四个位置进行循环枚举然后将x~i列以及从 i~y行进行开关的修改,接着将其每个位置的进行turn_one位置来进行修改,也就是将g[x] [y]不同的记录进行修改。
2023-01-12 21:57:48 76
原创 AcWing 93. 递归实现组合型枚举
在这题中 dfs的参数有 设置一个path数组来存储 三个所需要选取的位置。所以设置dfs的参数的时候需要一个start 参数来保证比前一个数字更大。减枝 如果发现这个分支是无解的情况下,可以提前退出。②一个参数来存储当前主体枚举的位置的参数 即为参数u。eg: 1 2 3 成立 而 1 3 2 不成立。保证后一个选入的数字比前一个选入的数字更大即可。首先从n个数字中选出m个数字进行排序的过程。进行dfs的思路的理顺的时候重要是要。要保证选取的数字的是从小到大排列的。③上述的start参数。
2023-01-12 15:41:05 64
原创 洛谷马里奥
今天第一天来洛谷刷题,这个马里奥就让我失了智,多行换行的打印人都傻了,参考了网上的做法之后发现了一种可以不需要换行符的写法,使用的是c++11中的。
2022-10-14 09:44:10 87
原创 workbench进行删除操作时不能进行变更name中文
打开菜单栏下的EDIT—>Preferences—>SQL Editor ----->最下面的Safe Updates的勾选取消,,然后OK,重启workbench!出现这种问题一般是系统的默认为安全模式下导致的。在需要删除的代码下的前一行中加入此代码。在此处选择取消勾选就行了。
2022-09-22 18:47:53 180
原创 如何通过ecplise导出mysql数据库
通过复制下列代码即可导出你所创建的表至ecplise中。在第二步中,需要找到你具体的表的名字,将这部分进行改进。要修改的部分在代码中都进行了注释补充。找到要导出的表所在的位置,具体如下图。第一次写博客,写的不好望多多包涵。
2022-09-22 13:38:38 413
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人