1
m0_46602569
这个作者很懒,什么都没留下…
展开
-
set
/* 内部有序且不含重复元素的容器*/ set<typename> s;//定义 set<typename>::iterator it;//只能通过迭代器访问 除了vector、string 都不允许 it+i或it<typename.end() s.insert(value);//将value插入set中 s.find(value);//返回值为value的迭代器 s.size(); s.erase(value);//删除值为value的元素,但时间复杂度比用迭代器高 s.c原创 2021-03-29 23:36:58 · 61 阅读 · 0 评论 -
map
map<typename1,typename2> m;//定义 建立时会自动按照键从小到大排序 /*访问 1.下标访问,若不存在则自动插入 2.迭代器访问*/ map<typename1,typename2>::iterator it;//定义迭代器 it->first//访问键 it->second//访问值 m.find(key);//返回键为key的映射的迭代器 O(log2N) m.size();//返回map中映射的对数 m.erase(it=m.begin()原创 2021-03-29 23:30:19 · 56 阅读 · 0 评论 -
栈
定义:仅在表尾进行插入或删除操作的线性表 顺序栈的表示 定义 typedef struct { SElemType *base;//栈底指针 SElemType *top;//栈顶指针 int stacksize;//栈可用的最大容量 }SqStack; 出栈 top++; 入栈 top–; 链栈的表示和实现 typedef struct StackNode { ElemType data; struct StackNode *next; }StackNode,*LinkStack; Stl st原创 2021-03-22 00:08:03 · 46 阅读 · 0 评论 -
队列
特点:先进先出的线性表,它只允许在表的队首插入,队尾删除 一、队列的顺序表示和实现 1.顺序表示 #define MAXQSIZE 100;//队列可能达到的最大长度 typedef struct{ QElemType *base;//存储空间的基地址 int front;//头指针 int rear;//尾指针 }QNode,*QueuePtr; 2.链式表示 typedef struct QNode{ Qelemtype data; struct QNode* next; }QNode,*Que原创 2021-03-21 23:33:30 · 44 阅读 · 0 评论 -
链表
一、单链表的存储结构 typedef struct Lnode { ElemType data; struct Lnode *next; }Lnode,*LinkList; leetcode 203移除链表元素 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 /** * Definition for singly-linked list. * struct ListNode { * int val;原创 2021-03-21 20:52:57 · 48 阅读 · 0 评论 -
JAVA
一、注释 1.// 本行 2./* / 括起来的内容 3./* */ 括起来的内容,自动生成文档 字母全部小写 空变量不能直接输出 二、变量 1.注意事项 long类型的变量定义时,为了防止整数过大要加L float类型定义时,要加F或f 2.类型转换 a.自动类型转换(把一个数据范围小的数值或变量赋值给另一个表示数据范围大的变量) 表示数据从小到大 byte->short(char)->int ->long->float->double b.强制类型转换(可能损失精度) 格式原创 2021-03-14 21:29:22 · 40 阅读 · 0 评论 -
vector
一、定义 vector<typename> a; typename可以为任何类型 二、访问 1.下标访问 和数组一样 2.迭代器访问 a.迭代器定义 vector<int>::iterator it;//it指向地址,访问其内容时要用*it b. it=a.begin();//取a的首地址 it=a.end();//取a的尾地址的下一个地址 在常用STL容器中,只有String和Vector支持it+n(整数)这种写法 三、常用函数 1.push_back() 尾部插入 2.p原创 2021-03-10 09:32:59 · 62 阅读 · 0 评论