A - Detachment 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5976 题解：这道题思路为：数学规律+逆元 这里有一个结论，对于一个数把他拆成从2开始的连续的数，最后得到的成绩是最大的，所以我们可以先预处理一下前缀和包括乘积后的结果。不过对于 ...
分类：
其他好文 时间：
2020-07-01 20:13:06
阅读次数：
65
Marriage Match IV 思路：属于最短路径上的边应该满足：dis_A[u] + dis_B[v] + w == dis_A[B]，dis_A是出发点到其他点的距离，dis_B是终点到其他点的距离，u,v是边的两个端点，w是权值。题目说每条边只能用一次，我们可以用最大流算法来求最短路径有几 ...
分类：
其他好文 时间：
2020-07-01 17:23:25
阅读次数：
54
KMP算法原理 http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorithm-in-my-own-words/ ...
分类：
其他好文 时间：
2020-06-30 17:31:21
阅读次数：
67
pass语句，可在代码块中使用它来让Python什么都不要做。 pass语句还充当了占位符，它提醒你在程序的某个地方什么都没有做，并且以后也许要在这 里做些什么。 1 def count_words(filename): 2 3 try: 4 with open(file_name) as file ...
分类：
编程语言 时间：
2020-06-28 18:18:24
阅读次数：
78
1.word2vec词向量原理解析 word2vec，即词向量，就是一个词用一个向量来表示。是2013年Google提出的。word2vec工具主要包含两个模型：跳字模型（skip-gram）和连续词袋模型（continuous bag of words，简称CBOW），以及两种高效训练的方法：负采 ...
分类：
编程语言 时间：
2020-06-28 15:07:37
阅读次数：
81
给定一个字符串数组 words，找到 length(word[i]) * length(word[j]) 的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。 示例 1: 输入: ["abcw","baz","foo","bar","xtfn ...
分类：
其他好文 时间：
2020-06-28 00:13:29
阅读次数：
71
传送门 就是简单的ST表问题+ LCA，用ST表预处理好连续区间的LCA，然后进行查询 注意HDU是多组输入，把相应的值清零即可。 LCA采用倍增法，lg是常数优化。 ST表用模板，维护$[i,i + 2^j - 1]$这个区间的LCA 时间复杂度为预处理$O(nlogn)$ 查询$O(mlogn) ...
分类：
其他好文 时间：
2020-06-27 09:32:26
阅读次数：
54
练习1： 有这样的一个words数组，数组中每个字符串的格式为“词性:单词” String[] words = {"verb:eat","verb:drink","verb:sleep","verb:play","noun:rice","noun:meat","noun:hand","noun:ha ...
分类：
编程语言 时间：
2020-06-27 00:22:31
阅读次数：
53
##题面 Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能 ...
分类：
其他好文 时间：
2020-06-25 23:09:36
阅读次数：
39
题意：给出N个物品及每次获得第i个物品的概率 问获得所有物品的次数的期望、 从简单考虑 若只有一个物品 获得一个物品的期望是1/p （1/p * p = 1） 这样可以推理得到 E1 = 1 / p1 , E2 = 1/ p2 , E12 = 1 / (p1+p2) （即获得第一个物品或第二个物品的 ...
分类：
其他好文 时间：
2020-06-25 21:39:16
阅读次数：
72
