理论基础
文章平均质量分 81
Vitalia
Rebuild the world with 0s and 1s.
展开
-
组合数学:错排问题
参考:http://baike.baidu.com/link?url=x0eV7nXlLURHATykOhhoIq1dd-FwXmw2vOZjKKFYQFDZUblXaCauOUNQMnpuUqSV8yA2cWRFbNoO9qc9pvTFw_错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个原创 2016-02-07 17:03:45 · 915 阅读 · 0 评论 -
形式语言与自动机_笔记整理(四)_可判定性与可计算性
DecidabilityComplexity原创 2017-12-30 10:35:26 · 3258 阅读 · 1 评论 -
形式语言与自动机_笔记整理(二)_上下文无关文法与下推自动机
Context Free GrammarPushdown AutomataThe Pumping Lemma原创 2017-12-24 14:29:06 · 4272 阅读 · 0 评论 -
形式语言与自动机_笔记整理(五)_迁移系统
Transition SystemCTL*原创 2017-12-31 11:02:42 · 939 阅读 · 0 评论 -
形式语言与自动机_笔记整理(六)_Petri网与时间自动机
Petri netTimed Automata原创 2018-01-01 08:39:00 · 3489 阅读 · 2 评论 -
形式语言与自动机_笔记整理(一)_有穷自动机与正则表达式
Finite AutomataRegular Expression原创 2017-12-24 09:02:08 · 2896 阅读 · 0 评论 -
形式语言与自动机_笔记整理(三)_图灵机与递归语言、递归可枚举语言
Turing MachinesRecursively Enumerable LanguagesRecursive Languages原创 2017-12-25 20:08:00 · 3444 阅读 · 0 评论 -
概率论学习笔记
基本概念&离散型随机变量 Probability: Basic Concepts & Discrete Random Variables (PurdueX - 416.1x)Course SyllabusUnit 1: Sample Space and ProbabilityIntroduction to basic concepts, such as outco原创 2017-08-24 23:58:56 · 2836 阅读 · 3 评论 -
LL(1)文法与左递归
没有超群的记忆力和过目不忘的能力,担心自己忘了,就写下来好啦。考虑如下文法, S -> SA | A A - >a如何说明该文法是LL(1)的?我们首先要明确,LL(1)是文法的一种性质,它描述的是这样一种文法, Predictive parsers, that is, recursive-descent parsers needing no b...原创 2018-04-02 11:15:55 · 6312 阅读 · 1 评论 -
前缀集:prefix set
prefix set by Mazzu转载 2017-08-25 13:25:27 · 1601 阅读 · 3 评论 -
组合数学_学习笔记(一)
Talking about combinatorics原创 2017-08-26 19:09:09 · 1858 阅读 · 0 评论 -
组合数学_学习笔记(二)
Combinatorial Mathematics原创 2017-08-27 14:07:17 · 1012 阅读 · 0 评论 -
正则表达式_鸟叔学习笔记
基础正规表示法参考:http://linux.vbird.org/linux_basic/0330regularex.php#ps1转载 2016-07-17 17:03:15 · 830 阅读 · 0 评论 -
密码学原理_学习笔记
密码学原理学习笔记(持续更新)原创 2017-09-12 13:05:21 · 1515 阅读 · 0 评论 -
密码学原理_Crypto++实现SHA-1近似碰撞寻找
Crypto++实现SHA-1 的 “近似碰撞”寻找原创 2017-12-21 23:44:01 · 953 阅读 · 0 评论 -
密码学原理_Crypto++实现RSA加密
用Crypto++实现RSA加密和解密原创 2017-12-22 00:01:00 · 1190 阅读 · 0 评论 -
密码学原理_Crypto++实现一次性密码本(OTP)
Crypto++实现 One Time Pad原创 2017-12-21 22:46:07 · 1977 阅读 · 0 评论 -
密码学原理_Crypto++实现3DES加密
用Crypto++实现TripleDES加密和扩展的TripleDES加密原创 2017-12-21 23:13:10 · 972 阅读 · 0 评论 -
组合数学_学习笔记(四)
The twelvfold way原创 2017-09-09 13:44:15 · 420 阅读 · 0 评论 -
组合数学_学习笔记(三)(文末附七夕彩蛋)
Combinatorial Mathematics原创 2017-08-28 18:29:36 · 1490 阅读 · 0 评论 -
枪手博弈
枪手博弈三人同时开枪三人轮流开枪转载 2017-01-12 17:23:51 · 2910 阅读 · 0 评论