最小生成树 首先,生成树是建立在无向图中的,对于有向图,则没有生成树的概念,所以接下来讨论的图均默认为无向图。对于一个有n个点的图,最少需要n-1条边使得这n个点联通,由这n-1条边组成的子图则称为原图的生成树。一般来说,一个图的生成树并不是唯一的(除非原图本身就是一棵树)。 现在考虑带权图G,即图的边带权,则最小生成树就是在G中权值和最小的一颗生成树,显然最小生成树也不是唯一的,但是其权值唯一。有很多应用需要用到最小生成树的概念,比较直观的一个应用就是:有n个村庄,现在要在这些村庄之间修一些路,其中村庄i和村庄j…

2015年7月31日 0条评论 3点热度 阅读全文

转载请注明出处:http://blog.csdn.net/l1028386804/article/details/47174919 不多说,不废话,直接上代码,大家一看都明白 //卸载应用程序 public void unstallApp(){ Intent uninstall_intent = new Intent(); uninstall_intent.setAction(Intent.ACTION_DELETE); uninstall_intent.setData(Uri.parse("package:"+你…

2015年7月31日 0条评论 2点热度 阅读全文

大多数情况下,我在对Android的事件处理方式都是用的基于监听的事件处理方式。在这当中,一般都会涉及到事件监听器这样一个类。大部分的时候,事件监听器都没有什么复用价值,因此大部分的事件监听器只是临时使用一次,所以使用匿名内部类形式的事件监听器更合适。实际上,这种形式也是目前使用最广泛的事件监听器形式。一般用于创建匿名内部类形式的事件监听器都是像这样的:“new 监听器接口”或“new 事件适配器”。 而对于使用匿名内部类作为事件监听器类的形式来说,唯一的缺点就是匿名内部类的语法有点不易掌握,例如今天要说的this…

2015年7月31日 0条评论 6点热度 阅读全文

一、最短生成路的2种存图方法(邻接矩阵和邻接表): 1)邻接矩阵(适合稠密图即边远远多于点): 1、时间复杂度一般在n^2; 2、可以解决重边情况;map[i][j] = min( map[i][j] , input); 3、初始化;a[i][j] = INF;  a[i][i] = 0; 4、邻接矩阵点的最大极限在3000左右   5、图示: 2)邻接表(适合疏密图即边数近似于点数): 1、时间复杂度一般在mlog(n); 2、数组实现邻接表: ①定义:每个节点i都有一个链表,里面保…

2015年7月31日 0条评论 4点热度 阅读全文

题目描述 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 输入 输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第一行是两个整数k,m(0 < k < 100,0 < m < k*k),表示有m条边,k个顶点。 下面的m行,每行是空格隔开的两个整数u,v,表示一条连接u,v顶点的无向边。 输出 输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示DFS的遍历结果。 示例输入 1 4 4 0 1 0…

2015年7月31日 0条评论 13点热度 阅读全文

博文作者: 妳那伊抹微笑 csdn 博客地址: http://blog.csdn.net/u012185296 itdog8 地址链接 : http://www.itdog8.com/thread-187-1-1.html 博文标题:HBase - 列族定义 | 那伊抹微笑 个性签名: 世界上最遥远的距离不是天涯,也不是海角,而是我站在妳的面前,妳却感觉不到我的存在 技术方向: Flume+Kafka+Storm+Redis/Hbase+Hadoop+Hive+Mahout+Spark ... 云计算技术…

2015年7月31日 0条评论 3点热度 阅读全文

最近的项目中用到了poi方式创建excel文件,某些单元格要进行锁定,某些单元格需要进行填写选项的预设值,发现现在网上给出的锁定的代码基本上行不通,所以把自己写的整理出来分享一下。 全部的代码就不写出来了,只写主要的,免得看得头晕。 首先是要构建一个excel的对象,然后再插入工作簿,然后黑丝单元格   HSSFWorkbook workbook = new HSSFWorkbook(); //构建excel对象   HSSFSheet sheet=workbook.createShe…

2015年7月31日 0条评论 2点热度 阅读全文

过河问题 时间限制: 1000 ms  |  内存限制: 65535 KB 难度: 5 描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。  输入 第一行是一个整数T(1<=T<=2…

2015年7月31日 0条评论 3点热度 阅读全文

过河问题 时间限制: 1000 ms  |  内存限制: 65535 KB 难度: 5 描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。  输入 第一行是一个整数T(1<=T<=2…

2015年7月31日 0条评论 1点热度 阅读全文

1、普通索引   普通索引(由关键字KEY或INDEX定义的索引)的唯一任务是加快对数据的访问速度。因此,应该只为那些最经常出现在查询条件(WHEREcolumn=)或排序条件(ORDERBYcolumn)中的数据列创建索引。只要有可能,就应该选择一个数据最整齐、最紧凑的数据列(如一个整数类型的数据列)来创建索引。   2、唯一索引   普通索引允许被索引的数据列包含重复的值。比如说,因为人有可能同名,所以同一个姓名在同一个“员工个人资料”数据表里可能出现两次或更多次。   如果能确定某个数据列将只包含彼此各不相同…

2015年7月31日 0条评论 4点热度 阅读全文