- 博客(6)
- 收藏
- 关注
RSS订阅
原创 贪心算法自主学习笔记
序言我们都知道在求解一个问题的 可行解或者最优解（即是最优化）的题目时，我们往往可以运用 贪心算法 对此类问题进行求解。贪心算法的基本知识点定义贪心算法，又称贪婪算法（greedy algorithm）是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。（以上定义摘自Wikipedia——贪心算法）具体解释虽然每一步都已经...
2019-08-23 08:54:54
309
原创 欧拉图的课题研究
欧拉图的定义欧拉图是个经典的图论分析代表，很具有研究图论思想的价值。但是我不知道到底哪种情况下该使用欧拉图。标准定义（摘自百度百科）：欧拉图是指通过图（无向图或有向图）中所有边且每边仅通过一次通路，相应的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（Euler Graph），具有欧拉通路而无欧拉回路的图称为半欧拉图。其实就是这个图里包含的所有边，我全都走了，并且都只有一次，就可以...
2019-07-24 09:34:08
3022
1
原创 关于线性表的一些总结——栈的应用之Infix、Prefix和Postfix相互转换（前中后缀表达式转换，noip初赛考试题目之一）
还是依旧讲栈。看着infix、prefix、postfix,感觉好高级，其实是三种算式表达式。在计算机中，对二元算数表达式可以有三种不同的标识方式：前缀表示法（简称前缀式：Prefix）、中缀表示法（简称中缀式：Infix）、后缀表示法（简称后缀式：Postfix）。...
2019-07-21 21:30:25
2399
1
原创 NOI题解DAY1-1 回家路线
于我而言，今年的NOI简直杀人。即使我只考了第一天，我就崩溃了。还是我太菜，我自己而言，我最多得五分不能再多了。后来交了代码确实只有五分。反正大家知道我菜就对了。题目有 n 个点和 m 趟列车，第 i 辆列车于 pi 时刻从 xi 号点出发，于 qi 时刻到达 yi 号点。有一只小猫要从 1 号点坐车到 n 号点，中途可能需要在某些站等待一段时间。每次 t 个时刻的等待，都会使小猫的烦躁...
2019-08-23 15:35:01
291
原创 关于线性表的一些总结——关于栈（2）
基本的手打链栈方法模板已经写了，继续写一下常用的stl栈的用法。运用这几个操作首先要记得用头文件#include<stack>,此头文件中包含有封装好的栈操作函数。基本操作有以下几个：push() 会将一个元素放入stack中。top() 会返回stack中的栈顶元素，返回的是reference，可以就地修改值。pop() 移除栈顶元素，无返回值。size() 返回sta...
2019-07-21 16:05:48
145
原创 关于线性表的一些总结——关于栈（1）
这几天刚结束了线性表中的学习，乘机总结一下- 关于线性表线性表是一种最常见的数据结构，通常运用都是它的特殊形式。例如栈、链表、队列等等。一个线性表是n个具有相同特性的数据元素的有限序列。数据都是以一对一的关系存在。另外，线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。- 关于主题——栈（stack）栈是特殊的一种线性表，它的...
2019-07-18 19:17:03
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人