Leetcode 第243场周赛 前两题简单。 第三题一个模拟，容易边界处理不好。 第四题dp，卡精度。 第一题 https://leetcode-cn.com/problems/check-if-word-equals-summation-of-two-words/ 直接算就行。 class So ...
分类：
其他好文 时间：
2021-06-02 18:17:06
阅读次数：
0
这道题怎么说呢，真的很卧槽。分分钟想把出题人打一顿，题目根本没说明白，字符串中会包含 '0' 。状态转移五分钟，边界处理两小时。 DP 解法： public final int numDecodings(String s) { if (s == null || s.length() == 0 || ...
分类：
其他好文 时间：
2020-07-15 01:26:31
阅读次数：
63
#边界处理 这题也是以前看过没理解，倒过来看理解的。 首先越界可能只有一种，最小数除-1 考虑简单情况，除数为1和-1以及被除数为0的情况，可以直接返回结果 接下来考虑一般情况：先判断商的正负值，然后把两个数都转为负数，因为如果转为正数的话，INT_MIN会溢出。 接下来就是不断翻倍，直到不满足条件 ...
分类：
其他好文 时间：
2020-07-01 12:23:03
阅读次数：
74
ABC155 D pair 取整坑点 思路 很常见的一道题，二分找答案，然后看这个答案排rank?，排rank?用二分继续找一遍二分套二分即可，就是边界比较烦，老年人写的心情烦躁 老年人被取整坑的几天。这题其实以前写过，以前被坑过，然后这次又被坑了一次，不愧是我。。。 1.ceil和floor一个是 ...
分类：
其他好文 时间：
2020-02-17 01:00:47
阅读次数：
72
tips： 1.注意边界处理，避免出现死循环 785. 快速排序 /* eg:2 1 2 用i则不能取到左边界，把x取值改成向上取整 用j则不能取到右边界，把x取值改成向下取整 取到边界会导致递归死循环 */ #include<iostream> #include<cstdio> using nam ...
分类：
其他好文 时间：
2020-02-12 21:57:31
阅读次数：
71
C 树的性质是点-边=1 森林联通块计数都可以这么做所以直接维护前缀和再把边界处理一下就好了 //Love and Freedom. #include<algorithm> #include<cstring> #include<cmath> #include<cstdio> #define inf ...
分类：
其他好文 时间：
2019-12-03 23:54:45
阅读次数：
183
指令的封装转自https://blog.csdn.net/sinat_21902709/article/details/86545444 可拖拽dialog应用于很多弹出框，所以需要作用于全局 在插件文件夹中创建一个文件dialogDrag存放公共的指令 在main.js文件中引入公共指令 然后直接 ...
分类：
其他好文 时间：
2019-10-09 16:01:23
阅读次数：
110
在地理数据库中，拓扑是定义点要素、线要素以及面要素共享重叠几何的方式的排列布置。例如，街道中心线与人口普查区块共享公共几何，相邻的土壤面共享公共边界。 处理拓扑不仅仅是提供一个数据存储机制。在 ArcGIS 中，拓扑包括以下所有方面： 地理数据库拓扑的元素 在地理数据库中，为各个拓扑定义以下属性： ...
分类：
其他好文 时间：
2019-06-18 12:25:00
阅读次数：
129
"原题链接" 题意 给定$n,k,d$，请求出1棵树，使其有$n$个点，直径为$d$，且各点度数至多为$k$；或者输出"NO"表示不可实现。 $1 \leq n,d,k \leq 4 \times 10^5$ 题解 考虑 首先建出长度为$d$的直径 （链），再在度数不超过$k$的前提下尽可能地挂点， ...
分类：
其他好文 时间：
2019-05-24 22:31:13
阅读次数：
145
收入囊中 这里的非常多内容事实上在我的Computer Vision: Algorithms and ApplicationsのImage processing中都有讲过 相关和卷积工作原理边界处理滤波器的工作原理会使用均值滤波，高斯滤波使用自己创造的核函数进行双线性滤波可分离的滤波（加速） 葵花宝 ...
分类：
其他好文 时间：
2019-03-30 20:21:59
阅读次数：
234
