-
4.3.1 顶层设计
4.3.1 顶层设计 4.3.1 顶层设计 根据 calendar 程序的规格说明，很容易设计一个简单的 IPO 模式的算法：首先从用户处 获得年份输入 year，然后计算该年份 1 月 1 日是星期几，最后按特定格式输出年历。我们用 伪代码来表示该算法，如下： 输入 year 计算 year 年 1 月 1 日是星期几 ... -
附录E 操作系统
附录E 操作系统 附录E 操作系统 1 请问死锁的条件是什么？以及如何处理死锁问题？ 解答：互斥条件（Mutual exclusion）： 1、资源不能被共享，只能由一个进程使用。 2、请求与保持条件（Hold and wait）：已经得到资源的进程可以再次申请新的资源。 3、非剥夺条件（No pre-emption）：已经分配的资源不能从相... -
死锁是怎么产生的？怎么解决？
一、死锁的概念 二、死锁产生的条件 三、死锁产生的原因 四、死锁解决的方法 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 多个资源的银行家算法 ... -
第十一题 Bitmap算法
一：问题分析 二：代码 在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美， 但是在特定的场合下： ①：对10亿个不重复的整数进行排序。 ②：找出10亿个数字中重复的数字。 当然我只有普通的服务器，就算2G的内存吧，在这种场景下，我们该如何更好的挑选数... -
3.4.3 循环的非正常中断
3.4.3 循环的非正常中断 3.4.3 循环的非正常中断 正常的循环总是按“从头到尾再回到头”的方式进行的，但是很多编程语言都提供了在特定条件下打破正常循环方式的语句，目的是在某些情况下可以编写更简单的代码。Python 语言中也提供了这样的语句：break 和 continue。 break 语句 for 或 while 语句的循环体中可以使用... -
第十六题 Kruskal算法
一：思想 1. 顶点集合(vertexs)： 2.边集合(edges)： 2：Kruskal算法 并查集： 优先队列： 这篇我们看看第二种生成树的Kruskal算法，这个算法的魅力在于我们可以打一下算法和数据结构的组合拳，很有意思的。 一：思想 若存在 M ={ 0 , 1 , 2 , 3 , 4 , 5 }这样 6 个节点，我们... -
教程(1)网格容器
本篇详细介网格属性表中的各个属性值和其用法。 说明： 网格项(grid item)可以为网格容器(grid container)，也可能为网格单元(grid cell)，因此本篇不使用网格单元 作为各属性的描述对象。 网格区域(grid area)是网格单元 的一种组织形式。 同理，网格轨道(grid track)也是网格网格单元 的一种组织形... -
6.4 外排序
6.4 外排序 方法介绍 问题实例 举一反三 6.4 外排序 方法介绍 所谓外排序，顾名思义，即是在内存外面的排序，因为当要处理的数据量很大，而不能一次装入内存时，此时只能放在读写较慢的外存储器（通常是硬盘）上。 外排序通常采用的是一种“排序-归并”的策略。 在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将... -
关于区块链的一些概念
关于区块链的一些概念 undefined1、绝大多数情形只会用到公钥 undefined2、一个交易的构成 undefined3、一个区块链的六个核心功能 undefined4、一个区块链实现的五个核心对象 undefined5、关于钱包 undefined6、转账通过传递双方钱包地址的公钥哈希进行 undefined7、关于交易签名 und... -
6.5.2 堆栈
6.5.2 堆栈 6.5.2 堆栈 堆栈（stack）也是一种数据集合体，其中的数据构成一种具有“后进先出（LIFO）”性 质的数据结构，即最后加入堆栈的数据总是首先取出。现实中堆栈的例子俯拾皆是，例如碗橱里的一摞碗、纸箱里的一摞书、弹夹中的子弹等等（图 6.10），他们共同的特点是先放进 去的东西垫底，最后放进去的东西在顶上，而取东西的顺序正好相反。...
