廖显东-ShirDon-CSDN博客

原创许多人说DeepSeek是从GPT蒸馏出来的，这是真的吗？

Transformer 是 Google 在 2017 年提出的神经网络架构（论文《Attention Is All You Need》），它基于自注意力（Self-Attention）机制，适用于序列建模任务（如机器翻译、文本生成等）。它本身不是一个具体的模型，而是一种技术框架。

2025-05-04 13:20:57 670

原创 Go语言 + Vue.js——打造现代Web应用的新范式

在技术选型时，我们往往需要考虑开发效率、运行性能、维护成本等多个维度。Go 和 Vue.js 的组合，刚好在这些方面找到了平衡点。

2025-03-25 00:43:37 765

原创《零基础Go语言算法实战》【题目 12-1】返回到达所有城市的距离都为最短的城市编号

有 n 个城市，编号从 0 ～ n-1。给定数组边，其中 edges[i] = [fromi, toi, weighti] 表示城市。fromi 和 toi 之间的双向加权边，并给定整数 distanceLong。该题的本质是在加权图中找到所有顶点对之间的最短路径，所以使用 Floyd-Warshall 算。数量且到达所有城市的距离都为最短的城市编号。注意，连接城市 i 和 j 的路径的距离等于。【题目 12-1】返回到达所有城市的距离都为最短的城市编号。沿该路径的边权重之和。② Go 语言实现。

2025-01-26 22:29:28 207

原创《零基础Go语言算法实战》【题目 11-2】使用 Go 语言解决数独难题

编写一个程序，通过填充空白单元格来解决数独难题。数独解决方案必须满足以下所有规则。● 在 3×3 网格的 9 个子框中，数字 1 ～ 9 都必须恰好出现一次。为了解决数独谜题的空白单元格填充问题，可以使用回溯算法。● 数字 1 ～ 9 必须在每一行中恰好出现一次。● 数字 1 ～ 9 必须在每一列中恰好出现一次。【题目 11-2】使用 Go 语言解决数独难题。● '.' 字符表示空单元格。② Go 语言实现。

2025-01-26 22:21:36 247

原创《零基础Go语言算法实战》【题目 11-1】使用 Go 语言实现 N 皇后问题算法

【题目 11-1】使用 Go 语言实现 N 皇后问题算法。根据题意，使用 Go 语言实现 N 皇后问题算法即可。

2025-01-26 22:18:53 228

原创《零基础Go语言算法实战》【题目 10-3】给定一棵二叉树，判断它是否高度平衡

【题目 10-3】给定一棵二叉树，判断它是否高度平衡。

2025-01-25 17:58:43 130

原创《零基础Go语言算法实战》【题目 11-1】使用 Go 语言实现 N 皇后问题算法

【题目 11-1】使用 Go 语言实现 N 皇后问题算法。根据题意，使用 Go 语言实现 N 皇后问题算法即可。

2025-01-25 17:56:03 132

原创《零基础Go语言算法实战》【题目 10-2】计算数组总和

向量 array 存储候选子数组和（即迄今为止最大的连续和）。忽略累积负数，因为它们对总和。给定一个整数数组 array，请找到其连续子数组的最大总和，并返回最大总和。可以在线性时间内使用 Kadane 算法求解，无须使用额外空间。其主要思想是使用输入。【题目 10-2】计算数组总和。② Go 语言实现。

2025-01-25 17:40:12 208

原创《零基础Go语言算法实战》【题目 10-1】返回距离原点 (0, 0) 最近的 k 个点

【题目 10-1】返回距离原点 (0, 0) 最近的 k 个点。

2025-01-25 17:38:55 167

原创《零基础Go语言算法实战》【题目 9-4】用 Go 语言构建霍夫曼树

用 Go 语言编写 Build() 函数构建霍夫曼树。使用 Print() 函数打印霍夫曼树的所有叶子节。【题目 9-4】用 Go 语言构建霍夫曼树。根据题意，使用霍夫曼编码思路实现。② Go 语言实现。

