源代码:roman_mumeral_map = (('M',1000), ('CM',900), ('D',500), ('CD',400), ('C',100), ('XC',90), ('L',50), ('XL',40), ('X',10), ('IX',9), ('V',5), ('IV',...
分类:
编程语言 时间:
2015-05-20 17:47:33
阅读次数:
138
Ignatius and the Princess IV
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)
Total Submission(s): 20489 Accepted Submission(s): 8441
Problem Description...
分类:
编程语言 时间:
2015-05-20 16:29:56
阅读次数:
419
public class MainActivity extends Activity { private CircleProgress cp; private ImageView iv; int finish = 80; private int centerX,centerY; private in...
分类:
其他好文 时间:
2015-05-18 22:49:32
阅读次数:
119
题目:poj 3207 Ikki’s Story IV - Panda’s Trick题意:给出一个有(0-n-1)组成的圆,然后连接上面的一些点,可以选择从圆内部连接或者内部连接,然后问你所有的都不想交可不可行分析:对于每条Link,要么在圆外,要么在圆内,且不可同时满足,
只能两者取一,判断这M条Link是否合法,也就是M条Link不冲突,
这就是典型的2-sat问题了。 将每条Link i...
分类:
其他好文 时间:
2015-05-17 15:21:12
阅读次数:
111
汉诺塔II:(hdu1207)/先说汉若塔I(经典汉若塔问题),有三塔,A塔从小到大从上至下放有N个盘子,如今要搬到目标C上,规则小的必需放在大的上面,每次搬一个,求最小步数。这个问题简单,DP:a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上,把最大的放在目标C上,再把N-1个...
分类:
其他好文 时间:
2015-05-16 21:48:27
阅读次数:
127
题意:平面上,一个圆,圆的边上按顺时针放着n个点。现在要连m条边,比如a,b,那么a到b可以从圆的内部连接,也可以从圆的外部连接。给你的信息中,每个点最多只会连接的一条边。问能不能连接这m条边,使这些边都不相交。
算比较裸的题目了,关键找到如何判断两对点交不交叉的关系就好
#include
#include
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2015-05-13 16:50:45
阅读次数:
116
我们以360手机助手中有一款叫“最美手电筒”,效果图:
通过图中手电筒的开关来开启或关闭闪光灯,
OK,以下是实现此功能的代码:
public class MainActivity extends Activity implements OnClickListener {
private ImageView iv_off_...
分类:
移动开发 时间:
2015-05-05 19:43:22
阅读次数:
205
当增加新元素(s)时,如果超过当时的容量,则容量会扩充至两倍。如果两倍容量仍不足,就扩张至足够大的容量。
以一个例子来说明:
#include
#include
#include
using namespace std;
int main()
{
int i;
vector iv(2,9);
cout<<"size = "<<iv.size()<<endl;
...
分类:
其他好文 时间:
2015-04-30 09:05:42
阅读次数:
116
uva 10201 Adventures in Moving - Part IV题目大意:借了一辆车,车里有100单位的油。要到达N米外的目的地(每走一米消耗一个单位的油),在这一段路程中,有若干个加油站,给出的数据是每个加油站的位置和加一单位油的价格。要求到达目的地且剩下100单位油的最小消费。(到达不了则输出Impossible)解题思路:dp[i][j]数组代表的是第i个加油站油量为j的最小费...
分类:
其他好文 时间:
2015-04-29 10:09:57
阅读次数:
135
三、 传输过程概念细分
(一)、加密算法解析
1、WEP
1) WEP: Wired Equivalent Privacy
2) 随802.11标准提出
3) RC4加密算法
4) 2种强度:40bits和104bits
5) Initialization vector (IV) = 24 bits
6) WEP2: 128bit
2、 WPA
1) WPA:草案的IEEE80...
分类:
其他好文 时间:
2015-04-28 16:10:36
阅读次数:
240