重要的事情说三遍kruskal不可能AC kruskal不可能AC kruskal不可能AC
如果你说你能AC,请把你的代码再交一遍试试(这题的数据可能加强过),再把代码发我,让我开开眼界
开始随意的写了个没优化的prim算法都TLE到死,临接矩阵可以飘过,加了堆优化可能好一点,心太累,已经AC了就不想改了
#include
#include
#include
#include
#defin...
分类:
其他 时间:
2015-08-26 12:11:21
收藏:
0 评论:
0 赞:
0 阅读:
110
。。。...
分类:
其他 时间:
2015-08-26 12:11:11
收藏:
0 评论:
0 赞:
0 阅读:
211
A Simple Problem with Integers
Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4475 Accepted Submission(s): 1378
Problem Descriptio...
分类:
编程语言 时间:
2015-08-26 12:11:02
收藏:
0 评论:
0 赞:
0 阅读:
291
相比oracle的事务处理,Mydql相对还是简单一点的,但是事务作为一项重要的安全机制在数据库里面是必不可少的,特别是里面的事务回滚机制非常的有用,不多说了,先说一下mysql的事务处理:
Mysql简单的回滚:
第一步:开始事务:start transaction;
第二步:执行dml等其他的变化操作。
第三步:混滚到开始事务之前状态: rollback;
这样的话在执行完毕...
分类:
数据库技术 时间:
2015-08-26 12:10:41
收藏:
0 评论:
0 赞:
0 阅读:
259
Command Network
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 14782
Accepted: 4249
Description
After a long lasting war on words, a war on arms finall...
分类:
编程语言 时间:
2015-08-26 12:10:31
收藏:
0 评论:
0 赞:
0 阅读:
245
接上文。增量序列h有两条重要性质:
首先,定义h排序结束后的数组为h有序。
1、k排序一个h有序的数组,得到的数组既为k有序也为h有序。
2、当k、h互质时,对该新数组进行g排序,比较次数少于N(k?1)(h?1)/gN(k - 1)(h - 1)/g
下面是一个很不错的增量序列hi=1,8,23,77,281,1073,4193,16577...h_i = {1, 8, 23, 77, 2...
分类:
编程语言 时间:
2015-08-26 12:10:21
收藏:
0 评论:
0 赞:
0 阅读:
311
IONIC开发入门手册大体主要分两步:安装cordova和安装ionic:一、安装cordova
ANT安装(cordova工具生成android项目时,需要的编辑工具)ANT安装
到官方主页下载新版,得到的是一个apache-ant-1.9.6-bin.zip的压缩包。将其解压到你的硬盘上,例如:C:\apache-ant-1.9.6。
配置环境变量 配置项
内容 path
C:/...
分类:
其他 时间:
2015-08-26 12:10:11
收藏:
0 评论:
0 赞:
0 阅读:
462
1101: [POI2007]Zap
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1646 Solved: 577
[Submit][Status][Discuss]
Description
FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x
Input
第一行包...
分类:
其他 时间:
2015-08-26 12:09:51
收藏:
0 评论:
0 赞:
0 阅读:
249
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 37414 Accepted Submission(s): 13812
Problem Description
某省自从实行了很多年的畅通工程计划后,终于修建了很多路。...
分类:
编程语言 时间:
2015-08-26 12:09:41
收藏:
0 评论:
0 赞:
0 阅读:
301
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3238 Solved: 1797
Description给定n(N<=100),编程计算有多少个不同的n轮状病毒。
Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sample Input3
Sample Output16
题解...
分类:
其他 时间:
2015-08-26 12:09:21
收藏:
0 评论:
0 赞:
0 阅读:
198
在使用Swift进行编程的时候我们经常使用闭包,闭包虽然好,但是不可避免地会带来“保留环”问题,考虑下面的情况:
在某个动画框架中有一个loop函数: func loop(duration:NSTimeInterval,reverse:Bool,animations:()->Bool )在我们自己的类中定义一个动画方法,使用了这个函数:class MyView:UIView{ func an...
分类:
编程语言 时间:
2015-08-26 12:09:13
收藏:
0 评论:
0 赞:
0 阅读:
1313
Alice and Bob
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3700 Accepted Submission(s): 1174
Problem Description
Alice and B...
分类:
其他 时间:
2015-08-26 12:09:01
收藏:
0 评论:
0 赞:
0 阅读:
118
这个问题也不算新鲜了,换一种方式提问就是"如何不用 + - * / 运算符,来求解两元素之和"的问题;大家很自然的回想起利用位运算。在数字电路中,我们都遇到过设计“加法器”的问题,利用位与、或、非、异或可以很轻松的解决此问题;这里,不用此方式,而是借助编译器的地址偏移,来解决问题。
基本思路如下:
(1)将其中int型数据转为地址(或者说是一个数组的首地址)
(2)然后利用数组下角标索引,进行地址偏移,获取偏移后的address
(3)将(2)中得到的地址转换为int类型
下面贴出code,几行的事儿,但可...
分类:
其他 时间:
2015-08-26 12:08:51
收藏:
0 评论:
0 赞:
0 阅读:
244
使用PHPExcel导出文件
PHPExcel导出mysql数据库数据
以上文章作为参考
下面是PHPExcel样式设置的代码:
<?php
$dir = dirname(__FILE__);
require $dir."/db.php";
require $dir."/PHPExcel.php";
$db = new db($phpexcel);
$objPHPExcel...
分类:
Web开发 时间:
2015-08-26 12:08:41
收藏:
0 评论:
0 赞:
0 阅读:
339
安卓源码总体结构(2)基础知识汇总...
分类:
移动平台 时间:
2015-08-26 12:08:32
收藏:
0 评论:
0 赞:
0 阅读:
241
在布局文件中添加如下代码: <android.support.v7.widget.Toolbar
android:id="@+id/toobar"
android:layout_width="match_parent"
android:layout_height="?attr/actionBarSize"
android:backgro...
分类:
移动平台 时间:
2015-08-26 12:08:21
收藏:
0 评论:
0 赞:
0 阅读:
203
Description
今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k。很快,小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋友Susie发现,这样的就座方案其实是很多的,所以大家很快就找到了一种,那么到底...
分类:
其他 时间:
2015-08-26 12:08:01
收藏:
0 评论:
0 赞:
0 阅读:
234
LianLianKan
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3292 Accepted Submission(s): 996
Problem Description
I like playing ...
分类:
其他 时间:
2015-08-26 12:07:51
收藏:
0 评论:
0 赞:
0 阅读:
116
摘要主要是通过回归(discrimination learning model)来对机器学习算法建立横向连接,有助于对各类算法的理解和归类。储备知识从统计学角度来讲,一个信号基本上可以分为两个部分:系统性部分和随机分布,系统性部分在我看来是传达的某种规律性的信息,而随机成分就是用来对信号中不能通过规律性的东西进行把握的部分。所以,一般来讲都采用高斯分布进行建模。系统性的部分就是所谓的利用hypoth...
分类:
编程语言 时间:
2015-08-26 12:07:41
收藏:
0 评论:
0 赞:
0 阅读:
201
问题:一个序列有N个数:A[1],A[2],…,A[N],求出最长非降子序列的长度
样例输入:3 1 2 6 5 4
思路: 首先把问题简单化。可以先求A[1],...A[i]的最长非降子序列,令dp[i]为以A[i]结尾的最长非降子序列。当i = 1 时, 明显是长度dp[1] = 1 ; i = 2 时,前面没有比1小的数字,故dp[2]=1 , 此时的最长非降子序列为1 ; i = 3 ...
分类:
其他 时间:
2015-08-26 12:07:31
收藏:
0 评论:
0 赞:
0 阅读:
108