2025-01-25 17:36:49 160

原创《零基础Go语言算法实战》【题目 9-3】使用 Dijkstra 算法在图中找到节点之间的最短路径

组高度的情况下，计算可以在这样一个岛上的所有湖泊中容纳的水的总体积（容量）。给定一个表示二维条形高度的正整数数组，设计一个算法（或编写一个函数），在给定数。想象一个条状的岛屿。下雨时，岛上的某些区域会充满雨水，形成湖泊。【题目 9-3】使用 Dijkstra 算法在图中找到节点之间的最短路径。使用 Dijkstra 算法，在图中找到节点之间的最短路径。解释：3 个高度分别为 1、7、7 的水的总体积为 15。在湖泊中的任何多余雨水将从该岛向西或向东流并排入海洋。② Go 语言实现。

2025-01-25 17:35:09 144

原创《零基础Go语言算法实战》【题目 9-2】在给定图的最小生成树中找到所有关键边和伪关键边

edges[i] = [ai, bi, weighti] 表示节点 ai 和 bi 之间的双向加权边。给定一个加权无向连通图，其中 n 个顶点编号从 0 ～ n - 1，以及一个数组 edges，其中。必要形成最小生成树（临界），否则检查包含该边是否会增加权重（冗余），伪临界边留下强。生成树权重增加的最小生成树的边称为伪临界边。请在给定图的最小生成树中找到所有关键边和伪关键边并返回。【题目 9-2】在给定图的最小生成树中找到所有关键边和伪关键边。注意，我们可以按任何顺序返回边的索引。② Go 语言实现。

2025-01-25 17:33:29 139

原创《零基础Go语言算法实战》【题目 9-1】返回使所有点连接的最小成本

2025-01-25 17:31:58 139

原创《零基础Go语言算法实战》【题目 8-7】查找第 1 个错误版本

假设你有 n 个版本 [1, 2, ..., n]，并且你想找出第 1 个错误版本，它导致后面所有的版本。该产品的每个版本都是在前一个版本的基础上开发的，所以一个错误版本之后。假设你是一名产品经理，目前正在领导一个团队开发新产品，你的产品的最新版本未通。本题可以使用多种算法实现，下面通过斐波那契搜索算法实现。请编写一个函数来查找第 1 个错误版本。的所有版本也都是错误版本。② Go 语言实现。

2025-01-25 17:30:10 111

原创《零基础Go语言算法实战》【题目 8-6】使用插值搜索算法确定目标值是否存在于数组中

给定一个有序的整数数组和一个目标值，使用插值搜索算法确定目标值是否存在于数组。【题目 8-6】使用插值搜索算法确定目标值是否存在于数组中。如果目标值存在于数组中，则返回它的索引。根据题意，使用插值搜索算法来实现。② Go 语言实现。

2025-01-25 17:28:51 203

原创《零基础Go语言算法实战》【题目 8-5】使用 Go 语言实现跳转搜索

如何使用 Go 语言实现跳转搜索？【题目 8-5】使用 Go 语言实现跳转搜索。本题通过跳转搜索算法实现。② Go 语言实现。

2025-01-25 17:27:20 141

原创《零基础Go语言算法实战》【题目 7-17】升序排序数组

复杂度为 O(nlog n) 和尽可能小的空间复杂度的任何内置函数的情况下解决问题。给定一个整数数组 array，按升序对数组进行排序，并返回这个数组。根据题意，本题可以通过基数排序算法实现。【题目 7-17】升序排序数组。② Go 语言实现。

2025-01-24 22:18:30 149

原创《零基础Go语言算法实战》【题目 8-4】编写一个搜索数组中的目标元素的函数

