Coucou_1022

分类

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

/ 注册

全部文章（共120篇）

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

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 595

哈希表散列函数取模为何取素数

蝉的哲学蝉的生命周期为13年或17年，却很少有14、15或16年，为什么呢？蝉是弱势群体，有很多天敌，选择素数作为其生命周期能最大减少与其天敌们共存的时间，增加自己的存活率，这也是自然选择的结果。一、散列函数散列函数即是将元素映射到对应槽位置的方法。除法散列法：h(k) = k mod m...

2019-10-08

0 1338

逗号表达式

一.简介 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 755

union联合体

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

c++ c 联合体 union

2019-10-08

0 925

STL（三）——next_permutation（）

一. next_permutation()介绍在STL中，除了next_permutation外，还有一个函数prev_permutation，两者都是用来计算排列组合的函数。前者是求出下一个排列组合，而后者是求出上一个排列组合。对序列 {a, b, c}，按照字典序列，每一个元素都比后面的小。固...

c++ next_permutation

2019-09-28

0 624

快速幂（二进制理解）

一、题目背景已知底数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 668

STL（二）——vector

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

STL vector

2019-09-26

0 708

初识母函数

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

母函数

2019-09-18

0 1039

递推——错排

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

递推错排公式

2019-08-28

0 623

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 691