- 博客(11)
- 收藏
- 关注
原创 LeetCode-Day2-977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,
双指针法,原来数组是有序的,说明平房之后最左和最右两边的平方和是最大的,比较最大的插入新的vector数组,然后移动指针选下一个元素进行比较。
2023-07-13 21:16:47
2012
1
原创 LeetCode704二分查找 27移除元素
空间复杂度为1的话,用双指针法,快慢指针,找到不用删除的元素依次替换,最终返回慢指针下标就是生育元素个数。第一种写法,我们定义 target 是在一个在左闭右闭的区间里,区间的定义这就决定了二分法的代码应该如何写,需要注意边界的选取:左闭右闭、左闭右开。
2023-07-12 21:00:11
282
1
原创 远程连接Linux下的Mysql
1、执行:sudo apt-get install mysql-server安装服务器(yum)2、执行:sudo apt install mysql-client安装客户端(用于验证服务器是否安装成功)3、执行:sudo apt install libmysqlclient-dev安装开发环境(用于后续开发编程用)Linux下修改Mysql配置文件mysqld.cnf修改但是mysqld.cnf文件为readonly文件,修改无法保存,解决方案如下:在mysqld.cnf所在文件目录下,通过修改。
2023-04-17 20:49:11
355
原创 error LNK1120: 2个无法解析的外部命令:vtkRenderingOpenGL_AutoInit(Construct、Destruct),该函数在......中被引用—————————
VTK配置出现无法解析的外部符号问题
2022-10-24 12:41:45
1205
转载 力扣-多数元素Boyer-Moore 投票算法
方法五:Boyer-Moore 投票算法思路如果我们把众数记为 +1+1,把其他数记为 -1−1,将它们全部加起来,显然和大于 0,从结果本身我们可以看出众数比其他数多。算法Boyer-Moore 算法的本质和方法四中的分治十分类似。我们首先给出 Boyer-Moore 算法的详细步骤:我们维护一个候选众数 candidate 和它出现的次数 count。初始时 candidate 可以为任意值,count 为 0;我们遍历数组 nums 中的所有元素,对于每个元素 x,在判断 x 之前,如果 count
2022-07-05 11:08:23
219
原创 C++中map和iterator用法
本文,仅对C++ iterator的知识点进行归纳整理,给出设计的关键步骤。参考:资料一:http://www.cplusplus.com/reference/iterator/(第一参考,简单精要)资料二:http://jjhou.boolan.com/programmer-3-traits.pdf(侯捷随笔,非常全面,有时间深刻可看)资料三:http://en.cppreference.com/w/cpp/iterator(纯资料)1.map的构造函数Map<int, strin
2021-11-04 15:18:16
774
原创 数组、vector对象和array对象的相似和不同之处
#include<iostream>#include<vector>#include<array>using namespace::std;int main(){ double a1[4] = { 1.2,2.4,3.6,4.8 }; vector<double> a2(4); a2[0] = 1.0 / 3.0; a2[1] = 1.0 / 5.0; a2[2] = 1.0 / 7.0; a2[3] = 1.0 / 9.0;.
2021-10-27 16:04:06
197
转载 std::array的使用
std::array是在C++11中才引入的,与内置数组相比,array是一种更安全、更容易使用的数组类型。与内置数组类似,array对象的大小是固定的。因此,array不支持添加和删除元素以及改变容器大小的操作。与内置数组一样,标准库array的大小也是类型的一部分。当定义一个array时,除了指定元素类型,还要指定容器大小。为了使用array类型,我们必须同时指定元素类型和大小。array仅仅是为普通数组添加了一些成员或全局函数,这使得数组能够被当成标准容器来使用。array不能被动态地扩展或压缩。.
2021-10-27 11:20:24
3241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