-
程式之美-微軟技術面試心得
書內容分為以下幾個部分: ▓ 遊戲之樂:從遊戲和其他有趣問題出發,化繁為簡,分析總結。 ▓ 數字之魅:程式設計的過程實際上就是和數字及字元打交道的過程。這一部分收集了一些這方面的有趣探討。 ▓ 結構之法:彙集了常見的對字串、鏈表、佇列,以及樹進行操作的題目。 ▓ 數學之趣:列舉了一些不需要寫具體程式的數學問題,鍛煉讀者的抽象思考能力。 ▓ 書中絕大部分題目都提供了詳細的解說。每道題目後面還有一至兩道延伸問題,供讀者進一步鑽研。 ▓ 書中還講述了面試的各種小故事,告訴讀者微軟需要什麼樣的技術人才,重視什麼樣的能力,如何甄選人才,並回答了讀者關於IT業面試、招聘、職涯發展的疑問。這本書的很多題目會出現在IT行業的各種筆試和面試中,但本書更深層的意義在於引導讀者思考,和讀者分享思考問題的樂趣,體驗程式設計之美。 本書特色 本書收集了60餘道演算法和程式設計的題目,這些題目大部分曾在微軟招募員工的測驗中出現過。作者希望能藉由本書引導讀者思考與分析問題,尋找更優的解法。 -------------------------------------------------------------------------------- 目錄 面試雜談 第1章|遊戲之樂——遊戲中碰到的題目 1.1 讓CPU佔用率曲線聽你指揮 1.2 中國象棋將帥問題 1.3 一疊蔥油餅的排序 1.4 買書問題 1.5 快速找出故障機器 1.6 飲料供貨 1.7 光影切割問題 1.8 小飛的電梯調度演算法 1.9 高效率地安排說明會 1.10 雙執行緒高效下載 1.11 NIM(1)一排石頭的遊戲 1.12 NIM(2)遊戲分析 1.13 NIM(3)兩堆石頭的遊戲 1.14 連連看遊戲設計 1.15 構造數獨 1.16 24點遊戲 1.17 俄羅斯方塊遊戲 1.18 踩地雷遊戲 第2章|數位之魅——數位中的技巧 2.1 求二進位數字中1的個數 2.2 不要被階乘嚇倒 2.3 尋找貼文“灌水王” 2.4 1的數目 2.5 尋找最大的K個數 2.6 精確表達浮點數 2.7 最大公約數問題 2.8 找符合條件的整數 2.9 費伯納西(Fibonacci)數列 2.10 尋找陣列中的最大值和最小值 2.11 尋找最近點對 2.12 快速尋找滿足條件的兩個數 2.13 子陣列的最大乘積 2.14 求陣列的子陣列之和的最大值 2.15 子陣列之和的最大值(二維) -
算法设计
《大学计算机教育国外著名教材系列:算法设计(影印版)》是近年来关于算法设计和分析的不可多得的优秀教材。《大学计算机教育国外著名教材系列:算法设计(影印版)》围绕算法设计技术组织素材,对每种算法技术选择了多个典型范例进行分析。《大学计算机教育国外著名教材系列:算法设计(影印版)》将直观性与严谨性完美地结合起来。每章从实际问题出发,经过具体、深入、细致的分析,自然且富有启发性地引出相应的算法设计思想,并对算法的正确性、复杂性进行恰当的分析、论证。《大学计算机教育国外著名教材系列:算法设计(影印版)》覆盖的面较宽,凡属串行算法的经典论题都有涉及,并且论述深入有新意。全书共200多道丰富而精彩的习题是《大学计算机教育国外著名教材系列:算法设计(影印版)》的重要组成部分,也是《大学计算机教育国外著名教材系列:算法设计(影印版)》的突出特色之一。 -
高效程序的奥秘
本书适合程序库、编译器开发者及追求优美程序设计的人员阅读,适合用作计算机专业高年级学生及研究生的参考用书。 本书直观明了地讲述了计算机算术的更深层次的、更隐秘的技术,汇集了各种编辑的小技巧,包括常购的任务的小算法,2的幂边界和边界检测、位和字节的重排列、整数除法和常量除法、针对整数的基涵义,空间填充曲线、素数公式等。 -
计算机程序设计艺术(第3卷)-排序和查找(英文影印版)
《计算机程序设计艺术排序和查找(第3卷)(第2版)》内容简介:这是对第3卷的头一次修订,不仅是对经典计算机排序和查找技术的最全面介绍,而且还对第1卷中的数据结构处理技术作了进一步的扩充,通盘考虑了将大小型数据库和内外存储器。它遴选了一些经过反复检验的计算机方法,并对其效率做了定量分析。第3卷的突出特点是对“最优排序”一节作了修订,对排列论原理与通用散列法作了全新讨论。 -
算法设计技巧与分析
本书是国际著名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术,在表达每一种技术时,阐述它的应用背景,注意用与其他技术比较的方法说明它的特征,并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章,从算法设计和算法分析的基本概念和方法入手,先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术,对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题,有利于读者对书中内容的理解和应用。 本书结构简明,内容丰富,适合于作为计算机学科以及相关学科算法课程的教材和参考书,尤其适宜于学过数据结构和离散数学课程之后的算法课教材。同时也可作为从事算法研究的一本好的入门书。 -
MATLAB R2012a完全自学一本通