#dfs的模板 注意bool判断是否走过这个点并注意回溯的处理。 注意条件判断和边界问题。 //边界判断即剪枝 if(chk()) return; if(over(BianJie)) return; if(bool = false)//未搜索过 bool = true; //赋值或纪录 dfs(n ...
分类：
编程语言 时间：
2021-04-07 11:21:16
阅读次数：
0
处理了一年的边界问题 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; #define fi first #define se second #define sz(v) ((int)(v).size()) #d ...
分类：
其他好文 时间：
2021-03-15 11:18:36
阅读次数：
0
尝试使用set记录幂次，实际边界问题较多，下次谨慎使用， set不太适用递减输出！！ 最后一个点输出错误，这是因为得到的最后结果为0，需要只输出一个0(后面没有空格)。 #include<cstdio> #include<set> #include<string.h> using namespace ...
分类：
其他好文 时间：
2020-09-15 21:04:11
阅读次数：
35
和整数二分不同，浮点数不存在由于（整数）取整导致的边界问题，每次二分区间严格减半， 因此比整数二分简单的多，每次更新边界时直接让r = mid或l = mid即可。 看一道题，acwing790.数的三次方根 浮点数二分除了更新区间和浮点数不同，还有就是二分终止条件，一般有两种写法，一种就是当前区间 ...
分类：
其他好文 时间：
2020-08-11 17:29:54
阅读次数：
74
注意点：1、其实就是讲所有走每一步的时候求大致值就好，然后这个值又会对下面进行影响，就像自己思考问题一样 2、然后就是需要注意一下边界问题，因为我们这边求最大值，所以需要对边界进行初始化 #include <iostream> #include <cstring> #include <string> ...
bool isMatch(char* s, char* p) { int m=strlen(s); int n=strlen(p); int dp[m+1][n+1]; memset(dp,0,sizeof(dp)); dp[0][0]=true; int i,j; //对边界问题进行处理 for( ...
分类：
其他好文 时间：
2020-07-06 01:27:59
阅读次数：
66
P1216 数字三角形 每个节点的值只受左上，右上两节点影响。索引从1开始，避免处理边界问题。 int n,ans,a[1005][1005],dp[1005][1005]; //pull: dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + dp[i] ...
分类：
其他好文 时间：
2020-06-21 20:09:12
阅读次数：
61
远心镜头通常分为物方远心镜头、像方远心镜头和双侧远心镜头，在机器视觉领域，像方远心镜头不起作用。 双侧远心光路相对物方远心，在一定范围内，前后移动芯片位置，成像不变，这是它的一优势，但高昂也价格是它的不足。 另一方面物方远心可通过调节法兰距，同时使用过程中法兰距不发生大的变动，这时也能保证像质的良好 ...
分类：
其他好文 时间：
2020-05-29 09:22:54
阅读次数：
102
每周一点canvas动画代码文件 在上一节我们介绍了高级的坐标旋转方法，我们只需要知道物体的位置，通过设定每一帧需要旋转的角速度,通过公式 newX = x*cos - y*sin; newY = y*cos + x*sin; 就可以计算出做圆周运动时物体的下一个坐标位置。本节的内容与上一节的内容息 ...
分类：
其他好文 时间：
2020-05-22 19:18:04
阅读次数：
45
团队训练（五） 二分查找（1） 前言：先分享一波学二分的心理过程，这几道二分题居然差不多磨了十来天，一开始仅仅是把一些模板记下来，然后现在终于有一丝丝理解，看到很多文章都说，只有10%的程序猿会二分，我也不懂真假，反正我觉得就有那么一点点玄学，既要考虑边界问题，又要考虑左右区间问题，还要考虑返回值等 ...
分类：
其他好文 时间：
2020-05-15 20:40:41
阅读次数：
84
