-
9.2 原型法
9.2 原型法 9.2 原型法 我们在 4.3 中介绍了自顶向下逐步求精的程序设计方法。自顶向下设计是非常强大的程 序设计技术，但它也有不适用的场合。 自顶向下设计的第一步是顶层设计，这需要设计者对问题的全局有清晰的认识。万一要 解决的问题非常复杂，或者用户需求不是很完整、清晰，这时顶层设计就非常困难。另外， 设计者有时候会卡在自顶向下层次中的某一层... -
第十四题 Prim算法
一：最小生成树 二：Prim算法 三：代码 1. 图的存储 2：矩阵构建 3：Prim 图论在数据结构中是非常有趣而复杂的，作为web码农的我，在实际开发中一直没有找到它的使用场景，不像树那样的频繁使用，不过还是准备 仔细的把图论全部过一遍。 一：最小生成树 图中有一个好玩的东西叫做生成树，就是用边来把所有的顶点联通起来... -
如何基于 Dubbo 进行服务治理、服务降级、失败重试以及超时重试？
如何基于 Dubbo 进行服务治理 面试题 面试官心理分析 面试题剖析 服务治理 1. 调用链路自动生成 2. 服务访问压力以及时长统计 3. 其它 服务降级 失败重试和超时重试 如何基于 Dubbo 进行服务治理 面试题 如何基于 dubbo 进行服务治理、服务降级、失败重试以及超时重试？ 面试官心理分析 服务治理，这个问题如... -
7.2.5 类与模块化
7.2.5 类与模块化 7.2.5 类与模块化 我们在第 4 章讨论过模块化编程的思想。对于复杂程序，通常需要用分解的方法将程序 划分成若干模块，使每个模块仅针对有限的数据执行有限的操作。模块化能够使复杂程序的 设计更加可控。 对复杂程序一般有两种分解方法：功能分解和数据分解。功能分解是面向过程编程的基 础，依赖于子程序（如函数）概念，以过程为中心来... -
10.3 分治法
10.3 分治法 10.3 分治法 分治法（divide-and-conquer）是解决问题的一种常用策略，其思想是将难以处理的较大 问题分解为若干个较小的子问题，然后分别解决这些子问题，并从子问题的解构造出原问题 的解。“分”是指将原问题分解，“治”是指解决问题。 “分治”仅提及了分而治之的过程，而未提及此方法的另一个特点——递归。当我们将 大问题... -
大数据中 TopK 问题的常用套路
大数据中 TopK 问题的常用套路 1. 堆排序法 2. 类似快排法 3. 使用 bitmap 4. 使用 hash 5. 字典树 6. 混合查询 方法一 方法二 大数据中 TopK 问题的常用套路 对于海量数据到处理经常会涉及到 topK 问题。在设计数据结构和算法的时候，主要需要考虑的应该是当前算法（包括数据结构）跟给定情境（比如数... -
7.2.4 编程实例：模拟炮弹飞行
7.2.4 编程实例：模拟炮弹飞行 7.2.4 编程实例：模拟炮弹飞行 本节讨论一个模拟炮弹飞行的程序的设计。我们采用三种设计方法，得到三个版本的程序。通过比较各个版本的差别，可以看出 OOP 与传统的面向过程编程相比具有明显优点。 算法设计 程序规格是输入炮弹的发射角度、初速度和高度，输出炮弹的射程。 虽然可以利用复杂的数学公式直接算出射程，但我... -
10.5.1 算法复杂度
10.5.1 算法复杂度 10.5.1 算法复杂度 为了回答上述问题，首先要明确如何衡量算法的好坏。以搜索问题为例，线性搜索算法 直接了当，易设计易实现，这算不算“好”？而二分搜索算法虽然设计实现稍难一些，但因 无需检查每一个数据而大大提高了搜索效率，这又算不算“好”？ 在解决数学问题时，不论是证明定理还是计算表达式，只要证明过程正确、计算结果精 ... -
1.2.1 计算思维的基本原则
1.2.1 计算思维的基本原则 1.2.1 计算思维的基本原则 计算思维建立在计算机的能力和限制之上，这是计算思维区别于其他思维方式的一个重 要特征。用计算机解决问题时必须遵循的基本思考原则是：既要充分利用计算机的计算和存 储能力，又不能超出计算机的能力范围。 例如，能够高速执行大量指令是计算机的能力，但每条指令只能进行有限的一些简单操 作则是计算...
