码迷,mamicode.com
首页 >  
搜索关键字:数据结构 广义表 c++    ( 30875个结果
Java数据结构和算法之递归
四、递归 递归是函数调用自身的一种特殊的编程技术,其应用主要在以下几个方面: 阶乘 在java当中的基本形式是: Public void mothed(int n){//当满足某条件时: Mothed(n‐1); } 递归二分查找 Java二分查找实现,欢迎大家提...
分类:编程语言   时间:2014-05-10 20:13:19    阅读次数:380
Java数据结构和算法之数组与简单排序
一、数组于简单排序 数组 数组(array)是相同类型变量的集合,可以使用共同的名字引用它。数组可被定义为任何类型,可以是一维或多维。数组中的一个特别要素是通过下标来访问它。数组提供了一种将有联系的信息分组的便利方法。 一维数组 一维数组(one‐dimensional array )实质...
分类:编程语言   时间:2014-05-06 09:16:37    阅读次数:383
Java数据结构和算法之栈与队列
二、栈与队列 1、栈的定义 栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出(Last In First Out)的线性表,简称为LI...
分类:编程语言   时间:2014-05-06 09:00:26    阅读次数:414
2014 UESTC暑前集训数据结构专题解题报告
A.Islands这种联通块的问题一看就知道是并查集的思想。做法:从高水位到低水位依序进行操作,这样每次都有新的块浮出水面,可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字,方便合并集合。同时将这些数字也排一个序,降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类:其他好文   时间:2014-05-06 00:49:38    阅读次数:568
【C语言】【数据结构】菜鸟学习日志(四) 用二叉树实现非递归排序
利用二叉树实现的排序。将源文件中的数据以中序由小到大的顺序构建二叉树,再写入到另一个文件中(顺便释放为二叉树分配的空间)。这里使用了非递归的算法实现。
分类:编程语言   时间:2014-05-06 00:19:39    阅读次数:353
精通phthon的条件
1. 熟知主流硬件体系(x86, x64)2. 熟知 CPython 的具体实现,如若可能至少通读源码三遍以上3. 熟知每条 Python bytecode 如何被解释执行4. 熟知每条 Python 语句如何 compile 成 bytecode5. 熟知 Python 主要数据结构所采用的优化手...
分类:其他好文   时间:2014-05-06 00:18:16    阅读次数:306
Golang标准库之Buffer
BufferGo标准库Buffer是一个可变大小的字节缓冲区,可以用Wirte和Read方法操作它,在Go标准库中,定义了如下关于Buffer的数据结构。typeBufferstruct{ buf[]byte//contentsarethebytesbuf[off:len(buf)] offint//readat&buf[off],writeat&buf[len(buf)] runeBytes[utf8...
分类:其他好文   时间:2014-05-03 01:30:02    阅读次数:539
[数据结构暴力] zoj 3749 Chameleon
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3749 Chameleon Time Limit: 6 Seconds      Memory Limit: 65536 KB Given n groups of integers(all the integers are distin...
分类:其他好文   时间:2014-05-02 19:06:34    阅读次数:447
自学数据结构——顺序线性表
胡乱写了一些代码/* ============================================================================ Name : sqlist.c Author :codecup Version : Copy...
分类:其他好文   时间:2014-05-02 17:22:31    阅读次数:356
线段树入门小结
QUE:线段树?称谓:从刘汝佳的书中得知,“这种数据结构在学术界没有统一的术语,但线段树是最常见的叫法。其他叫法包括区间树(interval tree)、范围树(range tree)等,但这些属于在特定的场合(如计算几何)中有着特殊的意义”。怎么叫看读者的心情,以下统一用线段树称呼。先来作一些了解...
分类:其他好文   时间:2014-05-02 16:21:56    阅读次数:347
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!