- 博客(43)
- 收藏
- 关注
转载 Bitmap原理
这就是我们前面所说的了,int数组中的一个元素是4字节占32位,那么除以32就知道元素的下标,对32求余数(%32)就知道它在哪一位,如果该位是1,则表示存在。首先,5/32=0,5%32=5,也是说它应该在tmp[0]的第6个位置(对应下标为5),那我们把1向左移动5位,然后按位或。最后,遍历一遍Bit区域,将该位是一的位的编号输出(2,3,4,5,7),这样就达到了排序的目的,时间复杂度O(n)。1左移6位,就到达6这个数字所代表的位,然后按位取反,最后与原数按位与,这样就把该位置为0了。
2024-09-12 17:51:26 105
原创 Flink问题记录
(“Transitive Uncontrolled Recursion” vulnerability with high severity 是一种安全漏洞,通常发生在应用程序中递归调用不受控制的情况下。这类漏洞可能导致栈溢出或拒绝服务(DoS)攻击,因为递归调用会占用大量内存和处理器资源。要彻底解决此问题,可以尝试替换安全的依赖版本,我与教程保持一致没有替换,防止后续bug。
2024-09-03 19:17:15 670
原创 JAVA多维动态数组
ArrayList 类是一个可以动态修改的数组(队列),与普通数组的区别就是它是没有固定大小的限制,提供了相关的添加、删除、修改、遍历等功能。
2024-06-07 18:52:06 527
原创 大数据学习问题记录
它不显示我虚拟机的ip地址,查找后我发现是我的ens33这个网络没有了,但是ifcfg-ens33这个文件还在,且我配置的静态地址等信息也在。今天我打开虚拟机和xshell的时候,发现我的node1连接不上finalshell,但是node2、node3依旧可以链接,我在网上找了很多方法,但是是关于全部虚拟机连接不上finalshell,但是,我只有一个连接不上,然后我发现我在虚拟机上输入ifconfig的时候显示。systemctl stop NetworkManager//临时关闭网络。
2024-06-04 16:56:51 879 1
原创 以力扣506题为例学习哈希表
运动员将根据得分 决定名次 ,其中名次第 1 的运动员得分最高,名次第 2 的运动员得分第 2 高,依此类推。(a, b) -> b[0] - a[0]:这是一个 lambda 表达式,表示一个比较器,用于定义排序的顺序。从名次第 4 到第 n 的运动员,只能获得他们的名次编号(即,名次第 x 的运动员获得编号 “x”)。arr:要排序的数组。如果 b[0] 大于 a[0],结果为正值,表示 b 应排在 a 之前。如果 b[0] 小于 a[0],结果为负值,表示 a 应排在 b 之前。
2024-06-03 01:21:02 762
原创 算法 java 排序和查找
参考: 排序算法总结这个过程就像水底的气泡一样从底部向上「冒泡」到水面,这也是冒泡排序法名字的由来。接下来,我们使用「冒泡」的方式来模拟一下这个过程。首先将数组想象是一排「泡泡」,元素值的大小与泡泡的大小成正比。然后从左到右依次比较相邻的两个「泡泡」:如果左侧泡泡大于右侧泡泡,则交换两个泡泡的位置。如果左侧泡泡小于等于右侧泡泡,则两个泡泡保持不变。这趟遍历完成之后,最大的泡泡就会放置到所有泡泡的最右侧,就像是「泡泡」从水底向上浮到了水面。选择排序(不稳定)算法步驟插入排序(稳定)算法步骤
2024-06-01 17:38:01 1069
原创 01.02 数组基础
数组(Array):一种线性表数据结构。它使用一组连续的内存空间,来存储一组具有相同类型的数据。线性表:线性表就是所有数据元素排成像一条线一样的结构,线性表上的数据元素都是相同类型,且每个数据元素最多只有前、后两个方向。数组就是一种线性表结构,此外,栈、队列、链表都是线性表结构。连续的内存空间:线性表有两种存储结构:「顺序存储结构」和「链式存储结构」。其中,「顺序存储结构」是指占用的内存空间是连续的,相邻数据元素之间,物理内存上的存储位置也相邻。数组也是采用了顺序存储结构,并且存储的数据都是相同类型的。
2024-04-18 22:14:48 742
原创 01.01.03 LeetCode 入门及攻略(第 02 天)
开源文档上介绍了很多刷题技巧:Datawhale开源文档推荐刷题顺序和目录如下:技巧:
2024-04-16 20:37:17 152 1
原创 01.01.01 数据结构与算法(第 01 天)
算法复杂度(Algorithm complexity):在问题的输入规模为 n的条件下,程序的时间使用情况和空间使用情况。时间复杂度(Time Complexity):在问题的输入规模为n的条件下,算法运行所需要花费的时间,可以记作为 T(n)。我们将基本操作次数作为时间复杂度的度量标准。换句话说,时间复杂度跟算法中基本操作次数的数量正相关。基本操作 :算法执行中的每一条语句。每一次基本操作都可在常数时间内完成。基本操作是一个运行时间不依赖于操作数的操作。
2024-04-16 20:22:54 704
转载 C++ length()、size()、sizeof()三者的区别
注意:获取字符数组长度时,使用strlen(a)和下面将要介绍的sizeof(a) / sizeof(a[0]) 得到的结果略有差别,sizeof(a) / sizeof(a[0]) 会把char数组的’\0’也算入在内。需要注意的是,如果不使用Vector作为数组进行参数传递,那么在传递数组引用是需要再传递一个数组的大小,否则在函数中无法根据首地址计算出数组大小。c++中,在获取字符串长度时,size()函数与length()函数作用相同。c++中,length()只是用来获取字符串的长度。
2024-01-12 16:56:17 1368
原创 卷积神经网络--动手学AI
实际上,我们对数据集是有先验知识的,会在一些很大的数据集上训练好一些模型,作为预训练模型进行微调,应用到自己的小数据集上。识别图像信息是经验所得,很难确定是用什么卷积核,和几层卷积才能得到想要的信息,通常需要多次,每个层只能识别一点点信息,然后下一层经过一次次精炼。假设我们的输入较大,并且想得到比较小的输出,我们需要很深的神经网络或很大的卷积核才行,这需要大量的计算。16个通道的每个通道都会对前6个通道的信息做融合,是按组合,加权的,是全连接映射的关系。一个特殊的卷积层,相当于一个全连接层。
2023-09-03 23:20:04 239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人