bestsort的小站

  • 标签42

  • 分类17

  • 归档76

  • 留言板

  • 搜索

C++ STL标准模板库(pair set vector string stack queue map 使用详解)

发表于 2019-04-28 更新于 2020-04-14 分类于 C++ 评论数: 阅读次数:

pair位于头文件<iostream>中用来表示一个二元组或元素对使用pair定义一个pair对象表示一个平面面坐标点:pair<double, double> p; cin >> p.first >> p.second; pair模版类需要两个参数:首元素的数据类型和尾元素的数据类型。pair模版类对象有两个成 员:first和second,分别表 ...

阅读全文 »

C++ algorithm算法库 acm常用函数统计

发表于 2019-04-28 更新于 2020-04-14 分类于 C++ 评论数: 阅读次数:

转载注明出自bestsort.cn,谢谢合作函数统计字符串相关substr()substr 方法将返回一个包含从 start 到最后(不包含 end )的子字符串的字符串。string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位:sub2 = “567”string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾:sub1 ...

阅读全文 »

Codeblocks使用指南

发表于 2019-04-28 更新于 2020-04-14 分类于 其他 评论数: 阅读次数:

目录创建c/c++项目左上角File->new->project,然后在弹出的对话框中找到Console application点击Go,然后不断Next,中间的除了项目名和项目地址其他默认即可。! 然后在左侧工程目录中点开main文件即可Coding了。(不小心关闭左侧工程目录栏的可以按Shift+F2展开目录) 调试任选一行按F5设置断点,然后F4直接运行到断点处(第8行红点),或 ...

阅读全文 »

划分树 详解及模板

发表于 2019-04-28 更新于 2020-04-14 分类于 数据结构 评论数: 阅读次数:

划分树的目的:求区间内第K大数。对于此类问题,暴力的话直接对区间进行sort,但是时间复杂度很高,如果q次查询的话嘛,时间复杂度$O(q_n_log(n))$ 为了降低时间复杂度,我们采取将数组构造成树的形式,这样,时间复杂度能降到$log(n)$,但是空间复杂度为$n*log(n)$. 建树规则为:小于等于中位数的放在左子树,大于中位数的放在右子树,以$1-9$的随机数组为例,建树方式如下: ...

阅读全文 »

Manacher算法详解及模板(求解最长回文串)

发表于 2019-04-28 更新于 2020-04-14 分类于 算法 评论数: 阅读次数:

Manacher用于求解最长回文子串。所谓回文串,便是"abccba"或是斗鸡山上山鸡斗这一类的,你会发现从左到右和从右到左读都是同样的内容。而最长回文子串便是求出给定串中最长的那一个回文串。 在没了解Manacher之前,我们可以直接暴力枚举,时间复杂度$O(n^3)$,也可以用聪明一点的方法,每次枚举一个点,比较它左右距离相同的点是否相同,时间复杂度$O(n^2)$。 不过 ...

阅读全文 »

Tire树(字典树)数据结构详解(图解)及模板

发表于 2019-04-28 更新于 2020-04-14 分类于 数据结构 评论数: 阅读次数:

了解这个数据结构之前我们需要了解它能被用来做什么字典树又称单词查找树,Tire树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。说到底,字典树就是用来查询公共前缀的一个工具,延伸的话可以用来进行串匹配,词频 ...

阅读全文 »

C++ 流 文件操作(输入输出流)

发表于 2019-04-28 更新于 2020-04-14 分类于 C++ 评论数: 阅读次数:

到目前为止,我们已经使用了 iostream 标准库,它提供了 cin 和 cout 方法分别用于从标准输入读取流和向标准输出写入流。 本教程介绍如何从文件读取流和向文件写入流。这就需要用到 C++ 中另一个标准库 fstream,它定义了三个新的数据类型:数据类型描述ofstream该数据类型表示输出文件流,用于创建文件并向文件写入信息。ifstream该数据类型表示输入文件流,用于从文件读取信 ...

阅读全文 »

AC自动机 算法详解(图解)及模板

发表于 2019-04-28 更新于 2020-04-14 分类于 算法 评论数: 阅读次数:

要学AC自动机需要自备两个前置技能:KMP和trie树(其实个人感觉不会kmp也行,失配指针的概念并不难) 其中,KMP是用于一对一的字符串匹配,而trie虽然能用于多模式匹配,但是每次匹配失败都需要进行回溯,如果模式串很长的话会很浪费时间,所以AC自动机应运而生,如同Manacher一样,AC自动机利用某些操作阻止了模式串匹配阶段的回溯,将时间复杂度优化到了$O(n)$(n)为文本串长度转载注明 ...

阅读全文 »

第k短路 算法详解(图解)与模板(A* 算法)

发表于 2019-04-28 更新于 2020-04-14 分类于 算法 评论数: 阅读次数:

A是一种启发式搜索,根据目标地点和当前点的距离和估计要走的步数来决策下一步走哪个方向。而这两个参数,一般用$g(x)$和$h(x)$,其中$g(x)$为$x$点到目标点的实际距离。 所以最终的我们要走哪个点取决于$g(x)+h(x)$,取可选点中$g(x)+h(x)$最优的那个点走。 *而k短路,就是终点第K次被找到的时候。 随便从网上扒了一份图,根据图来详细了解下 这份图因为在博客园出现过,在简 ...

阅读全文 »

Codeforces 1070A Find a Number(BFS) 2018-2019 ICPC, NEERC, Southern Subregional Contest Problem A

发表于 2019-04-28 更新于 2020-04-14 分类于 算法 评论数: 阅读次数:

DescriptionYou are given two positive integers d and s. Find minimal positive integer n which is divisible by d and has sum of digits equal to s.InputThe first line contains two positive integers d an ...

阅读全文 »
1…456…8
bestsort

bestsort

bestsort的个人博客,分享一些Java后端相关知识,微信公众号搜索bestsort也是我哟
76 日志
17 分类
42 标签
鲁ICP备19019308号-1 © 2019 – 2020 bestsort
博客全站共116.5k字