floor（x）返回x的整数部分一般用法为floor（x + 0.5）sprintf 意思是输出到字符串 fprintf是输出到文件，printf("%d",clock()/CLOCKS_PER_SEC)输出程序运行的时间；isdigit(x)判断x是否为整数；assert.t assert（x.....
分类：
编程语言 时间：
2014-11-24 23:57:19
阅读次数：
323
我们分析一个算法的时候，常常需要用到数学去描述其性能。最常用的的是ø。比如在一段程序中有
For(I = 0,I
For(J = 0; j
For (cnt = 0; cnt
我们会说其最坏情况是n^2+ n,这时候，实际上我们没有考虑机器因素，我们把每一条指令的执行时间都当做单位1来看，如果我们考虑到机器因素，比如在A机器上，每条指令执行的速度是c1,那么他的最坏情况...
分类：
编程语言 时间：
2014-11-24 22:31:37
阅读次数：
309
谢尔排序属于亚二次时间界，通过比较距离一定间隔的元素来工作，各趟比较所用的距离随时间算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。template void shellsort(vector& a){ for(int gap=a.size()/2;gap>0;gap/=2) f...
分类：
编程语言 时间：
2014-11-24 22:17:42
阅读次数：
261
这一草案的最后版本将于下周二完成，而投票预计将于周四进行。 一名知情的科技行业业内人士也表示，这是一起“基于政治念头的步履”。他指出：“这些家伙要求对谷歌进行分拆。这与欧盟委员会调查过程中提出的题目不成比例。” 谷歌拒绝对此置评。不外，据信谷歌高管对于这类提议的政治背景感到愤怒，并于过去几天...
分类：
其他好文 时间：
2014-11-22 14:31:02
阅读次数：
195
2014 年的noip 已经结束了，成绩从个人而言不是特别的理想，从今年题的逗的程度，本来是个xxx 就被玩脱了＝ ＝ 当然现在后悔事没有用的了，不过第二天全屏技术的在最后一小时看到了两道题的错误，然后才把它们给ac了。 不得不说rp不错啊～不过就结果而言一等奖拿到了并且和前面的差距不大，也就没什么...
分类：
其他好文 时间：
2014-11-21 18:01:58
阅读次数：
170
为什么突然想要写着最简单的三个排序呢？第一个原因是 前两天在北科大的研究所里面居然把选择排序写错了（煞是丢人！）二是 好久没有温习过了 借此机会温习一下 也给自己的博客开个篇因为 一上来 就整写bigger 太高的 真心觉得现在的自己 有些hold不住所以 来吧首先 排序嘛 需要一个 数组序列 {a...
分类：
编程语言 时间：
2014-11-16 17:15:24
阅读次数：
220
题目描述奶酪和pizza一样，是一小块扇形的固体。在奶酪从工厂里生产出来的时候，一共有4种形状，编号为1～4，分别是圆心角为72º，144º，216º，288º的扇形。奶酪的盒子是圆形的，半径和奶酪的半径一致。也就是说，一块1号奶酪和一块4号奶酪可以恰好装入一个盒子，一块2号奶酪和一块3号奶酪可以恰...
分类：
Web程序 时间：
2014-11-16 10:42:03
阅读次数：
337
#includeclock_t begin，stop;//开始记录时间 begin=clock();//你要测试时间的程序算法程序();stop=clock();//获得测试程序运行的时间printf("%ld",(stop-begin/CLOCKS_PER_SEC));//按照s，秒为...
分类：
编程语言 时间：
2014-11-15 21:47:26
阅读次数：
254
http://www.nowamagic.net/librarys/veda/detail/1450程序员在经历了若干年编程工作之后，很想知道自己水平到底如何？自己是否已经成为成熟的程序员？虽然程序员会对自己有一个自我评价，但是，自己的评价和社会的评价、专业的评价会有差异，所以程序员自己并不能肯定这...
分类：
其他好文 时间：
2014-11-15 18:22:17
阅读次数：
194
智能线路图 数据模型是DW2.0必备组成部分。数据模型在很多方面都扮演着通往DW2.0其他部分的只能线路图的角色。在DW2.0中建立线路图有很多种原因，但最重要的原因是建立DW2.0并不是一蹴而就的，相反，每次建立一步，通过很长的时间完成，另外，它的建立是由很多人而不是单个人完成的。为了协调不同人员...
分类：
其他好文 时间：
2014-11-15 15:22:06
阅读次数：
200
