UVA 10539 - Almost Prime Numbers
题目链接
题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：只能整除一个素数。
思路：既然是只能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么只要先打出素数表，然后在素数表上暴力找一遍就可以了，因为素数表只要找到sqrt(Max...
分类：
其他好文 时间：
2014-06-25 20:10:16
阅读次数：
181
【问题】
Given n points
on a 2D plane, find the maximum number of points that lie on the same straight line.
【思路】
对每一个点，分别计算这个点和其他所有点构成的斜率，具有相同斜率最多的点所构成的直线，就是具有最多点的直线。
【代码】
class Point:
def __in...
分类：
编程语言 时间：
2014-06-25 19:34:29
阅读次数：
246
简析SynchronousQueue，LinkedBlockingQueue，ArrayBlockingQueue
三者都是blockingQueue.
LinkedBlockingQueue，ArrayBlockingQueue
有界,默认是Integer.Max;
SynchronousQueue没什么界不界的概念.之所以这么...
分类：
其他好文 时间：
2014-06-25 19:19:39
阅读次数：
397
赋值语句variable=expression几种赋值的实例：x = x1+x2;x = sum(of x1-x6); 括号中要用ofsum(x,y);如果x或y中有一个为缺失值,sum的结果会将缺失值设为0，而如果用z=x+y;有缺失值的话z的结果会为缺失值ar(1) = br(1); *将数组b...
分类：
其他好文 时间：
2014-06-25 00:36:53
阅读次数：
1693
点击打开链接
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 291 Accepted Submission(s): 151
Problem Description
Zeus 和...
分类：
其他好文 时间：
2014-06-24 23:43:48
阅读次数：
343
题目链接：点击打开链接
我们把 1 / { u(i)*v(i) }拆开-> (1/(u(i)-v(i)) * ( 1/v(i) - 1/u(i) )
若n +1 是素数，则显然(1/(u(i)-v(i)) * ( 1/v(i) - 1/u(i) ) 这样完全相同的式子有 u(i)-v(i) 个
那么就可以把前面系数约掉，那么剩下的式子就是 1/2 - 1/(n+1)
若不是，则...
分类：
其他好文 时间：
2014-06-24 21:36:17
阅读次数：
216
【题目】
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,
1
/ 2 3
Return 6.
【题意】
给定一棵二叉树，找出其中路径和最大的路径，然会返回最大路径和。
本题中的路径不是从根节点到叶子节点这样的传统的路...
分类：
其他好文 时间：
2014-06-24 20:42:59
阅读次数：
268
// Copyright 2013 Yangqing Jia
//
#include
#include
#include "caffe/layer.hpp"
#include "caffe/vision_layers.hpp"
#include "caffe/util/math_functions.hpp"
using std::max;
namespace caffe {
/**...
分类：
其他好文 时间：
2014-06-24 19:34:27
阅读次数：
347
10140 - Prime Distance
题目链接
题意：求[l,r]区间内最近和最远的素数对。
思路：素数打表，打到sqrt(Max)即可，然后利用大的表去筛素数，由于[l, r]最多100W，所以可以去遍历一遍，找出答案。注意1的情况，一开始没判断1，结果WA了
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-06-24 17:20:30
阅读次数：
314
工作当中遇到oracle运行时CPU占用率达到90%以上，调小以下参数值后恢复正常。fs.file-max = 65536 net.core.rmem_default=262144net.core.rmem_max=262144net.core.wmem_default=262144net.core...
分类：
数据库 时间：
2014-06-24 14:50:14
阅读次数：
228
