Leida_徐晓雅

知识点

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

/ 注册

全部文章 / 知识点（共27篇）

栈的应用——表达式求值（双栈）

1、表达式求值中缀表达式是正常的表达式形式，例如：4.99 * 1.06 + 5.99 + 6.99 * 1.06后缀表达式是针对中缀表达式而言的，可以理解为：操作符在两个操作数之后。例如：4.99 1.06 * 5.99 + 6.99 1.06 * + 表达式的求值规则为：设两个栈，n，o...

stack 栈 STL 表达式求值

2019-10-09

0 577

逗号表达式

一.简介 c语言提供一种特殊的运算符，逗号运算符，优先级别最低，将两式联接起来。例1：（1+2,3+4）称为逗号表达式，其求解过程先表达式1（1+2），后表达式2（3+4），整个表达式值是表达式2的值，结果是7。例2：（a = 12, a3）的结果是6，a为2。（赋值运算优先级高于逗号表达式）逗号表...

2019-10-08

0 682

union联合体

最近在写信息技术大赛的选择题，写到union错题了，所以来总结一下用法。一、前言 “联合体”(union）与“结构体”(struct)比较相似，区别如下。结构体中，各成员有各自的内存空间, 一个结构变量的总长度是各成员长度之和。联合体中，各成员共享一段内存空间, 一个联合变量的长度等于各成员...

c++ c 联合体 union

2019-10-08

0 866

快速幂（二进制理解）

一、题目背景已知底数a，指数b，取模值mod。求ans = a^b % mod 二、朴素算法（已知可跳过） ans = 1，循环从 i 到 b ，每次将 ans = ans * a % mo时间复杂度O(b)　 void power(int a, int b, int mod){ ans ...

快速幂二进制

2019-09-28

0 638

STL（二）——vector

一.vector容器 ① 动态数组，从末尾能快速插入与删除，直接访问任何元素。② 一个摸板类，能存放任何类型的对象。③ Vector作为函数的参数或者返回值时，需要注意它的写法： double Distance(vector<int>&a, vector<int>...

STL vector

2019-09-26

0 672

初识母函数

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

母函数

2019-09-18

0 1001

递推——错排

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

递推错排公式

2019-08-28

0 606

c++ pair的基本用法

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

c++ pair

2019-08-28

0 701

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

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

算法字符串匹配 BMH

2019-08-24

0 1025

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 772