算法笔记
文章平均质量分 76
老图大
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题笔记【3.无重复字符的最长子串】
题目概述 输入一个字符串,求出最长连续子串,其不包含重复字符`` @intput:"abbca" @output:2 思路 利用一个哈希表,记录每个字符最左边出现过的次数。思路类似于滑动区间,每次右移,记录目前可能最长串,然后更新左边的。 基本数据结构 int m[256] 表示每个字符出现的最右边的位置; int res 当前最长滑动区间; 边界右移一格→{如果当前字母已经出现:将左边界改成m[s[i]]如果当前字母没有出现:左边边界不变,右边边界右移更新res=max(res,i−left+1) 边原创 2021-04-26 12:09:45 · 144 阅读 · 0 评论 -
C++标准STL笔记(一)-Vector笔记
引言 今天为大家更学习C++STL中vector时的一些心得,希望大家多多点赞~ 1. 基础使用与简介 向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组 vector是我们代替数组时常用的结构,其好处 一为动态长度 二为可以保证连接关系的删改, 三是动态感知内存分配器 我们可以简单地认为它是一个动态长度的stack,满足先进后出的原则(FILO). 为了使原创 2020-10-14 18:17:22 · 339 阅读 · 0 评论 -
C++输出流格式化方法
note wck 2020/5/30 引言 c++标准输出流std::cout在特定的输出格式下,需要将数据将不同格式输出,在这里记录一些常用的格式化方法,相信大家在解题过程中也会经常遇到????~~ 输出流算子 c++流操作算子通过#include<iomanip>定义,如果要使用请包涵这个头文件; 如果想要用算子格式化你的输出,请用如下格式cout<<算子1<<算子2<<.., 在默认情况下,c++采用cout<<*dec<<算子,原创 2020-05-30 16:55:46 · 1324 阅读 · 1 评论 -
最小生成树解题笔记(1)
*写在前面:在PAT上看到一道最小生成树的题目,榆树顺便复习了一下Kruskal和prim算法 * By wck 2020/5/29 1. Prim算法解题思路: prim算法底层数据结构使用临界矩阵存储,同时存储每个节点的是否访问(vis)和当前集合到各个点的最短路集合(dis),每次循环后都要对这两个数据结构进行维护 例题:HDU1863 链接:hdu1863 非常标准的最小生成树例题,没有任何其他要求,按部就班的写就好啦~~~ 贴上AC代????: #include<iostream&原创 2020-05-29 21:59:53 · 749 阅读 · 3 评论