码迷,mamicode.com
首页 >  
搜索关键字:trie 树    ( 65186个结果
【线段树四】HDU 2795 Billboard
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
python面向对象编程基础
1、oop的意义:oop就是代码的重用:分解代码,最小化代码的冗余以及对现存的代码进行定制来编写程序。而不是实地的修改代码,或者从头开始2、继承搜索在那里查找属性:继承搜索会先在实例对象中寻找属性,然后 才是创建实例的类,之后是所有较高的超类,由对象树底端到顶端,并且至右侧。当属性首次找到时,搜索就...
分类:编程语言   时间:2014-04-29 22:06:05    阅读次数:664
BNU 2418 Ultra-QuickSort (线段树求逆序对)
题目链接: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
SPOJ 4487 Splay 基本操作
插入操作,删除操作和置换操作都是单点的,所以不需要lazy标记。这个很简单,都是两次RotateTo,一次Splay操作就搞定。 求最大连续字段和的操作和线段树的题目类似,只需要保存最左边的连续最大字段和,最右边的连续最大字段和,整个子树的连续最大字段和就OK,整个子树的和就OK。 注意PushUp...
分类:其他好文   时间:2014-04-29 21:11:43    阅读次数:628
hdu 1541/poj 2352:Stars(树状数组,经典题)
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
《Cracking the Coding Interview》——第17章:普通题——题目13
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
hrbustoj 1161:Leyni(树状数组练习)
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
【线段树五】HDU 1698 Just a Hook
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
数据挖掘算法之k-means算法
系列文章:数据挖掘算法之决策树算法 [QQ群: 189191838,对算法和C++感兴趣可以进来] k-means算法可以说是数据挖掘中十大经典算法之一了,属于无监督的学习。该算法由此衍生出了很多类k-means算法,比如k中心点等等,在数据挖掘领域,很多地方都会用到该算法,他能够把相似...
分类:其他好文   时间:2014-04-29 10:26:46    阅读次数:491
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!