一:邻接矩阵版本SPFA//如果要判断负环的话加一个记录入队的数组就行,当入队次数大于n的时候出现负环
int d[MAXN],vis[MAXN],w[MAXN][MAXN];
int n;
void SPFA(int s)
{
fill(d,d+n,INF);
d[s]=0;
queue q;
q.push(s);
while(!q.empty())
...
分类:
其他好文 时间:
2015-03-04 22:46:42
阅读次数:
211
一、关于布局适配1、不要使用绝对布局2、尽量使用match_parent 而不是fill_parent 。3、能够使用权重的地方尽量使用权重(android:layout_weight)4、如果是纯色背景,尽量使用android的shape 自定义。5、如果需要在特定分辨率下适配,可以在res目录上...
分类:
其他好文 时间:
2015-03-04 20:48:23
阅读次数:
212
DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from...
分类:
其他好文 时间:
2015-03-04 14:28:54
阅读次数:
128
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different ga...
分类:
其他好文 时间:
2015-03-03 22:14:52
阅读次数:
212
新建一个Android工程。
一 布局
先看效果图:
打开main.xml修改内容如下:
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:orientation="vertical"
android:layout_width="fill_par...
分类:
移动开发 时间:
2015-03-03 20:42:33
阅读次数:
219
#include#includeusing namespace std;bool HARSH[10066]; //实际上申请来之后初试都是falsebool cmp(int a,int b){ return a>b;}int main(){ fill(HARSH,HARSH+1066,...
分类:
其他好文 时间:
2015-03-03 13:31:23
阅读次数:
171
如家大神书上的例题。第一次接触也是按代码敲得。敲的过程感觉很直观。但自己写估计会写的乱七八糟。以后不能砍得难就不愿意做这种题。否则只能做一些水题了。(PS:48)紫书 1 #include 2 #include 3 #include 4 #include 5 #include 6 using nam...
分类:
其他好文 时间:
2015-03-02 23:47:04
阅读次数:
225
#include#include#includeusing namespace std;bool HARSH[260]; //实际上申请来之后初试都是falseint main(){ fill(HARSH,HARSH+260,true); char str1[10066]; char...
分类:
其他好文 时间:
2015-03-02 23:44:22
阅读次数:
163
题意:有二个水壶,对水壶有三种操作,1)FILL(i),将i水壶的水填满,2)DROP(i),将水壶i中的水全部倒掉,3)POUR(i,j)将水壶i中的水倒到水壶j中,若水壶 j 满了,则 i 剩下的就不倒了,问进行多少步操作,并且怎么操作,输出操作的步骤,两个水壶中的水可以达到C这个水量。如果不可能则输出impossible。初始时两个水壶是空的,没有水。
简单题目,纯属练习。。。跟这个类似的...
分类:
其他好文 时间:
2015-02-28 23:04:34
阅读次数:
237
#include#includeusing namespace std;int main(){ int A[10]; fill(A,A+10,0); for(int i=0 ; i0) { printf("%d",i); --A[i]; break; ...
分类:
其他好文 时间:
2015-02-27 21:22:33
阅读次数:
135