搜书网 本次搜索耗时 0.035 秒,为您找到 325839 个相关结果.
  • 创作后记

    创作后记 邹欣 现任微软亚洲研究院技术创新组研发主管。他从1996年至2003年在微软Outlook产品团队从事开发工作,2003年至2005年,在微软Visual Studio Team System产品团队负责软件质量管理工具的开发。加入微软前,邹欣从事过商用Unix系统、GPS/GIS软件开发以及软件测试工作。他在2007年出版了《移山之道...
  • CS自救指北

    description: ‘By CXS( https://github.com/skyzh )’ CS自救指北 前言 课程 自救指北 理解计算机系统 多动手 编程语言与工具 调整心态 description: ‘By CXS(https://github.com/skyzh )’ CS自救指北 前言 谈到电院计算机系,身...
  • 最小生成树算法

    41 2024-12-01 《算法技术手册》
    最小生成树算法 解决方案"> 解决方案 最小生成树算法 给定一个无向连通图G=(V,E),我们可能会需要寻找一个边的子集ST,这个子集组成的图仍然是连通的。如果我们要求ST中的边的权值总和最小,那么我们就遇到这个问题:最小生成树(MST)。 图6-19所示的Prim算法告诉我们如何从一个图中构造一个MST,这个方法使用一种贪心的策略,每一步,这个...
  • 第6章 图算法

    31 2024-12-01 《算法技术手册》
    第6章 图算法 概述"> 概述 图"> 图 第6章 图算法 概述 图是计算机科学中用来表示复杂结构信息的一种基本结构。图6-1所示的就是图。 图 6-1 (a)都铎王朝,(b)计算机网络,(c)航线时间表 本章我们会讨论一些通用的图表示法,以及一些频繁使用的图算法。本质上来说,一个图包含一个元素集合(也就是顶点),以及元素两...
  • 选择排序算法的标准

    27 2024-12-01 《算法技术手册》
    选择排序算法的标准 综合分析基准测试结果"> 综合分析基准测试结果 选择排序算法的标准 选择一个排序算法时,考虑表4-6的定性标准。这些标准可能能够帮你做出最初的决定,但是你需要更多量化标准作为指引。 在为不同的数据选择合适的算法的时候,你需要知道输入数据的一些性质。我们创建了一些基准测试数据来比较本章所讲述的算法。注意表中的实际...
  • 第4章 排序算法

    26 2024-12-01 《算法技术手册》
    第4章 排序算法"> 第4章 排序算法 概述"> 概述 术语"> 术语 第4章 排序算法 概述 图4-1给出了一个状态列表,从这个列表中判断状态"Wyoming"是否存在,你需要多久可以完成?也许你用不了1秒就能回答这个问题。那么如果这个列表增至1000个单词,你需要花多少时间呢?乐观地估计需要100秒吧,因为这个问题的数量级增加了100...
  • 6.4 MAC算法家族

    6.4 MAC算法家族 6.4.1 简述"> 6.4.1 简述 6.4 MAC算法家族 MAC算法结合了MD5和SHA算法的优势,并加入密钥的支持,是一种更为安全的消息摘要算法。 6.4.1 简述 MAC(Message Authentication Code,消息认证码算法)是含有密钥散列函数算法,兼容了MD和SHA算法的特性,并在此基础...
  • 2.1 厄巴纳算法

    2.1 厄巴纳算法 2.1 厄巴纳算法 2016年,捷克数学家米莱娜·帕维尔用邮件转发了一个她认为理论上能有效解决NP问题的算法。计算机科学和数学界经过仔细验证,一致认为米莱娜所言不虚,算法确实解决了伟大的P/NP问题。米莱娜将算法发表成论文,文章本身的名字很低调,叫做“论一个库克没有解决的问题”(On an Open Problem of Cook...
  • CS自救指北

    description: ‘By CXS( https://github.com/skyzh )’ CS自救指北 前言 课程 自救指北 理解计算机系统 多动手 编程语言与工具 调整心态 description: ‘By CXS(https://github.com/skyzh )’ CS自救指北 前言 谈到电院计算机系,身...
  • 5.2 单纯形算法

    5.2 单纯形算法 5.2 单纯形算法 在《纽约时报》的封面上,要等多久才能看到一回数学的身影?费马大定理的证明成功登上了封面,而四色定理却不够格。至于研究线性规划的人,他们会自豪地说起两期封面故事。 一位名不见经传的苏联数学家做出了意外的发现,震惊了数学和计算机分析的世界。现在专家学者已经开始探索这一发现的实际应用。 ——Malcolm ...