In a directed graph, we start at some node and every turn, walk along a directed edge of the graph. If we reach a node that is terminal (that is, it h ...
分类:
其他好文 时间:
2018-07-16 21:13:09
阅读次数:
195
1、引言 DoubleArrayTrieTree是使用双数组来保存状态节点和状态转移条件 2、实现 状态节点: t保存节点的有效值,base为节点的状态转移基数 声明字段: 构造函数: 数组状态变化: 只有根节点,检查数组checks为空 字符串插入: states数组既要保存数字,也需要保存状态转 ...
分类:
其他好文 时间:
2018-07-15 23:20:09
阅读次数:
195
1、引言 TripleArrayTrieTree是使用三数组来保存trie树的状态节点和转移条件。 2、实现 状态节点: 其中t保存着有效值,base保存着该状态节点的转移基数 声明字段: 其中states中保存着状态节点,next中保存着转移条件,check中用来检测转移的下一个节点是否已经被使用 ...
分类:
其他好文 时间:
2018-07-15 23:13:54
阅读次数:
163
1、引言 TableBaseTrieTree是基于二维数组表的数据结构来存储树的状态节点和转移条件。 2、实现 状态节点: 其中t为状态节点中的有效信息,next中保存着该状态节点向下一个状态节点的转移条件 声明字段: states中顺序保存着所有的状态节点 构造函数: 初始化root状态节点并加入 ...
分类:
其他好文 时间:
2018-07-15 23:13:46
阅读次数:
221
Description 给出 $n$ 个数 $a_i$,每一个数有一个取值 $[l_i,r_i]$ ,你来确定每一个数,使得 $LIS$ 最大 "题面" Solution 按照平时做法,设 $f[i]$ 表示 $LIS$ 长为 $i$ 时, $LIS$ 结尾的最小值 考虑插入一个取值为 $[L,R] ...
分类:
其他好文 时间:
2018-07-15 14:55:08
阅读次数:
146
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv ...
分类:
其他好文 时间:
2018-07-13 23:21:58
阅读次数:
446
帮对象写的自动点击页面的小脚本,如果有需要的可以试试,(#^.^#) https://apps.fas.usda.gov/gats/ExpressQuery1.aspx ...
分类:
Web程序 时间:
2018-07-08 16:44:14
阅读次数:
231
urls: from django.contrib import admin from django.urls import path,re_path from first import views urlpatterns = [ path('admin/', admin.site.urls), p ...
分类:
其他好文 时间:
2018-07-07 22:38:51
阅读次数:
232
15down votefavorite 3 15down votefavorite 3 3 I was reading through Oracle's introduction to OOP concepts and I came across this description: Real-wor ...
分类:
其他好文 时间:
2018-07-03 11:39:43
阅读次数:
161