双指针算法 模板 for (int i=0;i<n;i++) { while(j<i && check(i,j)) j++; /* 这里面 的 j 相比于两重循环，不用 回调 所以时间复杂度低 */ //具体问题的逻辑 } /* 常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 (2) ...
分类：
其他好文 时间：
2020-07-03 19:09:58
阅读次数：
50
题目 思路 线性DP，思路很容易就能想到，f[i][k]数组定义为第i秒在k位置时从上一位置j转移过来的最优解，易得f[i][k]=max(f[i][k],f[i-1][j]+search(i,k)); 这里提一下本题一些细节 高度为1时，0时刻中间的馅饼必吃，都到嘴边了，难道要扔掉？ 再就是在第i ...
分类：
其他好文 时间：
2020-07-02 22:04:09
阅读次数：
65
1 #include <iostream> 2 #include<cstdio> 3 using namespace std; 4 int main(){ 5 int p,e,i,d; 6 int num=0; 7 while(1){ 8 cin>>p; 9 if(p 1) 10 break; 11 ...
分类：
其他好文 时间：
2020-07-02 22:00:58
阅读次数：
48
1. 对象的实例化 1.1 创建对象的方式 new 最常见的方式 变形1 ： Xxx的静态方法 变形2 ： XxBuilder/XxoxFactory的静态方法 Class的newInstance()：反射的方式，只能调用空参的构造器，权限必须是public Constructor的newInsta ...
分类：
其他好文 时间：
2020-07-02 20:04:57
阅读次数：
65
1用Reverse方法反转一个字符串 1 2 3 string funnyMan = "Roscoe Arbuckle"; string backwardsGuy = new string(funnyMan.Reverse().ToArray()); //backwardsGuy="elkcubrA ...
790. 数的三次方根 #include<iostream> using namespace std; int main() { double x; cin>>x; if(x<0) { cout<<"-"; x=-x; } double l=0,r=x; while(r-l>1e-8) { doub ...
在使用 yum 安装 nginx 后可能会出现配置完成后却无法访问的问题，查看 audit.log 会发现类似于以下的错误信息 出现此问题的原因是 SELinux 基于最小权限原则默认拦截了 Nginx 的请求，SELinux 是 Linux 的安全子系统，提供更安全的访问控制，许多运维人员嫌麻烦可 ...
分类：
系统相关 时间：
2020-07-02 00:22:50
阅读次数：
89
题解 Codeforces Round #653 (Div. 3) 本来是兴起，打算打一场div3录下来的，但是...这场div3真是把我的心态打崩了＞﹏＜ 刚开始pc上的chrome题面latex总是加载不出来；后来的E2贪心爆炸；改题整整改了两天，一道题改了十多遍... A. Required ...
分类：
其他好文 时间：
2020-07-01 23:55:48
阅读次数：
91
矩阵分解 Matrix Factorization 矩阵因子分解[Koren等人，2009]是推荐系统文献中一个成熟的算法。矩阵分解模型的第一个版本是由simonfunk在一篇著名的博客文章中提出的，在文章中描述了将交互矩阵分解的思想。后来由于2006年举行的Netflix竞赛而广为人知。当时，流媒 ...
分类：
其他好文 时间：
2020-07-01 20:05:29
阅读次数：
70
209. 长度最小的子数组 难度中等368 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 ...
分类：
编程语言 时间：
2020-07-01 12:18:36
阅读次数：
62
