自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 C++ STL汇总

s.count(int x) 返回元素个数(set中要么0要么1) multiset(可以多种情况) (可用于检查元素是否存在,代替find()函数)a.push_back(int x)/a.pop_back() 插入最后一个数/删除最后一个数。a.front()/a.back() 返回vector中的第一个数(最后一个数)a.begin()/a.end() 返回a第一个迭代器/返回a最后一个迭代器的下一个。d.push_back()/d.pop_back() 从队尾插入/弹出。

2022-09-25 09:45:07 293 1

原创 正方形数组的数目

序列163(第一个三)53(第二个三)与序列263(第二个三)53(第一个三)是一样的,不应计入结果。按照题意正方形数组的定义可知第一个数可以任意排列,后面的每一个数应该与左边的一个数形成完全平方数。给定一个非负整数数组A,如果该数组每对相邻元素之和是一个完全平方数,则称这一数组为正方形数组。两个排列A1和A2不同的充要条件是存在某个索引i,使得A1[i]≠A2[i]。[1,8,17][1,8,17]都是有效的排列。一个整数,表示AA的正方形排列的数目。...

2022-07-20 19:01:34 181

原创 01背包问题(记忆化搜索+动态规划+滚动数组优化)

01背包的记忆化搜索以及动态规划包括滚动数组优化问题

2022-07-18 11:06:42 399 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除