摘要：
/* 博主效率很低，可能要很久才能完成一篇，所以-_-# */ 向量与点的表示 向量的基本运算 我们之所以采用向量代数而非解析几何的方法来描述二维平面，是因为解析几何中过多除法运算会带来精度问题，以及斜率是否存在等需要分类讨论的问题会使程序累赘。 在二维平面上，向量可由一个二维坐标表示，而点可以看作 阅读全文
posted @ 2016-07-27 22:32
二和鶏
阅读(1447)
评论(0)
推荐(0)
摘要：
/* 这篇会陆陆续续补充完整的，计划目录如下： 1. Trie树的概念、构造与应用（附1~2题？） 2. 从Trie树构造AC自动机（Trie树上的多模式串KMP）：构造fail指针 3. 从AC自动机构造Trie图（增强确定性成为DFA）：补边 4. Problems & Solutions */ 阅读全文
posted @ 2016-07-26 23:28
二和鶏
阅读(412)
评论(0)
推荐(0)
摘要：
KMP算法主要用于高效解决单模式串的匹配问题，即： 给定主串s和模式串p，问p是否是s的子串（len(s)<=N, len(p)<=M）。 先考虑最朴素的算法，即枚举s中的起点i，检查s[i..i+M-1]是否等于p，这样的时间复杂度为O(NM)。 分析一下为什么这样的算法效率低：设指针i和j分别指 阅读全文
posted @ 2016-07-23 14:38
二和鶏
阅读(325)
评论(0)
推荐(0)
摘要：
Problems POJ2192 - Zipper POJ1717 - Dominoes Solutions POJ2192 - Zipper 题目大意：给定字符串s1, s2和s，问s1和s2是否满足：均为s的子序列（不必连续）且恰能拼成s（len(s1), len(s2)<=200）。 为方便设 阅读全文
posted @ 2016-07-22 19:50
二和鶏
阅读(217)
评论(0)
推荐(0)
摘要：
线段树与树状数组 为了方便，以下规定线段树中每个节点所存储的区间均为 [L, R) 的形式，这样对点操作的时候可以当点树，对线段操作的时候可以当线段树，完美。 点树与线段树的区别：比如 [1, 2] 和 [3, 4] 覆盖了 [1, 4] 中的所有整点，但却没有覆盖 [1, 4] 整条线段。 线段树 阅读全文
posted @ 2016-07-21 20:00
二和鶏
阅读(280)
评论(0)
推荐(0)
摘要：
Problems POJ2531 - Network Saboteur POJ3009 - Curling 2.0 POJ3414 - Pots Solutions POJ2531 - Network Saboteur 题目大意：N个节点的完全图（2<=N<=20），以邻接矩阵C的形式给出节点两两之 阅读全文
posted @ 2016-07-21 19:22
二和鶏
阅读(536)
评论(0)
推荐(0)
摘要：
H: Magical Balls 总Time Limit: 1000ms Memory Limit: 262144kB Link: PKU Campus 2016 H: Magical Balls Description Wenwen has a magical ball. When put on 阅读全文
posted @ 2016-07-20 20:32
二和鶏
阅读(722)
评论(0)
推荐(0)
摘要：
Part 4 Simulation & Base Graphics Contents 4.1 Simulation 4.1.1 Generating Random Numbers 4.1.2 Simulating a Linear Model 4.1.3 Random Sampling 4.2 Ba 阅读全文
posted @ 2016-07-20 20:12
二和鶏
阅读(482)
评论(0)
推荐(0)
摘要：
Part 3 Code Correctly and Efficiently Contents 3.1 Loop Functions 3.1.1 Lapply, Sapply & Vapply 3.1.2 Apply 3.1.3 Mapply 3.1.4 Tapply & Split 3.2 Debu 阅读全文
posted @ 2016-07-20 20:08
二和鶏
阅读(417)
评论(0)
推荐(0)
摘要：
Part 2 Programming with R Contents 2.1 Control Structures 2.2 Functions in R 2.2.1 Declarations of Functions 2.2.2 Arguments of Functions 2.3 Scoping 阅读全文
posted @ 2016-07-20 19:59
二和鶏
阅读(831)
评论(0)
推荐(0)
浙公网安备 33010602011771号