POJ 2955 Brackets
题目链接:http://poj.org/problem?id=2955
题意:给出一个由小括号和中括号组成的字符串,求最长匹配子序列的长度。
思路:使用区间 DP。dp[i][j] 表示从 i 到 j 的最长匹配子序列长度。显然,当 i 和 j 位置的括号匹配时,dp[i][j] = dp[i+1][j-1] + 2。接下来,我们只需要枚举不属于两端的中间点 k,更新 dp[i][j] = max(dp[i][j], dp[i][k] + dp[k][j]) 即可。
题解:
12345678910111213141516171819202122232425#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int dp[105][105];char s[105];int main(){ while(scanf("%s", s), strcmp(s, "end")){ memset(dp, 0, si ...
一道网红面试题
这是一道很巧妙的题目,上来的附加题就暗示了此题不简单。对于 Java 不熟悉或者编程不严谨的人很可能会给出如下的答案。
1234private static void method(int a, int b) { a *= 10; b *= 20;}
但实际上,就算写「不会」也要比写上面的答案强很多。因为此函数的形参传递方法为值传递,函数内部变量值的更改是不会影响原值的,写出以上的结果只能说明编程水平太差。
那么应该怎么作答呢?一种较为简单的方法是在 method 方法中直接输出结果,然后中止程序。代码如下:
1234private static void method(int a, int b) { System.out.println("a=100\nb=200"); System.exit(0);}
这个答案虽然简洁,但是这真的是面试官想要考查的吗?这道题实际上想要考查的应该是方法的重写。看看这一份代码:
1234567891011121314private static void meth ...
不当伸手党,从抛弃百度开始
注:本文转载于2019年8月26日,转载已获得作者授权。
原文链接:微信 知乎 转载请联系原作者授权
有个群里的同学给我反馈,“伸手党”这个词不能滥用,不然很伤人。我虚心接受这个反馈。古人讲闻道有先后术业有专攻,不能因为人家问的问题我觉得很简单就说人家伸手党,这对人不厚道。
但是真的就有很多伸手党……比如某群里有人问某某书有没有电子书,唉,我就先不说传播盗版电子书很不地道吧,这种电子书不是找找就有么,为啥要在群里问?
伸手党伸到这个程度,我也真是没话说了……
(顺便说啊,www.justfuckinggoogleit.com 这个网站真的可以解决超多问题,拿走不谢😏)
然后JIRA群的WJ同学遇到了技术问题,在MySQL上面装JIRA报了错,在群里贴了个stack trace,半天也没得到答案。我扫了一眼,看见这么一句
我真的是连脑子都没过,就等滴滴车到的一分钟里搜了一下,
这答案就摆在搜索引擎第一条的问题,非要这么问,到底是图个啥?我感到非常困惑。所以我就问了WJ同学。WJ同学给我的答案是:
百度了 但是关键字不对 的确没搜到您这个
WJ同学
于是我突然意识到,还有很多 ...
WordPress 安装指南
首先在阿里云的控制台里选择重置系统,选择 CentOS 镜像。
然后通过 SSH 链接服务器,执行 yum install screen 以安装 screen。
接下来使用 LNMP 一键安装包。执行 screen -S lnmp 后,执行:wget http://soft.vpser.net/lnmp/lnmp1.6.tar.gz -cO lnmp1.6.tar.gz && tar zxf lnmp1.6.tar.gz && cd lnmp1.6 && ./install.sh lnmp,这个过程会持续很久,需要耐心等待。
安装完成后删除 PhpMyAdmin 文件夹,执行 cd /home/wwwroot/default 切换到默认路径,然后执行 rm -rf phpmyadmin 以删除。
接下来配置 SSL 证书。执行 lnmp ssl add。
运行结束后发现并不是强制跳转 HTTPS,执行命令:
12cd /usr/local/nginx/conf/vhostvim pikanglong.com.conf
在 #error_ ...