编程珠玑---第二章啊哈！算法

本章的三个问题：

1。给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数。在具有足够内存的情况下如何解决该问题？如果有几个外部的“临时”文件可用，但是仅有几百个字节的内存，又该如何解决该问题？

2。将一个n元一维向量向左旋转 i 个位置（即循环移位），如，n=8，i=3时，向量abcdefgh旋转为defghabc。简单的代码使用一个n元的中间向量在n

步内完成该工作，你能否仅使用数十个额外字节的存储空间，在正比于n的时间内完成向量的旋转？

3。给定一个英语字典，找出其中的所有变位词集合，如，pots，stop，tops互为变位词，因为每个词都可以通过改变其他单词中的字母的顺序来得到。

提示：1。二分搜索

2。求逆算法

3。标识字典中每一个词，使得相同的变位词有相同的标识。

今天好累，就只写这么多，以后再补充。。

转载于:https://www.cnblogs.com/Blanche/archive/2010/11/12/1876053.html

编程珠玑---第二章啊哈！算法相关推荐

编程珠玑第二章习题答案
转载自互联网,并做了修改 1.提供单词和词典,找到该单词的所有变位词,可以事先花时间和空间处理下该词典. 为了找出给定单词的所有变位词,首先是计算给定单词的标识.如果不允许预处理,只能够顺序读取文件, ...
机器学习理论入门：第二章经典监督学习算法-决策树
第二章经典监督学习算法-决策树一.决策树总体概览概念:是在已知各种情况发生概率的基础上,通过构成决策树来求取净现值的期望值大于等于零的概率,评价项目风险,判断其可行性的决策分析方法,是直观运用概 ...
Java7并发编程指南——第二章：线程同步基础
Java7并发编程指南--第二章:线程同步基础 @(并发和IO流) Java7并发编程指南第二章线程同步基础思维导图项目代码思维导图项目代码 GitHub:Java7ConcurrencyCo ...
3-8《Ruby元编程》第二章对象模型
<Ruby元编程> 第二章对象模型类定义揭秘inside class definitions: class关键字更像一个作用域操作符,核心作用是可以在里面随时定义方法. [].meth ...
《区块链编程》-第二章
文章目录椭圆曲线练习1 代码实现测试练习2 代码实现测试实现加法恒等元的点加法运算代码实现测试练习3 代码实现练习4 代码实现运行结果练习5 代码实现运行结果练习6 代码实 ...
【XLPNet车牌识别算法】第二章检测部分-算法篇1
[XLPNet车牌识别算法]第二章检测部分-算法篇1 1. XLPNet检测算法前言 2. XLPNet检测算法详解 2.1 起源 2.2 算法细节 2.1 算法命名 2.2 数据集 2.3 预备知 ...
第二章kNN分类算法sorted函数
sorted函数可以用于对列表等临时排序,sort()则是永久排序(python入门到实践P39): 此处要讲解的是机器学习实践第二章遇到的sorted()函数,sorted()其他用法可以参考官网: ...
编程珠玑第二版 ---- 第一章个人习题集(Java)
第一题:如果不缺内存,如何使用一个具有库的语言来实现一种排序算法? 直接使用Collections.sort(list)排序第二题:如何使用位逻辑运算来实现位向量? package com.xck. ...
对一千万条数据进行排序---编程珠玑第二版第一章
本书第一章提出了一个看似简单的问题,有最多1000万条不同的整型数据存在于硬盘的文件中,如何在1M内存的情况下对其进行尽可能快的排序. 每个数字用4byte,1M即可存储250 000个数据,显然,只 ...

编程珠玑---第二章啊哈！算法

编程珠玑---第二章啊哈！算法相关推荐

最新文章

热门文章

编程珠玑---第二章 啊哈！算法

编程珠玑---第二章 啊哈！算法相关推荐

最新文章

热门文章

编程珠玑---第二章啊哈！算法

编程珠玑---第二章啊哈！算法相关推荐