- 博客(20)
- 收藏
- 关注
原创 day09-二分查找算法
插值查找的时间复杂度为 O(loglogn),在数据分布较均匀的情况下,效率较高。因为插值查找的mid是自适应的,所以查找较快,在数据分布不均匀的情况下,插值查找就略逊于二分查找。二分查找分为递归查找和非递归,今天只看递归查找。如果数组中有重复的数据,将所有数据的位置都找到。今日比较水,到此为止。
2024-03-03 20:25:37
174
1
原创 day08-基数排序算法和代码实现,常用排序算法对比
基数排序会耗费额外的空间,用空间换取时间,数据量过于大可能会引起内存不足。练练排序算法的题,今日到此为止。
2024-03-02 19:12:02
103
原创 day07-插入排序、希尔排序、快速排序、归并排序的思路及代码实现
归并排序(Merge Sort)是一种经典的排序算法,采用分治法(Divide and Conquer)的思想实现。其基本思路是将待排序的序列分成若干个子序列,分别进行排序,然后再将已排序的子序列合并成一个有序序列。插入排序是一种简单直观的排序算法,其基本思想是将一个元素插入到已经排好序的数组中的合适位置,使得插入后数组仍然有序。是对冒泡排序的改进,就是找一个中间值,比这个数大的放到右边,小的放到左边,运用递归,从而达成排序。今日到此为此,还是谨记,他强任他强,清风拂山岗,路在自己的脚下。
2024-03-01 21:38:16
311
1
原创 数据结构与算法day05
最近在备战蓝桥杯的时候,总是感觉追不上别人,和别人进度差了好多,再加上四级也没有通过,在迷茫自己到底行不行,但是我总认为我不应该止步于此,我是主角我想要一个更好的结局,对,千万不要看见别人发光,就觉得自己暗淡,他强任他强,清风拂山岗,生活中,人和人的节奏不一样,所以别碰到一点压力就把自己搞得不堪重负的样子,成功之前,你这辈子该走的弯路,该吃的苦,该撞的南墙,该吃的亏,一个都少不了,放下纠结,考差了再努力,工作丢了再找,钱没了再挣,朋友没了再交,爱情丢了再遇,人生本来就一无所有,有什么事不能从头再来呢?
2024-02-28 21:38:54
382
1
原创 数据结构与算法day04
它是一种特殊的线性表,只能在表尾进行插入和删除操作,遵循先进后出的原则。栈常用于程序中的函数调用、表达式求值、浏览器的前进后退功能等场景。明日实现代码,今日到此为止。
2024-02-27 22:15:57
198
原创 数据结构与算法day03
单向环形链表是一种特殊的链表,其中最后一个节点指向链表的头节点,形成一个环形结构。在单向环形链表中,每个节点都有一个指向下一个节点的指针,但没有指向前一个节点的指针。双向链表的优点是可以双向遍历链表,而单向链表只能单向遍历。另外,双向链表也更容易实现某些操作,比如删除当前节点时只需要修改前一个节点的指针和后一个节点的指针即可。删除与单向链表有较大差别,其余并无较大差别。今日时间紧促,先到此为止。
2024-02-26 22:32:09
326
1
原创 数据结构与算法的day02
链表是有序列表,链表在内存中的实际结构是向下图中那样,并不是连续的,逻辑结构与实际结构并不一样,头节点不存放任何数据,作用就是表示单链表的头。下面以梁山好汉排名实例进行演示,第一种,不按排名插入。2、查找单链表的倒数第k个节点。1、获取单链表的节点个数。只需要修改添加的代码即可。
2024-02-02 18:34:08
224
原创 数据结构与算法的day01
因为要备战蓝桥杯,于是决定先从最基础的数据结构与算法学起,先刷的是b站尚硅谷讲的的数据结构与算法,开篇明义,先以几个经典的面试题(字符串匹配问题、八皇后问题和马踏棋盘问题)引出算法的重要性。
2024-02-01 18:50:28
309
1
原创 跟着野码哥学java之day08
避免一个类被重复加载,就像一个物品要十块钱,你先问你爸要,然后你爸再先问你爷爷要,如果你爷爷也没有,那最后也是你出这十块钱,这样就会避免再一个钱出两遍,这就是双亲委派模型的好处。反射我认为就是一个知道答案推过程的机制,就是你先知道这个类,然后去推这个类里面有什么,是一个反过来的过程,而且发射会打破原有的封装逻辑,就算私有的也会访问到。ok了,没记住怎么操作,可以看b站后端野码哥操作(还是要吐槽的,一个这个水了将近三个小时的时长)今日实训到此结束,今后应该是不会更新这个了,专心学习算法。
2024-01-31 17:49:07
238
原创 初学JVM
定义:Java Virtual Machine(java虚拟机) - java程序的运行环境(java二进制字节码的运行环境),自从第一天学java开始就离不开jvm。像刚开始的hello word步骤就是先编写一个源代码—经过javac编译成为class字节码—class字节码使用一个java程序使之加载到java虚拟机中去,从而使之可以运行好处:1、是java一次编写,到处运行的基石;
2024-01-28 11:20:57
781
2
原创 跟着野码哥学java之day04
继承、方法重写、继承的练习,final关键字,final,finalize,finally三者的区别、互联网行业与信息安全分享,每日实习经验分享、多态、接口
2024-01-25 18:29:41
1263
原创 野码哥带我学java之day02
连接符及运算符、三目运算符、if表达式、实习的经验和技巧分享、switch语句、for循环、while循环语句、do-while循环、双重for循环
2024-01-23 18:02:28
394
1
原创 java课程融合之“三元组”
每个三元组由任意三个实数的序列构成,基本操作包括:创建一个 三元组,取三元组的任意一个分量,置三元组的任意一个分量,求三元组的最大分量、最小分量,显示三元组
2023-09-29 23:16:49
134
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人