数据结构
Gabanon
这个作者很懒,什么都没留下…
展开
-
在C/C++计算机语言中动态分配二维数组
如何在C/C++中动态分配二维数组 在C/C++中动态分配二维数组可以先申请一维的指针数组,然后该数组中的每个指针再申请数组,这样就相当于二维数组了,但是这种方法会导致每行可能不相邻,从而访问效率比较低。如何申请连续的二维数组了?本文将分别三个方面讲解: 一.动态申请列大小固定的二维数组 二.C语言中动态申请连续的二维数组 三.C++语言中动态申请连续的二维数组 一.动态申请列大小转载 2015-04-07 21:09:00 · 976 阅读 · 0 评论 -
JAVA正则表达式
JAVA正则表达式详细介绍(转载的,作者写得真的是太好了很喜欢这样的文章) 在Sun的Java JDK 1.40版本中,Java自带了支持正则表达式的包,本文就抛砖引玉地介绍了如何使用java.util.regex包。 可粗略估计一下,除了偶尔用Linux的外,其他Linu x用户都会遇到正则表达式。正则表达式是个极端强大工具,而且在字符串模式-匹配和字符串模式-替换方面富有弹转载 2015-04-07 21:16:01 · 273 阅读 · 0 评论 -
堆
什么是堆 堆是一种特殊的二叉完全树。堆的一个主要特点是它以一定的偏序(a partial order)来保存所有节点[译者注:此处的偏序是指不完全的排序,堆只需要满足父节点大于两个子节点,而子节点之间没有要求]。作为一颗完全树,一层中的节点是从左到右填满的。如果一个节点没有左儿子,那么它一定没有右儿子。并且在第h层中如果存在节点,那么第h-1层必须是填满的。 以下是堆的正式定义(摘自Co转载 2015-04-14 20:53:25 · 383 阅读 · 0 评论