进击的圆儿-CSDN博客

原创 java·一道关于访问权限的简单问题

类var的访问控制默认为包访问权限（即没有明确指定访问控制符的情况下），这意味着在同一个包内的其他类可以访问var类的成员。如果将变量b和方法intprint()的访问控制符设置为private，它们将只能在var类内部访问，其他类将无法直接访问它们。因为a变量是类变量，所以它在不同的对象实例之间是共享的，而b变量是实例变量，每个对象都有自己的b值。变量b是实例变量，每个对象都有自己的副本，而变量c是局部变量，只在方法intprint()内部有效。a是类变量（静态变量），b是实例变量。

2024-06-04 14:42:55 322

原创树·哈夫曼树实现哈夫曼编码

算法步骤：1.分配存储n个字符编码的编码表空间HC，长度为n+1(为何长度为n+1？各字符的哈夫曼编码存储在有HuffmanCode定义的动态分配的数组HC中，为了实现方便，数组的0号单元不使用，从1号单元开始使用)；分配临时存储每个字符编码的动态数组空间cd，cd[n-1] 置为‘\0’（存放字符串结束标志）。2.逐个求解n个字符的编码，循环n次，执行下列操作a.设置变量start用于记录编码在cd中存放的位置，start初始时指向最后，即编码结束符位置n-1（为何指向最后？

2024-05-20 21:18:18 1977 1

原创操作系统·计算机操作系统概述

计算机系统是由硬件和软件组成的整体，用于处理和存储数据以及执行各种计算任务。它由多个层次组成，包括硬件层、操作系统层和应用软件层。计算机系统的目标是提供高效的计算能力、可靠性和易用性。

2024-05-12 23:20:31 1418

原创数据结构·字符串查找之BF算法

子串的定位运算通常称为串的或。此运算的应用非常广泛，比如在等应用中，都需要进行串匹配。

2024-05-07 20:58:30 419 1

原创线性表算法设计题（1）(有序链表合并)

给定两个非递减的有序链表A和B，我们需要将它们合并为一个非递增的有序链表，并且要求结果链表仍然使用原来的A链表的存储空间。给定两个递增的有序链表，我们需要将它们合并为一个递增的有序链表，并且要求合并后的链表仍然使用原来的两个链表的存储空间。

2024-05-07 20:14:41 532

原创线性表·定义特点，案例引入，类型定义

线性表是n个数据元素的有限序列，每个数据元素都和它的前驱元素和后继元素（除了第一个和最后一个元素）一一对应。

2024-05-06 20:06:21 597

原创简单计算一些算法的时间复杂度

第一次循环: j的取值范围是1到n-1-1=n-2，循环次数为n-2次第二次循环: j的取值范围是1到n-2-1=n-3，循环次数为n-3次 ... 第n-1次循环: j的取值范围是1到1-1=0，循环次数为0次。对于外层循环变量i的取值从1到n-1，内层循环变量j的取值从1到n-i-1。所以，这段代码的时间复杂度是 O(n^2)。时间复杂度：O（n*m）时间复杂度：O（n^2）时间复杂度：O（n^2）时间复杂度：O(√n)时间复杂度：O（1）时间复杂度：O（n）

2024-05-06 17:24:55 166

原创数据结构绪论的一些题目（基本概念和术语）

答：数据：数据是对事物的符号化表达，是对客观事物的描述。数据元素：数据元素是，是可以被独立处理的。数据项：数据项是，它是对一个的描述。数据对象：数据对象是指具有的。数据结构：数据结构是指，它描述了数据元素之间的关联和组织方式。逻辑结构：逻辑结构是指数据结构中数据元素之间的逻辑关系，例如。存储结构：存储结构是指数据结构在计算机内存中的表示方式，例如抽象数据类型：抽象数据类型（Abstract Data Type，ADT）是指具有及。它将数据的起来，，而不需要了解具体的数据表示和实现细节。

2024-05-06 17:02:20 1252 1

原创 Kmp算法

（Knuth-Morris-Pratt算法）是一种用于字符串匹配的高效算法。它通过利用模式串中的已经匹配过的部分来避免不必要的比较，从而提高匹配效率。

2024-04-28 23:52:35 338

原创单链表创建（有无头结点）

在带头结点的方式下，头结点的作用是指向第一个实际的结点，并且它的data值通常为空，作为链表的起始位置，便于操作链表。而在不带头结点的方式下，直接使用第一个实际的结点作为链表的起始位置。创建链表时，带头结点的方式需要额外分配一个头结点的内存空间，并将头结点的next指针指向第一个实际的结点；总的来说，带头结点的方式相比不带头结点的方式多了一个头结点，用来标识链表的起始位置，并使链表的操作更加统一和便捷。在查找值为x的结点时，带头结点的方式需要将头结点的next指针作为参数传入查找函数中，以忽略头结点；

2024-04-28 11:18:47 237

2301_76657443的博客