码迷,mamicode.com
首页 >  
搜索关键字:迭代    ( 14661个结果
通读《STL源码剖析》之后的一点读书笔记
[QQ群: 189191838,对算法和C++感兴趣可以进来] 直接逼入正题。Standard Template Library简称STL。STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adaptors)、算法(algorit...
分类:其他好文   时间:2014-05-14 03:55:43    阅读次数:273
[迭代加深dfs] zoj 3768 Continuous Login
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3768 Continuous Login Time Limit: 2 Seconds      Memory Limit: 131072 KB      Special Judge Pierre is recently obsessed...
分类:其他好文   时间:2014-05-13 07:28:07    阅读次数:412
leveldb version机制
该文章主要回答三个问题: leveldb 怎么管理因compact带来的文件变化? 当db关闭后重新打开时,如何恢复状态? 如何解决版本销毁文件变化和已经获取过的迭代器的冲突? 每次leveldb后台进行compact时, 会造成sst文件的变化。levedb利用version来管理了这...
分类:数据库   时间:2014-05-12 22:04:30    阅读次数:554
经典算法宝典——迭代思想(二)(1)
迭代法(Iteration)也称“辗转法”,是一种不断用变量的旧值递推出新值的解决问题的方法。...
分类:其他好文   时间:2014-05-12 14:56:47    阅读次数:297
第15章 迭代器模式(Iterator Pattern)
原文第15章 迭代器模式(Iterator Pattern)迭代器模式(Iterator Pattern) 概述:在面向对象的软件设计中,我们经常会遇到一类集合对象,这类集合对象的内部结构可能有着各种各样的实现,但是归结起来,无非有两点是需要我们去关心的:一是集合内部的数据存储结构,二是遍历集合内部...
分类:其他好文   时间:2014-05-12 08:43:27    阅读次数:310
[leetcode]Binary Tree Postorder Traversal @ Python
原题地址:http://oj.leetcode.com/problems/binary-tree-postorder-traversal/题意:实现后序遍历。递归实现比较简单,非递归实现。解题思路:这道题的迭代求解比先序遍历和后序遍历要麻烦一些。假设一棵树是这样的: ...
分类:编程语言   时间:2014-05-12 08:13:39    阅读次数:336
【基础服务】简单理解DNS的递归、迭代查询 - DNS(一)
DNS(DomainNameSystem,域名系统),因特网上作为域名和IP地址相互映射的一个分布式数据库,能够使用户更方便的访问互联网,而不用去记住能够被机器直接读取的IP数串。通过主机名,最终得到该主机名对应的IP地址的过程叫做域名解析(或主机名解析)。DNS协议运行在UDP协议之上..
分类:其他好文   时间:2014-05-12 03:44:49    阅读次数:405
大数据Lambda架构
1 Lambda架构介绍 Lambda架构划分为三层,分别是批处理层,服务层,和加速层。最终实现的效果,可以使用下面的表达式来说明。 query = function(alldata) 1.1 批处理层 批处理层主用由Hadoop来实现,负责数据的存储和产生任意的视图数据。计算视图数据是一个联系操作,因此,当新数据到达时,使用MapReduce迭代地将数据聚集到视图中。 从整个数据集中计算...
分类:其他好文   时间:2014-05-11 07:29:44    阅读次数:419
【读书笔记】设计模式第五章:行为型模式
本文主要分析了模板方法模式、命令模式、责任链模式、策略模式、迭代器模式,介绍它们的定义、优缺点、使用场景,以及实例代码。为了深刻地理解设计模式,最重要的还是动手编写代码。 我参照书中的例程重新构想了一些更加生动、易于理解的例子,希望大家喜欢。 代码可以通过以下链接进行浏览: http://git.oschina.net/caipeichao/java-design-pattern 这些代码都经过编译运行,保证没有错误。...
分类:其他好文   时间:2014-05-11 04:44:19    阅读次数:289
华为练习 迭代器
设计实现一种通用的迭代器,该迭代器用于在某个多维整型数组中,按实际存储顺序逐个遍历指定切片范围内的元素,以便进行任意操作。 1)需要为该迭代器实现四个接口:初始化,获取当前元素在数组中的地址,跳到下一个,遍历是否结束。 2)基于该迭代器,创建一个切片数组的拷贝,只包含指定切片内的元素,保持原有存储顺序不变。...
分类:其他好文   时间:2014-05-11 02:08:20    阅读次数:316
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!