在考完编译原理之后才弄懂，悲哀啊。不过懂了就好，知识吗，不能局限于考试。 文法： E→TE' E'→+TE'|ε T→FT ' T'→*FT'|ε F→id| (E) 一、首先判断是不是 LL(1)文法 文法G的任意两个具有相同左部的产生式 A --> α|β 满足下列条件： 1、如果α和β不能同时 ...
分类：
其他好文 时间：
2017-05-01 22:17:27
阅读次数：
884
转自：http://guanjy0129.blog.163.com/blog/static/111549445201061491810507/ 一个文法含有下列形式的产生式之一时： 1)A→Aβ，A∈VN，β∈V* 2)A→Bβ，B→Aα，A、B∈VN，α、β∈V* 则称该文法是左递归的。 然而，一 ...
分类：
其他好文 时间：
2017-05-01 22:17:11
阅读次数：
197
1. Convex and concave functions Concave is the upside-down of the convex function and convex is a bow-shaped function 2. Stepsize common choice: as th ...
分类：
其他好文 时间：
2017-05-01 18:20:17
阅读次数：
202
这次的没学过的算法多了起来。尽管我都猜对了是用什么算法（我仅仅知道大体上各算法的原理，但没写过。。）。。还有翻译上的严重失误。这次太慘了。。。差点挂零。。 这次比赛的pdf地址：http://poj.org/ProblemDescriptions/jinghua.pdf A题： 题目地址：POJ 4 ...
分类：
其他好文 时间：
2017-04-30 19:58:43
阅读次数：
172
题意： 很多村子，村子有三维坐标的属性，现在要求一个生成树，使得总高度和总宽度比率最小。 分析： 很经典的题型，可以使用二分来做，这里引用红书上的【说明】。 二分答案，假设最小的答案为best，二分答案为ans，那么我们将每条边的边权变为wi-ui*ans，则： ans<best时，求最小生成树得到 ...
分类：
其他好文 时间：
2017-04-30 16:08:14
阅读次数：
236
F. Gabriel's Pocket Money 2017- BUPT Collegiate Programming Contest - sync F. Gabriel's Pocket Money 2017- BUPT Collegiate Programming Contest - sync ...
分类：
编程语言 时间：
2017-04-30 12:34:27
阅读次数：
216
PHP树生成迷宫及A*自己主动寻路算法 迷宫算法是採用树的深度遍历原理。这样生成的迷宫相当的细，并且死胡同数量相对较少！ 随意两点之间都存在唯一的一条通路。 至于A*寻路算法是最大众化的一全自己主动寻路算法 完整代码已上传，http://download.csdn.net/detail/hello_ ...
分类：
编程语言 时间：
2017-04-29 19:58:36
阅读次数：
252
1. The virtues of C 1) Efficiency 2) Portability 3) Power and Flexibility 4) Power and Flexibility 5) Programmer Oriented 2. Shortcomings 1) C's use o ...
分类：
其他好文 时间：
2017-04-29 12:50:46
阅读次数：
207
EDB-ID: 41929 Author: vportal Published: 2017-04-25 CVE: N/A Type: Remote Platform: Windows Aliases: ERRATICGOPHER Advisory/Source: N/A Tags: N/A E-DB... ...
题意：给定N个数，求这N个数中满足A ⊕ B > max{A, B})的AB有多少对。（A，B是N中的某两个数） 分析： 1、异或，首先想到转化为二进制。 eg：110011（A）和 1（B） A中从右数第三个数是0，若某个数B（eg：110,101,111，……）从左向右数第三个数为1，那么两个异 ...
分类：
其他好文 时间：
2017-04-28 20:22:43
阅读次数：
166
