数据结构与算法分析
关注
分享
扫一扫
本栏主要包含《Data Structures and Algorithm Analysis in C, SecondEdition》——by Mark Allen Weiss
翻译数据结构与算法分析，以及数据结构原理相关的文章。
CodingForAndroid
这个作者很懒，什么都没留下…
展开
-
64匹马,8个赛道,找出跑得最快的4匹马（面试题详解）
首先，可以将马分为8组，每组各跑一次，然后淘汰掉后四名，这里淘汰后四名是因为只需要跑的最快的四匹马。然后取8次跑的第一名进行比赛，然后淘汰掉后四名所在的组的所有马，因为，后四名所在的组的第一名没有跑过前四名的马，所以可以直接淘汰。这时候还剩下16匹马，此时黄色部分是剩余的马，在这里其实可以继续淘汰，因为D1是第九次的第四名，但D1又是它3所在组的第一名，那么对应的D2，D3，D4都可以继续...转载 2020-01-02 16:45:55 · 6276 阅读 · 2 评论 -
Data Structures and algorithm analysis—1.3. A Brief Introduction to Recursion（数据结构—1.3 递归的简介）（之一）
1.3. A Brief Introduction to Recursion 1.3. 递归的简介Most mathematical functions that we are familiar with are described by a simple formula. For instance, we can convert temperatures from Fahrenheit to C翻译 2017-06-15 15:05:58 · 647 阅读 · 0 评论 -
Data Structures and algorithm analysis—1.2.4&1.2.5Modular Arithmeti&The P Word（数据结构—模数运算&P字）
1.2.4. Modular Arithmetic1.2.4.模数运算 We say that a is congruent to b modulo n, written a b(mod n), if n divides a - b.Intuitively, this means that the remainder is the same when either a or b isdiv翻译 2017-05-31 15:03:18 · 1254 阅读 · 0 评论 -
Data Structures and algorithm analysis—1.2.1&1.2.2&1.2.3 exponents&logarithms&series（数据结构—指数，对数，级数）
1.2. Mathematics Review 1.2.数学复习 This section lists some of the basic formulas you need to memorize or beable to derive and reviews basic proof techniques. 这一部分列出了一些你需要记住的或者是导出的基础数学公式并且复习基翻译 2017-05-17 15:27:55 · 970 阅读 · 0 评论 -
Data Structures and algorithm analysis—1.1 What's the book about? （数据结构1.1—关于本书）
CHAPTER 1: INTRODUCTION第一章:简介In this chapter, we discuss the aims and goals of this text and briefly review programming concepts and discrete mathematics. We will此章，我们将讨论本书目的并且简单温故一下编程思想和离散数学.我们将· See翻译 2017-05-05 18:07:21 · 1218 阅读 · 0 评论 -
Data Structures and Algorithm Analysis in C, Second Edition（《数据结构与算法分析》C语言版 第二版）——Mark Allen Weiss
Data Structures and Algorithm Analysis in C, SecondEdition数据结构和算法分析C语言版（第二版）by Mark Allen Weiss作者: Mark Allen Weiss PREFACE卷首语 CHAPTER1: INTRODUCTION第一章： 简介CHAPTER2: ALGORITHM ANALYSIS第二章: 算法分析CHAP翻译 2017-05-03 15:07:07 · 8932 阅读 · 0 评论