-
4.3.1 顶层设计
4.3.1 顶层设计 4.3.1 顶层设计 根据 calendar 程序的规格说明，很容易设计一个简单的 IPO 模式的算法：首先从用户处 获得年份输入 year，然后计算该年份 1 月 1 日是星期几，最后按特定格式输出年历。我们用 伪代码来表示该算法，如下： 输入 year 计算 year 年 1 月 1 日是星期几 ... -
死锁是怎么产生的？怎么解决？
一、死锁的概念 二、死锁产生的条件 三、死锁产生的原因 四、死锁解决的方法 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.4 外排序
6.4 外排序 方法介绍 问题实例 举一反三 6.4 外排序 方法介绍 所谓外排序，顾名思义，即是在内存外面的排序，因为当要处理的数据量很大，而不能一次装入内存时，此时只能放在读写较慢的外存储器（通常是硬盘）上。 外排序通常采用的是一种“排序-归并”的策略。 在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将... -
简述TCP的三次握手、四次挥手过程
简述TCP的三次握手、四次挥手 TCP报文的头部结构 三次握手 四次挥手 常见面试题 为什么TCP连接的时候是3次？2次不可以吗？ 为什么TCP连接的时候是3次，关闭的时候却是4次？ 为什么客户端发出第四次挥手的确认报文后要等2MSL的时间才能释放TCP连接？ 如果已经建立了连接，但是客户端突然出现故障了怎么办？ 简述TCP的三次握手、... -
2.2 寻找和为定值的两个数
2.2 寻找和为定值的两个数 题目描述 分析与解法 解法一 解法二 解法三 解法总结 问题扩展 举一反三 2.2 寻找和为定值的两个数 题目描述 输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7... -
第十六题 Kruskal算法
一：思想 1. 顶点集合(vertexs)： 2.边集合(edges)： 2：Kruskal算法 并查集： 优先队列： 这篇我们看看第二种生成树的Kruskal算法，这个算法的魅力在于我们可以打一下算法和数据结构的组合拳，很有意思的。 一：思想 若存在 M ={ 0 , 1 , 2 , 3 , 4 , 5 }这样 6 个节点，我们... -
自定义扩展表单图标（1.2.0+）
自定义扩展表单图标（1.2.0+） 自定义扩展表单图标（1.2.0+） 从1.2.0开始，支持自定义扩展表单的图标选择器图标 第一步，选择图标 打开阿里巴巴图标库 ，选择自己喜欢的图标（暂不支持彩色图标），加入购物车，然后点击“添加至项目”，如果没有项目，请先建立项目。 进入阿里图标库的“图标管理”-“我的项目”，选择刚刚添加的项目。... -
1.1文档结构
在这个基础上，本文的第二部分将描述RAM（随机寄存器）。懂得这个部分的内容很好，但是此部分的内容并不是懂得其后内容必须部分。我们会在之后引用不少之前的部分，所以心急的读者可以跳过任何章节来读他们认为有用的部分。 第三部分会谈到不少关于CPU缓存行为模式的内容。我们会列出一些图标，这样你们不至于觉得太枯燥。第三部分对于理解整个文章非常重要。第四部分将简短的... -
2.1.1 常量与变量
2.1.1 常量与变量 2.1.1 常量与变量 在程序中如何指明要处理的数据？所有编程语言都提供两种指明数据的方式：第一，直接用字面值（literal）表示数据，即从文本字面上即可看出是什么数据，这种数据是不会改 变的常量；第二，将数据存储在一个变量中，以后用该变量来指代数据。 回顾第 1 章中我们所写的第一个程序： >>> print "... -
3.4.4 嵌套循环
3.4.4 嵌套循环 3.4.4 嵌套循环 为了实现复杂的算法，控制结构可以相互嵌套，即一个控制结构处于另一个控制结构的 内部。前面我们见过 if 结构的嵌套，现在我们讨论循环的嵌套。 先考虑“一维”数据结构——由简单数据值构成的列表，为了遍历列表以处理其中数据， 我们需要一个循环。例如用一个循环来计算列表中所有数据之和： >>> a = ...
