码迷,mamicode.com
首页 >  
搜索关键字:数据结构 堆    ( 54436个结果
Delphi Byte数组与String类型的转换
string string = AnsiString = 长字符串,理论上长度不受限制,但其实受限于最大寻址范围2的32次方=4G字节; 变量Str名字是一个指针,指向位于堆内存的字符序列,字符序列起始于@Str[1],@Str[1]偏移负16个字节的空间存储着字串长度、引用计数等信息。字符序列.....
分类:其他好文   时间:2014-05-01 14:34:10    阅读次数:487
jQuery源码分析1
写在开头: 昨天开始,我决定要认真的看看jQuery的源码,选择1.7.2,源于公司用的这个版本。由于源码比较长,这将会是一个比较持久的过程,我将要利用业余时间,和偶尔上班不算忙的时间来进行。其实原本是打算对着源码抄一遍,将对其的理解写成注释,这也算是在强行堆代码量了吧(我想我这是有多懒,必须要反....
分类:Web程序   时间:2014-05-01 14:03:08    阅读次数:472
Reverse Linked List II -- LeetCode
原题链接: http://oj.leetcode.com/problems/reverse-linked-list-ii/  这道题是比较常见的链表反转操作,不过不是反转整个链表,而是从m到n的一部分。分为两个步骤,第一步是找到m结点所在位置,第二步就是进行反转直到n结点。反转的方法就是每读到一个结点,把它插入到m结点前面位置,然后m结点接到读到结点的下一个。总共只需要一次扫描,所以时间是O(n...
分类:其他好文   时间:2014-04-28 10:38:42    阅读次数:240
《小团队项目管理》第二问 --- 项目经理是救火队长?
在一些企业中经常会发生这样的事情,公司业务繁忙,项目堆积成山,开发团队总共也就六七个人,恨不得一个人当两个人使,行内话称:”女人当做男人使,男人当做牲口使“,急于改变现状的项目经理更是焦头烂额,满脑子的念头就是”怎么办?怎么办???“。好吧看来我需要参与进来了,于是挽起袖子开始了一次《速度与激情》的编程之旅。               那我问你,你的准备工作做好了吗?你是最初接触项目需求的人...
分类:其他好文   时间:2014-04-28 10:22:40    阅读次数:277
数据结构--栈的应用
了解了数据结构--栈(基础知识) 下面简单整理了下有关栈的几个应用。 递归 把一个直接调用自己,或间接调用自己的函数,成为递归函数。 这里有一个比较好的例子,看下面一组数: 你是否发现了这组数的规律呢,没错你会发现从第三个数开始,每个数都是前面两个数的之合。 现在我们通过程序来实现这个算法,如下java代码: public class Test { private ...
分类:其他好文   时间:2014-04-27 22:37:30    阅读次数:404
Java 内存分配
Java 内存分配 一个完整的Java程序运行过程会涉及以下内存区域: l 寄存器:JVM内部虚拟寄存器,存取速度非常快,程序不可控制。 l 栈:保存局部变量的值,包括:1.用来保存基本数据类型的值;2.保存类的实例,即堆区对象的引用(指针)。也可以用来保存加载方法时的帧。 l 堆:用来存放动态产生的数据,比如new出来的对象。注意创建出来的对象只包含属于各自的成员变量,并不包括成员方法。...
分类:编程语言   时间:2014-04-27 22:13:18    阅读次数:349
Huffman编码与解码的实现
Huffman编码相信学过数据结构这么课的都知道,概念也比较好理解,但是一般好理解的算法,在实际实现的过程中总是会遇到各种问题,一方面个人认为是对算法的实现过程不熟,另一方面在实际实现的过程中可以提升自己实现算法的能力,将自己的想法实现后还是比较满足的。下面是本人亲自实现的Huffman编码与解码的C语言实现,主要是记录一下自己当时的想法,供以后备忘吧。 数据结构定义如下: typedef s...
分类:其他好文   时间:2014-04-27 21:41:06    阅读次数:313
算法基础(九):超详细最优二叉树构建(2)求编码
算法基础(八):超详细最优二叉树构建(2)求编码...
分类:其他好文   时间:2014-04-27 21:34:00    阅读次数:236
Linux 内核 hlist 详解
在Linux内核中,hlist(哈希链表)使用非常广泛。本文将对其数据结构和核心函数进行分析。 和hlist相关的数据结构有两个:hlist_head 和 hlist_node //hash桶的头结点 struct hlist_head { struct hlist_node *first;//指向每一个hash桶的第一个结点的指针 }; //hash桶的普通结点 struct hl...
分类:系统相关   时间:2014-04-27 21:24:06    阅读次数:579
二叉树——查找两个任意节点的最近祖先
很久没有用过二叉树了,最近由于需要用到了,发现很多知识需要巩固了,中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算,最终提出了下面一个方法,网上也有很多其他的方式实现,再次仅对自己好几个小时的工作作个记录和积累吧! 程序是用C语言写的,个人觉得如果用C#实现会更加方便。 首先是数据结构定义: typedef char TElemType; typedef bool Statu...
分类:其他好文   时间:2014-04-27 21:14:06    阅读次数:366
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!