??
题意:给你一个有n(2
思路:不难发现,最后一定要正好去掉k-1条边才能使他们互不连通,对于这k-1条边我们希望他们的权值之和最小,
更进一步,我们希望选取的每条边都尽量小。
正常来想,应该是边权递增排序,每次去掉一条边,看是否不连通的数目加一,但这样做太麻烦。
可以反向来想,把边递减排序,
假设初始时所有的点都不联通,现在往里面加边,加进去的边如果不能使联通数目加一,那么就添加...
分类:
其他好文 时间:
2015-07-31 22:06:04
阅读次数:
137
使用注解实现Spring的声明式事务管理,更加简单!
步骤:
1) 必须引入Aop相关的jar文件
2) bean.xml中指定注解方式实现声明式事务管理以及应用的事务管理器类
3)在需要添加事务控制的地方,写上: @Transactional
@Transactional注解:
1)应用事务的注解...
分类:
编程语言 时间:
2015-07-31 22:04:26
阅读次数:
138
在Eclipse中导入项目时js文件报错,解决的方法是关闭eclipse的js校验功能。
1. 选择window->preferences->JavaScript->Validator->Errors/Warning,将Enable JavaScript Sematic validation前面的钩去掉。 打开项目文件中的.project文件,把下面的代码去掉
...
分类:
Web程序 时间:
2015-07-31 22:02:36
阅读次数:
267
不多说,不废话,直接上代码,大家一看都明白
//卸载应用程序
public void unstallApp(){
Intent uninstall_intent = new Intent();
uninstall_intent.setAction(Intent.ACTION_DELETE);
uninstall_intent.setData(Uri.parse("package:"+你要卸...
分类:
移动开发 时间:
2015-07-31 22:05:11
阅读次数:
199
STM32CubeMX默认支持Freertos。
/* USER CODE BEGIN Variables */
osMailQDef(mail, 6, uint8_t);
/* USER CODE END Variables */
cmsis-rtos文档中有对邮件队列管理的描述,按照定义后,编译总是报错:
..\Src\freertos.c(52): error: #151...
分类:
其他好文 时间:
2015-07-31 22:04:50
阅读次数:
351
不多说,不废话,直接上代码,大家一看都懂得。
//判断应用程序是否是用户程序
public boolean filterApp(ApplicationInfo info) {
//原来是系统应用,用户手动升级
if ((info.flags & ApplicationInfo.FLAG_UPDATED_SYSTEM_APP) != 0) {...
分类:
移动开发 时间:
2015-07-31 22:05:22
阅读次数:
145
链表与数组是java中更多复杂数据结构的实现基础。
本例亦可作为其它泛型数据结构的实现模板。
import java.util.Scanner;
public class StackList {
private Note first;
private int N;
private class Note{
private Item element;
private Note n...
1, vim /etc/apt/source.list,把下面内容源内容copy到source.list中
2, apt-get update
deb http://ftp.neu.edu.cn/mirrors/ubuntu/ vivid main multiverse restricted universe
deb http://ftp.neu.edu.cn/mir...
分类:
系统相关 时间:
2015-07-31 22:03:17
阅读次数:
171
1、标记清除算法:首先标记出所有需要回收的对象,在标记完成后统一回收掉所有被标记的对象。缺点是效率问题和产生大量不连续的内存碎片,导致程序后期需要分配大对象时无法找到足够的连续内存而不得不提前出发另一次垃圾收集动作。
2、复制算法:将可用内存划分为大小相等的两块,每次只使用其中的一块,当这一块的内存用完了,就将还存活着的对象复制到另一块上面,然后再把已使用过的内存空间一次清理掉。
3、标记整理...
分类:
编程语言 时间:
2015-07-31 22:04:39
阅读次数:
170
打印方法:
touch test.c
arm-linux-androideabi-gcc -E -dM -c test.c >> marco_arm.txt
#define __DBL_MIN_EXP__ (-1021)
#define __HQ_FBIT__ 15
#define __UINT_LEAST16_MAX__ 65535
#define __ARM_SIZEOF_WCHAR_T...
分类:
移动开发 时间:
2015-07-31 22:02:39
阅读次数:
459
小编在上一篇博文中描述了Excel数据导入的大致流程和一个Demo实例 Excel数据导入___你hold住么(一)
在本篇将带领大家一同了解 导入Excel流程和问题解决方案:...
分类:
其他好文 时间:
2015-07-31 22:02:35
阅读次数:
156
Revenge of Fibonacci
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 204800/204800 K (Java/Others)
Total Submission(s): 2405 Accepted Submission(s): 609
Problem Description
The...
分类:
其他好文 时间:
2015-07-31 22:03:35
阅读次数:
168
2、蛤蟆的数据结构进阶二静态查询之顺序查询
本篇名言:“我从不把安逸和快乐看作是生活的本身 --
这种伦理基础,我叫它猪栏的理想。 --
爱因斯坦”
这篇我们来看下静态查询中的顺序表查询。
我们先来看下概念,然后是代码实现。
欢迎转载,转载请标明出处:
1. 查找
在计算机科学中定义为:在一些(有序的/无序的...
分类:
其他好文 时间:
2015-07-31 22:01:36
阅读次数:
135
快速数论变化(NTT)是的原理其实和快速傅里叶变换是一样的原理。 对于形如m= c*2^n+1的费马素数,假设其原根为g。那么瞒住g^(m-1)==1 而且正好(m-1)能整除2^n的。所所以可以在模p域进行NTT变换。旋转因子为 g^((m-1)/n)。其他的原理都和FFT的原理相同。这样可以解决特殊情况下FFT的浮点误差。
/*
* Author: islands
* Create...
分类:
其他好文 时间:
2015-07-31 22:03:42
阅读次数:
169
Spring与Hibernate整合关键点:
1) Hibernate的SessionFactory对象交给Spring创建;
2) hibernate事务交给spring的声明式事务管理。
SSH整合:
Spring与Struts;
Spring与hibernate整合;
SH整合步骤:
...
分类:
编程语言 时间:
2015-07-31 22:01:14
阅读次数:
145
从一个垃圾的管理者到追求成为优秀的领导人在来到提高班之前,我曾经带领过书法协会社团,担任社长一职。但是不得不说,当时自己做的很欠火候,基本上社团活动都是亲力亲为。从来不放心交给其他人去办,老觉得事情只有自己才能办好。这样的情况下,团队之间基本上是没有什么协作,各部部长没积极性,社团成员没有归属感。那个时候,根本没有什么管理,领导方面的概念。退出社团后,如约来到提高班,接触了米老师的思想,来到这里,我...
分类:
其他好文 时间:
2015-07-31 22:01:42
阅读次数:
197
Monkey and Banana
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9489 Accepted Submission(s): 4927
Problem Description
A group of researc...
分类:
其他好文 时间:
2015-07-31 22:00:42
阅读次数:
475