栈和stack stack<Type> s; //定义栈,Type为数据类型,例如 int,float,char等 s.push(item); //把item放到栈顶 s.top(); //返回栈顶的元素,但不会删除 s.pop(); //删除栈顶的元素,但不会返回,在出栈时需要进行两步操作 //先 ...
分类:
其他好文 时间:
2020-06-27 00:31:26
阅读次数:
176
链接:https://leetcode-cn.com/problems/next-permutation/ 代码 class Solution { public: void nextPermutation(vector<int>& nums) { int k = nums.size() - 1; w ...
分类:
其他好文 时间:
2020-06-25 23:30:17
阅读次数:
53
1.什么是EL自定义函数 EL自定义函数是在EL表达式中调用的某个java类的静态方法,这个静态方法需在web应用程序中进行配置才可以被EL表达式调用。EL自定义函数可以扩展EL表达式的功能,让EL表达式完成普通java程序代码所能完成的功能。 2.EL自定义函数开发步骤 编写EL自定义函数映射的j ...
分类:
编程语言 时间:
2020-06-25 12:19:37
阅读次数:
83
关于C++-STL-set的常用函数和方法 set模板类在头文件 中使用前需要先引入头文件。 set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个树根节点的键值大于左子树所有节点的键值,而小于 ...
分类:
编程语言 时间:
2020-06-25 11:37:33
阅读次数:
71
Next Permutation (M) 题目 Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such a ...
分类:
其他好文 时间:
2020-06-25 09:57:33
阅读次数:
51
max()/min()/abs()函数 swap()函数 reverse()函数 next_permutation()函数 fill()函数 sort()函数 头文件需要 #include<algorithm> using namespace std 使用方法 sort(首元素地址(必填), 尾元素 ...
分类:
其他好文 时间:
2020-06-23 21:43:03
阅读次数:
58
按顺序在一个序列的末尾插入数字,求每次插入后的本质不同子串个数 ...
分类:
其他好文 时间:
2020-06-22 23:19:14
阅读次数:
60
题目链接 题意: ? 对于给定序列,求出前奇数个元素的中位数。 思路: ? 既然要求中位数,根据题目一看,有点类似与滑动窗口那道题,但想了想,不一样。暴力维护队列,O(\(n^2\))的时间复杂度面对十万肯定会爆,再试试之前学过的STL模板的优先队列和set是否可以,发现两者对于中位数的查找似乎显得 ...
分类:
其他好文 时间:
2020-06-22 21:18:49
阅读次数:
79
1、STL概述 为了建立数据结构和算法的一套标准,并且降低他们之间的耦合关系,以提升各自的独立性、弹性、交互操作性(相互合作性,interoperability),诞生了STL。 STL提供了六大组件,彼此之间可以组合套用,这六大组件分别是:容器、算法、迭代器、仿函数、适配器(配接器)、空间配置器。 ...
分类:
其他好文 时间:
2020-06-20 17:06:14
阅读次数:
63
介绍 vector是表示可变大小数组的序列容器。 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。 本质讲,vector使用动态分配数组来存储它的元 ...
分类:
编程语言 时间:
2020-06-19 22:35:34
阅读次数:
47