《算法设计手册》面试题解答 第四章：排序和搜索
4-40. 如果给你1,000,000个整数来排序，你会选择什么算法？消耗的时间和空间呢？ 解析： 我个人倾向于用随机化的快速排序。 首先是它在平均意义上来看比同样O(nlogn)的归并排序和堆排序快（见4-41）。 另外，和堆排序相比，快速排序的元素扫描是线性 ...
原文：《算法设计手册》面试题解答 第一章：算法设计简介
目录 系列简介 不用 和 计算整数除法 匹马找出前 名 估算题样例 系列简介： 算法设计手册 The Algorithm Design Manual 是本比较经典的算法书了。如果说 算法导论 偏向于数学，那么 算法设计手册 更偏向于工程应用 至于 计算机程序设计艺术 ，目前我是没时间通读，只是偶尔当工具书查查，就不提了 。前者的课后题中的面试题部分挺潮的，如果在google上搜索一下，发现很多都是 ...
2013-08-17 22:00 8 5915 推荐指数：
相关推荐
《算法设计手册》面试题解答 第五章：图的遍历 附：DFS应用之找挂接点
第五章面试题解答 5-31. DFS和BFS使用了哪些数据结构? 解析： 其实刚读完这一章，我一开始想到的是用邻接表来表示图，但其实用邻接矩阵也能实现啊？后来才发现应该回答，BFS用队列实现；DFS可以用栈实现也可以改写成递归形式。用栈来消除递归改写DFS也出现在《算法导论 ...
《算法图解》——第一章 算法简介
第一章 算法简介 ⭐算法是一组完成任务的指令。 1 二分查找 二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。 猜想1-100中的一个数字，7次内就能猜到。 如果是 ...
《算法竞赛入门经典——训练指南》第一章—算法设计基础
这是第一章的所有例题和课后习题，寒假前的任务，尽量刷吧。。。 问题求解策略 例题 例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法 例题 2 UVa11729 ...
算法分析与设计 第一章概论练习题
1.【单选题】 (2分) 有时间复杂性,时间复杂性从低到高的顺序是？（ ) A. B. C. D. 答案: C 解析: 常见时间复杂度之间的关系 所消耗的时间从小到大:\( ...
C# 线程手册 第一章 线程定义
特定对象，所以不在应用程序通用执行顺序范畴内。在这一章，我们将讨论多任务的不同类型。 另外一个概念是 ...
C# 线程手册 第一章 线程定义系列
《C# Threading Handbook》 系列翻译文章的分类汇总陆续贴出，欢迎大家持续关注~ [第1篇] 线程定义 之一 多线程是一种将一个应用程序切分成“线程”并按步骤运行程序的其他部分的 ...
C# 线程手册 第一章 线程定义 线程
你也会注意到任务管理器中有CPU使用率的信息。这是因为进程也有一个使用计算机处理器的执行顺序。这个执行顺序就是线程。这个线程由CPU上正在使用的寄存器，线程使用的堆栈以及保存线程当前状态的存储器共同定 ...