BillboardTime Limit: 20000/8000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
9045Accepted Submission(s): 4021Problem ...
分类:
其他好文 时间:
2014-04-29 23:55:50
阅读次数:
2545
1、oop的意义:oop就是代码的重用:分解代码,最小化代码的冗余以及对现存的代码进行定制来编写程序。而不是实地的修改代码,或者从头开始2、继承搜索在那里查找属性:继承搜索会先在实例对象中寻找属性,然后
才是创建实例的类,之后是所有较高的超类,由对象树底端到顶端,并且至右侧。当属性首次找到时,搜索就...
分类:
编程语言 时间:
2014-04-29 22:06:05
阅读次数:
664
题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告:就是给你n个数,然后让你求这个数列的逆序对是多少?题目中n的范围是n
< 500000,所以,暴力是不行的。还是第一次学会用线段树求逆序数,这种方法的时间复杂度是n * lo...
分类:
其他好文 时间:
2014-04-29 21:38:23
阅读次数:
463
完成一个函数,输入一个二叉树,该函数输出它的镜像。
分类:
其他好文 时间:
2014-04-29 21:25:58
阅读次数:
457
插入操作,删除操作和置换操作都是单点的,所以不需要lazy标记。这个很简单,都是两次RotateTo,一次Splay操作就搞定。
求最大连续字段和的操作和线段树的题目类似,只需要保存最左边的连续最大字段和,最右边的连续最大字段和,整个子树的连续最大字段和就OK,整个子树的和就OK。
注意PushUp...
分类:
其他好文 时间:
2014-04-29 21:11:43
阅读次数:
628
StarsTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4052Accepted
Submission(s): 1592Problem Descr...
分类:
其他好文 时间:
2014-04-29 21:00:23
阅读次数:
621
2014-04-29
00:15题目:将二叉搜索树展开成一个双向链表,要求这个链表仍是有序的,而且不能另外分配对象,就地完成。解法:Leetcode上也有,递归解法。代码: 1 //
17.13 Flatten a binary search tree into a doubly linked li...
分类:
其他好文 时间:
2014-04-29 14:51:49
阅读次数:
460
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