如果目标元素存在，则返回其索引；开发者必须编写具有 O(log n)给定一个按升序排列的整数数组 array 和一个整数目标元素，编写一个函数来搜索 array。解释：5 存在于数组 array 中，其索引为 3。【题目 8-4】编写一个搜索数组中的目标元素的函数。根据题意，本题可以通过二分搜索算法实现。② Go 语言实现。

2025-01-24 17:14:13 116

原创《零基础Go语言算法实战》【题目 8-3】找到数组中与某元素 x 最接近的 k 个元素

由于区间长度固定为 k ，所以左区间的最大长度为 len(array) - k（因为长度为 k 以后，右区间正好就到数组最右边了），在 [0,len(array) - k] 区。如果发现 array[mid] 与 x 的距离比 array[mid + k] 与 x 的距离要大，则说。给定一个按升序排列的整数数组 array 和两个整数 k 和 x，请找到数组中与 x 最接近的 k。【题目 8-3】找到数组中与某元素 x 最接近的 k 个元素。个元素，结果按升序排序。如果存在平局，则始终首选较小的元素。

2025-01-24 17:12:51 209

原创《零基础Go语言算法实战》【题目 8-2】编写一个随机选择与其权重成比例的索引的函数

给定一个正整数数组 array，其中 array[i] 描述索引 i 的权重，编写一个函数 pickIndex()，pickIndex() 函数随机取一个位置 i，这个位置出现的概率和该元素值成正比。本题可以通过二分搜索算法实现。给出一个数组，每个元素值代表该下标的权重值，问题，可以考虑用前缀来处理权重。因此，所有的下标都与下标权重成比例。【题目 8-2】编写一个随机选择与其权重成比例的索引的函数。它随机选择与其权重成比例的索引。② Go 语言实现。

2025-01-24 17:11:19 133

原创《零基础Go语言算法实战》【题目 8-1】查找数组中缺少的第 k 个正整数

给定一个按严格递增顺序排序的正整数数组 array 和一个整数 k，查找此数组中缺少的第。使用线性搜索算法，用一个变量从 1 开始累加，依次比对在数组中是否存在，如果不存在，就将 k 减 1，直到 k 为 0 时即是要输出的值。【题目 8-1】查找数组中缺少的第 k 个正整数。② Go 语言实现。

2025-01-24 17:10:06 133

原创《零基础Go语言算法实战》【题目 7-18】利用 Go 语言实现堆排序

编写一种无须添加结构体来保存数据和堆大小的方法进行堆排序。【题目 7-18】利用 Go 语言实现堆排序。根据题目要求，用堆排序算法实现即可。② Go 语言实现。

2025-01-24 17:07:40 170

原创《零基础Go语言算法实战》【题目 7-16】返回一个整数数组中两个连续元素之间的最大差值

素少于两个，则返回 0。开发者必须编写一个在线性时间内运行并使用线性额外空间的算法。给定一个整数数组 array，返回其中两个连续元素之间的最大差值。【题目 7-16】返回一个整数数组中两个连续元素之间的最大差值。根据题意，基数排序算法能够满足本题要求。② Go 语言实现。

2025-01-24 16:45:45 135

原创《零基础Go语言算法实战》【题目 7-15】返回一个整数数组中两个连续元素之间的最大差异数

给定一个整数数组 array，返回其中两个连续元素之间的最大差异数。素少于两个，则返回 0。开发者必须编写一个在线性时间内运行并使用线性额外空间的算法。【题目 7-15】返回一个整数数组中两个连续元素之间的最大差异数。根据题意，本题可使用桶排序算法实现。② Go 语言实现。

2025-01-24 16:41:44 179

原创《零基础Go语言算法实战》【题目 7-14】找出一个整数数组中 n 个出现频率最高的元素

给定一个整数数组 array 和一个整数 n，返回 n 个出现频率最高的元素。【题目 7-14】找出一个整数数组中 n 个出现频率最高的元素。根据题意，本题可以使用桶排序算法实现。② Go 语言实现。

