##std::list <list> ###列表性质 1、双向链表 2、只支持双向顺序访问，不支持下标访问（随机访问迭代器）（元素随机访问） 3、因为不支持随机访问迭代器，所以不能使用std::sort进行排序，需要调用成员函数list::sort 4、在list中任何位置进行插入/删除操作速度都很 ...
分类：
编程语言 时间：
2021-01-25 11:13:54
阅读次数：
0
搜索空间不过 \(1e4\) ，暴力 \(bfs\) 即可得到最少操作。 输出每次操作可能需要手动模拟栈，方便找到最优解后回溯输出。 /** * poj3414 Pots * */ #include <cstdio> #include <queue> #include <iostream> #inc ...
分类：
其他好文 时间：
2021-01-25 11:05:02
阅读次数：
0
1. vector 变长数组，长度根据需要而自动变化的数组。 当普通数组会超过内存的情况，这种情况使用vector会让问题的解决便捷许多。 vector可以用来以邻接表的方式存储图 1.1 vector的定义 定义一维变长数组 vector<typename> name; 这个的typename可以 ...
分类：
编程语言 时间：
2021-01-25 11:02:50
阅读次数：
0
#列表namelist=["小众","小王","小李"]print(namelist[0])print(namelist[1])print(namelist[2])tastlist=[1,"测试"]#列表中可以储存混合类型print(type(tastlist[0]))print(type(tast ...
分类：
编程语言 时间：
2021-01-25 10:56:08
阅读次数：
0
给定一个 n×nn×n 的二维数组，如下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横 ...
给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数组 querie ...
分类：
其他好文 时间：
2021-01-22 11:42:15
阅读次数：
0
DFS 解法 class Solution { public int numIslands(char[][] grid) { int count=0; for(int i=0;i<grid.length;i++){ for(int j=0;j<grid[0].length;j++){ if(grid ...
分类：
其他好文 时间：
2021-01-21 10:54:58
阅读次数：
0
学会一种语言最好的办法就是拿它写一道算法题{ 鉴于sort和stl实现不了，就选取了莫比乌斯反演的题来实现 golang还是挺臭屁的，但是大的上面难度还是很低的，go也熟悉了不少 package main import "fmt" func Min(x, y int) int { if x < y ...
分类：
编程语言 时间：
2021-01-21 10:45:47
阅读次数：
0
1. 二分查找 C++ STL标准库中提供有 lower_bound()、upper_bound()、equal_range() 以及 binary_search() 这 4 个查找函数，它们的底层实现采用的都是二分查找的方式。 1.1 lower_bound() lower_bound() 函数用 ...
分类：
其他好文 时间：
2021-01-18 11:23:23
阅读次数：
0
通常在C或C++的编程过程中可以使用头文件#inlcude<algorithms>来使用在其他标准库中的一些相关函数，例如最近我在使用的——快排。 快排函数qsort位于#include<stdlib.h>标准函数库中，但是可以使用头指针#inlcude<algorithms>直接调用快排函数而不用 ...
分类：
编程语言 时间：
2021-01-18 11:20:41
阅读次数：
0
