Simon5ei-CSDN博客

原创小话数据结构-图 (聚焦于案例实现的理解)

数学使我们能够发现概念和联系这些概念的规律，这些概念和规律给了我们理解自然现象的钥匙。 ——爱因斯坦前言本文代码基于C++实现，阅读本文，需要有以下知识教熟练使用C++ STL库中的vector，map，pair等；对于递归和简单搜索算法（dfs，bfs）有粗浅的理解；稍微的离散数学或者是线性代数知识（可能是我瞎掰的，没有也罢 ???? ）本文针对算法或数据结构初学者~~（比如我）~~写下，本人不才，如有错误请轻喷 :happy: 。瓶颈在学习**“数据结构”这门课之

2020-08-04 15:00:49 351

原创 DFS与BFS——理解简单搜索(中文伪代码+例题)

新的方法和概念，常常比解决问题本身更重要。————华罗庚引子深度优先搜索（Deep First Search）广度优先搜索（Breath First Search）当菜鸟们（比如我）初步接触算法的时候，会接触这两种简单的盲目搜索算法，相较与其他众多的算法，这两种算法相对较好理解，运用范围也很广，在众多的学科竞赛里都可以见到它们的影子，话不多说，我们开始。深度优先搜索（Deep First Search）深度优先搜索算法（Depth First Search）：一种用于遍历或搜索树或图的算法。

2020-07-27 16:33:53 1635

原创 HDU 4858 项目管理

题目背景我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！两个节点间可能有多条边，不过一条边的两端必然是不同的节点。每个节点都有一个能量值。现在我们要编写一个项目管理软件，这个软件呢有两个操作：1.给某个项目的能量值加上一个特定值。2.询问跟一个项目相邻的项目的能量值之和。（如果有多条边就算多次，比如a和b有2条边，那么询问a的时候b的权值算2次）。Input第一行一个整数T(1 <= T <= 3),表示测试数据的个数。然后对于每

2020-07-19 23:06:40 195

原创 HDU 1612 The Blocks Problem

InformationMany areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world in which a robot arm performed tasks involving the

2020-07-19 23:01:43 190

原创 STL Queue（队列）学习笔记 + 洛谷 P1540 机器翻译

队（Queue）队简单来说就是一个先进先出的“栈”，但是不同于标准“栈”的先进后出。基本操作： push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) back() 返回最后被压入的元素(队尾元素) empty() 当队列为空时，返回true size() 返回队列的长度来一张图值观理解接下来就按照题目中的案例来理解P1540 机器翻译题目背景小晨的

2020-06-28 17:29:29 242

原创 pta习题：退休日期推算

关于日期的结构定义如下： struct DateG{ int yy,mm,dd;};编写两个函数，一个计算自公元1年1月1日到指定的日期共经历了多少天。另一个是前一个函数的逆函数：由自公元1年1月1日历经指定的天数后的日期（返回年月日构成的日期）。函数接口定义：DateG days2Date(int x);int Days(DateG x);裁判测试程序样例：#include <iostream>using namespace std;struct DateG{ int yy

2020-06-28 17:22:52 1210 1

原创 STL Stack（栈）学习笔记 + 洛谷 P1449 后缀表达式

稍微看了看刘汝佳的白皮书，“实用主义”的STL实在是香到我了，而且在实验室大佬的推荐下我开始了stl的学习。争取一个星期写三篇，每篇附带一个题目方便理解，那行，直接开始。毕竟是实用主义，所以就按照给的题目的例子来理解需要用到的函数，算法题目里用的多的函数也会拿出来晒一晒，其他就无所谓啦。栈（stack） push、pop、size、empty push 入栈一个元素 pop 出栈一个元素，pop无返回值 top 取栈顶元素 size 查看元素个数 empty() 当队列为空

2020-06-28 17:09:21 260

Simon5ei