2018年10月28日

摘要: 一、栈的定义 栈是一种特殊的线性表,允许在同一端进行插入和删除操作,遵循“先进后出”的原则。 栈的基本操作:入栈(Push)、出栈(Pop)。 二、栈的分类 栈可以分为:顺序栈和链栈。 (1)顺序栈 顺序栈是栈的顺序存储结构的简称,它是一个运算受限的顺序表。 使用C语言定义顺序栈类型的格式。 初始化 阅读全文

posted @ 2018-10-28 21:33 时光top 阅读(358) 评论(0) 推荐(0) 编辑

摘要: 一、队列的概念 队列是一种特殊的线性表,严格按照“先进先出”的原则。 二、队列基础 队列和栈一样只允许在断点处插入和删除元素,其基本操作包括以下: (1)InitQueue(&Q); //初始化一个空队列 (2)DestroyQueue(&Q); //清空队列 (3)QueueEmpty(&Q); 阅读全文

posted @ 2018-10-28 16:35 时光top 阅读(491) 评论(0) 推荐(0) 编辑

摘要: 一、复习信息熵 为了解决特征选择问题,找出最优特征,先要介绍一些信息论里面的概念。 1、熵(entropy) python3代码实现: 2、条件熵(conditional entropy) python3代码实现: 3、信息增益(information gain) python3代码实现: 看一个简 阅读全文

posted @ 2018-10-28 09:52 时光top 阅读(471) 评论(0) 推荐(0) 编辑


Copyright © 2024 时光top
Powered by .NET 8.0 on Kubernetes