摘要：
LL(1)文法：从文法的开始符，向下推导，推出句子。 对文法G的句子进行确定的自顶向下语法分析的充分必要条件是，G的任意两个具有相同左部的 产生式A—>α|β 满足下列条件： （1）如果α、β均不能推导出ε，则 FIRST(α) ∩ FIRST(β) = ∅。 （2）α 和 β 至多有一个能推导出 阅读全文
摘要：
给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每 阅读全文
摘要：
从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 比如字符集{‘a’，‘b’，‘c’}，共有3！种组合。 abc、bac、bca、acb、cab、cba。 我们可以发现后面五种情况都是可以通过第一种情况两两 阅读全文
摘要：
kruskal算法： prim算法 阅读全文
摘要：
网上有很多教程，但是第一次运行仍然出现很多问题，后来我发现忽视了几个个重要的点！！！红色字体标注 教程搬自：https://github.com/JunpengCode/Assembly https://blog.csdn.net/jpzhu16/article/details/80411961 新 阅读全文
摘要：
有100个囚犯，监狱长想玩一个囚徒释放的游戏，在一个封闭的房间里放着一排张卡片，卡片反面都一样，正面写了每个人的名字，总共100张。 囚犯依次进入房间，每人最多翻50张卡片。如果翻开的卡片号码与自己的名字一致，那么这个囚犯就成功了。当且仅当所有的囚犯成功，大家才能被释放。 为了能够成功逃脱，囚犯们在 阅读全文
摘要：
在宽度优先和深度优先搜索里面，我们都是根据搜索的顺序依次进行搜索，可以称为盲目搜索，搜索效率非常低。 而启发式搜索则大大提高了搜索效率，由这两张图可以看出它们的差别： （左图类似与盲搜，右图为启发式搜索）(图片来源) 很明显启发式的搜索效率远远大于盲搜。 什么是启发式搜索（heuristic sea 阅读全文
摘要：
这可真是个有意思的问题，之前好像在刷题的时候也碰到过类似的问题 问题的解决是：我们由均值不等式可以知道，当每个数相等的时候，有乘积最大。 那么所以实际上就是将这个数均分，假如正整数N为 k，假设分成n份，那么他们的乘积就是：(k/n)n 我们即对该式子进行求导 因此，当均分为e的时候有最大值，但是题 阅读全文
摘要：
维吉尼亚密码 （又译维热纳尔密码）是使用一系列凯撒密码组成密码字母表的加密算法，属于多表密码的一种简单形式。 维吉尼亚密文是通过明文加上密钥，根据维吉尼亚密码表来生成密文。 维吉尼亚的密码强度是跟密钥的长度有关，或者你可以用几个密钥进行加密，如果几个密钥进行加密，那么我们尽量让不同密钥的长度互质， 阅读全文