自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 中序遍历 (Inorder Traversal)

如果缺少它,所有右子树的节点都会被跳过,导致结果错误。顺序(左 -> 根 -> 右)。,并按照相同的方式继续遍历。

2025-02-19 15:26:16 468

原创 Java怎么标记全局变量

在程序的任何部分,通过GlobalState.getInstance().getGlobalVariable()和GlobalState.getInstance().setGlobalVariable(value)来访问和修改全局变量。这些方法可以模拟全局变量的行为,但是应该谨慎使用,因为它们破坏了封装,并可能导致代码的复杂性增加和维护困难。在程序的任何部分,通过Globals.getGlobalVariable()和Globals.setGlobalVariable(value)来访问和修改全局变量。

2024-12-23 15:03:02 387

原创 软件设计原则(1)

在软件开发中,为了提高软件系统的可维护性和可复用性,增加软件的可扩展性和灵活性,程序员要尽量根据6条原则来开发程序,从而提高软件开发效率、节约软件开发成本和维护成本。

2024-12-17 20:37:22 380

原创 类和类之间关系的表示方式:

关联关系是对象之间的一种引用关系,用于表示一类对象与另一类对象之间的联系,如老师和学生、师傅和徒弟、丈夫和妻子等。关联关系是类与类之间最常用的一种关系,分为一般关联关系、聚合关系和组合关系。我们先介绍一般关联。关联又可以分为单向关联,双向关联,自关联。

2024-12-17 10:58:51 233

原创 力扣刷题-11盛最多水的容器

这道题最开始一直错在时间超时,最开始超时,由于时间复杂度为O(n^2),但实际上只需要O(n),最开始的思路是设置两个指针,一个指针不动,另外一个指针从它的下一个位置遍历到后面所有的位置,然后不动的指针向后挪一个位置,继续循环执行一样的操作,选择一个临时变量,记录最大的值。由①可知,移动left指针只会让体积变小,而移动右指针,一旦height[right]>height[left],则存在体积变大的可能。我们根据height[right],height[left]的大小比较,进行挪动。

2024-12-11 20:01:44 408

原创 力扣刷题--移动零

也就是我们可以通过一个指针判断现在我存储非零数组到那里了,最终判断到末尾之后,我们可以考虑剩下的位置全部置0。移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。由于是不允许创建新的数组,可以考虑指针。,编写一个函数将所有。

2024-12-11 16:11:00 413

原创 MySQL下载遇到问题如何处理

