ACM 数论 Big Number hdu1018 斯特林公式...
分类:
其他好文 时间:
2014-06-05 08:41:41
阅读次数:
149
题目来源:HDU 3367 Pseudoforest
题意:每个连通块最多可以有一个环 求最大的森林
思路:考虑最大生成树 如果祖先一样没有环 那就合并 如果祖先不一样 如果2棵树都没有环 合并 如果有1棵树有环 合并 标记该棵树有环
#include
#include
#include
using namespace std;
const int maxn = 100010;
str...
分类:
其他好文 时间:
2014-06-05 05:35:03
阅读次数:
261
事务具有原子性,要么不执行,要么全执行,一旦成功执行永久保存.而这些正是由于事务的原子性和对数据库的持久性形成的.以下是一个关于统一给数据库中的数据修改的批量操作,利用到事务.
TODO:批量修改数据库中的数据
CODE:
#region ExtensionMethod
///
/// 根据学号来给指定的学生加分-陈方林-2014年...
分类:
数据库 时间:
2014-06-04 22:43:47
阅读次数:
325
Date (对象) Date 对象能够使你获得相对于国际标准时间(格林威治标准时间,现在被称为
UTC-Universal Coordinated Time)或者是 Flash
播放器正运行的操作系统的时间和日期。要使用Date对象的方法,你就必须先创建一个Date对象的实体(Instance)。....
分类:
Web程序 时间:
2014-06-04 19:33:30
阅读次数:
484
朱林,男,中共党员,现年37岁,出生于江苏省徐州市睢宁县,现任山东凯胜电子股份有限公司总经理,淄博市集成电路产业创新联盟秘书长。自2008年参与创建山东凯胜电子股份有限公司以来,依靠团结务实的领导集体,锐意进取,勇于创新,顺应改革形势,不断完善企业制度,完善内部经营管理机制。凭借过人的魄力和胆识,独...
分类:
其他好文 时间:
2014-06-03 09:39:33
阅读次数:
632
为什么要分析算法
分析算法可以预测算法的性能,比较算法之间的优劣,保证算法的正确性,理解算法的理论基础。
成功算法的例子
离散傅立叶变换,如果使用暴力方法,那么算法的复杂度是是N^2,如果使用FFT快速傅立叶变换可以实现O(N logN)复杂度
N-body模拟:使用Barnes-hut算法可以将复杂度降低到N logN
...
分类:
其他好文 时间:
2014-06-03 00:10:12
阅读次数:
364
这章通过一个简单的例子,详细说明算法分析的步骤。
算法
问题
给定N个不同的整数,从中任意取出三个整数。请问有几种情况,使得取出的3个整数之和为0?
解法
可以使用暴力算法,代码如下:
1
2
3
4
5
6
7
8
9
for(int i=0;...
分类:
其他好文 时间:
2014-06-02 23:18:43
阅读次数:
320
本节主要通过建立数学模型,来计算算法的运行时间。
公式
算法的运行时间=所有操作的开销乘以操作的次数之和
开销
下表展示了各种操作所需要的时间(单位:纳秒)
整数加法 2.1
整数乘法 2.4
整数除法 5.4
浮点加法 4.6
浮点乘法 4.2
浮点除法 13.5
sin 91.3
...
分类:
其他好文 时间:
2014-06-01 10:42:00
阅读次数:
228
顺东方大厦适当放宽了三等奖klsdjflk适当放宽迪斯科但是分开了的首付款斯大林反抗螺丝钉范德萨洛克菲勒的首付款连锁店了独守空房了但是分斯大林反抗的拉萨反抗螺丝钉分;螺丝钉看法了但是螺丝钉看法了盛大开放桑德拉反抗螺丝钉棵分斯大林了独守空房了但是分桑德拉反抗了的首付款洒落的反抗螺丝钉分看到萨拉范德萨了...
分类:
其他好文 时间:
2014-05-31 06:54:53
阅读次数:
184
五月份,我过得异常的辛苦,心苦。再也不要这样赶论文了,一定要学好编程,数据结构和算法。血淋林的教训!五月份,谢谢小张不离不弃在我最难过的时候的陪伴,谢谢小玉的毫不犹豫的帮助~也谢谢我曾经很喜欢的人的冷淡,让我明白谁世事会变。一定要减肥,刻不容缓;一定要练习编程,刻不容缓!但是,我想在心底多一份从容,...
分类:
其他好文 时间:
2014-05-30 14:35:13
阅读次数:
146