启发式搜索 — A* 入门(以八数码难题为例)
启发式搜索是利用问题自身特性信息(启发信息)来引导搜索过程,达到减少搜索范围,降低问题复杂度的搜索方法。
启发式搜索是利用问题自身特性信息(启发信息)来引导搜索过程,达到减少搜索范围,降低问题复杂度的搜索方法。
set 是 C++ STL 中关于集合的库,和数学上的集合一样,元素具有唯一性,默认对元素从小到大进行排列。注:multiset 中集合元素可以重复
题目传送门一个优先队列的水题。题目大意就是给出几个二次函数,并按照从小到大的顺序输出它们所能的函数值($x$ 是正整数)
Nginx 对 WordPress 的的兼容性并不好(比如无法更改固定链接,否则会导致 404 错误) 于是在服务器上又安装了一个 Apache,据说它的兼容性更好。
线段树是一种很实用的数据结构,所以也要学习一下。线段树是用来处理区间问题的,复杂度能到达 $O(\log n)$。就以洛谷的模板题 线段树 1 为例吧。
题目传送门很显然可以用 manacher 做。根据题意,要忽略所有特殊符号,只保留字母,所以要把初始化改一改。
manacher 算法是用来求最长回文串长度的算法,复杂度是线性的($O(n)$)基本思想是枚举以每一个点为中心,找出可以扩展的最长长度(用 r[i] 表示),然而会出现长度为偶数的情况无法枚举...
已开启全站 HTTPS
有了一个服务器,当然应该做一些有意义的事情啊,比如说洛谷自动签到。说到自动化,一定要有 Python 啊,于是上网查了查关于 Python 进行 HTTP 请求的资料。
题目传送门Floyd + 乘法原理只需要将每个数字能够变换的次数累乘即可。这道题需要用到 Floyd 计算每个数字最多能够变换的次数(能够连续变换)