- 博客(30)
- 收藏
- 关注
RSS订阅原创 Leetcode2542-最大子序列的分数
说实话，这道题我认为还是挺不好理解的，我自己刷的时候也思考了很久，这个问题转换是这道题的核心，需要注意的三个点必须理清楚（尤其是必须从第k大的元素开始计算，还有两个数组所选取元素的索引是一样的），建议读者反复观看这道题我没见过的点是：想要对一个数组进行排序，但是又想让其对应的索引不变，就创建一个索引数组，让这个索引数组按照待排序数组的元素大小，升序或者降序排列，这样就把num2数组排序后的结果，映射到了ids数组中。
2024-07-08 18:49:26
821
原创 图的表示与基础--Java
稀疏图：E<<V² 一般用邻接表表示(数组+链表)稠密图：E接近V² 一般用邻接矩阵表示（二维数组）该图片来自于： https://b23.tv/KHCF2m6。G(V,E)：V顶点个数，E边的个数。
2023-11-13 21:28:22
164
原创 Java-HashMap排序
在Java中，HashMap是一个不保证元素顺序的集合，因为它通过哈希算法存储键值对。如果你想对HashMap按键或值进行排序，你可以将其转换为一个List，并使用Collections类的sort方法对该List进行排序。方法对List进行排序，使用一个自定义的Comparator来比较键值对的键。最后，打印出排序后的结果。如果你想对HashMap的值进行排序，只需要修改Comparator的比较逻辑即可。方法将HashMap转换为一个包含键值对的List。
2023-10-30 18:21:17
145
原创 Java-对String进行排序
在Java中，String是一个不可变的类，不能直接对String进行排序。但是，可以将多个String对象构成一个数组或List集合，然后对数组或集合进行排序。
2023-10-30 18:05:38
2596
原创 Java中的ListNode
在这个示例中，ListNode类的构造函数接受一个整数参数作为节点的值，并将next指针初始化为null。在实际使用中，ListNode类的实例通常会通过next指针链接起来，形成一个链表数据结构。ListNode类通常包含一个数据域以及一个指向下一个节点的指针，这样就构成了一个链表。当涉及到更复杂的链表操作时，我们可能需要使用更多的指针和技巧。对象表示链表中的一个节点，包含一个值（例如整数）和一个指向下一个节点的指针。类提供了一个基本的数据结构，用于构建和操作链表。类，我们可以构建一个简单的单向链表。
2023-10-25 20:47:43
1093
原创 KMP-Java
KMP算法（Knuth-Morris-Pratt算法）是一种用于高效地解决字符串匹配问题的算法。该算法的核心思想是通过预处理模式串（要匹配的字符串）构建一个回退表（也称为部分匹配表），以在匹配过程中避免不必要的回溯。KMP算法的优势在于在匹配过程中，不需要回溯到文本串中之前已经比较过的位置，因此可以避免重复比较，提高匹配效率。它的核心是根据模式串构建一个回退表（部分匹配表），该表记录了模式串每个位置匹配失败时应该回退到的位置。
2023-10-24 21:10:15
21
原创 算法思想：回溯
穷举法（Exhaustive Search）也称为暴力搜索或暴力穷举，是一种简单直观的算法思想，通过穷举所有可能的解来解决问题。穷举法的基本思想是将问题的解空间中的每一个可能的解都遍历一遍，然后判断每个解是否满足问题的条件。具体步骤如下：确定问题的解空间：确定问题的解的结构和限制条件，明确解的取值范围或解的组成方式。遍历解空间：根据解空间的定义，遍历解空间中的每一个可能的解。可以使用循环、递归或迭代等方式进行遍历。判断解的有效性：对于每一个遍历得到的解，在问题的约束条件下判断其是否有效。
2023-10-23 11:37:28
153
原创 算法设计--动态规划
动态规划（Dynamic Programming）是一种解决复杂问题的算法思想。它通过将问题分解为一系列子问题，并将子问题的解存储起来，从而避免重复计算，提高算法效率。Dynamic：在这里指用数学方法来根据子问题求解当前问题（通俗理解就是找到递推公式）Programming：指缓存上一步结果，根据上一步结果计算当前结果（多阶段进行）最优子结构：问题的最优解包含子问题的最优解。无后效性：一个阶段的状态只受前面若干个阶段的状态影响，与未来阶段无关。
2023-10-21 15:57:33
74
原创 算法设计--贪心
Huffman树的构建过程是根据字符的出现频率来生成的，频率越高的字符在树中的路径越短。这种编码方式可以最大限度地减少数据存储空间，因为出现频率高的字符被赋予了较短的编码，而出现频率低的字符被赋予了较长的编码。贪心算法的时间复杂度是多少？简单说就是建立【字符】到【数字】的对应关系，如下面大家熟知的 ASC II 编码表，例如，可以查表得知字符【a】对应的数字是十六进制数【0x61】生成编码表：通过遍历Huffman树的路径，将左子树的路径标记为0，右子树的路径标记为1，可以得到每个字符对应的编码表。
2023-10-19 08:53:03
67
1
原创 基础数据结构在JDK中的实现方式
它提供了各种实现不同功能和特性的集合类，包括列表（List）、集合（Set）、队列（Queue）和映射（Map）等。4. 队列（Queue）：队列是一种先进先出（FIFO）的数据结构，JDK提供了Queue接口和不同的实现类来实现队列数据结构，比如ArrayDeque、LinkedList等。List接口：List接口表示一个有序的集合，允许元素的重复。Collection接口：Collection接口是List、Set和Queue接口的父接口，它定义了一些基本的集合操作方法，如添加、删除、遍历和判空等。
2023-10-18 19:56:53
51
1
原创 数据结构：图
(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。在网络设计中，节点代表着网络中的设备，边代表着设备之间的连接，而边的权重通常表示连接的成本。例如，1->6 的距离是 14，而1->3->6 的距离是11。对于当前顶点，遍历其所有未访问的邻居，并更新它们的临时距离为更小，若距离更新需加入队列。例如，1->6 的距离是 14，而1->3->6 的距离是11。
2023-10-16 20:18:21
40
1
原创 非比较排序算法
非比较排序算法时间复杂度空间复杂度稳定性计数排序O(n+k)O(n+k)稳定桶排序O(n+k)O(n+k)稳定基数排序O(d*(n+k))O(n+k)稳定其中n 是数组长度k 是桶长度d 是基数位数。
2023-10-16 19:41:21
25
1
原创 根据补码计算对应的十进制数--符号位为1
原码是用最高位表示符号位的一种表示方法，即用最高位为0表示正数，用最高位为1表示负数，其余位表示数值的大小。反码是对原码进行取反操作得到的一种表示方法，即正数的反码和原码相同，负数的反码是将原码中除符号位之外的各位取反。补码是对原码或反码进行加1操作得到的一种表示方法，即正数的补码和原码相同，负数的补码是将反码加1。原码、反码和补码在计算机中广泛使用，可以用来表示整数的范围更广，同时可以简化加法和减法运算。在认识了什么是原码反码补码是什么之后，我们再来进行下面的讲解。
2023-10-16 18:41:32
477
1
原创 基于比较的排序算法
算法最好最坏平均空间稳定思想注意事项冒泡O(n)O(n^2)O(n^2)O(1)Y比较最好情况需要额外判断选择O(n^2)O(n^2)O(n^2)O(1)N比较交换次数一般少于冒泡堆O(nlogn)O(nlogn)O(nlogn)O(1)N选择堆排序的辅助性较强，理解前先理解堆的数据结构插入O(n)O(n^2)O(n^2)O(1)Y比较插入排序对于近乎有序的数据处理速度比较快，复杂度有所下降，可以提前结束希尔O(nlogn)
2023-10-16 17:48:37
47
1
原创 数据结构--哈希表
我们的 HashTable 中表格容量是 2 的 n 次方，很多优化都是基于这个前提，能否不用 2 的 n 次方作为表格容量？JDK 的 HashMap 中采用了将对象 hashCode 高低位相互异或的方式减少冲突，怎么理解。经验表明如果每次乘的是较大质数，可以有更好地降低 hash 冲突，因此改【乘 10】为【乘 31】【乘 31】可以等价为【乘 32 - hash】，进一步可以转为更高效地【左移5位 - hash】的不同对象，他们的 hashCode 不一样，不能够用 hash 值来反映对象的。
2023-10-15 08:46:10
26
1
原创 数据结构--二叉树
二叉树是这么一种树状结构：每个节点最多有两个孩子，左孩子和右孩子重要的二叉树结构完全二叉树（complete binary tree）是一种二叉树结构，除最后一层以外，每一层都必须填满，填充时要遵从先左后右平衡二叉树（balance binary tree）是一种二叉树结构，其中每个节点的左右子树高度相差不超过 1。
2023-10-14 16:52:58
32
1
原创 数据结构--阻塞队列
之前的队列在很多场景下都不能很好地工作，例如大部分场景要求分离向队列放入（生产者）、从队列拿出（消费者）两个角色、它们得由不同的线程来担当，而之前的实现根本没有考虑线程安全问题队列为空，那么在之前的实现里会返回 null，如果就是硬要拿到一个元素呢？只能不断循环尝试队列为满，那么再之前的实现里会返回 false，如果就是硬要塞入一个元素呢？只能不断循环尝试因此我们需要解决的问题有用锁保证线程安全用条件变量让等待非空线程与等待不满线程进入等待状态，而不是不断循环尝试，让 CPU 空转。
2023-10-14 16:08:10
33
1
原创 数据结构--优先级队列
堆总是完全二叉树，即除了最后一层可能不满外，其余层都必须填满节点，最后一层的节点都是从左到右排列的。节点 i 的左子节点为 2i+1，右子节点为 2i+2，当然它们得 < size。节点 i 的左子节点为 2i，右子节点为 2i+1，同样得 < size。节点 i 的父节点为 floor((i-1)/2)，当 i>0 时。在大顶堆中，父节点的值大于或等于其子节点的值。在小顶堆中，父节点的值小于或等于其子节点的值。节点 i 的父节点为 floor(i/2)，当 i > 1 时。完全二叉树可以使用数组来表示。
2023-10-14 15:42:18
26
1
原创 数据结构--双端队列
定义特点队列一端删除（头）另一端添加（尾）栈一端删除和添加（顶）双端队列两端都可以删除、添加优先级队列优先级高者先出队延时队列根据延时时间确定优先级并发非阻塞队列队列空或满时不阻塞并发阻塞队列队列空时删除阻塞、队列满时添加阻塞注1：Java 中 LinkedList 即为典型双端队列实现，不过它同时实现了 Queue 接口，也提供了栈的 push pop 等方法注2：不同语言，操作双端队列的方法命名有所不同，参见下表操作JavaJavaScriptC++尾部插入。
2023-10-14 15:14:36
25
1
原创 数据结构--栈
计算机科学中，stack是一种线性的数据结构，只能在其一端添加数据和移除数据。习惯来说，这一端称之为栈顶，另一端不能操作数据的称之为栈底，就如同生活中的一摞书。
2023-10-14 12:12:39
25
1
原创 数据结构--队列
计算机科学中，queue 是以顺序的方式维护的一组数据集合，在一端添加数据，从另一端移除数据。习惯来说，添加的一端称为尾，移除的一端称为头，就如同生活中的排队买商品。
2023-10-14 12:00:18
35
1
原创 数据结构--链表
在计算机科学中，链表是数据元素的线性集合，其每个元素都指向下一个元素，元素存储上并不连续。可以分类为5单向链表，每个元素只知道其下一个元素是谁双向链表，每个元素知道其上一个元素和下一个元素循环链表，通常的链表尾节点 tail 指向的都是 null，而循环链表的 tail 指向的是头节点 head链表内还有一种特殊的节点称为哨兵（Sentinel）节点，也叫做哑元（ Dummy）节点，它不存储数据，通常用作头尾，用来简化边界判断，如下图所示1.2随机访问性能。
2023-10-14 11:11:24
135
1
原创 数据结构--数组
在计算机科学中，数组是由一组元素（值或变量）组成的数据结构，每个元素有至少一个索引或键来标识，因为数组内的元素是连续存储的，所以数组中元素的地址，可以通过其索引计算出来。小测试已知 array 的数据的起始地址是 0x7138f94c8，那么元素 3 的地址是什么？答：0x7138f94c8 + 2 * 1 = 0x7138f94ca随机访问性能即根据索引查找元素，时间复杂度是 O(1)
2023-10-14 10:08:41
40
原创 数据结构--总结
什么是数据结构？数据结构是计算机科学中的一个重要概念，用于组织和存储数据以便有效地使用和操作。它定义了不同类型数据的组织方式和相互之间的关系，使得数据的访问和操作更加高效和方便。计算机中常用的数据结构包括以下几种：1. 数组（Array）：顺序存储的数据结构，可以通过下标访问元素。2. 链表（Linked List）：由节点组成的数据结构，每个节点包含数据和指向下一个节点的指针。3. 栈（Stack）：一种后进先出（LIFO）的数据结构，元素只能在栈顶进行插入和删除操作。
2023-10-13 12:56:53
30
原创 Leetcode819--最常见的单词--Java实现
该题为leetcode819，属于一道简单题，虽然题比较简单，但是用到的api对于大部分新手小伙伴来说不太熟悉，而且细节也不少，下面展示三个方法，性能是逐渐提升的。
2023-09-26 22:14:41
133
1
原创 BTree
该节点类写在BTree的内部,里面包含基本的属性和一些后面插入和删除时的常用方法int[] keys;//关键字//孩子//有效关键字数目//是否是叶子节点int t;//最小度数（最小孩子树） --由我们指定public Node(int t) {//t>=2--最小孩子数为2this.t = t;//最小度数*2==最多的孩子数--BTree约定@Override//把拷贝完成的数组转化为字符串输出//多路查找//遍历int i = 0;
2023-09-23 13:23:11
43
2
空空如也
MySQL安装时初始化数据库报错 报错原因是设置文件名失败
2023-01-19
同一个项目中三个文件只能有一个main函数吗？
2022-09-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人