Android系统手机屏幕的左上角为坐标系,同时y轴方向与笛卡尔坐标系的y轴方向想反。通过提供的api如getLeft , getTop, getBottom, getRight可以获得控件在parent中的相对位置。同时,也可以获得控件在屏幕中的绝对位置,详细用法可参考android应用程序中获取view的位置
当我们编写一些自定义的滑动控件时,会用到一些api如scrollTo(),scro...
分类:
移动开发 时间:
2014-05-26 04:33:14
阅读次数:
331
寒假学的两个算法,普里姆,克鲁斯卡尔终于弄明白了,可以发总结了
先说说普里姆,它的本质就是贪心,先从任意一个点开始,找到最短边,然后不断更新更新len数组,然后再选取最短边并标记经过的点,直到所有的点被标记,或者说已经选好了n-1条边。
克鲁斯卡尔,一个排序一个并查集只是表面,实质还是贪心,只不过普里斯是任选一个点选最短路,而克鲁斯卡尔是看全局,全体边排序,当然,因为排序,导致时间复杂度不容易降下来。
拿SDUTOJ2144为例,代码如下,可做模板...
分类:
其他好文 时间:
2014-05-25 11:10:47
阅读次数:
256
克鲁斯卡尔
struct edge
{
int u, v, w;
}e[maxn];
int f[110];
bool cmp(edge a, edge b)
{
return a.w < b.w;
}
int find(int x)
{
if(x != f[x])
return f[x] = find(f[x]);
return f[x];
}
int MST()
{
int...
分类:
其他好文 时间:
2014-05-23 02:15:51
阅读次数:
267
本章是克鲁斯卡尔算法的C++实现。目录 1. 最小生成树 2. 克鲁斯卡尔算法介绍 3.
克鲁斯卡尔算法图解 4. 克鲁斯卡尔算法分析 5. 克鲁斯卡尔算法的代码说明 6. 克鲁斯卡尔算法的源码
转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据....
分类:
编程语言 时间:
2014-05-19 20:48:01
阅读次数:
447
题意:题意就是输入N以EOF结尾,形成1-N的数字序列,然后选取一个幸运数字,每隔幸运数字的长度就将数字从序列中删掉,选取幸运数字的规则是最开始是2,之后删掉数字之后每次选取序列中除1和选过的幸运数字外最小的。3#include#include#include
#includeusing names...
分类:
其他好文 时间:
2014-05-19 10:20:26
阅读次数:
303
题意:就是一个人走到一个城市就会记录与该城市相连的城市有多少,最后判断这些城市是否全部相连;样例输入87 7
4 3 3 3 2 1105 4 3 3 2 2 2 1 1
1样例输出NOYES解题思路:其实就是判断无向连通图,sum#include#include#include #includeu...
分类:
其他好文 时间:
2014-05-19 10:13:47
阅读次数:
306
前面分别通过C和C++实现了克鲁斯卡尔,本文介绍克鲁斯卡尔的Java实现。目录 1.
最小生成树 2. 克鲁斯卡尔算法介绍 3. 克鲁斯卡尔算法图解 4. 克鲁斯卡尔算法分析 5. 克鲁斯卡尔算法的代码说明 6. 克鲁斯卡尔算法的源码
转载请注明出处:http://www.cnblogs.com/....
分类:
编程语言 时间:
2014-05-18 20:15:44
阅读次数:
479
行动成就力量
通过参加专业比赛,特别是时间比较长的比赛(智能车比赛跨度在2-4个月),可以很好的培养我们各方面的能力,从加深对专业知识的理解、提高我们自学的能力、培养团队合作精神等,都有非常大的帮助。有志于提高自己的同学,可以从了解“智能车”、“挑战杯”、“ERP沙盘模拟”等比赛开始,找到适合自己的比赛,参加进去,在实践中提高自己的能力,让我们大学不虚度。
海大团委的科创部,值得每个同学去了解,去走动。“2014年广东海洋大学大学生科技创新项目培育”已经开始了,同学们,开始行动吧,申报截止...
分类:
其他好文 时间:
2014-05-14 14:34:03
阅读次数:
478
今天写了一个求点集合的凸包的一个算法,虽然结果求解出来了,但是想将过程用GDI+绘制出来,就需要将点绘制出来,然而c#GDI+中绘图的坐标与我们常用数学中笛卡尔坐标系是不一样的,所以就要转换GDI+中的坐标,通过以下的代码的就能够实现坐标系的转换,代码如下所示:
//将...
分类:
其他好文 时间:
2014-05-13 09:44:37
阅读次数:
292
复数: 复数比较详细的内容请参考:复数代数
C支持复数的数学计算,复数Z可以在笛卡尔坐标表示为:Z=x+y*I;其中x和y是实数,I是虚数单位。数x被称为实部,数y为虚部。在c语言中,一个复数是有浮点类型表示的实部和虚部。两部分都具有相同的类型,无论是float,double或者long
dou.....
分类:
编程语言 时间:
2014-05-12 22:05:31
阅读次数:
650