- 博客(8)
- 收藏
- 关注
RSS订阅原创 常用算法时间复杂度
常用排序算法的时间复杂度与稳定性 算法 最好时间复杂度 平均时间复杂度 最坏时间复杂度 空间复杂度 稳定性 复杂性 直接插入排序 O(n) O(n2) O(n2...
2019-07-21 16:18:39
556
原创 决策树算法
采用ID3算法来实现决策树分类，下面通过举例天气等因素对销量影响的因子。使用ID3算法建立决策树的MATLAB代码如下：ID3_decision_tree.m%% 使用ID3决策树算法预测销量高低clear ;%% 数据预处理disp('正在进行数据预处理...');[matrix,attributes_label,attributes] = id3_pre...
2019-07-19 14:11:37
669
原创 停止等待协议
停止等待协议用于通信系统中，两个相连的设备相互发送信息时使用，以确保信息不因丢包或包乱序而丢失。 停止等待协议：在两个相连设备间进行发送信息时，只有收到序号正确的帧ACKn后，才能更新发送状态变量V(s)一次，并发送新的数据帧。接收端如果收到的数据帧，需要对发送序号N(s)与本地接受状态变量进行比较。若相同则发送确认给发送方，若不同，则为重发帧，必须丢弃发送来的信息。 ...
2019-07-19 13:50:08
2997
1
原创 浅谈OSI七层模型
OSI是一个开放式系统互联模型，其含义就是所有公司都使用这个规范来控制网络，从而进行互联。 OSI模型主要包括七层框架，每层都有其所具有单位功能。下面我通过两个公司间通信来侧面解释OSI模型的功能与作用。 <1>.应用层：应用层是为应用程序提供服务，是最靠近用户到的一层，是为计算机用户提供应用接口，也为用户直接提供了各种的网络服务，常见的应用层网络服务...
2019-07-16 23:14:30
225
原创 关联规则
何为关联规则，关联规则是发现事物之间关联关系的分析过程，其典型的例子就是购物篮分析。购物篮分析就是确定顾客在一次购物过程中一起购买的商品，通过分析发现不同商品之间的购买习惯，发现顾客购买的行为习惯，从而发现它们之间的关联。（在一次购买商品时，发现购买尿不湿的人会购买啤酒）。 关联规则的一般表现为蕴含式规则形式：X->Y。 x称为关联规则的前提或先导条件。y称为关联...
2019-05-23 13:03:01
11391
原创 几种排序算法-直接插入排序，希尔，冒泡，快排
1.直接插入排序 直接插入排序是非常简单的一种排序算法，它的基本操作是将一个记录插入到已经排序好的有序表中，从而得到一个新的有序表。 给定关键字序列 5 2 1 3 4 从第一趟排序中，从序列的第一个关键字5开始。在第二趟中，将第二个关键字2插入到上一趟有序序列中，得到（2，5）。在第三趟中，将第三个关键字1插入到上一趟有序序列中，得到（...
2019-05-22 23:57:12
945
原创 浅谈操作系统中的死锁问题
何为死锁？死锁是指两个或两个以上的进程在执行过程中，因争夺某一资源而造成的一种互斥等待的现象，若无外力作用，将会一直持续等待下去。此时系统处于死锁状态。最著名的死锁问题有：哲学家进餐问题，如果每一个哲学家因饥饿都拿起了他们左边的筷子，当每一个哲学家又试图去拿起他们右边的筷子时，将会因无筷子可拿而无限期地等待，从而产生死锁问题。由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进...
2019-04-30 19:46:38
689
原创 浅谈处理机调度
在多道程序环境下，内存往往存在多个进程，影响资源分配。此时就需要处理机调度程序完成。在多道程序系统中，调度的实质是对资源的一种分配，处理机调度则是对处理机资源进行分配。在多道批处理系统中，一个作业从提交到获得处理机执行，直到作业执行完成，这中间可能会经历多级处理机调度。1.处理机调度的层次 1.高级调度 ：又叫做作业调度或长程调度，调度对象是作业。它的主要功能是可以根据某种算法，...
2019-04-30 16:32:28
465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人