# include
# include
# include
# include
# include
using namespace std;
int prime[10100];
int vis[10110];
int cot;
void init_prime()
{
memset(vis,0,sizeof(vis));
cot=0;
for(int i=2; i<...
分类：
其他好文 时间：
2014-11-26 22:39:32
阅读次数：
218
问题描述：
Follow up for "Find Minimum in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Suppose a sorted array is rotated at som...
分类：
其他好文 时间：
2014-11-26 22:40:43
阅读次数：
240
话说这是俺们学校暑假集训完的一道题，刚看到以为是到水题，后来发现者复杂度也太大了，受不了了，比赛完也没搞出来，然后欣爷说这是折半枚举。然后就摸摸的学了一下，又把这道题写了一下，所谓折半枚举就是先算出来一半，然后用二分查找看看能不能搞到这一发状态，可以的话就是可以了，题意：给你两个数n，k，下面再给你n个数，表示你现在有的硬币的面值，每种硬币面值的有两个，看是否可以支付k题解思路：首先以为只有三种状...
分类：
其他好文 时间：
2014-11-26 22:39:54
阅读次数：
216
1、客户端代码
1.1第一个界面
public class MainActivity extends FragmentActivity {
private ViewPager viewPager;
private List items;
private List titles;
private MyFragmentPagerAdapter adapter;
@Override
p...
分类：
移动开发 时间：
2014-11-26 22:38:43
阅读次数：
365
题目大意：给你一些点，他们可以连通，如果距离超过了d那么就要经过加油站，建立加油站的费用为第i个点是2^(i-1)。求费用最小，输出二进制表示的最小费用。
费用和sum最坏等于=2^0+2^1+……+2^(n-1)。所以最高位为0这个数字才会最小，从最高位暴力枚举如果删掉这个点之后图是连通的那么就可以删掉，否则不可以。
求图是否连通的时候可以爆搜求解，也可以并查集。
charge-s...
分类：
其他好文 时间：
2014-11-26 22:40:40
阅读次数：
238
Key Task
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1229 Accepted Submission(s): 493
Problem Description
The Czech Technical Un...
分类：
其他好文 时间：
2014-11-26 22:39:01
阅读次数：
223
最近在开发的Android Wear App中，不少关键模块都调用到了算法，比如记步算法、睡眠算法。
而这些算法都是用c++实现的，上层通过jni调用。这里用到了Android的NDK，以前的项目也有用过，例如vitamio的播放器，但没怎么自己编译.so的库。现在涉及到底层算法的修改，于是就涉及到了ndk相关的知识。
ndk里有自己的make文件，Android.mk，不同于Makefile...
分类：
其他好文 时间：
2014-11-26 22:40:33
阅读次数：
342
CD
You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N m...
分类：
其他好文 时间：
2014-11-26 22:39:08
阅读次数：
280
Matrix Again
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 2947 Accepted Submission(s): 860
Problem Description
Starvae very lik...
分类：
其他好文 时间：
2014-11-26 22:40:30
阅读次数：
275
问题描述：
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.
For example,
Given [100, 4, 200, 1, 3, 2],
The longest consecutive elements sequence is [...
分类：
其他好文 时间：
2014-11-26 22:39:47
阅读次数：
201
问题描述：
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
Note: Recursive solution...
分类：
其他好文 时间：
2014-11-26 22:39:25
阅读次数：
227
在C++中可以方便地通过运算符new和delete来动态分配内存，其中new的默认语义是分配内存并调用构造函数，而delete的默认语义是调用析构函数并释放内存，需要注意的是这两个运算符都和指针打交道，而涉及到指针事情就有点复杂了...
分类：
编程语言 时间：
2014-11-26 22:38:25
阅读次数：
211
作者：李冰
·微博：懒人李冰
·豆瓣：懒人李冰
引子：
9月底找到工作后，就想写一篇文章，总结一下自己的研究生生活和找工作期间的感受，拖到现在，今天补上。
为什么想写这篇文章：
1、读研的过程给了我很多启示，想记录下来。
2、在学习的过程中，没人指导让我感到无比迷茫、恐慌，想把这个记录下，让那些跟我...
分类：
其他好文 时间：
2014-11-26 22:39:47
阅读次数：
908
源文件：
4月7日凌晨5时，近300名穿着“警察”制服
2014年4月11日07:00
据
新华社
电
,
4月7日凌晨5时，
4月7日凌晨5时，
近3
4月7日凌晨5时，
00名穿着“警察”制服的不明身份人员与近百名社会人员持棍棒、器械，
...
分类：
其他好文 时间：
2014-11-26 22:38:15
阅读次数：
347
a = [1,2,3,4,5,5,5,5,5,5,5]
c = set(a)
c = list(c)
b = {}.fromkeys(a,[0,0,0,0,0])
for x in c:
b[x][0] = a.count(x)
print b
猜猜会发生什么？
我猜python在执行程序的过程中，把a.count(x)当成一个常量来执行循环，把每个列表的第一个元素都变成了a.co...
分类：
编程语言 时间：
2014-11-26 22:39:15
阅读次数：
331
原文地址： https://blogs.oracle.com/ronen/entry/diving_into_openstack_network_architecture前言openstack网络功能强大同时也相对更复杂。本系列文章通过Oracle OpenStack TechPreview介绍openstack的配置，通过各种场景和例子说明openstack各种不同的网络组件。本文的目的在于提供...
分类：
其他好文 时间：
2014-11-26 22:38:54
阅读次数：
286
题意：给定n,p;表示n个点中任意两点连边的概率为p，求生成的图是个连通块的概率。n
解法：反向思考，ans[i]为i个节点为连通块的概率，求ans[n]时候，求不为一个连通块的概率，然后用1减。求非连通时，枚举与1号节点为一个连通块的点的个数即可。
公式：ans[i]=1.0- sigma C[i-1][j-1]*ans[j]*pow(1.0-p,j*(i-j)) --- j f...
分类：
其他好文 时间：
2014-11-26 22:36:42
阅读次数：
170