2025-01-24 16:40:17 223

原创《零基础Go语言算法实战》【题目 7-13】根据字符出现的频率从高到低重新排列一个字符串

给定一个字符串，要求根据字符出现的频率从高到低重新排列这个字符串。本题可以使用桶排序算法实现。首先统计每个字符出现的频率，然后排序，最后按照频。【题目 7-13】根据字符出现的频率从高到低重新排列一个字符串。率从高到低进行输出即可。② Go 语言实现。

2025-01-24 16:38:50 121

原创《零基础Go语言算法实战》【题目 7-12】返回第 i 个学生的预期身高不等于其真实身高的索引数量

expected 来表示学生的预期身高，其中 expected[i] 是第 i 个学生的预期身高。数组 real，代表学生的真实身高。每个 real[i] 是其中第 i 个学生的真实身高（从 0 开始）。一所学校正在上体育课，体育老师要求学生按身高递增的顺序站成一排。【题目 7-12】返回第 i 个学生的预期身高不等于其真实身高的索引数量。返回第 i 个学生的预期身高不等于其真实身高的索引数量。根据题意，本题可以使用计数排序算法来实现。② Go 语言实现。

2025-01-24 16:37:09 139

原创《零基础Go语言算法实战》【题目 7-11】对数组 array1 的元素进行排序

给定两个数组 array1 和 array2，并且 array2 中的所有元素也都在 array1 中。对 array1 中。的元素进行排序，使 array1 中元素的相对顺序与 array2 中的相同。没有出现在 array2 中的元。【题目 7-11】对数组 array1 的元素进行排序。素应该按升序放在 array1 的末尾。根据题意，可以使用快速排序算法实现。② Go 语言实现。

2025-01-24 16:32:32 100

原创【题目 7-10】计算研究人员的 h-index

究人员的 h-index。h-index 的定义：如果一位科学家的 n 篇论文中的 h 篇论文每篇至少有 h。为要找最大的 h-index，所以从数组末尾开始往前找，直到找到第 1 个元素，其值小于总长度。次引用，并且其他 n - h 篇论文每篇的引用不超过 h，则该科学家的索引为 h。给定一个研究人员的引用数组（每个引用都是一个非负整数），请编写一个函数来计算研。根据题意，本题可以使用快速排序算法实现。先将数组中的元素从小到大进行排序。减去下标，这个值就是 h-index。② Go 语言实现。

2025-01-22 14:25:14 156

原创《零基础Go语言算法实战》【题目 7-9】降序排序数组

给定一个整数数组 array，按降序对数组进行排序并返回。开发者必须在不使用时间复杂。度为 O(nlog n) 和尽可能小的空间复杂度的任何内置函数的情况下解决问题。根据题意，本题可以使用快速排序算法实现。【题目 7-9】降序排序数组。

2025-01-22 14:22:50 149

原创《零基础Go语言算法实战》【题目 7-8】对链表进行排序

使用常数空间复杂度在 O(n log n) 时间内对链表进行排序。该题可以利用归并排序算法的思想，结合链表进行排序。② Go 语言实现。

2025-01-21 14:08:25 157

原创《零基础Go语言算法实战》【题目 7-7】升序排序数组

给定一个整数数组 array，按升序对数组进行排序并返回它。请在尽可能小的空间复杂度。的条件下，不使用任何内置函数解决问题。根据题意，可以使用归并排序算法来实现。② Go 语言实现。

2025-01-21 13:55:50 109

原创《零基础Go语言算法实战》【题目 7-6】检查给定的数组是否已排序

请使用冒泡排序算法编写一个 Go 语言程序来检查给定的数组是否已排序。【题目 7-6】检查给定的数组是否已排序。根据题意，使用冒泡排序算法实现即可。② Go 语言实现。

2025-01-21 13:51:27 221

原创《零基础Go语言算法实战》【题目 7-5】使相同颜色的对象相邻

