#include <assert.h> //设定插入点 #include <ctype.h> //字符处理 #include <errno.h> //定义错误码 #include <float.h> //浮点数处理 #include <fstream.h> //文件输入/输出 #include <iomanip.h> //参数化输入/输出 #include <iostream.h> //数据流输入/输出 #include

学了这么长时间的STL库,现在我觉得是有必要对过去的题目和所遇到的问题做一下整理了,以便于之后更好的展开练习: 一. 为什么要用STL库? 1.简单粗暴(省事). 2.便于解决复杂的问题(在贪心题目中显而易见). 3.使其思路更加广泛,解决问题的角度更多. 二. 怎么用STL库? 1.设身处地的利用某个函数的特点进行解决问题.(下面会进行介绍各个函数的特点) 2.做好第一点就足够了. 三. 各个函数的特点以及适合解决哪些问题? 1. vector: vector的强大之处就在于可以通过它完成建立

*容器 (1)顺序容器 vector[顺序表直接访问] depue[前后直接访问] list[双向链表] vector 检索(用operator[ ])速度快 .push_back 在数组的最后添加一个数据 .pop_back 去掉数组的最后一个数据 .at 得到编号位置的数据 .begin 得到数组头的指针 .end 得到数组的最后一个单元+1的指针 ．front 得到数组头的引用 .back 得到数组的最后一个单元的引用 .max_size 得到vector最大可以是多大 .capacity

cmath中常用库函数: int abs(int i);//返回整型参数i的绝对值double fabs(double x);//返回双精度参数x的绝对值long labs(long n);//返回长整型参数n的绝对值 double exp(double x);//返回指数函数e^x的值double log(double x);//返回logex的值,如果要求其他的,利用换底公式计算 double log10(double x) 返回log10x的值double pow(double x,dou

