- 博客(7)
- 收藏
- 关注
RSS订阅原创 springboot面试题
springboot是一个基于spring框架的开源框架。它主要是减少了配置文件，使开发者可以快速的搭建一个可运行的项目。
2024-03-11 11:03:13
783
原创 学习算法第3天-选择排序
遍历第一次：i=0,拿到a[0]=3，然后遍历3之后的所有元素，找到最小的元素，就是1，然后将3和1交换位置，变成[1,5,2,3]遍历第二次：i=1,拿到a[1]=5,继续找后面元素中最小的元素，并与5交换位置后，变成[1,2,5,3]遍历第三次：i=2,拿到a[2]=5,继续找后面元素中最小的元素，并与5交换位置后，变成[1,2,3,5]选择排序就是将当前元素之后的元素中最小的那个元素找到，然后跟当前元素进行位置交换。如：int[] a = [3,5,2,1]
2023-11-25 20:44:58
371
原创 学习算法第二天：统计有序矩阵中的负数
*/ //放在count计算之前才行，不过放在这里感觉有点误导我，删掉也没事，因为若相等(n-col_index)=0。//若找到该行第一个负数，如：[1,1,-1,-2],-1的col_index=2，n=4，所以这一行负数有()n-col_index)个。/*if(col_index == n){//该行没有负数，就返回count?//倒着遍历，因为行和列都是降序，所以找到每行小于0的那个数，则这一行它及后面的数都是负数。//该行该列不是负数，则继续往后排查。
2023-11-24 23:48:41
348
1
原创 力扣提-数组相关
/拿一个数作为比较的基数。//第4个数的第2个和。没想明白为什么上n阶楼梯的方法总数是。//第4个数的第1个和。还照着写了个二分查找，解法理解了，写法没太记住。return sum;就将返回值i改成true,-1改成false。3.寻找旋转排序数组中的最小值。2.搜索旋转排序数组 II。1.搜索旋转排序数组。
2023-11-21 23:23:41
31
原创 数据结构-数组
因为数组在一开始就申请好了大小空间，若数组需要扩容，而数组又必须是连续地址的数据，若在创建好数组后，有其他数据存储在该数据的后面，数组数据又需要增加元素时，此时若在数据若需要跟原数据连续在一起，那么要么把数据后面的数据移动，要么当前数组进行移动，而移动是非常麻烦的，所以，数组扩容的做法是，新建一个数组，重新定义数组的容量，把原数组元素拷贝到新数组，再删除原数组。数组获取元素是通过数组下标去获取的，比如获取index=1的元素，int i = ary[1]；对应下标为： 0,1,2,3。
2023-11-21 22:01:02
26
原创 数据结构第一天
就像排队一样，从头数到尾，String[] ary = [Q,W,E,R,T,Y,U,I,O,P,A,S,D,F,G,H,J,K,L]问A在第几个，那需要从头数到A为止，A在第一个，就查找1次，A在第n个，就查找n次，所以找到A所花时间就是O(n)随着n变大，执行的次数也在变大，其时间复杂度就是O(n),若使用二分查找，那么时间复杂度就是O(logn)
2023-11-21 21:30:03
33
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人