`
isiqi
  • 浏览: 16042738 次
  • 性别: Icon_minigender_1
  • 来自: 济南
社区版块
存档分类
最新评论

怎么理解这样一种编程思路

阅读更多

我们在看别人的代码时,常常能看到这样的设计思想:

(1)在一个连续分配内存的过程中,第一次分配N字节,当内存耗尽后,继续分配2N字节,依次类推

(2)在爬虫对网页进行重访时,如果第一次revisit,网页没有变化,下一次revist的周期为T,如果下一次依然没有变化,则周期为2T,直到一个最大重访阈值。

策略在调整时采用X,2X,4X,...的序列。

当然,我们还会看到这样的代码

(1)第1次分配N字节,第二次分配N字节,第三次分配2N字节,第三次分配3N字节,这样的斐波那契数列。

因此这种策略可以看做是采用X1,X2,X1+X2的这种序列。

他们的差别在哪里呢?内在的含义其实是经验主义,第一种,每次策略的增加仅仅参考上一次的情况,而与上上次无关,而斐波那契数列的好处是不仅参考上一次还参考了上上次,是上一次和上上次的一个线性叠加后的结果。

在自然语言处理中有经验主义和理性主义两种思想,以后博文中再行介绍,通过这个例子,我们可以将第一种类型看做是1阶情况,而第二种类型看做是2阶情况。这个话题就写到这里,以后还会继续深入讨论。

分享到:
评论

相关推荐

    FuncChainjs另一种思路的javascript异步编程解决方案优雅的书写异步代码

    另一种思路的javascript异步编程解决方案,用于解决复杂的一连串异步任务,更优雅的书写异步代码

    Scala函数式编程

    函数式编程(FP)是一种软件开发风格,它注重不依赖于编程状态的函数。函数式代码易于测试和复用,容易实现并发,且不容易受到bug的攻击。Scala是一种能很好支持函数式编程的新兴JVM语言。《Scala函数式编程》是针对...

    RPG游戏编程思路_游戏_park5bc_

    如果各位常玩角色扮演游戏,在游戏中都会有一种角色无论在什么时候和他对话都是相同的答案。这种只有一百零一句对话讯息的角色,在游戏中大多扮演著配角,也就是所谓的“跑龙套”。例如说,当我们进入一个新的地点,...

    LinuxC编程一站式学习

    汇编语言的章节改编自《Programming from the Ground Up: An Introduction to Programming using Linux Assembly Language》(Jonathan Bartlett.)在该书的最后一章提到,学习编程有两种Approach,一种是Bottom Up...

    python并行编程 中文版

    一种解释是基于系统架构的,第二种解释基于程序示例F。 并行编程对程序员来说一直是一项挑战。 本章 讨论并行程序的设计方法的时候,深入讲了这种编程方法。 本章最后简单介绍了Python编程语言。Pyhton的 易用和易学...

    Linux C编程一站式学习

    汇编语言的章节改编自[GroudUp],在该书的最后一章提到,学习编程有两种Approach,一种是Bottom Up,一种是Top Down,各有优缺点,需要两者结合起来。所以我编这本书的思路是,第一部分Top Down,第二部分Bottom Up...

    E4A编程语言

    E4A编程语言的高级教程,简单就其中的一种编程方法以及思路简要进行举例

    程序员编程艺术第一~三十七章集锦

    再者,能给每一年找工作的毕业生带去或多或少的参考,给早已参加工作的人提供思维锻炼的机会,何尝不是一种思考与编程的双重乐趣!    编程艺术的继续创作仍需要得到广大读者的更多支持,最近,正在review和优化...

    DOM脚本编程

    但是一旦通读了本书,则会有一种眼前一亮豁然开朗的感觉:原来DOM和JavaScript的正确用法是这样的!脚本可以这样编写! Jeremy Keith是一个生活和工作在Brighton,England的Web开发人员。工作在网站顾问公司...

    基于txt文件快速实现C#与Fortran混合编程

    将Fortran控制台应用程序制作成Fortran动态链接库文件, 使用C#语言开发软件界面并调用Fortran DLL 实 现混合编程。给出了C#语言和Fortran语言混合编程时需要注意的要点...他不同语言之间的混合编程提供了一种参考思路。

    程序员编程艺术第一~三十七章集锦 高清完整PDF版

    再者,能给每一年找工作的毕业生带去或多或少的参考,给早已参加工作的人提供思维锻炼的机会,何尝不是一种思考与编程的双重乐趣! 编程艺术的继续创作仍需要得到广大读者的更多支持,最近,正在review和优化编程...

    Hipath3550安装编程指南

    它只是给您提供了一个思路、一种参考,旨在培养你灵活运用机器提供的“菜单”以完成你要实现的功能。我们非常希望你能提出更多、更好的解决方案。 由于西门子Hipath3550\3500\3350\3750都属于同一系列产品,该...

    西门子S7-1200PLC脉冲控制伺服程序案例是一段关于使用西门子1200PLC以PTO脉冲方式控制伺服电机和步进电机的程序 这

    西门子S7-1200PLC脉冲控制伺服...5. 结构化思维:这是一种编程思路,将程序模块化并建立成库,可以提高编程效率和可重复使用性。 6. TIA博图V14SP1以上软件:这是一款用于编程和配置西门子PLC的软件。 7. CAD电路图纸:

    突破javascript编程实例五十讲

    JavaScript是一种用于开发Internet客户端应用的基于事件的脚本语言,它也是一套与超文本标记语言HTML紧密结合的脚本...针对每个实例给出了实例说明、编程思路、程序说明、实例效果和小结等部分,具有很高的实用价值。

    基于txt文件快速实现C_与Fortran混合编程

    结合示例介绍了一种利用txt文件快速实现C#和Fortran混合编程的方法。该方法只需要对Fo rtran源代码做较小的修改就能有效地实现两种语言的混合编程, 此方法对其他不同语言之间的混合编程提供了一种参考思路。

    电子学会青少年软件编程(C语言一级)等级考试试卷(2021年3月)-含答案和解题思路.pdf

    中国电子学会-全国青少年软件编程(C语言一级)等级考试试卷(2021年3月),包含答案和解题思路。 第1题:药房管理 第2题:奇数求和 第3题:苹果和虫子 第4题:与圆相关的计算 第5题:字符菱形

    2021年mathorcupD题解题思路-参考资料-代码.zip

    元胞自动机(CA)是一种用来仿真局部规则和局部联系的方法。典型的元 胞自动机是定义在网格上的,每一个点上的网格代表一个元胞与一种有限的状 态。变化规则适用于每一个元胞并且同时进行。 元胞的变化规则&元胞状态...

    JAVA编程语言在计算机软件开发中的应用

    JAVA编程语言是一种面向对象语言,具有较高的开发价值。本文以JAVA编程语言在计算机软件开发中的应用为研究方向,介绍了JAVA编程语言概述及特点,并以此为基础从设计思路及应用范围两个角度分析了JAVA编程语言在...

    touchgfx移植及编程指南4.13版v0.1.pdf

    在前两个礼拜 TouchGFX 更新了 ...一种开发思路:使用前后端分离的思想,建立中间件连接 UI 与系统,这样 UI 相关的程序用 VS 开发并在电脑仿真,MCU 端只要把接口实现,就可以直接运行做好的 UI 了,如果你有 不一样

    LDPC码译码算法的C语言FPGA编程实现

    结合低密度奇偶校验码(LDPC)的译码算法和最新的现场可编程门阵列(FPGA)技术,提出了一种对低密度 奇偶校验码的最小和算法(MSA)进行C 语言现场可编程门阵列编程实现的新方案。基于Xilinx 公司的Virtex2 系列芯片 ...

Global site tag (gtag.js) - Google Analytics