Programming Pearls第2章思路总结

最新推荐文章于 2024-08-14 16:45:48 发布
最新推荐文章于 2024-08-14 16:45:48 发布
阅读量511 收藏
点赞数
分类专栏： 面试 文章标签： 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bitcold_robin/article/details/8725101
版权

正文

问题一

给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数。
答案见 此博客
总结：时刻想着利用二分搜索来解决问题

问题二：循环旋转字符串

思路一：若要旋转k位，则每个字符向前（向后）移动k位。此方法只须n次操作，且仅需一个元素的额外空间，但此方法实际没比较慢，因为不能很好地利用cache。
思路二：问题可描述为把ab变为ba，可以把b分为b lb r, b r与a有相同的长度。交换a和b r就将ab lb r转换为b rb la。b rb l这部分是与原问题相同的较小规模的问题，递归进行。
思路三：利用翻手例子中的思路

问题三：变位词问题

此问题的思路类似于hash的思路

习题

第2题

答案没有看懂

第8题

这题利用快速排序的思想可以在O(n)时间内完成
bitcold_robin
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编程珠玑 第二版(Programming Pearls,2nd Edition)(英文版+中文版+源码)PDF高清版
12-10
本书是计算机科学方面的经典名著。书的内容围绕程序设计人员面对的一系列实际问题展开。作者Jon Bentley 以其独有的洞察力和创造力，引导读者理解这些问题并学会解决方法，而这些正是程序员实际编程生涯中至关重要的。本书的特色是通过一些精心设计的有趣而又颇具指导意义的程序，对实用程序设计技巧及基本设计原则进行了透彻而睿智的描述，为复杂的编程问题提供了清晰而完备的解决思路。本书对各个层次的程序员都具有很高的阅读价值。
Programming Pearls(2nd) epub
12-16
Programming Pearls(2nd) 英文epub 第2版 本资源转载自网络，如有侵权，请联系上传者或csdn删除 查看此书详细信息请在美国亚马逊官网搜索此书
Programming Pearls笔记之三
weixin_30654419的博客
07-25 183
Programming Pearls笔记之三 Programming Pearls笔记之三 　　这里是编程珠玑（Programming Pearls）第三部分（后五个专栏）的笔记． 1 Partition 　　快速排序最关键的一步是Ｐａｒｔｉｔｉｏｎ，将一个元素放在正确的位置，它前面的元素都小于它，它后面的元素都不小于它． 1.1 Ｎｉｃｏ　Ｌ...
【Programming Pearls】查找所有的变位词
xiaoding133的专栏【Stay hungry,Stay foolish】
04-28 1642
给定一本英语单词词典(每个输入行一个单词，字母都用小写)，怎么找出所有的变位词类。例如：“deposit”、“dopiest”、“posited”是同一类变位词。          假如在词典中大约有230000个单词，即使一次简单的变位词比较至少也需要花一微秒的时间，总共需要230000个单词*230000次比较/个单词*1微秒/一次比较=52900*10^6微秒=52900秒=14.7小时。
Programming Pearls笔记之一
weixin_30364325的博客
07-25 451
Programming Pearls笔记之一 Programming Pearls笔记之一 　　这里是编程珠玑（Programming Pearls）第一部分（前五个专栏）的笔记． 1 排序 问题 一个文件包含至多ｎ个不大于ｎ且无重复的正整数（ｎ＝１０＾７）．要求排序之后输出． 解答 　　由于都是正...
Programming Pearls
Son of a bit. 的专栏
03-07 1252
第一章1.外部排序的一个经典方法：多路归并排序 解法1：把n个元素分为k路，先读取[1,k]个元素进行排序，然后写入临时文件1中，再读取[k+1,k+k]元素进行排序，写入文件2中，依次类推，直到所有元素排序完。  然后从所有临时文件中按顺序读取选择最大/小的元素写入输出文件。 解法2：如果内存空间允许，且元素都不相同，可以把元素映射到位图上，不存在的元素对应位图的位就不设置，n个元素所在的范围为1-S，需要S/8个字节的位图空间。第二章1.在最多40亿个32位整数的文件中，查找一个不存在的数： 解法：可以
计算机经典英文原著——Programming Pearls第二版
09-08
计算机经典英文原著——Programming Pearls第二版计算机经典英文原著——Programming Pearls第二版计算机经典英文原著——Programming Pearls第二版计算机经典英文原著——Programming Pearls第二版计算机经典英文...
编程珠玑 Programming Pearls 第二版（中文版+源代码）
07-28
这本书的第二版更是深受程序员和计算机科学家们的喜爱，因为它不仅涵盖了编程技巧，还探讨了问题解决策略和算法设计。以下是对这本书内容的详细阐述： 1. **问题解决策略**：书中通过一系列精心设计的编程问题，...
Programming Pearls 2nd edition
11-27
Programming Pearls 2nd edition Paperback: 256 pages Publisher: Addison-Wesley Professional; 2 edition (October 7, 1999) Language: English ISBN-10: 0201657880 ISBN-13: 978-0201657883
Programming pearls第一章思路总结
bitcold_robin的专栏
03-26 678
正文 要明确问题，位图数据结构，简单的设计 习题 第1题 C++STL中的set可用iterator顺序输出集合中的元素 第2题 当m为2i时，n/m可用位操作n>>i来实现，移位操作比除法效率高很多 同理，n%m也可用位操作实现(n&MASK)，其中MASK为(1 第4题 产生[0, n)中的k个不重复的随机数 for i = [0, n) x[i] = i for i
n元素顺序入栈，出栈的可能性有多少种
bitcold_robin的专栏
03-22 2083
包括编程之美上的买票问题、括号匹配问题都是一个问题，都是一个问题。这个问题的答案是卡塔兰数。解决这个问题的思考过程十分巧妙，个人觉得很难领会这其中蕴含的思考方法。 个人总结这个问题还是用递推（递归）的思路解决。 若用（n，m）表示有n个元素还没有入栈，栈内目前有m个元素时，出栈可能的种数。则问题就是（n，0）。 当目前状态为（n, 0)时只能进行入栈操作，则有(n, 0) = (n - 1,
光宝笔试
bitcold_robin的专栏
04-05 763
1. 一段程序声明了数组、指针，给几个sizeof，写出每个sizeof得多少。C语言指针、sizeof基本题。 2、考大端小端，给了int a[2] = { -1, 127}，让写小端时内存中的二进制位。懂得小端和补码就可以做出此题。小端及数的地位在低地址。x86是小端 3、问sleep 和for那个用来延时比较好。我答了两点：for浪费cpu资源、for延时时间不准确。 4、写出几种进程
微软笔试归来
bitcold_robin的专栏
04-06 709
#include using namespace std; class A { public: long a; }; class B: public A { public: long b; }; void seta(A *data, int idx) { data[idx].a = 2; } int main() { B d
strcpy&strncpy实现
bitcold_robin的专栏
03-21 543
strcpy实现 2分实现 void strcpy( char *dest, char *src ) { 　 while( (*dest++ = * src++) != '\0' ); } 4分实现 void strcpy( char *dest, const char *src ) //接口能给调用者传递更多的信息 { 　 while( (*dest++ = *src++) != '\0'
2024.08.09校招 实习 内推 面经
最新发布
Neituijunsir的博客
08-14 171
7、面经 | SLAM算法 面经-23- 地平线 / 禾赛科技/ 纵目科技 等。1、校招 | 顺丰科技 2025届秋季校园招聘技术专场正式启动（内推）5、校招 | 润科通用2025博士招募正式启动（内推）3、校招 | 越疆机器人2025届校园招聘正式启动。4、校招 | 芯云科技2024年秋季校园招聘启动！2、校招 | 航天驭星2025年校园招聘开始啦！6、校招 | 巨鲨医疗2025届校园招聘正式启动。
c++ gems: programming pearls
07-13
### 回答2： 《编程珠玑》是由Jon Bentley于1986年出版的一本经典计算机科学书籍。书中主要讨论了各种编程问题和解决方案，旨在帮助读者提高编程技巧和思维能力。 这本书是由编程问题组成的，每个问题都来自实际...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值