码迷,mamicode.com
首页 >  
搜索关键字:栈 队列 数据结构    ( 69881个结果
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
精通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
拷贝构造函数[c++]
拷贝构造函数何时会被调用?1. 对象以值传递的方式传入函数参数2.对象以值传递的方式从函数返回3.对象需要通过另外一个对象进行初始化下面我们来看代码://#include //using namespace std;//template //T:队列的类型,char,int,double,包括自己....
分类:编程语言   时间:2014-05-02 17:33:17    阅读次数:401
自学数据结构——顺序线性表
胡乱写了一些代码/* ============================================================================ 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
GCD的一些小结
GCD是基于C语言的底层API,用Block定义任务用起来非常灵活便捷. GCD的基本思想是就将操作放在队列中去执行 (1)操作使用Blocks定义 (2)队列负责调度任务执行所在的线程以及具体的执行时间 (3)队列的特点是先进先出(FIFO)的,新添加至对列的操作都会排在队尾关于多线程的一些概念....
分类:其他好文   时间:2014-05-02 06:32:43    阅读次数:313
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!