色的对象相邻，颜色顺序为红色、白色和蓝色。使用整数 1、2 和 3 分别表示红色、白色和蓝。给定一个包含 n 个红色、白色或蓝色对象的数组 array，将它们就地进行排序，使相同颜。请在不使用库的排序功能的情况下解决此问题。本题可通过希尔排序算法的思路实现。② Go 语言实现。

2025-01-21 13:49:38 95

原创《零基础Go语言算法实战》【题目 7-4】删除数组重复项，使每个元素只出现一次并返回新的长度

零基础Go语言算法实战》【题目7-4】删除数组重复项，使每个元素只出现一次并返回新的长度。要为另一个数组分配额外的空间，开发者必须通过使用空间复杂度为O(1)的额外内存就地修。给定一个排序数组array，就地删除重复项，使每个元素只出现一次并返回新的长度。的元素移动到数组后面的空间，然后返回数组实际剩余元素的个数，最终进行判断时会读取。本题可以通过希尔排序算法实现。注意本题中数组的删除并不是真的删除，只是将删除。改输入数组来做到这一点。数组剩余元素的个数进行输出。②Go语言实现。

2025-01-20 11:10:37 1535

原创《零基础Go语言算法实战》【题目 7-3】使用插入排序算法对数组进行排序使用插入排序算法对整数数组进行降序排序。

使用插入排序算法对数组进行降序排序，然后在控制台屏幕上打印排序后的数组。【题目7-3】使用插入排序算法对数组进行排序。使用插入排序算法对整数数组进行降序排序。②Go语言实现。

2025-01-20 11:07:29 137

原创《零基础Go语言算法实战》【题目 7-2】使用选择排序算法对数组进行排序请使用选择排序算法按降序对整数数组进行排序。

【题目7-2】使用选择排序算法对数组进行排序。请使用选择排序算法按降序对整数数组进行排序。题目明确要求使用选择排序算法，注意是降序。②Go语言实现。

2025-01-20 11:02:50 209

原创《零基础Go语言算法实战》【题目 7-1】确定一个整数数组中最大的元素是否至少是该数组中所有其他元素的两倍

是该数组中所有其他元素的两倍，如果是，则返回最大元素的索引；给定一个整数数组array，其中最大的整数是唯一的。试确定数组中最大的元素是否至少。【题目7-1】确定一个整数数组中最大的元素是否至少是该数组中所有其他元素的两倍。根据题意，本题可使用选择排序算法实现。《零基础Go语言算法实战》②Go语言实现。

2025-01-19 17:20:27 153

原创《零基础Go语言算法实战》【题目 6-7】使用广度优先搜索算法计算二叉树的最深子树的总和

按照广度优先搜索算法的思想，要查询，只需使用append()函数。对于双端队列，可以使用数组切片，如array[1:]；要查看队列的前端，可以只获取第1个元素的值，如array[0]。【题目6-7】使用广度优先搜索算法计算二叉树的最深子树的总和。示例二叉树如图6.13所示。《零基础Go语言算法实战》图6.13 示例二叉树。②Go语言实现。

2025-01-19 14:49:04 398

原创《零基础Go语言算法实战》【题目 6-6】返回二进制矩阵中最短路径的长度

请用Go语言编写一个算法：给定一个n×n的二进制矩阵网格，返回矩阵中最短路径的长度；题目是求从起点{0,0}到终点{n-1,n-1}的最短路径，路径的长度就是广度优先搜索的个数。畅通路径的长度是该路径访问过的单元格的数量。●路径的所有相邻单元格都是8向连接的（相邻单元格不同并且共享一条边或一个角）。grid[node.x][node.y]=1//使用网格值表示访问过的节点。//将有效的连接节点追加到队列中。//返回到达目的地后的距离。//定义8个连接方向。

2025-01-19 14:47:03 381

空空如也

空空如也