- 博客(3)
- 收藏
- 关注
原创 2017暑假PKU课程
1) 二分算法 2) 分治算法 3) 动态规划 4) 搜索算法:深度优先 搜索,广度优先搜,A*算法 ,阿尔法贝塔剪枝 5) 数据结构: 线段树, 树状数组,并查集,Trie图 6) 图论问题:最小生成树 最短路 强连通分量、桥和割点 7) 网络流算法:基本的网络流算法,Dinic算法,带上下界的网络流,最小费用流 8) 计算几何:线与线求交,线与面求交,求凸包,半
2017-08-29 18:07:29 291
原创 元胞自动机简介(CA自动机)
元胞自动机(Cellular Automaton),复数为Cellular Automata,简称CA,也有人译为细胞自动机、点格自动机、分子自动机或单元自动机)。是一时间和空间都离散的动力系统。散布在规则格网 (Lattice Grid)中的每一元胞(Cell)取有限的离散状态,遵循同样的作用规则,依据确定的局部规则作同步更新。大量元胞通过简单的相互作用而构成精态系统的演化。由冯诺依曼在20
2017-08-28 17:53:57 4018
转载 会写 Parser、Tokenizer 是什么水平?
听说会写Parser、Tokenizer,就可以达到和王垠不相伯仲的水平,是真的么?上次林建入也是靠Parser、Tokenizer将C语言一代宗师薛非一举击溃的,Parser、Tokenizer到底有多么高端? 点击打开链接
2017-08-25 22:39:23 1317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人