Coucou_1022

分类

STL(7) 云服务器(2) 分析(1) 前端(71) 数据结构(2) 未归档(11) 牛客网(3) 知识点(27) 读书笔记(5) 题解(14)

/ 注册

全部文章（共120篇）

c++ pair的基本用法

应用： pair的实现是一个结构体，主要的两个成员变量是first、second，因为使用struct，可以直接使用pair的成员变量。一个对象有多个属性的时候，一般自己写一个struct ，仅有两个属性，就可以直接用pair。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。类模...

c++ pair

2019-08-28

0 715

STL（一）——stack栈及应用

栈特点：先进后出 STACK的六种基本操作 ①bool empty(); 如果当前堆栈为空，empty() 函数返回 true 否则返回false. ②void pop(); pop() 函数移除堆栈中最顶层元素。 ③void push( const TYPE &...

stack 括号配对栈 STL 表达式求值

2019-08-25

1 601

字符串匹配——逆向思维BMH

BMH算法 BMH(Boyer-Moore-Horspool)算法是BM(Boyer-Moore)算法的一种优化，P从最右边开始比较。核心：焦点在于坏字符上，根据字符在模式串P中出现的最后的位置算出偏移长度，偏移模式串的长度。坏字符偏移表在预处理中，计算大小为|∑|的偏移表。设m为P串的长度： ...

算法字符串匹配 BMH

2019-08-24

0 1165

MP（kmp）字符串搜索算法详解

目的：判断目标串（T串）中是否含有模式串（P串）。失配 T t0 t1 t2 …… tk tk+1P p0 p1 p2 …… pk 由于字符串T和P第一个不相等的字符出现在位置k，所以两字符前k个字符是相等的，也说明两串在位置k处失配。失效...

MP kmp 字符串匹配

2019-08-23

0 794

string中c_str()用法总结

函数原型 const char* c_str() const;返回值 c_str()函数返回一个指向C字符串的指针常量，内容是字符串对象的当前内容加上一个额外的终止字符(‘\ 0’)。这将与c语言兼容，c_str()把string 对象转换成c中的字符串样式。错误案例 const char* c;...

string c_str

2019-08-23

0 695

2019百度之星 Polynomial

Problem Description度度熊最近学习了多项式和极限的概念。现在他有两个多项式 f(x)f(x) 和 g(x)g(x)，他想知道当 x 趋近无限大的时候，f(x)/g(x) 收敛于多少。 Input第一行一个整数T (1≤T≤100) 表示数据组数。对于每组数据，第一行一个整数n (...

多项式百度之星

2019-08-23

0 650

HDOJ -2030 汉字统计

Problem Description统计给定文本文件中汉字的个数。 Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~ Sample Input2 WaHaH...

hdoj

2019-07-26

0 719

2019多校训练营B-Crazy Binary String

题目描述 ZYB喜欢二进制字符串（只包含'0'和'1'的字符串）。他喜欢equal binary string（其中字符串中的“0”数和“1”数相等）ZYB想要从原始字符串中选择一个尽可能长的子字符串T（equal binary string），他还想选择一个相同要求的子序列T为简单起见，您只需输出...

2019-07-25

0 698

HDOJ-1019 LeastCommon Multiple

Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbe...

hdoj

2019-07-20

0 652

c++——抽象类以及string知识点补充

抽象类与纯虚函数在这个类当中，我们定义了一个普通的虚函数，并且也定义了一个纯虚函数。纯虚函数：从上面的定义可以看到，纯虚函数就是没有函数体，同时在定义的时候，其函数名后面要加上“= 0”。 1.在类成员方法的声明（不是定义）语句前面加个单词：virtual，她就会摇身一变成为虚函数。2.虚函数的声...

2019-07-20

0 537