摘要：
1. 为什么需要素性测试？ 我们其实已经知道有一些判断素数的方法，比如： 遍历测试：待测试数n与2，3，...√n做除法判断余数是否为零，如果没有任何一个数可以整除n，则说明n为素数 Wilson定理：对于给定的正整数n，n是素数的充要条件为，则可以通过判断这个方程是否成立来判断n是否为素数 上面的 阅读全文
posted @ 2019-05-20 10:23
boobo
阅读(692)
评论(0)
推荐(0)
摘要：
在用Embedding时出现了这个问题，具体的代码： 本来以为是参数类型的问题，但怎么也找不出来，最后看github发现了解决方法：重装numpy（我也不知道为什么—.—） 记住在重装numpy的时候要关掉你的IDE或jupyter notebook，不然会出现类似： PermissionError 阅读全文
posted @ 2019-05-11 11:19
boobo
阅读(2475)
评论(0)
推荐(0)
摘要：
在网上看了好多个博客，都没有很好解决，最后google.. 大概问题就是gensim库在安装时没有和其他一些包关联起来（可能是由于用pip安装的gensim导致这个问题），所以在用Word2Vec时没法加速，训练很慢（好像要好几个小时） 解决方法： 记住卸载包后重装一定要用conda来重新安装（好像 阅读全文
posted @ 2019-05-10 16:09
boobo
阅读(3342)
评论(0)
推荐(1)
摘要：
1. 概念 1.1 同步和异步 同步和异步关注的是消息通信机制 (synchronous communication/ asynchronous communication)所谓同步，就是在发出一个调用时，在没有得到结果之前，该调用就不返回。但是一旦调用返回，就得到返回值了。换句话说，就是由调用者主 阅读全文
posted @ 2019-05-01 12:28
boobo
阅读(235)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HDU-2544 题意： 题目要求找到节点1到节点n之间的一条最短路 分析： Dijkstra模板题 单源最短路径，可以用dijkstra（当然Floyd或者其他也可以），首先初始化节点间距离数组map和访问记录数组vis，然后录入并存 阅读全文
posted @ 2019-04-24 17:02
boobo
阅读(357)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/CodeForces-1076B 题意： 题目要求给定一个数，要求每次减去其最小素因数（既是素数又是其因数），问直到n=0需要做几次运算。 分析： 首先如果n为素数，则其最小素因数就是它本身，故第一次运算n:=n-n即得0，只需要一次运 阅读全文
posted @ 2019-04-24 16:56
boobo
阅读(231)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/CodeForces-1100C 题意： 题目给出外部圆的数目n和内部圆的半径r，要求求出外部圆的半径以满足图片要求。 显然这是一道数学题，需要通过分析图形构成解出待求半径。 分析： 从图中可以看出，∆OoD为一个直角三角形， ，容易得 阅读全文
posted @ 2019-04-24 16:53
boobo
阅读(280)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HDU-3038 题意： 这里的n表示有一个长度为n的数组, 接下来有m行形如x, y, d的输入, 表示从第x个元素到第y个元素的和为d(包括x和y), 问m行输入里面有几个是错误的(保证第一个输入是正确的)。 分析： 首先因为条件是 阅读全文
posted @ 2019-04-24 16:47
boobo
阅读(192)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-1321 题意： 这道题目意思是说在给定棋盘上摆放棋子（#位置才能放棋子），要求两棋子间不能同行或者同列，问有几种可能的摆放方式。 分析： 这道题是求解可行方案数，常用的方法有BFS和DFS，因为只有将所有棋子全部摆放完毕才能确 阅读全文
posted @ 2019-04-24 16:37
boobo
阅读(197)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-1651 题意： 题目的意思是给定一个数列，每次取出其中一个数字，价值增加这个数字与其左右两个数字的乘积，直到最后只剩两个数字，求价值的最小值。 分析： 首先这种一步步求最优解的问题，可以想到会不会是贪心问题？假设贪心可以解决， 阅读全文
posted @ 2019-04-24 16:32
boobo
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号