码迷,mamicode.com
首页 >  
搜索关键字:数据结构 二叉树    ( 39549个结果
重构,改善既有代码的设计--第八章感悟
1.如果你看到一个数组的行为方式很像一个数据结构,就可以把数组变成对象private int aa,变成: int aa; public int GetAA() {return aa;}//好处:使得获取的数据更加有效
分类:其他好文   时间:2014-04-30 00:55:25    阅读次数:373
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
二叉树的镜像
完成一个函数,输入一个二叉树,该函数输出它的镜像。
分类:其他好文   时间:2014-04-29 21:25:58    阅读次数:457
redis资料汇总
redis资源比较零散,引用nosqlfan上的文章,方便大家需要时翻阅。大家看完所有的,如果整理出文章的,麻烦知会一下,方便学习。1.Redis是什么?十五分钟介绍 Redis数据结构Redis系统性介绍一个很棒的Redis介绍PPT强烈推荐!非同一般的Redis介绍Redis之七种武器锋利的Re...
分类:其他好文   时间:2014-04-29 20:17:22    阅读次数:756
《Cracking the Coding Interview》——第18章:难题——题目9
2014-04-29 04:18题目:有一连串的数被读入,设计一个数据结构,能随时返回当前所有数的中位数。解法:用一个大顶堆,一个小顶堆将数分成数量最接近的两份,就能轻松得到中位数了。代码: 1 // 18.9 A stream of integers are passed to you, you....
分类:其他好文   时间:2014-04-29 14:16:52    阅读次数:423
树的子结构
输入2棵二叉树A和B,判断B是不是A的子结构。
分类:其他好文   时间:2014-04-28 02:46:35    阅读次数:322
已知二叉树的前序遍历结果和中序遍历结果,请重建原来的二叉树
分析的过程:1、假设前序遍历的第一个值为a,该值就是原二叉树的根节点。2、在中序遍历结果中查找a。 则在中序遍历中a前面的节点,就是原二叉树a节点左子树的中序遍历结果;在a后面的节点,就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m,那么在前序遍历中a后面的m个节点...
分类:其他好文   时间:2014-04-28 02:32:53    阅读次数:451
javascript实现数据结构: 串的块链存储表示
和线性表的链式存储结构相类似,也可采用链式方式存储串值。由于串结构的特殊性--结构中的每个数据元素是一个字符,则用链表存储串值时,存在一个“结点大小”的问题,即每个结点可以存放一个字符,也可以存放多个字符。下面是结点大小为4(即每个结点存放4个字符)的链表:head --> (a) --> (b) ...
分类:编程语言   时间:2014-04-28 02:01:29    阅读次数:549
Linux LCD驱动(四)--驱动的实现
目录(?)[-]基本原理写 framebuffer 驱动程序要做什么LCD 模块 驱动程序 控制器什么是 frame buffer 设备Linux Frame Buffer 驱动程序层次结构数据结构接口一个 LCD controller 驱动程序分配系统内存作为显存实现 fb_ops 结构基本原理通...
分类:系统相关   时间:2014-04-27 23:41:53    阅读次数:827
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!