摘要:
3月9日综合模拟 A - 古剑奇谭三:封印解除 Problem Description 众所周知,在游戏《古剑奇谭三》中一种被封印的宝箱,而解除封印的过程则是一个小游戏,在这个小游戏中有一个圆盘,如下图所示。为了简单起见,本题只考虑这个小游戏初见时的最简单规则,后续随着游戏主线的推进,这个小游戏会产 阅读全文
摘要:
A - next[i] Problem Description 在字符串匹配的KMP算法中有一个重要的概念是next数组,求解它的过程让不少同学伤透了心。next数组的直接语义其实是:使“长度为L的前缀”与“长度为L的后缀”相同的最大L,且满足条件的前后缀不能是原字符串本身。 例如对字符串"abab 阅读全文
摘要:
最长回文串问题 manacher算法是用来求解最长回文串的问题。最长回文串的解法一般有暴力法、动态规划、中心扩展法和manacher算法。 暴力法的时间复杂度为$O(n^3)$,一般都会超时; 动态规划的时间复杂度和空间复杂度均为$O(n^2)$,通过矩阵压缩存储,空间复杂度常数可以降低为0.5,但 阅读全文
摘要:
文章有点长,希望同样是对前途迷茫的你能耐心看完~~ 一. 本人情况 我本科是浙大15级机械电子工程专业的,四年均绩4.1(5分制),专业课程中与计算机相关的大概就是C语言和单片机两门课,其余基本没多大关系。我是在17年12月份左右决定考cs,零零散散准备了半年多,真正系统地复习专业课拖到了9月份,时 阅读全文
摘要:
自定义博客园界面 "博客园美化教程大集合 极致个性化你的专属博客(超详细,看这篇就够了)" "博客园cnblogs:自定义页面风格" "博客园自定义样式" 阅读全文
摘要:
1108 Finding Average (20 分) The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it complicated 阅读全文
摘要:
如何使用AWS服务器搭建VPN [TOC] 申请AWS服务器并连接到Linux实例 申请AWS服务器、创建实例、登录服务器参考文章 "AWS免费搭建SS 亚马逊搭建梯子" 连接服务器可以使用Xshell或者Putty, "Xshell教程" 和 "Putty教程" 配置Shadowsocks 在哪里 阅读全文