算法 类型 Structure function 备注 不变序列算法O(n) 顺序容器/关联容器均适用 iterator min_element(iterator first, iterator last[,Pred op]) iterator max_element(iterator first, ...
分类:
其他好文 时间:
2019-12-13 21:54:12
阅读次数:
89
1 set介绍(1)set是STL中一个很有用的容器,用来存储同一种数据类型的数据结构(可以称之为K的模型,红黑树的啥东西),基本功能与数组相似。 (2)set与数组不同的是,在set中每个元素的值都是唯一的。 (3)而且set插入数据时,能够根据元素的值自动进行排序。 (4)set中数元素的值并不 ...
分类:
其他好文 时间:
2019-12-13 13:46:18
阅读次数:
84
2019-12-09 17:38:47 如何访问GitHub 1.通过IPaddress.com,把你的需要访问的域名输入进去,如GitHub.com。 2.寻找到对应的IP地址 3.将地址添加入你的电脑hosts内,格式如下: 192.30.253.113 github.com 199.232.5 ...
分类:
其他好文 时间:
2019-12-09 18:45:05
阅读次数:
84
c++内部STL库中自带了一个容器vetcor, 自带了清空方法——clear()。但是clear使用之后,并不能清空数据,其数据再未被覆盖之前是不会改变的,个人猜测clear仅仅把指针挪动到了起始位置,所以需要清空置值的话,就需要配合上resize方法,resize重分配之后是可以直接 [ ] 访 ...
分类:
编程语言 时间:
2019-12-09 01:44:03
阅读次数:
166
最近在Bilibili上看到不少侯捷老师C++的视频教程,侯捷老师翻译了很多C++的经典书籍,比如《Essential C++中文版》、《STL源码剖析》,也写了《深入浅出MFC 第二版》。使用到multiset这个关联容器时,本来以为Visual Studio2017中会提供#include <m ...
分类:
编程语言 时间:
2019-12-08 12:43:51
阅读次数:
105
lower_bound()和upper_bound() 是方便的在有序数组中二分查找的函数,并且在STL其他数据结构中也提供该方法(如map和set)。但是两函数并不是二分查找“小于”和“大于”的第一个元素。lower_bound(first, last, val)大于等于val的第一个元素uppe... ...
分类:
其他好文 时间:
2019-12-06 23:21:42
阅读次数:
104
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额 ...
分类:
其他好文 时间:
2019-12-06 11:36:14
阅读次数:
86
排序后取数组第k个元素,遍历需要n^2的复杂度,查找插入logn,时间复杂度O(n^2logn)。方法很笨,完全就是STL过于牛x运行通过的。 class Solution { public: int kthSmallest(vector<vector<int>>& matrix, int k) { ...
分类:
其他好文 时间:
2019-12-04 10:38:49
阅读次数:
104
[TOC] 语法 c++ 随机数mt19937 `随机数范围unsigned int` complex 浮点数 STL函数 decltype 手动开启Ofast ifdef 进制转换 cmath java `编译 javac Main.java //生成Main.class` 数据类型 `var n ...
分类:
其他好文 时间:
2019-12-04 01:12:25
阅读次数:
149
在计算机系统中,递归是通过嵌套来实现的,涉及指针,地址,栈的使用。 部分例子 1.用STL输出全排列 #include<iostream> #include<algorithm>//包含sort()和next_permutation()函数 using namespace std; int main ...
分类:
其他好文 时间:
2019-12-03 19:54:40
阅读次数:
66