cmath是c++语言中的库函数,其中的c表示函数是来自c标准库的函数,math为数学常用库函数. cmath中常用库函数: 函数 作用 int abs(int i); 返回整型参数i的绝对值 double fabs(double x); 返回双精度参数x的绝对值 long labs(long n); 返回长整型参数n的绝对值 double exp(double x); 返回指数函数e^x的值 double log(double x); 返回logex的值 double log10(double

layout: post title: 侯捷STL学习(十一) date: 2017-07-24 tag: 侯捷STL --- 第三讲 标准库内核分析-算法 标准库算法形式 iterator分类 不同容器iterator类型不同 测试iterator类型 #include <iostream> // std::cout #include <iterator> // std::iterator_traits #include <typeinfo> // typeid na

五:LIS 概念 最长上升子序列(Longest Increasing Subsequence,LIS),在计算机科学上是指一个序列中最长的单调递增的子序列.比如一个序列31 2 6 3 8,他的最长上升子序列是1 2 6 8或者1 2 3 8:可以不是连续的元素.而需要注意的是子串的定义是连续元素. 关于LIS的朴素算法时间复杂度达到o(n^2),在做题中并不适用,重点分析另一种时间复杂度为o(n log n)的算法. 问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹

编程过程中发现书本中的示例程序并不完全,某些地方存在错误,现已改正并添加少许注释.. 1 #include<iostream> 2 #include<fstream> #include<sstream> #include<vector> #include<map> #include<set> #include<algorithm> #include<stdexcept> using namespace std;

整体概况 1.描述编写整体程序正确过程(含关键代码) 2.整体心路历程及新知分析 3.效能分析.构建之法及整体耗时时间表 4.一些心得体会 GitHub 链接如下: 1.[基础作业BIN文件(最新版)](https://github.com/kobe96/Software-Engineering/tree/master/BIN) [基础作业代码文件(最新版)](https://github.com/kobe96/Software-Engineering/tree/master/Sudoku_Co

2017腾讯OMG实习生面试总结 一面 一面有两个面试官,轮着来的,一共是一个半小时,中间等了10分钟左右.结合简历问了问项目,也考察了基础,手写了两道简单的算法题.问题包括: 第一个面试官 1.自我介绍一下 2.问简历上的项目情况 3.看你之前做的都是Java项目,说说JVM的内存管理(把JVM内存分布.GC.类加载机制都说了一通) 4.在白纸上写代码:两个链表做加法(注意边界条件.最后那个进位等等) 5.Spring中的IOC原理(控制反转+注入) 6.Java中的System.gc()和O

题目: Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order). The repla

题目 Given an unsorted array, find the maximum difference between the successive elements in its sorted form. Try to solve it in linear time/space. Return 0 if the array contains less than 2 elements. You may assume all elements in the array are non-ne

题目 Follow up for "Find Minimum in Rotated Sorted Array": What if duplicates are allowed? Would this affect the run-time complexity? How and why? Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 migh

题意: 给定N个初始值为0的数, 然后给定K个区间修改(区间[l,r] 每个元素加一), 求修改后序列的中位数. 分析: K个离线的区间修改可以使用差分数组(http://www.cnblogs.com/Jadon97/p/8053946.html)实现. 关于对一个无序的序列找出中位数 方法一: 第一时间想到的方法是快排然后之间取中位数, 排序复杂度为O(NlogN),取第k大的数复杂度O(1). 用时:124ms #include <bits/stdc++.h> using namespa

c++快速排序算法 题目描述 利用快速排序算法将读入的NN个数从小到大排序后输出. 快速排序是信息学竞赛的必备算法之一.对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成.(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓.) 输入输出格式 输入格式: 第11行为一个正整数NN,第22行包含NN个空格隔开的正整数a_iai,为你需要进行排序的数,数据保证了A_iAi不超过10000000001000000000. 输出格式: 将给

c++ 动态规划(dp) 题目描述 观察下面的数塔.写一个程序查找从最高点到底部任意位置结束的路径,使路径经过数字的和最大. 每一步可以从当前点走到左下角的点,也可以到达右下角的点. 输入 5 13 11 8 12 7 26 6 14 15 8 12 7 13 24 11 输出 86 AC代码 #include <bits/stdc++.h> using namespace std; const int MAXN = 505; int dp[MAXN][MAXN],a[MAXN][MAXN];

Dijkstra是我学会的第一个最短路算法,为什么不先去学SPFA呢?因为我在luogu上翻到了一张比较神奇的图: 关于SPFA -它死了 以及网上还有各位大佬的经验告诉我:SPFA这玩意很容易被卡. 于是我就决定学习Dijkstra 结构体存边(链式前向星)+优先队列(堆)+Dijkstra求最短路 详细解析都在代码里. 下面附上代码 //2019.08.14 XYYXP第一次写dijkstra最短路算法 于中山纪念中学 //模板题:Luogu P3371,P4779 #include <cs

以下内容来自<C/C++程序设计实用案例教程> 1.排序 1.1使用qsort函数 C/C++库函数提供了快速排序函数qsort(q时quick的简写),需要引入头文件<stdlib.h>(注:C++中尽量使用<cstdlib>) C/C++中库函数qsort函数声明如下: void qsort(void* base, size_t num, size_t size, int(*compar)(const void*, const void*)); 第一个参数base:

在Linux下编译C++11 #include<typeinfo> int main() { auto a=; cout<<typeid(a).name()<<endl; //得到a的类型,只是一个字符串 ; } 编译需要加-std=c++11,如下例: auto C++11中引入auto第一种作用是为了自动类型推导 auto的自动类型推导,用于从初始化表达式中推断出变量的数据类型.通过auto的自动类型推导,可以大大简化我们的编程工作 auto实际上实在编译时对变量进

\(\mathbf{POJ\;2432}\)题解 题意 给出圆上的\(N\)个点,每个点有一个经度(大于\(0\)小于\(360\)):再给出\(M\)条双向边,保证边\(x y\)仅会沿圆上较短的弧连接,且不存在边连接圆上相对的两个点的情况. 求一条从点\(1\)出发最后回到点\(1\),且能环绕圆的经过点数最少的路径. 思路 边权为\(1\)的最短路,显然可以想到BFS.但由于还要满足"能环绕圆"这一条件,我们需要加一些限制. 不妨预处理出每条边的连接的两地间的经度差作为边权,顺时