Leida_徐晓雅

分类

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

/ 注册

全部文章（共143篇）

初识贪心——调度问题

一、区间调度问题囊括“活动调度问题”，以HDU2037为例。Problem Description有很多电视节目，给出他们的起止时间，有的节目时间冲突，问能完整看完的电视节目最多是多少 Input输入数据包含多个测试实例，每个测试实例第一行只有一个整数n(n<=100)，表示你喜欢看的节目的...

区间调度多机调度贪心

2019-10-13

0 1365

STL（六）——max（min）_element

调用STL（标准模板库）中的函数能够比自己写循环来的更快。用法设int数组 a[5]={5, 4, 3, 2, 1}; 1、求数组最大值：*max_element(a,a+5)= 5 2、求二维数组最大值：K=*max_element(a[i]+1,a[i]+n+1); 3、求最大值的下标：m...

c++ min max STL

2019-10-13

0 597

STL（五）——list链表

一、链表链表是一种数据结构。链表有一个“头指针”变量，以head表示，只要有头指针就可以得到这条链表的所有信息。它不存储数据只存放一个地址，该地址指向下一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：数据域：用户需要用的实际数据指针域：存放下一个结点的地址 head指向第...

c++ 链表 STL list

2019-10-12

0 893

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

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 584

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

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

2019-10-08

0 1287

逗号表达式

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

union联合体

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

c++ c 联合体 union

2019-10-08

0 879

STL（三）——next_permutation（）

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

c++ next_permutation

2019-09-28

0 607

快速幂（二进制理解）

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

STL（二）——vector

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

STL vector

2019-09-26

0 681