码迷,mamicode.com
首页 >  
搜索关键字:数据结构 树    ( 89076个结果
【线段树四】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
Linux内核架构读书笔记 - 2.5.2 数据结构
调度系统各个组建关系如下 激活调度器两种方法:进程睡眠或其他原因放弃CPU,周期性检测 上述两个组件统称为通用调度器或核心调度器. 调度器用于判断接下来运行那个进程,内核支持不同的调度策略( 完全公平调度 实时调度 无事可做的空闲调度进程) 调度器被调用时候 需要执行体系相关的进程上下文切...
分类:系统相关   时间:2014-04-29 23:32:17    阅读次数:809
MongoDB随笔基本操作
一、MongoDB数据结构与关系型数据库比较逻辑结构对比MongoDB 关系型数据库文档(document) 行(row)集合(collection) 表(table)数据库(database) 数据库(database)二、mongod 参数说明最简单的,通过执行 mongod 即可以启动 Mon...
分类:数据库   时间:2014-04-29 23:23:01    阅读次数:732
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
redis资料汇总
redis资源比较零散,引用nosqlfan上的文章,方便大家需要时翻阅。大家看完所有的,如果整理出文章的,麻烦知会一下,方便学习。1.Redis是什么?十五分钟介绍 Redis数据结构Redis系统性介绍一个很棒的Redis介绍PPT强烈推荐!非同一般的Redis介绍Redis之七种武器锋利的Re...
分类:其他好文   时间:2014-04-29 20:17:22    阅读次数:756
《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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!