数据结构
文章平均质量分 55
Old_Lu
这个作者很懒,什么都没留下…
展开
-
C++STL集合set基本用法
参考书籍:《挑战程序设计竞赛》巫泽俊 主译《算法竞赛入门经典》刘汝佳 著一、集合set是什么?集合与映射是两个常用的容器。下面通过一个程序来熟悉set的各种基本用法:二、map使用这里列举最常用的一些功能和方法。通过一个程序了解所有常用方法。#include<iostream>#include<algorithm>#include<map>#include<string>using namespace std;map<str原创 2021-07-30 18:36:24 · 2927 阅读 · 0 评论 -
例题5-4反片语 UVa156【透彻注释讲解】--C++STL库映射map的应用
前言从今天起,不定期更新C++的STL库以及算法练习的笔记分享给大家 也是督促自己不断努力学习算法学习算法之前,要想高效简洁的写好代码,还需要熟练掌握STL库的一些方法和数据结构参考书籍:《算法竞赛入门经典》(第2版)刘汝佳 著《挑战程序设计竞赛》巫泽俊 主译我的笔记和题目将以上两本书中内容精华进行整合,练习题目会依据书后习题从oj,poj等平台选取一、题目描述输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本中的另外一个单词。在判断是否满足条件时,字母不分大原创 2021-07-29 18:26:45 · 192 阅读 · 0 评论 -
C++STL映射map用法
参考书籍:《挑战程序设计竞赛》巫泽俊 主译《算法竞赛入门经典》刘汝佳 著一、映射map是什么?集合与映射是两个常用的容器。映射map是一种“关联容器”,就是从键key到值value的映射,相信熟悉json的程序员们一定对键值对不陌生。可以把它想象成两个被关联了的数组,两个数组中下标相同的值一一对应。map常用于一对一的存储数据,类似于Python中的字典。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。下面通过一个程序来熟悉map的各种基本用法:二原创 2021-07-29 18:23:39 · 216 阅读 · 0 评论 -
顺序栈的应用:括号匹配(内含原理和完整代码实现)
一、原理题设:在表达式中,只有【】和()两种括号,如(【】)【(【】【】)】等为正确格式,【(】)或【()或(()】)均为不正确格式。编写程序检验表达式序列是否正确。检验方法描述:“期待的急迫程度”可能出现的不匹配的情况:①到来的有括号不是所“期待的”②盗来的是“不速之客”;③直到结束,也没有到来所“期待”的括号;二、使用步骤1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot as原创 2021-02-21 21:27:25 · 2796 阅读 · 1 评论 -
顺序栈的操作以及数制转换C语言实现
这一篇先介绍栈的一些基本操作,再将栈应用在数制转换中。代码预处理和栈的定义代码预处理:#include<iostream>#include<cstdlib>#define STACKSIZE 10#define OK 1#define ERROR 0using namespace std;栈的顺序存储表示:typedef struct{ int stacksize; int *top; int *base;}Stack;一、加工型操作1.构造空栈原创 2021-02-18 13:55:08 · 1627 阅读 · 0 评论