-
3.10 本章习题
3.10 本章习题 本章堆栈树图相关的习题 3.10 本章习题 本章堆栈树图相关的习题 1、附近地点搜索 找一个点集中与给定点距离最近的点，同时，给定的二维点集都是固定的，查询可能有很多次，例如，坐标(39.91, 116.37)附近500米内有什么餐馆，那么让你来设计，该怎么做？ 提示：可以建立R树进行二维搜索，或使用GeoHash算... -
5.3.1 统计图表
5.3.1 统计图表 5.3.1 统计图表 图形的一个重要用途是为数据提供可视的表示，这在统计、汇总性质的应用程序中尤其 重要，因为汇总数据几乎都可以利用图形来改善表示。下面我们编写一个简单的统计汇总程 序，以演示图形编程在数据可视化方面的应用。 假设某高校的老师在考试后需要根据学生的考试成绩来分析试卷，以判断试卷是偏难、 偏容易还是适中。难度适中的... -
04 从文本生成图像：造梦日记
04 从文本生成图像：造梦日记 04 从文本生成图像：造梦日记 造梦日记（https://www.printidea.art/）是国内知名度较高的AI绘画网站，它能根据用户提供的描述文字（中文和英文皆可）和参考图片使用AI算法生成高质量的图片。 造梦日记目前支持网页端和微信小程序，采用“部分免费+付费”的形式提供服务。 在浏览器中打开造梦日记的首... -
大数据中 TopK 问题的常用套路
大数据中 TopK 问题的常用套路 1. 堆排序法 2. 类似快排法 3. 使用 bitmap 4. 使用 hash 5. 字典树 6. 混合查询 方法一 方法二 大数据中 TopK 问题的常用套路 对于海量数据到处理经常会涉及到 topK 问题。在设计数据结构和算法的时候，主要需要考虑的应该是当前算法（包括数据结构）跟给定情境（比如数... -
如何自己设计一个类似 Dubbo 的 RPC 框架？
设计一个类似 Dubbo 的 RPC 框架 面试题 面试官心理分析 面试题剖析 设计一个类似 Dubbo 的 RPC 框架 面试题 如何自己设计一个类似 Dubbo 的 RPC 框架？ 面试官心理分析 说实话，就这问题，其实就跟问你如何自己设计一个 MQ 一样的道理，就考两个： 你有没有对某个 rpc 框架原理有非常深入的理解。 你能不... -
5.3 格子取数
5.3 格子取数 题目描述 分析与解法 举一反三 5.3 格子取数 题目描述 有n*n个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右，一共走两次（即从左上角走到右下角走两趟），把所有经过的格子的数加起来，求最大值SUM，且两次如果经过同一个格子，则最后总和SUM中该格子的计数只加一次。 分析与解法 初看到此题，... -
附录E 操作系统
附录E 操作系统 附录E 操作系统 1 请问死锁的条件是什么？以及如何处理死锁问题？ 解答：互斥条件（Mutual exclusion）： 1、资源不能被共享，只能由一个进程使用。 2、请求与保持条件（Hold and wait）：已经得到资源的进程可以再次申请新的资源。 3、非剥夺条件（No pre-emption）：已经分配的资源不能从相... -
第十七题 Dijkstra算法
一：概序 或许在生活中，经常会碰到针对某一个问题，在众多的限制条件下，如何去寻找一个最优解？可能大家想到了很多诸如“线性规划”，“动态规划” 这些经典策略，当然有的问题我们可以用贪心来寻求整体最优解，在图论中一个典型的贪心法求最优解的例子就莫过于“最短路径”的问题。 一：概序 从下图中我要寻找 V <sub> 0 < /sub>到V<sub... -
3.4.3 循环的非正常中断
3.4.3 循环的非正常中断 3.4.3 循环的非正常中断 正常的循环总是按“从头到尾再回到头”的方式进行的，但是很多编程语言都提供了在特定条件下打破正常循环方式的语句，目的是在某些情况下可以编写更简单的代码。Python 语言中也提供了这样的语句：break 和 continue。 break 语句 for 或 while 语句的循环体中可以使用...
