堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。通常堆是通过一维数组来实现的。在起始数组为
0 的情形中:父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类:
其他好文 时间:
2014-04-30 17:13:32
阅读次数:
464
3 DOM DOM分别指document,object和model。
DOM中包含的节点主要分为三种:元素节点、文本节点和属性节点。DOM的原子是元素节点,标签的名字就是元素的名字,元素可以包含其他的元素。没有被包含在其他元素里的唯一元素是元素,它是树节点的根元素;在XHTML文档里,文本节点总.....
分类:
编程语言 时间:
2014-04-30 17:06:45
阅读次数:
543
这个题本来有希望在比赛里面出了的当时也想着用递推 因为后面的数明显是由前面的推过来的但是在计算的时候
因为判重的问题
。。。很无语。我打算用一个tot[i]来存i的总种树,tot[i]+=tot[j]//j为可以由j推到i的一系列数,但这样是不对的,会产生大量重复计算。。。看了下标程才发现要用二维来...
分类:
其他好文 时间:
2014-04-30 15:16:28
阅读次数:
382
题目:Erwin最近对一种叫"thair"的东西巨感兴趣。。。在含有n个整数的序列a1,a2......an中,三个数被称作"thair"当且仅当i k do
dec(j); 32 if i j); 40 if i 0) do 59 begin 60 in...
分类:
其他好文 时间:
2014-04-30 14:58:46
阅读次数:
501
递归函数是在一个函数通过名字调用自身的情况下构成的。如下: function
self(num){ if(num<=1){ return 1; } else{ return num*self(num-1);
}}这是一个经典的求阶乘的函数。当在外面调用self(4)是可以得到24 ,...
分类:
编程语言 时间:
2014-04-30 14:41:43
阅读次数:
499
1. 初识PHP PHP是Hypertext
Preprocessor首字母的递归缩写,主要应用于web开发,目前使用比较广泛,资料也比较齐全,另外PHP是开源的。 PHP能够直接内嵌到网页之中:
Example 其中 表示PHP代码...
分类:
Web程序 时间:
2014-04-30 14:11:46
阅读次数:
482
一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类:
其他好文 时间:
2014-04-29 11:27:47
阅读次数:
489
LeyniTime Limit: 3000 MS Memory Limit: 65536 KTotal
Submit: 260(59 users) Total Accepted: 80(55 users) Rating: Special Judge:
NoDescriptionLeyni被人...
分类:
其他好文 时间:
2014-04-29 11:15:46
阅读次数:
438
Just a HookTime Limit: 4000/2000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
15093Accepted Submission(s): 7489Proble...
分类:
其他好文 时间:
2014-04-29 10:32:46
阅读次数:
457
系列文章:数据挖掘算法之决策树算法 [QQ群:
189191838,对算法和C++感兴趣可以进来]
k-means算法可以说是数据挖掘中十大经典算法之一了,属于无监督的学习。该算法由此衍生出了很多类k-means算法,比如k中心点等等,在数据挖掘领域,很多地方都会用到该算法,他能够把相似...
分类:
其他好文 时间:
2014-04-29 10:26:46
阅读次数:
491