Leida_徐晓雅

分类

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

/ 注册

全部文章（共143篇）

初识母函数

在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数讲解题目：有1克、2克、3克、4克的砝码各一枚，能称出哪几种重量？每种重量各有几种可能方案？穷举：①先假...

母函数

2019-09-18

0 1007

递推——错排

错排问题 n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排。问题举例：写信时将n封信装到n个不同的信封里，有多少种全部装错信封的情况？又比如四人各写一张贺年卡互相赠送，有多少种赠送方法？自己写的贺年卡不能送给自己。递推公式当n个编号元素放在n个编...

递推错排公式

2019-08-28

0 611

HDOJ-2036 多边形面积

求给定的多边形面积，首先可以分割为数个三角形，分别求面积，最后累加即可。对上图而言，多边形的面积就是：（S：1，a：2，b:3，c:4，d:5，e:6）S(1->6) = S(1,2,3) + S(1,3,4) + S(1,4,5) + S(1,5,6)（对凸多边形同样适用） #include...

多边形面积 pair

2019-08-28

0 657

c++ pair的基本用法

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

c++ pair

2019-08-28

0 703

STL（一）——stack栈及应用

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

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

2019-08-25

1 593

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

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

算法字符串匹配 BMH

2019-08-24

0 1083

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 776

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 684

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 641

HDOJ -2030 汉字统计

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

hdoj

2019-07-26

0 709