从王者荣耀看设计模式 一.简介 在游戏中，根据场上状况给英雄配备合适的装备是赢的比赛的重要环节。对于刚开始玩王者荣耀（低端玩家like me)，在选择装备的时候只会关注装备能给英雄带来多少伤害的增幅（装备属性），而大神级别玩家会仔细研究装备的详细描述 二.模式动机 在有些集合对象中可能存在多种不同类 ...
分类：
其他好文 时间：
2020-01-24 15:57:17
阅读次数：
86
图解AC自动机 前言： + 我们引出这样一个问题： + 我想知道字符串$t$在字符串中$s$出现多少次/有没有出现？ + 那我们可以使用kmp算法求出$t$的next数组，之后$O(n)$匹配求解即可。 + 那如果把问题升级一下呢？ + 想知道字符串$t_1,t_2,...,t_n$在字符串$s$中 ...
分类：
其他好文 时间：
2020-01-24 09:15:34
阅读次数：
77
题意： "题目链接" 题目大意： 给出n个四角为pi/4的圆弧的类矩形，求它们凸包的周长 思路： 乍看似乎没有思路，但注意到r=0时求的是一个裸的凸包 考虑当r不等于0时，我们先按之前的方法求出凸包周长 然后对于每个拐点求其角度，而后求出这段圆弧长，累加即可。。。 最后提交AC后看了遍题解，发现圆弧 ...
分类：
其他好文 时间：
2020-01-24 00:08:05
阅读次数：
81
题源：https://www.luogu.com.cn/problem/P3796 debug了一下午发现代码又抄错了，数组大小也开错了，数据范围搞混了。。 #include <iostream> #include <stdio.h> #include <cstring> #include <que ...
分类：
其他好文 时间：
2020-01-23 19:54:59
阅读次数：
87
原题：实现Win2012 D1中DNS服务器的冗余备份，同时提供本域内主机名与IP地址的解析，此域名服务器的地址数据库需要Win2012 D1中定期更新。 假设环境：Server12以及CentOS6.5，域名为itxdm.me CentOS为主ns1，提供www.itxdm.me域名解析。 Ser ...
1 题目 "LeetCode第15题" ,难度中等,题目描述: 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 2 解法 什么也不管先来个O(n3 ...
分类：
其他好文 时间：
2020-01-23 09:46:58
阅读次数：
81
一、前言 什么是虚拟机？ 简答的说就是在已有的操作系统中使用的虚拟的、可安装操作系统的主机 https://zh.wikipedia.org/wiki/%E8%99%9B%E6%93%AC%E6%A9%9F%E5%99%A8 为什么选择Hyper-V？ windowns自带，免费 基础环境 操作系统 ...
分类：
其他好文 时间：
2020-01-22 23:37:58
阅读次数：
94
说实话，开始一脸懵，主要是不知道怎样往最短路径上想象。。。 【题意】：在一个仅有0，1所组成的数字中找n的最小倍数（所以开头为0当然是不行的），不超过200位（但我做题是没管，也AC了） 【思路】：因为要找n的倍数，当然从最小的一直增大到想要的数字；对于增大的数有两种情况，*10以及*10+1；所以 ...
分类：
其他好文 时间：
2020-01-22 22:20:39
阅读次数：
83
题：https://ac.nowcoder.com/acm/contest/3979/F 题意：俩个序列俩俩相乘得到n*m个数，求第k大的数是哪个 分析：二分 #include<bits/stdc++.h> using namespace std; typedef long long ll; #de ...
分类：
其他好文 时间：
2020-01-22 21:41:09
阅读次数：
73
