-
3.4.3 循环的非正常中断
3.4.3 循环的非正常中断 3.4.3 循环的非正常中断 正常的循环总是按“从头到尾再回到头”的方式进行的，但是很多编程语言都提供了在特定条件下打破正常循环方式的语句，目的是在某些情况下可以编写更简单的代码。Python 语言中也提供了这样的语句：break 和 continue。 break 语句 for 或 while 语句的循环体中可以使用... -
分布式服务接口的幂等性如何设计（比如不能重复扣款）？
分布式服务接口的幂等性如何设计？ 面试题 面试官心理分析 面试题剖析 分布式服务接口的幂等性如何设计？ 面试题 分布式服务接口的幂等性如何设计（比如不能重复扣款）？ 面试官心理分析 从这个问题开始，面试官就已经进入了实际的生产问题 的面试了。 一个分布式系统中的某个接口，该如何保证幂等性？这个事儿其实是你做分布式系统的时候必须要考虑的一个... -
6.4 外排序
6.4 外排序 方法介绍 问题实例 举一反三 6.4 外排序 方法介绍 所谓外排序，顾名思义，即是在内存外面的排序，因为当要处理的数据量很大，而不能一次装入内存时，此时只能放在读写较慢的外存储器（通常是硬盘）上。 外排序通常采用的是一种“排序-归并”的策略。 在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将... -
教程(1)网格容器
本篇详细介网格属性表中的各个属性值和其用法。 说明： 网格项(grid item)可以为网格容器(grid container)，也可能为网格单元(grid cell)，因此本篇不使用网格单元 作为各属性的描述对象。 网格区域(grid area)是网格单元 的一种组织形式。 同理，网格轨道(grid track)也是网格网格单元 的一种组织形... -
死锁是怎么产生的？怎么解决？
一、死锁的概念 二、死锁产生的条件 三、死锁产生的原因 四、死锁解决的方法 4.1 死锁防止 4.1.1 破坏互斥条件 4.1.2 破坏占有和等待条件 4.1.3 破坏不剥夺条件 4.1.4 破坏循环等待条件 4.2死锁避免 4.2.1 安全状态 4.2.2单个资源的银行家算法 4.2.3 多个资源的银行家算法 ... -
6.5.2 堆栈
6.5.2 堆栈 6.5.2 堆栈 堆栈（stack）也是一种数据集合体，其中的数据构成一种具有“后进先出（LIFO）”性 质的数据结构，即最后加入堆栈的数据总是首先取出。现实中堆栈的例子俯拾皆是，例如碗橱里的一摞碗、纸箱里的一摞书、弹夹中的子弹等等（图 6.10），他们共同的特点是先放进 去的东西垫底，最后放进去的东西在顶上，而取东西的顺序正好相反。... -
4.3.1 顶层设计
4.3.1 顶层设计 4.3.1 顶层设计 根据 calendar 程序的规格说明，很容易设计一个简单的 IPO 模式的算法：首先从用户处 获得年份输入 year，然后计算该年份 1 月 1 日是星期几，最后按特定格式输出年历。我们用 伪代码来表示该算法，如下： 输入 year 计算 year 年 1 月 1 日是星期几 ... -
第十六题 Kruskal算法
一：思想 1. 顶点集合(vertexs)： 2.边集合(edges)： 2：Kruskal算法 并查集： 优先队列： 这篇我们看看第二种生成树的Kruskal算法，这个算法的魅力在于我们可以打一下算法和数据结构的组合拳，很有意思的。 一：思想 若存在 M ={ 0 , 1 , 2 , 3 , 4 , 5 }这样 6 个节点，我们... -
6.4 外排序
6.4 外排序 方法介绍 问题实例 举一反三 6.4 外排序 方法介绍 所谓外排序，顾名思义，即是在内存外面的排序，因为当要处理的数据量很大，而不能一次装入内存时，此时只能放在读写较慢的外存储器（通常是硬盘）上。 外排序通常采用的是一种“排序-归并”的策略。 在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将... -
3.4.4 嵌套循环
3.4.4 嵌套循环 3.4.4 嵌套循环 为了实现复杂的算法，控制结构可以相互嵌套，即一个控制结构处于另一个控制结构的 内部。前面我们见过 if 结构的嵌套，现在我们讨论循环的嵌套。 先考虑“一维”数据结构——由简单数据值构成的列表，为了遍历列表以处理其中数据， 我们需要一个循环。例如用一个循环来计算列表中所有数据之和： >>> a = ...
