1、表达式求值 中缀表达式是正常的表达式形式，例如：4.99 * 1.06 + 5.99 + 6.99 * 1.06后缀表达式是针对中缀表达式而言的，可以理解为：操作符在两个操作数之后。例如：4.99 1.06 * 5.99 + 6.99 1.06 * + 表达式的求值规则为： 设两个栈，n，o，分别存储操作数和操作符。 从左到右扫描中缀表达式： 遇到一个操作数，将其压入栈n中； 遇到操作符：（第一个直接入栈n） 1.o栈顶元素优先级小于当前扫描操作符：当前操作符压入栈o。 2.o栈顶元素优先级大于等于当前扫描操作符：取o栈顶操作符和栈n两个元素，计算得到结果再压入栈n，循环直到o栈顶元素...

蝉的哲学 蝉的生命周期为13年或17年，却很少有14、15或16年，为什么呢？蝉是弱势群体，有很多天敌，选择素数作为其生命周期能最大减少与其天敌们共存的时间，增加自己的存活率，这也是自然选择的结果。 一、散列函数 散列函数即是将元素映射到对应槽位置的方法。 除法散列法 ：h(k) = k mod m 通过取 k 除以 m 的余数，将关键字 k 映射到 m 个槽上。从蝉的哲学中获得启示，将哈希取余的基底选择为素数能最大减少哈希冲突情况的发生，使哈希分布更均匀。 二、实例分析 数列A：1，3，5，7，9，11，13，15假设选取 8 取模，结果为：每个数间隔 2，2 是 8 的一个因数，容易发生...

一.简介 c语言提供一种特殊的运算符，逗号运算符，优先级别最低，将两式联接起来。例1：（1+2,3+4）称为逗号表达式，其求解过程先表达式1（1+2），后表达式2（3+4），整个表达式值是表达式2的值，结果是7。例2：（a = 12, a3）的结果是6，a为2。（赋值运算优先级高于逗号表达式）逗号表达式的要领： 从左到右逐个计算； 它的值为最后一个表达式的值； 逗号表达式的优先级别在所有运算符中最低。 二.题目类型 1.求实参个数 题目：func(rec1,rec2+rec3,(rec4,rec5));该函数调用语句中，含有的实参个数是A）3  B)4 C)5 D)有语法错误 答案：A...

最近在写信息技术大赛的选择题，写到union错题了，所以来总结一下用法。 一、前言 “联合体”(union）与“结构体”(struct)比较相似，区别如下。 结构体中，各成员有各自的内存空间, 一个结构变量的总长度是各成员长度之和。 联合体中，各成员共享一段内存空间, 一个联合变量的长度等于各成员中最长的长度。 共享是指该联合变量可被赋予任一成员值，但每次只能赋一种值,，赋入新值则冲去旧值。 二、联合体的定义 定义一个联合类型的一般形式为: union 联合名 { 成员表 }(a); 三、示例 挂上错的题： union myun { struct { ...

一. next_permutation()介绍 在STL中，除了next_permutation外，还有一个函数prev_permutation，两者都是用来计算排列组合的函数。前者是求出下一个排列组合，而后者是求出上一个排列组合。对序列 {a, b, c}，按照字典序列，每一个元素都比后面的小。固定a之后，a比b、c都小，c比b大，它的下一个序列即为{a, c, b}；而{a, c, b}的上一个序列即为{a, b, c}。同理可以推出所有的六个序列为：{a, b, c}、{a, c, b}、{b, a, c}、{b, c, a}、{c, a, b}、{c, b, a}，其中{a, b, c...

一、题目背景 已知底数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 = 1; for (int i = 1; i <= b; i++) { ans *= a; ans %= mod; } } 三、快速幂算法 时间复杂度O(log2b) 最近看团队老师推荐的《算法竞赛（从入门到进阶）——罗勇军 郭卫斌著》一书，对快...

一.vector容器 ① 动态数组，从末尾能快速插入与删除，直接访问任何元素。② 一个摸板类，能存放任何类型的对象。③ Vector作为函数的参数或者返回值时，需要注意它的写法： double Distance(vector<int>&a, vector<int>&b) 其中的 “&” 绝对不能少！ </int></int> 二.vector的基本操作 (1)创建vector对象，vector<int> vec;</int> (2)尾部插入数字：vec.push_back(a); (...

在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数讲解 题目：有1克、2克、3克、4克的砝码各一枚，能称出哪几种重量？每种重量各有几种可能方案？ 穷举：①先假设使用一个1g的砝码，在此基础上使用2g的砝码，同上再假设使用一个3g的，再假设使用一个4g的，这种方案称出的重量为10g。②在1基础上假设没有使用4g的，这种方案称出的是6g。以此类推……每个砝码都有两种情况——用还是不用，以此类推总共就有222*2=16种方案（包含一种都没取的0g方案） 我们可...

错排问题 n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排。问题举例：写信时将n封信装到n个不同的信封里，有多少种全部装错信封的情况？又比如四人各写一张贺年卡互相赠送，有多少种赠送方法？自己写的贺年卡不能送给自己。 递推公式 当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推. 第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况： 把它放到位置n，那么，对于剩下的n-1个...

求给定的多边形面积，首先可以分割为数个三角形，分别求面积，最后累加即可。对上图而言，多边形的面积就是：（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<bits/stdc++.h> #define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace std; /*pair是模版类型,每个pair可以存储任意类型的两个值 对象多个属性：struc...

应用： pair的实现是一个结构体，主要的两个成员变量是first、second，因为使用struct，可以直接使用pair的成员变量。一个对象有多个属性的时候，一般自己写一个struct ，仅有两个属性，就可以直接用pair。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 类模板：template<class T1,class T2> struct pair参数：T1是第一个值的数据类型，T2是第二个值的数据类型。功能：pair将一对值(T1和T2)组合成一个值，这一对值可以具有不同的数据类型（T1和T2）， 两个值可以分别用pa...

栈特点：先进后出 STACK的六种基本操作 ①bool empty(); 如果当前堆栈为空，empty() 函数 返回 true 否则返回false. ②void pop(); pop() 函数移除堆栈中最顶层元素。 ③void push( const TYPE &val ); push() 函数将 val 值压栈，使其成为栈顶的第一个元素。 ④size_type size(); size() 函数返当前堆栈中的元素数目。 ⑤TYPE &top(); top() 函数返回对栈顶元素的引用。 ⑥“==” “&l...

BMH算法 BMH(Boyer-Moore-Horspool)算法是BM(Boyer-Moore)算法的一种优化，P从最右边开始比较。核心：焦点在于坏字符上，根据字符在模式串P中出现的最后的位置算出偏移长度，偏移模式串的长度。 坏字符偏移表 在预处理中，计算大小为|∑|的偏移表。设m为P串的长度： 字符在P模式串中： bmBc[char] = m-1-max （max为字符在P的最大位置，对于P串最后一个字符，若此前出现过则保留原值，否则偏移值为m） 字符不在P模式串中： bmBc[char] = m 例...