点击打开杭电1518
Problem Description
Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square?
Input
The first line of input contains N, the number of t...
分类:
其他好文 时间:
2015-08-03 22:52:21
阅读次数:
172
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18183 Accepted Submission(s): 10480
Problem Description
The GeoSurvComp geologic su...
分类:
其他好文 时间:
2015-08-03 22:50:42
阅读次数:
136
在一个直角坐标系上,从(0,0)到(N,M)画一条线段,求线段覆盖的整数点个数
在一个直角坐标系上,从(0,0)到(N,M)画一条线段,比如N=6,M=4:如图:图中的线段就覆盖了3个整点,分别是(0,0)(3,2)(6,4)。类似地,如果N=M=3时线段就覆盖了4个整点(0,0)(1,1)(2,2)(3,3)现在给出N和M,求线段(0,0)—(N,M)覆盖的整点个数。
输入文件:第一...
分类:
其他好文 时间:
2015-08-03 22:49:38
阅读次数:
140
Additive equations
Time Limit: 10 Seconds
Memory Limit: 32768 KB
We all understand that an integer set is a collection of distinct integers. Now the question is: given an integer set...
分类:
其他好文 时间:
2015-08-03 22:50:35
阅读次数:
228
??
Cheapest Palindrome
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 6894
Accepted: 3344
Description
Keeping track of all the cows can be a tricky task ...
分类:
其他好文 时间:
2015-08-03 22:49:12
阅读次数:
216
题目链接:
zoj2587
题意:
给出一张无向网络图,并给出起点和终点,破坏图的每一条边需要一定的费用,问破坏起点和终点的连通性的费用是否唯一.
解题思路:
破坏两点的连通性的最小费用,很容易联想到 网络流中的最小割,
建立源点 汇点 同时 因为图是无向图,我们需要将每条边建两次(正反向).
然后就是判断这个最小割是否唯一了:...
分类:
其他好文 时间:
2015-08-03 22:49:20
阅读次数:
178
在媒体的报导中,创业公司一直都是充满情怀的:宽松的工作环境,不差的薪水,不断高涨的融资额,吃不完的零食和喝不完的饮料,一群年轻人为了实现自己的梦想而一起奋斗。种种诱人的因素,使很多人都对创业公司无比向往,希望能为其中的一员。
我听着朋友讲述自己在大型企业里各种勾心斗角的行为,一直都兴幸自己长期呆在创业公司,实在搞不懂就那么几十个人的部门或团队,还搞这些勾心斗角的东西有意思吗?
...
分类:
其他好文 时间:
2015-08-03 22:48:45
阅读次数:
179
用两个栈实现一个队列的功能
解析:
假设两个栈A和B,且都为空。
可以认为栈A提供入队列的功能,栈B提供出队列的功能。
入队列:入栈A、
出队列:
如果栈B不为空,直接弹出栈B的数据。 如果栈B为空,则依次弹出栈A的数据,放入栈B中,再弹出栈B的数据。
代码如下:
#include
#i...
分类:
其他好文 时间:
2015-08-03 22:49:21
阅读次数:
184
??
题目描述:
编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。
例如如下的先序遍历字符串:
ABC##DE#G##F###
其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。
输入:
输入包括1行字符串,长度不超过100。
输出:
可能有多组测...
分类:
其他好文 时间:
2015-08-03 22:48:38
阅读次数:
221
ac自动机代码#include
#include
#include
#include using namespace std;
#define id(a) (a-'a')
const int maxnode=10000*50+10;
int ch[maxnode][26];
int f[maxnode];
int val[ma...
分类:
其他好文 时间:
2015-08-03 22:46:05
阅读次数:
231
布隆过滤器(英语:Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制矢量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法,缺点是有一定的误识别率和删除困难。
如果想判断一个元素是不是在一个集合里,一般想到的是将集合中所有元素保存起来,然后通过比较确定。链表、树、散列表(又叫哈希表,Hash tab...
分类:
其他好文 时间:
2015-08-03 22:45:38
阅读次数:
175
Synchronize 和 Lock 的区别与用法...
分类:
其他好文 时间:
2015-08-03 22:47:17
阅读次数:
172
这里介绍三种边缘检测的方法, Sobel算子(索贝尔算子), Laplacian算子(拉普拉斯算子) 和 Canny算子 的边缘检测。
Sobel算子
Sobel算子在一阶偏导上检测边缘,且能在水平(x 方向)和竖直(y 方向)分别作用。直观上,Sobel寻找这样的边缘:中间灰度值特别大,两边很小,即像素值出现跳跃的现象。我们可以通过求梯度值来确定。
x 和 y 两个方向的核函数如下:
?...
分类:
其他好文 时间:
2015-08-03 22:47:06
阅读次数:
339
主要是参考了一下网上的方法,http://blog.sina.com.cn/s/blog_4b93170a0100mbm9.html
并自己实际操作了一下,针对自己出现的一些情况进行说明。并在实际编译链接过程中进行实践。
这些其实都是一些基本的简单操作,但是对于我这种菜鸟级别的小白来说,还是挺好的,高手请口下留情。
本文主要针对mac系统,对linux系统也适用。...
分类:
其他好文 时间:
2015-08-03 22:45:44
阅读次数:
377
本程序需要懂得viewpager的基础知识,也就是说你能够自己写出一个手动滑动的viewpager,下面我将附带加小圆点的知识那么我们回顾一下图片轮转的基础知识,如果你已经对viewpager很熟悉了就不用看了,浪费时间
1.viewpager是在v4兼容报里面的,使用控件时请带上报名
2.数据来源用list存放,我这里用的是textview做的小圆点list《textview》,layout做...
分类:
其他好文 时间:
2015-08-03 22:45:34
阅读次数:
177
【摘要】虽然 Docker 和 Mesos 已成为不折不扣的 Buzzwords ,但是对于大部分人来说它们仍然是陌生的,下面我们就一起领略 Mesos 、Docker 和 Go 配合带来的强大破坏力,如何通过 300 行代码打造一个比特币开采系统。时下,对于大部分 IT 玩家来说, Docker 和 Mesos 都是熟悉和陌生的:熟悉在于这两个词无疑已成为大家讨论的焦点,而陌生在于这两个技术并未在...
分类:
其他好文 时间:
2015-08-03 22:44:13
阅读次数:
177