Computer Architecture A Quantitative Approach 读书笔记chapter1-1

第一章,Fundamentals of Quantitative Design and Analysis

2017-07-12 14:18:29

阅读数 1684

评论数 0

算法导论15章 动态规划 dynamic programming 复习第二弹 最长公共子序列

书上所谓的optimal structure,是动态规划的应用条件。 关于这点我不是非常认同,比如我求斐波那契数列的第i个数,我也能将递归算法转化成动态规划的办法,记录已有的信息,来获得下一个信息。或者说这并不叫动态规划?只有optimal structure的问题才叫动态规划?感觉就是诡辩,动...

2017-07-09 11:49:05

阅读数 339

评论数 0

算法导论15章 动态规划 dynamic programming 复习

尽管已经是第5次看算法导论这本书了,每次看都希望会有更深地理解。 现在就开始看书吧。 动态规划在我的理解中就像是数学归纳法一样的存在。 它俩都是解决问题的方法。而且比较类似。 书中说:动态规划常常被应用于最优问题求解。 提问和理解: 问题1:动态规划真的只能被用于最优问题吗?举个栗子。...

2017-07-07 11:04:12

阅读数 226

评论数 0

算法导论思考题14-2 Josephus permutation 约瑟夫排列

约瑟夫问题的定义:假设n个人排成环形,且有一个正整数 m 就让其出列,且报数进行下去。这个过程一直进行到所有人都出列为止。每个人出列的次序定义了整数0,1,2,...n-1 的(n, m)-约瑟夫排列。例如(7, 3)约瑟夫排列为。 原始办法是非常直观的O(mn)算法。 分析约瑟夫排列问题...

2017-07-05 11:39:48

阅读数 605

评论数 1

算法导论思考题:14-1 最大重叠点 ---O(logn)插入,删除,查找 + O(1)最大重叠点寻找

题目:假设我们希望几率一个区间集合的最大重叠点,也就是被最多数目区间所覆盖的那个点。 a。证明:最大重叠点一定是其中一个区间的端点。 b。设计这样一个数据结构,它能支持插入,删除和返回最大重叠点的操作。 首先我们可以段定这是在区间树上的进一步改进。不管是在数据结构基础上变化了什么或者是在,数据...

2017-07-03 09:51:39

阅读数 829

评论数 0

算法导论14.3 -区间树

区间树是在红黑树的基础上拓展而来的数据结构,由于基础的存储数据不同。与数据相关的操作也会不同,比如红黑树中的节点之间如何比较大小的操作。以及由比较操作的改变而带来的插入,查找,删除操作的改变。为了同时支持书中的例子和所有的练习题,数据结构中占用的空间会稍大,但是这样的数据结构无法支持练习题14.3...

2017-06-24 20:15:02

阅读数 476

评论数 0

算法导论思考题13-4 treap-树堆

treap树,是一种以节点的值和附加的优先级来实现的搜索树。

2017-06-16 12:39:32

阅读数 639

评论数 1

算法导论思考题13-1:持久动态集合中的持久二叉搜索树

目标:实现13-1的思考题,要求是使用红黑树进行插入和删除的维护,同时要求这个数据结构是具有full persistence性质(可以对任意时刻的数据结构进行操作,产生多个分支),相关数据结构的操作为插入insert,删除delete两个。 persistent data structures,持...

2017-06-06 12:14:27

阅读数 256

评论数 0

关于红黑树的一些探索。

再次去学习红黑树的内容是发现红黑树的奇妙还是超过了以前的发现。 红黑树最神奇的地方在我看来是5点基本定义。这里从来没有包含任何复杂而又高深的数学内容,使用的仅仅是最简单数学原理,没有任何复杂的数学符号。这让我想起了正则表达式和有限自动机的关系,正则表达式是由star,concatenation,和...

2017-05-19 15:14:21

阅读数 140

评论数 0

算法导论problem 24-5 Gabow's algorithm for single source shortest path

源码:有部分测试用没删除。 /* target : Gabow's scaling algorithm for single-source shortest paths   * description : running time O(E*lgW):this programme is a fa...

2016-01-12 15:53:51

阅读数 361

评论数 0

简单的scheme寄存器机器模拟器的分析

本文代码来自SICP。。。 使用模拟器来模拟

2014-11-03 10:11:26

阅读数 645

评论数 0

SICP中查询系统的实现

这里的查询系统实现了

2014-10-28 09:18:26

阅读数 372

评论数 1

基于分析的amb求值器,及其分析

一下代码在mit-scheme下解释并

2014-10-16 19:41:51

阅读数 544

评论数 0

scheme简单求值器的分析

目录 1。内核部分

2014-09-28 13:53:56

阅读数 337

评论数 0

我为什么要写博客

最近才开始想写博客了,虽然

2014-09-28 13:49:48

阅读数 252

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