摘要：
一、栈的定义 栈是一种特殊的线性表，允许在同一端进行插入和删除操作，遵循“先进后出”的原则。 栈的基本操作：入栈（Push）、出栈（Pop）。 二、栈的分类 栈可以分为：顺序栈和链栈。 （1）顺序栈 顺序栈是栈的顺序存储结构的简称，它是一个运算受限的顺序表。 使用C语言定义顺序栈类型的格式。 初始化 阅读全文
posted @ 2018-10-28 21:33 时光top 阅读(361) 评论(0) 推荐(0) 编辑
2018年10月28日
摘要：
一、队列的概念 队列是一种特殊的线性表，严格按照“先进先出”的原则。 二、队列基础 队列和栈一样只允许在断点处插入和删除元素，其基本操作包括以下： （1）InitQueue(&Q); //初始化一个空队列 （2）DestroyQueue(&Q); //清空队列 （3）QueueEmpty(&Q); 阅读全文
posted @ 2018-10-28 16:35 时光top 阅读(492) 评论(0) 推荐(0) 编辑
摘要：
一、复习信息熵 为了解决特征选择问题，找出最优特征，先要介绍一些信息论里面的概念。 1、熵（entropy） python3代码实现： 2、条件熵（conditional entropy） python3代码实现： 3、信息增益（information gain） python3代码实现： 看一个简 阅读全文
posted @ 2018-10-28 09:52 时光top 阅读(478) 评论(0) 推荐(0) 编辑
2018年10月27日
摘要：
一、线性表的特性 1、线性结构的特性 （1）集合中必存在唯一的“第一元素”和唯一的“最后元素”。 （2）除最后一个元素之外，均有唯一的后继和唯一的前驱。 2、线性表的基本操作过程 （1）用 Setnull(L)置空表； （2）用Length(L)求表的长度和表中各元素的个数； （3）用Get(L,i 阅读全文
posted @ 2018-10-27 15:09 时光top 阅读(321) 评论(0) 推荐(0) 编辑
摘要：
本文是对数据结构的总体内容进行总结，详细内容在后续文章中将有介绍。 一、3种基本的数据结构 （1）线性结构：数据元素之间是 一对一关系，如线性表（链表）、队列、栈。 （2）树形结构：数据元素之间是一对多关系，如二叉树、哈夫曼树。 （3）网状结构：数据元素之间是多对多关系，如图。 二、线性结构 （1） 阅读全文
posted @ 2018-10-27 11:15 时光top 阅读(528) 评论(0) 推荐(0) 编辑
2018年10月26日
摘要：
一·模拟算法的思想 解决模拟问题，需要仔细分析题目给出的规则，要尽可能地做到全面考虑所有可能出现的情况，这是解决模拟问题的关键点之一。 二·实例演练 `猜数字游戏`问题 代码实现： 实现结果： 阅读全文
posted @ 2018-10-26 10:42 时光top 阅读(213) 评论(0) 推荐(0) 编辑
摘要：
一·迭代算法的思想 迭代算法在使用过程需要做好如下3方面的工作：（1）确定迭代变量（2）建立迭代关系（3）对迭代过程的控制 二·实例演练 `求平方根`问题 代码实现： 实现结果： 三·总结 递归是自顶向下运算，是在函数内部调用自身，而迭代是循环求值。 阅读全文
posted @ 2018-10-26 10:34 时光top 阅读(376) 评论(0) 推荐(0) 编辑
摘要：
一、试探法算法的思想 试探法也叫回溯法，试探法的处事方式比较委婉，它先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一进行枚举和检验。使用试探法的步骤如下： （1）针对所给问题，定义问题的解空间。（2）确定易于搜索的解空间结构。（3）以深度优先方式搜索空间，并在搜索过程中用剪枝函数避免 阅读全文
posted @ 2018-10-26 09:21 时光top 阅读(722) 评论(0) 推荐(0) 编辑
2018年10月25日
摘要：
一、贪心算法的思想 贪心算法也称贪婪算法，此算法思想不从整体最优上考虑问题，仅是在某种意义上的局部最优求解。由此可见贪心算法只是追求某范围内的最优，可以将其称之为“温柔的贪婪”。 贪心算法存在的问题： （1）不能保证最后的解是最优的；（2）不能用来求最大或最小解的问题；（3）只能求满足某些约束条件的 阅读全文
posted @ 2018-10-25 19:51 时光top 阅读(339) 评论(0) 推荐(0) 编辑
摘要：
一、分治算法的思想 将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同，只要解决子问题，就可得到原问题的解。 二、分治算法的解题过程 （1）分解，将要解决的问题划分成若干个规模较小的同类问题。 （2）求解，当子问题划分到足够小时，用简单的方法解决。 （3）合并，按原 阅读全文
posted @ 2018-10-25 16:51 时光top 阅读(266) 评论(0) 推荐(0) 编辑