利用net start 指令可以查看启动的Windows服务,发现其中MySQL仍然存在,但此时并没有安装成功启用,所以考虑对MySQL进行卸载,直接在这里面搜寻MySQL的痕迹,确保写在成功,(可以再利用net start命令行进行查看。即MySQL所需要的端口被占用,但是MySQL指定端口3306,所以怀疑是之前没有卸载干净。在下载MySQL时,遇到如下情况,需要打开控制面板里面的程序与功能。这样下来就可以正常安装了。

2024-12-11 10:45:45 293

原创 反转链表的两种解法

结合上一篇提到的递归思路,我们首先先对这个链表进行递归,我们走到深处获取其中最底层的元素,随着递归的回溯,我们可以得到链表的反转。我们从n1中读取一个链表的值,我们就存入到n2中,以头插入方式,实现链表的反转。反转链表的概念是,首先,我输入的链表,将以相反的顺序返回给我,返回的类型仍然是一个链表。链表中存在两个重要的值,一个next指向链表的下一个元素,val是当前元素的值。利用先调用递归,再执行函数,可以实现找到最底层元素,不断回溯,以图为例;n1指向传入的链表,n2为最终返回链表。

2024-12-07 15:34:42 315

原创 数据结构--递归

递归的核心思想是将问题拆分为相同思路的子问题。

2024-12-03 20:47:28 283

原创 数据结构--链表

链表的核心与数组的区别。数组是顺序排列的,而链表是靠指针来进行相互连接的。

2024-12-02 15:00:06 341

原创 力扣 704

时间复杂度分析: 每次循环都将搜索区间缩小一半,所以循环的次数最多为logN,N为数组的长度。如果中间元素小于目标元素,说明目标元素在右半部分,将i更新为m+1,继续下一轮循环。然后,判断中间元素和目标元素的大小关系。如果中间元素大于目标元素,说明目标元素在左半部分,将j更新为m,继续下一轮循环。然后,使用一个循环,不断缩小搜索区间,直到找到目标元素或者搜索区间为空。如果循环结束后还没有找到目标元素,说明目标元素不存在于数组中,返回-1。如果中间元素等于目标元素,说明找到了目标元素,直接返回中间索引m。

2024-11-30 16:25:37 262

原创 算法复杂度

其中c表示常熟,而f(n)为实际执行代码行数与n的函数,g(n)经过化简,变化趋势与f(n)一致的n的函数。(c)为包含起来的,既可以表示渐进上界也可以表示渐进下届,为渐进紧届。从(a)出发,从n0开始g(n)总在上面,叫做渐进上界。同理,(b)中为渐进下届。

2024-11-30 10:31:34 324

原创 冒泡排序-最简单版本

相当于每一次冒一个最大的值。

2024-11-30 10:10:13 116

原创 数据结构与算法

应该是数据结构掌握的不够牢固,准备开始学数据结构,一边学一边刷题,我将创建这个专栏,喜欢的可以给个关注还有赞。由于发现刷题很多题有思路,但是总是超时,

2024-11-29 21:14:59 105

原创 删除链表的倒数第 N 个结点

【代码】

2024-11-21 16:49:50 290

原创 最长公共前缀

/ 使用 StringBuilder 来构建公共前缀。// 取第一个字符串作为基准。return "";// 如果数组为空,返回空字符串。

2024-11-21 15:44:01 170

原创 力扣刷题--三数之和

思路解题过程复杂度CodeJavai++){·‌)·‌{·‌·‌·‌·‌}

2024-11-20 22:10:38 692

原创 力扣刷题--找到所有数组中消失的数字

思路解题过程复杂度Codej++){new_n[j]=1;i++){

2024-11-20 22:09:17 232

原创 函数的形参选择指针

可以减少内存空间,不会产生新的副本出来。

2024-05-21 22:49:43 369

原创 常量指针与指针常量

以int为例,我给大家简单介绍一下 常量指针以及指针常量的区别。

2024-05-20 23:56:48 337 1

原创 C++学习

目前在学习C++,将学习不会的或者比较好的,总结起来,发在这个帐号上面。

2024-05-20 18:44:29 119

原创 常量指针,指针常量

可是用char*重写了声明语句后,数据类型就变成了char,*成为了声明符的一部分。前后两种声明含义截然不同,前者声明了一个指向 char的常量指针,改写后的形式则声明了一个指向 const char的指针。上述两条声明语句的基本数据类型都是constpstring,和过去一样,const是对给定类型的修饰。pstring实际上是指向char的指针,因此,constpstring就是指向char的常量指针,而非指向常量字符的指针。// ps 是一个指针,它的对象是指向char 的常量指针。

2024-05-20 18:39:33 464

原创 通信原理的学习

发送概率P相等时,信源的进制数越多,熵越大。信息量就是不确定性的多少。学习通信知识,不断积累。信息量可以用概率来表示。

2023-04-03 16:57:37 113 1

原创 信息论知识总结

通信系统中传递的形式是消息;通信的实质是通过消息的传递,消除不确定性,获得信息。最近在学习信息论的知识,所以打算在博客记录一下,也当作总结。信息不等价于情报,也不等同于消息,更不等同于知识。信息是事物运动状态或者存在方式的不确定性的描述。消息是信息的载体,信息是抽象的传输主体。在B站看的课程,也当作督促自己。

2023-04-03 15:31:22 196 1

空空如也

空空如也

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

TA关注的人

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