- 博客(3)
- 收藏
- 关注
原创 字符串查找之 hash法 + 前缀和
字符串查找之 hash法 + 前缀和一、缘起二、前言1、关于trie2、为什么要使用hash法三、介绍1、hash①hash的简单定义②hash的求法a.把字串当成数b.加上mod③hash小结2、前缀和①问题引入:子字串的hash②解决思路四、后记一、缘起昨晚被学弟拉去打比赛,没能给同研习组的兄弟们做ppt报告题目。就在这里为大家介绍另一个字符串查找的方法吧。二、前言1、关于trie我们都知道trie是hash树的一种,所以显而易见的,很多能用trie解决的问题,也可以用hash法加上前缀和来解
2020-10-31 00:38:36
891
原创 C++奇技淫巧&黑科技 之 自定义二元操作符(二目运算符) user defined binary operator in C++
C++奇技淫巧&黑科技 之 自定义二元操作符(二目运算符) user defined binary operator in C++一、前言1、缘起2、简介3、作用①向量叉乘(cross)与点乘(dot)的传统写法②使用自定义二元操作符的写法二、简易实现1、思路2、简易实现 `1 2`①运算顺序②定义class Oper③重载大于小于④完整代码三、模板实现1、实作代码2、实作向量加法、叉乘和点乘四、尾记一、前言1、缘起很早之前,有看到boost中似乎有 a <oper> b
2020-10-17 13:51:11
958
原创 domjudge安装笔记
domjudge安装笔记 by markcoder 2020/10/15故事的开始起因意外结果安装环境domjudge组成domjudge安装下载domserver依赖软件检查是否满足安装环境开始安装配置数据库web服务器配置检查安装是否成功judgehost依赖软件安装添加user配置sudoer权限安装chroot环境配置cgroups添加cgroups开机自启修改 rest 文件启动judgedaemondomjudge配置检查配置Mysql配置php配置题目上传topc2020比赛资料checker
2020-10-15 18:17:15
6866
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人