##LIS(最长上升子序列) LIS是动态规划里面的一个基础的问题,接下来我们讨论一下它的求法。 ###解一:暴力枚举 我们需要求的是不下降的子序列,所以朴素的想法,当我们面临a[i]的状态,我们可以从a[1]开始枚举元素,每次去判断这个元素是否小于a[i],如果小于那我们就可以更新dp[i]的值为 ...
分类:
其他好文 时间:
2020-06-12 20:29:43
阅读次数:
55
云妹导读: 企业IT预算不高,但又有业务硬需求,这个应该怎么办呢? 个人建站、开发测试、企业网站、Web应用、移动APP......更有完善的云安全产品包进行保驾护航。典型场景下的企业业务云产品需求都已经帮大家整理好了! 阅读完整文章内容,解锁 618 技术人“薅”羊毛的正确姿势。 年初,一场突如其 ...
分类:
其他好文 时间:
2020-06-11 23:16:40
阅读次数:
61
最长回文子串 暴力法 动态规划法 manacher算法 HDU 3068 ...
分类:
其他好文 时间:
2020-06-11 21:55:01
阅读次数:
59
原题链接 https://www.luogu.com.cn/problem/CF1360H 题目大意 题解 ① 最常见最暴力的做法: 将读入的二进制转化为十进制,然后依次删除,删除过程中维护中位数; 虽然思路简单,但是考虑到实际维护的过程中十分复杂,对代码能力要求较高; ② 稍微巧妙一点的做法: 其 ...
分类:
其他好文 时间:
2020-06-11 19:33:49
阅读次数:
54
暴力法 思路: 递归枚举出所有的可能。 class Solution: def climbStairs(self, n: int) -> int: def process(i,n): if i == n: return 1 if i > n: return 0 return process(i+1, ...
分类:
其他好文 时间:
2020-06-10 12:46:40
阅读次数:
56
素数筛,数据范围不大,直接暴力筛。 坑:有个数据是 1 1,答案是1.差点没把我卡去世。 我的三观哪去了。 #include<iostream> #include<cstdio> #include<utility> #include<algorithm> #include<cstring> usin ...
分类:
其他好文 时间:
2020-06-10 12:45:22
阅读次数:
68
地址 https://leetcode-cn.com/problems/integer-replacement/ 给定一个正整数 n,你可以做如下操作: 1. 如果 n 是偶数,则用 n / 2替换 n。 2. 如果 n 是奇数,则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替 ...
分类:
其他好文 时间:
2020-06-09 23:42:46
阅读次数:
76
工作中突然遇到有一台服务器连接不上MySQL数据库,报错如下,其他服务都正常。特此总结一下解决方法。 可以看出,产生的原因是: 同一个ip在短时间内产生太多(超过mysql数据库max_connect_errors的最大值)中断的数据库连接而导致的阻塞 max_connect_errors是一个My ...
分类:
数据库 时间:
2020-06-09 20:32:59
阅读次数:
141
前些时候,我用免安装版的Xlight部署了一个FTP服务器,完成了软件设置、Windows防火墙设置Allow apps to communicate through Windows Firewall后,FTP远程访问正常。前两天看见电脑桌面文件杂乱的很,尤其是Xlight的exe和4个配置文件都散... ...
分类:
其他好文 时间:
2020-06-09 12:57:46
阅读次数:
83
IBM公司 首席执行官阿文德·克里希纳(Arvind Krishna)今天宣布,该公司将不再出售面部识别服务,呼吁就是否应该使用面部识别服务进行“全国对话”。他还表示支持一项旨在减少警察暴力和增加问责制的新法案。那么中国会受影响吗? 在CNBC报道的一封信中,克里希纳(Krishna)撰写了一封支持 ...
分类:
其他好文 时间:
2020-06-09 12:51:37
阅读次数:
131