- 博客(4)
- 收藏
- 关注
原创 力扣刷题-460.LFU缓存、STL容器使用总结
一.背景容器的概念一个容器就是一些特定类型对象的集合;它可以保存其他对象或者指向其他对象的指针,还提供了一系列处理其他对象的方法;容器类自动申请和释放内存,因此无需new和delete操作;容器本质的作用是对数据进行存储,学习容器的关键是掌握各种容器的特点及其对数据的增删改查的操作方法。容器的种类①.顺序容器 顺序容器为成员提供了控制元素存储以及的快速顺序访问元素的能力;元素顺序和元素值无关,依赖于元素添加时的次序。 vector:可变大小数组,从末尾快速的插入和删除,支持直
2020-05-27 16:54:34 453
原创 力扣刷题-1371.每个元音包含偶数次的最长子字符串、前缀和、动态规划
一.背景和为k的子数组给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。来源:力扣(LeetCode)第560道题解题思路①.暴力穷举 可以对所有的子数组进行穷举,然后分别求和,和等于k则计数加1。//穷举所有子串[i,j]int countK = 0;for(int i = 0;i< nums.size();
2020-05-23 16:20:37 394
原创 力扣刷题-210.课程表Ⅱ、图的表示方式、BFS
一.图的基本概念定义和基本术语图是由节点以及连接这些节点边组成。①.无向图:每条边连接的两个节点可以双向访问。②.有向图:每条边连接的两个节点只能单向访问。③.出度:有向图的某个节点作为起点的次数和。④.入度:有向图的某个节点作为终点的次数和。⑤.权重:图中每条边分配的值;根据图的边是否有权重,可以分为带权图和无权图。应用举例①.社交网络 在社交网络中所有的用户构成了多对多的朋友关系网,这个关系网就是图:每个人都是图中的节点,互相认识的人之间通过边进行联系。如下图:
2020-05-22 10:20:07 518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人