-
10.5.1 算法复杂度
10.5.1 算法复杂度 10.5.1 算法复杂度 为了回答上述问题，首先要明确如何衡量算法的好坏。以搜索问题为例，线性搜索算法 直接了当，易设计易实现，这算不算“好”？而二分搜索算法虽然设计实现稍难一些，但因 无需检查每一个数据而大大提高了搜索效率，这又算不算“好”？ 在解决数学问题时，不论是证明定理还是计算表达式，只要证明过程正确、计算结果精 ... -
如何基于 Dubbo 进行服务治理、服务降级、失败重试以及超时重试？
如何基于 Dubbo 进行服务治理 面试题 面试官心理分析 面试题剖析 服务治理 1. 调用链路自动生成 2. 服务访问压力以及时长统计 3. 其它 服务降级 失败重试和超时重试 如何基于 Dubbo 进行服务治理 面试题 如何基于 dubbo 进行服务治理、服务降级、失败重试以及超时重试？ 面试官心理分析 服务治理，这个问题如... -
第十六题 Kruskal算法
一：思想 1. 顶点集合(vertexs)： 2.边集合(edges)： 2：Kruskal算法 并查集： 优先队列： 这篇我们看看第二种生成树的Kruskal算法，这个算法的魅力在于我们可以打一下算法和数据结构的组合拳，很有意思的。 一：思想 若存在 M ={ 0 , 1 , 2 , 3 , 4 , 5 }这样 6 个节点，我们... -
9.2 原型法
9.2 原型法 9.2 原型法 我们在 4.3 中介绍了自顶向下逐步求精的程序设计方法。自顶向下设计是非常强大的程 序设计技术，但它也有不适用的场合。 自顶向下设计的第一步是顶层设计，这需要设计者对问题的全局有清晰的认识。万一要 解决的问题非常复杂，或者用户需求不是很完整、清晰，这时顶层设计就非常困难。另外， 设计者有时候会卡在自顶向下层次中的某一层... -
6.9 Trie树
6.9 Trie树 方法介绍 1.1、什么是Trie树 1.2、树的构建 1.3、查询 问题实例 6.9 Trie树 方法介绍 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓... -
7.2.4 编程实例：模拟炮弹飞行
7.2.4 编程实例：模拟炮弹飞行 7.2.4 编程实例：模拟炮弹飞行 本节讨论一个模拟炮弹飞行的程序的设计。我们采用三种设计方法，得到三个版本的程序。通过比较各个版本的差别，可以看出 OOP 与传统的面向过程编程相比具有明显优点。 算法设计 程序规格是输入炮弹的发射角度、初速度和高度，输出炮弹的射程。 虽然可以利用复杂的数学公式直接算出射程，但我... -
2.2 寻找和为定值的两个数
2.2 寻找和为定值的两个数 题目描述 分析与解法 解法一 解法二 解法三 解法总结 问题扩展 举一反三 2.2 寻找和为定值的两个数 题目描述 输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7... -
3.4.3 循环的非正常中断
3.4.3 循环的非正常中断 3.4.3 循环的非正常中断 正常的循环总是按“从头到尾再回到头”的方式进行的，但是很多编程语言都提供了在特定条件下打破正常循环方式的语句，目的是在某些情况下可以编写更简单的代码。Python 语言中也提供了这样的语句：break 和 continue。 break 语句 for 或 while 语句的循环体中可以使用... -
3.5 结构化程序设计
3.5 结构化程序设计 3.5 结构化程序设计 早期的计算机运算速度慢、存储空间小，主要应用于科学计算。因此那时的程序在结构 方面很简单，程序员主要追求的是精细的编程技巧，以期在有限的存储空间内尽快地计算出 结果。例如，在用汇编语言编程序时，如果要计算某个数 A 乘以 2，聪明的程序员不会用乘 法指令来做这件事，而是会采用左移指令：将 A 的二进制表...
