2024-05-19 09:05:00
525
417
这里我们的思路就是定义一个变量begin，作为未排序序列的第一个数，定义一个变量mini保存最小数的下标。更要命的，一次交换完，begin和end收缩，a[0]与a[10]的位置已经固定，无法再改动，导致程序越运行越错。这里每次找到最小的那个元素，将其与未排序序列的第一个元素交换，交换后最小的那个元素已经找到，再从未排序序列中找第二小的元素......直到序列完全有序。它的算法思想是每一次从待排序的。根据我们上面的分析，改动版的的代码就是一次完成最大、最小两个数的排序，实际上与一个数的排序并没有什么不同。
2024-05-19 09:05:47
968
362
节点高度”是指从该节点到它的最远叶节点的距离，即所经过的“边”的数量。唯一的区别在于，在 AVL 树中插入节点后，从该节点到根节点的路径上可能会出现一系列失衡节点。如下表所示，我们通过判断失衡节点的平衡因子以及较高一侧子节点的平衡因子的正负号，来确定失衡节点属于图 7-32 中的哪种情况。AVL 树的特点在于“旋转”操作，它能够在不影响二叉树的中序遍历序列的前提下，使失衡节点重新恢复平衡。类似地，在二叉搜索树的删除节点方法的基础上，需要从底至顶执行旋转操作，使所有失衡节点恢复平衡。，执行“右旋”操作。
2024-05-19 09:05:02
244
470
【数据结构-之八大排序(下)，冒泡排序，快速排序，挖坑法，归并排序】
2024-05-14 23:05:05
992
911
用array.filter(）来实现数据筛选、数据清洗和链式调用，相对于for循环更加清晰，语义化强，能显著提升代码的可读性和可维护性。_array.filters用法
2024-05-13 10:05:57
106
1
Array的forEach方法遍历数组，不可以用break或continue，通常用于需要全部遍历完成的场景。value（数组元素，必须），index（索引），arr（数组）是数组循环的一种方法，它自身包含三个参数（_js array foreach
2024-05-08 10:05:43
181
562
JSON（JavaScript Object Notation）是一种轻量级的数据交换格式，常用于Web应用之间的数据传输。它由键值对构成，可以表示复杂的数据结构。JSONL是一种将多个JSON对象按行分隔存储的格式，每行都是一个独立的JSON对象本文介绍了如何使用Python将文件保存为JSON和JSONL格式的数据。我们详细讨论了JSON和JSONL的概念、优势和用途，并提供了示例代码和使用说明。希望本文能够帮助你在数据处理中灵活、高效地使用这两种常用的数据格式。_jsonl和json
2024-03-15 10:03:28
271
567
Array数组slice()方法：从原数组中连续提取多个数，构成新数组。slice 会提取原数组中索引从 begin 到 end 的所有元素（包含 begin，但不包含 end）。如果begin参数缺省则为0，如果 begin 超出原数组的索引范围，则会返回空数组。从已有的数组中选取部分元素来构成新的数组。原数组中的倒数第几个元素开始提取。原数组begin下标开始提取元素。新数组中不包含下标为end的数值。原数组中的倒数第几个元素结束抽取。原数组end下标提取结束。_arr.slice
2024-03-03 11:03:54
376
536
HTML 实体解析器」 是一种特殊的解析器，它将 HTML 代码作为输入，并用字符本身替换掉所有这些特殊的字符实体。，请你实现一个 HTML 实体解析器，返回解析器解析后的结果。
2024-02-19 09:02:03
881
284
Set类似于数组，但是成员的值都是唯一的，没有重复的值。也就是说它是一系列无序，没有重复数值的数据集合。很多时候我们把Set叫做集合,但是，Set可以是集合，集合不一定是Set。_js set