挖掘算法中的数据结构(四):堆排序之 二叉堆(Heapify、原地堆排序优化)
不同于前面几篇O(n^2)或O(n*logn)排序算法,此篇文章将讲解另一个排序算法——堆排序,也是此系列的第一个数据结构—–堆,需要注意的是在堆结构中排序是次要的,重要的是堆结构及衍生出来的数据结构问题,排序只是堆应用之一。
此篇涉及的知识点有:
- 堆的基本存储
- Shift Up和Shift Down
- 基础堆排序和Heapify
- 优化的堆排序
挖掘算法中的数据结构(一):选择、插入、冒泡、希尔排序 及 O(n^2)排序算法思考
挖掘算法中的数据结构(二):O(n*logn)排序算法之 归并排序(自顶向下、自底向上) 及 算法优化
挖掘算法中的数据结构(三):O(n*logn)排序算法之 快速排序(随机化、二路、三路排序) 及衍生算法
一. 堆结构
1. 优先队列
首先来了解堆的经典应用—–优先队列,此概念并不陌生:
- 普通队列:先进先出,后进后出。关键为由时间顺序决定出队顺序。
- 优先队列:出队顺序和入队顺序无关,和优先级相关。
优先队列在OS的使用
而优先队列这种机制在计算机中被大量使用,最典型应用就是操作系统执行任务,它需要同时执行多个任务,而实际上是将CPU执行周期划分时间片,在时间片中执行一个任务,每一个任务都有优先级,OS动态选择优先级最高的任务执行,所以需要使用优先队列,所有任务进行优先队列,由队列来进行调度需要执行哪个任务。
为什么使用优先队列?
注意“动态”的重要性,如果任务是固定的话,可以将这些任务排序好安装优先级最高到最低依次执行,可是实际处理确要复杂得多。如下图:蓝色任务处理中心就类似CPU,由它来处理所有请求(红色代表Request)。选择执行某个请求后,下一步不是简单地选择另一个请求执行,与此同时可能会来新的任务,不仅如此,旧的任务优先级可能会发生改变,所以将所有任务按优先级排序再依次执行是不现实的。
所以优先队列模型不仅适用于OS,更存在与生活中方方面面,例如大家同时请求某个网页,服务器端需要依次回应请求,回应的顺序通常是按照优先队列决定的。
优先队列处理“静态问题”
前面一直在强调优先队列善于处理“动态”的情况,但其实对于“静态”也是十分擅长,例如在1,000,000个元素中选出前100名,也就是“在N个元素中选出前M个元素”。
在前三篇博文中学习了排序算法后,很快得到将所有元素排序,选出前M个元素即可,时间复杂度为O(n*logn)。但是使用了优先队列,可将时间复杂度降低为O(n *logM)!具体实现涉及到优先队列实现,后续介绍。
优先队列主要操作
- 入队
- 出队(取出优先级最高的元素)
优先队列采用的数据结构:
- 数组:最简单的数据结构实现方式,有两种形式
- 普通数组:入队直接插入数组最后一个位置,而取出优先级最高的元素需要扫描整个数组。
- 顺序数组: 维护数组有序性,入队时需要遍历数组找到合适位置,而出队时取出队头即可。
- 堆:以上两种实现方式有其局限性,无法很好平衡出入对操作。而使用堆这种数据结构虽然出入队时是蛮于前两者的,但是平均而言维持优先队列完成系统任务所用时间大大低于使用数组。
举个例子,对于总共N个请求:
- 使用普通数组或者顺序数组,最差情况:O(n^2)
- 使用堆:O(nlgn)
2. 二叉堆(Binary Heap)的基本存储
因此若要实现优先队列,必须采用堆数据结构,下面介绍堆有关知识及如何实现。
(1)概念特征
在以上了解堆中操作都是O(n *logn)级别,应当知道堆相应的是一种树形结构,其中最为经典的是二叉堆,类似于二叉树,每一个节点可以有两个子节点,特点:
- 在二叉树上任何一个子节点都不大于其父节点。
- 必须是一棵完全的二叉树,即除了最后一层外,以上层数的节点都必须存在并且狐妖集中在左侧。
注意:第一个特征中说明在二叉树上任何一个子节点都不大于其父节点,并不意味着层数越高节点数越大,这都是相对父节点而言的。例如第三层的19比第二层的16大。
这样的二叉堆又被称为“最大堆”,父节点总是比子节点大,同理而言“最小堆”中父节点总是比子节点小,这里只讲解“最大堆”。
(2)结构实现
对于其具体实现,熟悉树形结构的同学可能认为需要两个指针来实现左、右节点,当然可以这样实现,但是还有一个经典实现方式——通过数组实现,正是因为堆是一棵完全的二叉树。
将这棵二叉树自上到下、自左到右地给每一个节点标上一个序列号,如下图所示。对于每一个父节点而言:
- 它的左孩子序列号都是本身序列号的 2倍
- 它的右孩子序列号都是本身序列号的 2倍+1
(这里的根节点下标是由1开始而得出以上规则,但其实由0开始也可得出相应的规则,此部分重点还是放在下标1开始)
(3)基本结构代码实现
template<typename Item>
class MaxHeap{private:Item *data;int count;public:// 构造函数, 构造一个空堆, 可容纳capacity个元素MaxHeap(int capacity){data = new Item[capacity+1];count = 0;}~MaxHeap(){delete[] data;}// 返回堆中的元素个数int size(){return count;}// 返回一个布尔值, 表示堆中是否为空bool isEmpty(){return count == 0;}
};// 测试 MaxHeap
int main() {MaxHeap<int> maxheap = MaxHeap<int>(100);cout<<maxheap.size()<<endl;return 0;
}
以上C++代码并不复杂,只是简单实现了最大堆(MaxHeap)的基本结构,定义了data值,因为不知道值的具体类型,通过模板(泛型)结合指针来定义,提供简单的构造、析构、简单函数方法。
3. 二叉堆中的 Shift Up 和 Shift Down
在完成代码的二叉堆基本结构后,需要实现最重要的两个操作逻辑,即Shift Up 和 Shift Down。
(1)Shift Up
下面就实现在二叉堆中如何插入一个元素,即优先队列中“入队操作”。以下动画中需要插入元素52,由于二叉堆是用数组表示,所以相当于在数组末尾添加一个元素,相当于52是索引值11的元素。
算法思想
注意!其实整个逻辑思想完全依赖于二叉树的特征,因为在二叉堆上任何一个子节点都不大于其父节点,所以需要将新插入的元素挪到合适位置来维护此特征:
- 首先判断新加入的元素(先归到二叉堆中)和其父节点的大小,52比16小,所以交换位置。
- 52被换到一个新位置,再继续查看52是否大于其父节点,发现52比41大,继续交换。
- 再继续判断,52比62小,无须挪动位置,插入完成。
代码实现
在MaxHeap中新增一个insert
方法,传入新增元素在二叉堆中的下标
//将下标k的新增元素放入到二叉堆中合适位置void shiftUp(int k){while( k > 1 && data[k/2] < data[k] ){//边界&&循环与父节点比较swap( data[k/2], data[k] );k /= 2;}}// 像最大堆中插入一个新的元素 itemvoid insert(Item item){assert( count + 1 <= capacity );data[count+1] = item;//注意下标是从1开始,所以新增元素插入位置为count+1,并非countcount ++;//数量增加1shiftUp(count);}
注意:以上代码中严格需要注意边界问题,因为在创建MaxHeap已设置好数组个数MaxHeap<int> maxheap = MaxHeap<int>(100);
,所以在上述insert
中使用了assert函数来判断,若超过数组长度则不插入。其实这里有另外一种更好的解决方法,就是超过时动态增加数组长度,由于此篇重点为数据结构,留给各位实现。
测试:
创建一个长度为20的数组,随机数字循环插入,最后打印出来,结果如下:(测试代码不粘贴,详细见源码)
(2)Shift Down
上一部分讲解了如何从二叉堆中插入一个元素,此部分讲解如何取出一个元素,即优先队列中“出队操作”。
算法思想
- 根据二叉堆的特征,其根节点值最大,所以直接获取下标1的元素,但是根节点值空缺处理,需要重新整理整个二叉树。
- 将数组中最后一个值替补到根节点,count数组总数量减1。因为在二叉堆上任何一个子节点都不大于其父节点。所以需要调节根节点元素,相应的向下移,不同于Shift Up,它可以向左下移或右下移,这里采用的标准是跟元素值较大的孩子进行交换:
- 根节点与16与52、30比较,将16和52进行交换。
- 将交换后的16与两个孩子28、41比较,与41交换。
- 交换后的16此时只有一个孩子15,比其大,无需交换。Shift Down过程完成。
代码实现
void shiftDown(int k){while( 2*k <= count ){int j = 2*k; // 在此轮循环中,data[k]和data[j]交换位置if( j+1 <= count && data[j+1] > data[j] )j ++;// data[j] 是 data[2*k]和data[2*k+1]中的最大值if( data[k] >= data[j] ) break;swap( data[k] , data[j] );k = j;}}// 从最大堆中取出堆顶元素, 即堆中所存储的最大数据Item extractMax(){assert( count > 0 );Item ret = data[1];swap( data[1] , data[count] );count --;shiftDown(1);return ret;}
测试
首先设置二叉堆长度为20,使用MaxHeap中的insert
方法随机插入20个元素,再调用extractMax
方法将数据逐渐取出来,取出来的顺序应该是按照从大到小的顺序取出来的。
// 测试最大堆
int main() {MaxHeap<int> maxheap = MaxHeap<int>(100);srand(time(NULL));int n = 20; // 随机生成n个元素放入最大堆中for( int i = 0 ; i < n ; i ++ ){maxheap.insert( rand()%100 );}int* arr = new int[n];// 将maxheap中的数据逐渐使用extractMax取出来// 取出来的顺序应该是按照从大到小的顺序取出来的for( int i = 0 ; i < n ; i ++ ){arr[i] = maxheap.extractMax();cout<<arr[i]<<" ";}cout<<endl;// 确保arr数组是从大到小排列的for( int i = 1 ; i < n ; i ++ )assert( arr[i-1] >= arr[i] );delete[] arr;return 0;
}
结果
二. 二叉堆优化
1. Heapify
在学习以上二叉堆实现后,发现它同样可用于排序,不断调用二叉堆的extractMax
方法,即可取出数据。(从大到小的顺序)
// heapSort1, 将所有的元素依次添加到堆中, 在将所有元素从堆中依次取出来, 即完成了排序
// 无论是创建堆的过程, 还是从堆中依次取出元素的过程, 时间复杂度均为O(nlogn)
// 整个堆排序的整体时间复杂度为O(nlogn)
template<typename T>
void heapSort1(T arr[], int n){MaxHeap<T> maxheap = MaxHeap<T>(n);for( int i = 0 ; i < n ; i ++ )maxheap.insert(arr[i]);for( int i = n-1 ; i >= 0 ; i-- )arr[i] = maxheap.extractMax();}
(1)测试
所以以下将二叉堆和之前所学到的O(n*logn)排序算法比较测试,分别对
- 无序数组
- 近乎有序数组
- 包含大量重复值数组
以上3组测试用例进行时间比较,结果如下(测试代码查看github源码):
虽然二叉堆排序使用的时间相较于其它排序算法要慢,但使用时间仍在接收范围内。因为整个堆排序的整体时间复杂度为O(nlogn) ,无论是创建堆的过程, 还是从堆中依次取出元素的过程, 时间复杂度均为O(nlogn)。总共循环n此,每次循环二叉树操作消耗O(logn),所以最后是O(nlogn)。
但是还可以继续优化,使性能达到更优以上过程创建二叉堆的过程是一个个将元素插入,其实还有更好的方式——Heapify。
(2)Heapify算法思想
给定一个数组,使这个数组形成堆的形状,此过程名为Heapify。例如以下数组{15,17,19,13,22,16,28,30,41,62}:
此数组形成的二叉树并非最大堆,不满足特征。但是上图中的叶子节点,即最后一层的每个节点可看作是一个最大堆(因为只有它一个节点)。接着再向上递进一层:
- 由最后一个节点开始,考察父节点22是否大于孩子62,不满足则交换位置。这样这两个节点组成的子树满足最大堆特征。
- 再考虑父节点13是否大于孩子30、41,不满足则与最大值的孩子交换位置。
- 依次类推,其实思想与Shift Down相似。
(3)代码实现
所以,此堆排序的优化就是修改其创建方法,不通过一个一个元素插入来创建二叉堆,而是通过Heapify方法来完成创建,此过程消耗的时间复杂度为O(n),性能更优。
需要修改MaxHeap中的构造函数,传入参数为无序的数组和数组长度,首先开辟空间,下标从1开始将数组元素值赋值到新数组中,再结合Shift Down方法层层递进。
// 构造函数, 通过一个给定数组创建一个最大堆// 该构造堆的过程, 时间复杂度为O(n)MaxHeap(Item arr[], int n){data = new Item[n+1];capacity = n;for( int i = 0 ; i < n ; i ++ )data[i+1] = arr[i];count = n;for( int i = count/2 ; i >= 1 ; i -- )shiftDown(i);}template<typename T>
void heapSort2(T arr[], int n){//优化后的创建二叉堆构造函数MaxHeap<T> maxheap = MaxHeap<T>(arr,n);for( int i = n-1 ; i >= 0 ; i-- )arr[i] = maxheap.extractMax();}
(4)测试
通过优化后的创建二叉堆构造函数再次测试,结果如下:
可明显看出优化创建二叉堆构造函数后,堆排序使用时间更少
结论
将n个元素逐个插入到一个空堆中,算法复杂度是O(nlogn),而使用Heapify的过程,算法复杂度为O(n)
2. 原地堆排序
不同于其他排序算法,在堆排序中需要将数组元素放入“堆”中,需要开辟新的数组,相当于开了额外的O(n)空间,其实可以继续优化不适用空间原地对元素进行排序。
引出第二个优化 —— 原地堆排序,事实上,按照堆排序的思想,可以原地进行排序,不需要任何额外空间。
算法思想
其思想也很简单,通过之前构造堆这个类的过程已知一个数组可以看成是队列。因此将一个数组构造“最大堆”:
- 其第一个元素v就是根节点(最大值),在具体排序过程中最大值应在末尾位置w,将两个值互换位置,此时最大值v在数组末尾。
- 那么此时包含w在内的橘黄色部分就不是最大堆了,将w位置的值进行Shift Down操作。
- 橘黄色部分再次成为“最大堆”,最大值仍在第一个位置,那堆末尾的元素(即倒数第二个位置)与第一个元素交换位置,再进行Shift Down操作。
- 依次类推
这样所有的元素逐渐排序好,直到整个数组都变成蓝色。使用的空间复杂度是O(1),但是这里需要注意的是,如此一来下标是从0开始并非1,所以规则需要进行相应的调整:
代码实现
// 优化的shiftDown过程, 使用赋值的方式取代不断的swap,
// 该优化思想和我们之前对插入排序进行优化的思路是一致的
template<typename T>
void __shiftDown2(T arr[], int n, int k){T e = arr[k];while( 2*k+1 < n ){int j = 2*k+1;if( j+1 < n && arr[j+1] > arr[j] )j += 1;if( e >= arr[j] ) break;arr[k] = arr[j];k = j;}arr[k] = e;
}// 不使用一个额外的最大堆, 直接在原数组上进行原地的堆排序
template<typename T>
void heapSort(T arr[], int n){// 注意,此时我们的堆是从0开始索引的// 从(最后一个元素的索引-1)/2开始// 最后一个元素的索引 = n-1for( int i = (n-1-1)/2 ; i >= 0 ; i -- )__shiftDown2(arr, n, i);for( int i = n-1; i > 0 ; i-- ){swap( arr[0] , arr[i] );__shiftDown2(arr, i, 0);}
}
测试:
分别测试原始Shift Down堆排序 和 Heapify堆排序 和 原地堆排序的时间消耗。
从结构得知优化后的原地堆排序快于之前原始Shift Down堆排序和Heapify堆排序,因为新的算法不需要额外的空间,也不需要对这些空间赋值,所以性能有所提高。
所有以上解决算法详细代码请查看liuyubo老师的github:
https://github.com/liuyubobobo/Play-with-Algorithms
前三篇博文介绍的排序算法及以上讲解完的堆排序完成,意味着有关排序算法已讲解完毕,下面篇博文对这些排序算法进行比较总结,并且学习另一个经典的堆结构,处于二叉堆优化之上的索引堆。
若有错误,虚心指教~
如若内容造成侵权/违法违规/事实不符,请联系编程学习网邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
相关文章
- android Preference Screen布局
2019独角兽企业重金招聘Python工程师标准>>> <?xml version="1.0" encoding="utf-8"?> <PreferenceScreenxmlns:android="http://schemas.android.com/apk/res/android"><PreferenceCategoryandroid:title="My…...
2024/4/21 8:11:07 - nagios监控系统——实战篇
一、nagios简介Nagios是一款开源的免费网络监视工具,能有效监控Windows、Linux和Unix的主机状态,交换机路由器等网络设备,打印机等。在系统或服务状态异常时发出邮件或短信报警第一时间通知网站运维人员,在状态恢复后发出正常的邮件或短信通知。Nagios所需要的运行条件是机…...
2024/4/21 8:11:05 - 免费网络管理软件大全
1. 网路岗 v5 企业特别版 软件类型: 特别软件/特别软件软件语言: 简体中文运行环境: Win9X/WinME/NT/Win2000/WinXP/Win2003软件大小: 11.73 MB 软件简介: 《网路岗》是一款优秀的网络监控软件产品,自2002年推出第一代产品以来,通过我们的不断完善与改进,现在已经升级…...
2024/4/20 18:36:01 - RSA算法Java的简单实现
RSA简介RSA算法据说是目前地球上最重要的加密算法。维基百科是这么介绍的:“对极大整数做因数分解的难度决定了RSA算法的可靠性。换言之,对一极大整数做因数分解愈困难,RSA算法愈可靠。假如有人找到一种快速因数分解的算法,那么RSA的可靠性就会极度下降。但找到这样的算法的…...
2024/5/6 12:04:35 - Spotlight 监控工具使用
监控MySQL数据库性能的工具:Spotlighton MySQL 《转载》我们的服务器数据库:是在windows2003上。 这款工具非常的花哨,界面很漂亮,自带报警。 1、创建连接2、监控界面3、查看MySQL启动错误日志4、参数图形界面 5、操作系统参数查看这款用着也不错。自己很喜欢,有些参数…...
2024/5/6 7:36:37 - 数据存储:数据备份:简介
用户经常投入大量时间和精力在应用程序中创建数据和设置首选项。 如果用户替换破坏的设备或升级到新设备,则保留数据是确保良好用户体验的重要组成部分。 本部分介绍了将数据备份到云端的技术,以便用户可以恢复数据。要尽可能保留新设备上现有用户的体验,请确保备份以下用户…...
2024/4/20 18:35:57 - 常见比较排序算法的实现(归并排序、快速排序、堆排序、选择排序、插入排序、希尔排序)
这篇博客主要实现一些常见的排序算法。例如: //冒泡排序 //选择排序 //简单插入排序 //折半插入排序 //希尔排序 //归并排序 //双向的快速排序(以及快速排序的非递归版本) //单向的快速排序 //堆排序对于各个算法的实现原理,这里不再多说了,代码中注释较多,结合…...
2024/4/20 10:59:22 - 使用PreferenceActivity时,如何获取ListPreference中选中的值
使用PreferenceActivity时,如何获取ListPreference中选中的值 ListPreference中根本就没有什么回调函数可以用于是,向上一层,把注意力集中于SharedPreferences,发现有这么个接口:onSharedPreferenceChanged抱着试试看的态度,实现了该接口,发现此方法可行,先将部分代码分…...
2024/4/20 18:35:56 - 局域网管理软件集成
局域网管理软件集成 1. 网路岗 v5 企业特别版 + 网路岗金版(金版系列) 4.9.1特别完美版(win200 破解补丁 200用户)软件类型: 特别软件/特别软件软件语言: 简体中文运行环境: Win9X/WinME/NT/Win2000/WinXP/Win2003软件大小: 11.73 MB软件简介:《网路岗》是一款优秀的网络监控…...
2024/4/20 18:35:54 - 堆排序算法原理以及实例代码
1、 堆排序定义 n个关键字序列Kl,K2,…,Kn称为堆,当且仅当该序列满足如下性质(简称为堆性质): (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树:树中任一…...
2024/4/20 18:35:54 - Java实现 蓝桥杯 算法训练 审美课
算法训练 审美课 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画…...
2024/5/6 12:26:22 - 13款运维监控工具之开源工具介绍
监控作为重要性最高的机制之一,在一定程度上也遭到了我们的忽视。无处不在的灾难,如果有监控系统的预警,那么,我们就有机会迅速启动灾难响应方案或者着手排除复杂的性能故障,这对于任何规模的企业而言都极具巨大的实际价值。有效的运行监测体系,最终离不开相关技术平台的…...
2024/4/21 8:11:04 - Android—Preference详解之Preference系的基本应用(三)
Android—Preference详解之Preference系的基本应用(三)这篇文章我会系统的提供底层Preference的使用CheckBox选择项CheckBoxPreference、EditText编辑对话框EditTextPreference、列表选择ListPreference、多项选择MultiSelectListPreference、 开关选择SwitchPreference的应用和…...
2024/4/21 8:11:02 - 推荐几个好用的软件
这几个软件很不错哦。试用后觉得不错啊。记在博客里,免得忘记了下载地址。 LanHelper(局域网助手) V1.4.8 特别版http://down.hotlife.cn/html/download/2006/5/17/1147832290.shtmlBitComet v0.68 去广告绿色优化版http://down.hotlife.cn/html/download/2006/6/02/114921499…...
2024/5/6 7:05:35 - 【推荐算法】协同过滤算法——基于用户 Java实现
只是简单谢了一个Demo,先贴上GitHub地址。 https://github.com/wang135139/recommend-system基本概念就不过多介绍了,相信能看明白的都了解。如果想了解相关推荐先做好知识储备: 1.什么事推荐算法 2.什么是基于邻域的推荐算法笔者选用的是GroupLens的MoviesLens数据 传送…...
2024/4/21 8:11:01 - 堆排序图解
图解堆排序摘要:作为选择排序的改进版,堆排序可以把每一趟元素的比较结果保存下来,以便我们在选择最小/大元素时对已经比较过的元素做出相应的调整。堆排序是一种树形选择排序,在排序过程中可以把元素看成是一颗完全二叉树,每个节点都大(小)于它的两个子节点,当每个节点…...
2024/4/21 8:10:59 - Tomcat测试监控和Tomcat性能监控工具
文章来源:http://www.xxcmw.com/shangxun/a-205310.html 转载请注明出处监控指标说明 Tomcat主要监控线程工作状态、请求数、 会话数、线程数、虚拟主机、JAVA虚拟机内存占用情况。 监控工具 Tomcat提供的manager 通过使用Applications Manager(又称opManager)来进行监控。 使…...
2024/4/21 8:10:58 - Preferences(四)组织首选项
何谓组织首选项啊,实际上就是为首选项分组! 分组之后,我们首页只显示组名,当我们点击进去的时候,才会显示具体的首选项列表。如图:代码: view plaincopy to clipboardprint?<?xml version="1.0" encoding="utf-8"?> <PreferenceScreen…...
2024/4/21 8:10:57 - 6月14日软件推荐
这个下载站似乎刚开放不久,速度不错 down.hotlife.com 1、 LanHelper(局域网助手) V1.4.8 特别版 http://down.hotlife.cn/html/download/2006/5/17/1147832290.shtml2、 BitComet v0.68 去广告绿色优化版 http://down.hotlife.cn/html/download/2006/6/02/1149214996.shtml 3…...
2024/4/27 0:39:50 - LRU算法java实现
1、lru简介LRU是Least Recently Used的缩写,即最近最少使用,常用于页面置换算法,是为虚拟页式存储管理服务的。即当一个数据最近一段时间没有被访问,未来被访问的概率也很小。当空间被占满后,最先淘汰最近最少使用的数据。2、java简单实现/*** @Title: LRU.java* @Package…...
2024/4/21 8:10:57
最新文章
- 统一大型语言模型和知识图谱:路线图
【摘要】 大型语言模型(LLM),如ChatGPT和GPT4,由于其涌现能力和泛化性,正在自然语言处理和人工智能领域掀起新的浪潮。然而,LLM是黑箱模型,通常无法捕捉和获取事实知识。相反,知识图…...
2024/5/6 14:01:38 - 梯度消失和梯度爆炸的一些处理方法
在这里是记录一下梯度消失或梯度爆炸的一些处理技巧。全当学习总结了如有错误还请留言,在此感激不尽。 权重和梯度的更新公式如下: w w − η ⋅ ∇ w w w - \eta \cdot \nabla w ww−η⋅∇w 个人通俗的理解梯度消失就是网络模型在反向求导的时候出…...
2024/5/6 9:38:23 - 同一个pdf在windows和linux中的页数不一样
之前认为PDF的格式,至少页数是不会变化的,结果最近发现一个文档在windows和linux中的页数不一样,linux中的pdf进入像word一样排版变得紧凑了,原本在下一页的几行进入了上一页的末尾。问了gpt后得到这样的回答: PDF文档…...
2024/5/5 6:48:14 - Go语言中如何实现继承
完整课程请点击以下链接 Go 语言项目开发实战_Go_实战_项目开发_孔令飞_Commit 规范_最佳实践_企业应用代码-极客时间 Go语言中没有传统意义上的类和继承的概念,但可以通过嵌入类型(embedded types)来实现类似的功能。嵌入类型允许一个结构…...
2024/5/5 8:37:47 - 【外汇早评】美通胀数据走低,美元调整
原标题:【外汇早评】美通胀数据走低,美元调整昨日美国方面公布了新一期的核心PCE物价指数数据,同比增长1.6%,低于前值和预期值的1.7%,距离美联储的通胀目标2%继续走低,通胀压力较低,且此前美国一季度GDP初值中的消费部分下滑明显,因此市场对美联储后续更可能降息的政策…...
2024/5/4 23:54:56 - 【原油贵金属周评】原油多头拥挤,价格调整
原标题:【原油贵金属周评】原油多头拥挤,价格调整本周国际劳动节,我们喜迎四天假期,但是整个金融市场确实流动性充沛,大事频发,各个商品波动剧烈。美国方面,在本周四凌晨公布5月份的利率决议和新闻发布会,维持联邦基金利率在2.25%-2.50%不变,符合市场预期。同时美联储…...
2024/5/4 23:54:56 - 【外汇周评】靓丽非农不及疲软通胀影响
原标题:【外汇周评】靓丽非农不及疲软通胀影响在刚结束的周五,美国方面公布了新一期的非农就业数据,大幅好于前值和预期,新增就业重新回到20万以上。具体数据: 美国4月非农就业人口变动 26.3万人,预期 19万人,前值 19.6万人。 美国4月失业率 3.6%,预期 3.8%,前值 3…...
2024/5/4 23:54:56 - 【原油贵金属早评】库存继续增加,油价收跌
原标题:【原油贵金属早评】库存继续增加,油价收跌周三清晨公布美国当周API原油库存数据,上周原油库存增加281万桶至4.692亿桶,增幅超过预期的74.4万桶。且有消息人士称,沙特阿美据悉将于6月向亚洲炼油厂额外出售更多原油,印度炼油商预计将每日获得至多20万桶的额外原油供…...
2024/5/6 9:21:00 - 【外汇早评】日本央行会议纪要不改日元强势
原标题:【外汇早评】日本央行会议纪要不改日元强势近两日日元大幅走强与近期市场风险情绪上升,避险资金回流日元有关,也与前一段时间的美日贸易谈判给日本缓冲期,日本方面对汇率问题也避免继续贬值有关。虽然今日早间日本央行公布的利率会议纪要仍然是支持宽松政策,但这符…...
2024/5/4 23:54:56 - 【原油贵金属早评】欧佩克稳定市场,填补伊朗问题的影响
原标题:【原油贵金属早评】欧佩克稳定市场,填补伊朗问题的影响近日伊朗局势升温,导致市场担忧影响原油供给,油价试图反弹。此时OPEC表态稳定市场。据消息人士透露,沙特6月石油出口料将低于700万桶/日,沙特已经收到石油消费国提出的6月份扩大出口的“适度要求”,沙特将满…...
2024/5/4 23:55:05 - 【外汇早评】美欲与伊朗重谈协议
原标题:【外汇早评】美欲与伊朗重谈协议美国对伊朗的制裁遭到伊朗的抗议,昨日伊朗方面提出将部分退出伊核协议。而此行为又遭到欧洲方面对伊朗的谴责和警告,伊朗外长昨日回应称,欧洲国家履行它们的义务,伊核协议就能保证存续。据传闻伊朗的导弹已经对准了以色列和美国的航…...
2024/5/4 23:54:56 - 【原油贵金属早评】波动率飙升,市场情绪动荡
原标题:【原油贵金属早评】波动率飙升,市场情绪动荡因中美贸易谈判不安情绪影响,金融市场各资产品种出现明显的波动。随着美国与中方开启第十一轮谈判之际,美国按照既定计划向中国2000亿商品征收25%的关税,市场情绪有所平复,已经开始接受这一事实。虽然波动率-恐慌指数VI…...
2024/5/4 23:55:16 - 【原油贵金属周评】伊朗局势升温,黄金多头跃跃欲试
原标题:【原油贵金属周评】伊朗局势升温,黄金多头跃跃欲试美国和伊朗的局势继续升温,市场风险情绪上升,避险黄金有向上突破阻力的迹象。原油方面稍显平稳,近期美国和OPEC加大供给及市场需求回落的影响,伊朗局势并未推升油价走强。近期中美贸易谈判摩擦再度升级,美国对中…...
2024/5/4 23:54:56 - 【原油贵金属早评】市场情绪继续恶化,黄金上破
原标题:【原油贵金属早评】市场情绪继续恶化,黄金上破周初中国针对于美国加征关税的进行的反制措施引发市场情绪的大幅波动,人民币汇率出现大幅的贬值动能,金融市场受到非常明显的冲击。尤其是波动率起来之后,对于股市的表现尤其不安。隔夜美国股市出现明显的下行走势,这…...
2024/5/6 1:40:42 - 【外汇早评】美伊僵持,风险情绪继续升温
原标题:【外汇早评】美伊僵持,风险情绪继续升温昨日沙特两艘油轮再次发生爆炸事件,导致波斯湾局势进一步恶化,市场担忧美伊可能会出现摩擦生火,避险品种获得支撑,黄金和日元大幅走强。美指受中美贸易问题影响而在低位震荡。继5月12日,四艘商船在阿联酋领海附近的阿曼湾、…...
2024/5/4 23:54:56 - 【原油贵金属早评】贸易冲突导致需求低迷,油价弱势
原标题:【原油贵金属早评】贸易冲突导致需求低迷,油价弱势近日虽然伊朗局势升温,中东地区几起油船被袭击事件影响,但油价并未走高,而是出于调整结构中。由于市场预期局势失控的可能性较低,而中美贸易问题导致的全球经济衰退风险更大,需求会持续低迷,因此油价调整压力较…...
2024/5/4 23:55:17 - 氧生福地 玩美北湖(上)——为时光守候两千年
原标题:氧生福地 玩美北湖(上)——为时光守候两千年一次说走就走的旅行,只有一张高铁票的距离~ 所以,湖南郴州,我来了~ 从广州南站出发,一个半小时就到达郴州西站了。在动车上,同时改票的南风兄和我居然被分到了一个车厢,所以一路非常愉快地聊了过来。 挺好,最起…...
2024/5/4 23:55:06 - 氧生福地 玩美北湖(中)——永春梯田里的美与鲜
原标题:氧生福地 玩美北湖(中)——永春梯田里的美与鲜一觉醒来,因为大家太爱“美”照,在柳毅山庄去寻找龙女而错过了早餐时间。近十点,向导坏坏还是带着饥肠辘辘的我们去吃郴州最富有盛名的“鱼头粉”。说这是“十二分推荐”,到郴州必吃的美食之一。 哇塞!那个味美香甜…...
2024/5/4 23:54:56 - 氧生福地 玩美北湖(下)——奔跑吧骚年!
原标题:氧生福地 玩美北湖(下)——奔跑吧骚年!让我们红尘做伴 活得潇潇洒洒 策马奔腾共享人世繁华 对酒当歌唱出心中喜悦 轰轰烈烈把握青春年华 让我们红尘做伴 活得潇潇洒洒 策马奔腾共享人世繁华 对酒当歌唱出心中喜悦 轰轰烈烈把握青春年华 啊……啊……啊 两…...
2024/5/4 23:55:06 - 扒开伪装医用面膜,翻六倍价格宰客,小姐姐注意了!
原标题:扒开伪装医用面膜,翻六倍价格宰客,小姐姐注意了!扒开伪装医用面膜,翻六倍价格宰客!当行业里的某一品项火爆了,就会有很多商家蹭热度,装逼忽悠,最近火爆朋友圈的医用面膜,被沾上了污点,到底怎么回事呢? “比普通面膜安全、效果好!痘痘、痘印、敏感肌都能用…...
2024/5/5 8:13:33 - 「发现」铁皮石斛仙草之神奇功效用于医用面膜
原标题:「发现」铁皮石斛仙草之神奇功效用于医用面膜丽彦妆铁皮石斛医用面膜|石斛多糖无菌修护补水贴19大优势: 1、铁皮石斛:自唐宋以来,一直被列为皇室贡品,铁皮石斛生于海拔1600米的悬崖峭壁之上,繁殖力差,产量极低,所以古代仅供皇室、贵族享用 2、铁皮石斛自古民间…...
2024/5/4 23:55:16 - 丽彦妆\医用面膜\冷敷贴轻奢医学护肤引导者
原标题:丽彦妆\医用面膜\冷敷贴轻奢医学护肤引导者【公司简介】 广州华彬企业隶属香港华彬集团有限公司,专注美业21年,其旗下品牌: 「圣茵美」私密荷尔蒙抗衰,产后修复 「圣仪轩」私密荷尔蒙抗衰,产后修复 「花茵莳」私密荷尔蒙抗衰,产后修复 「丽彦妆」专注医学护…...
2024/5/4 23:54:58 - 广州械字号面膜生产厂家OEM/ODM4项须知!
原标题:广州械字号面膜生产厂家OEM/ODM4项须知!广州械字号面膜生产厂家OEM/ODM流程及注意事项解读: 械字号医用面膜,其实在我国并没有严格的定义,通常我们说的医美面膜指的应该是一种「医用敷料」,也就是说,医用面膜其实算作「医疗器械」的一种,又称「医用冷敷贴」。 …...
2024/5/4 23:55:01 - 械字号医用眼膜缓解用眼过度到底有无作用?
原标题:械字号医用眼膜缓解用眼过度到底有无作用?医用眼膜/械字号眼膜/医用冷敷眼贴 凝胶层为亲水高分子材料,含70%以上的水分。体表皮肤温度传导到本产品的凝胶层,热量被凝胶内水分子吸收,通过水分的蒸发带走大量的热量,可迅速地降低体表皮肤局部温度,减轻局部皮肤的灼…...
2024/5/4 23:54:56 - 配置失败还原请勿关闭计算机,电脑开机屏幕上面显示,配置失败还原更改 请勿关闭计算机 开不了机 这个问题怎么办...
解析如下:1、长按电脑电源键直至关机,然后再按一次电源健重启电脑,按F8健进入安全模式2、安全模式下进入Windows系统桌面后,按住“winR”打开运行窗口,输入“services.msc”打开服务设置3、在服务界面,选中…...
2022/11/19 21:17:18 - 错误使用 reshape要执行 RESHAPE,请勿更改元素数目。
%读入6幅图像(每一幅图像的大小是564*564) f1 imread(WashingtonDC_Band1_564.tif); subplot(3,2,1),imshow(f1); f2 imread(WashingtonDC_Band2_564.tif); subplot(3,2,2),imshow(f2); f3 imread(WashingtonDC_Band3_564.tif); subplot(3,2,3),imsho…...
2022/11/19 21:17:16 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机...
win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”问题的解决方法在win7系统关机时如果有升级系统的或者其他需要会直接进入一个 等待界面,在等待界面中我们需要等待操作结束才能关机,虽然这比较麻烦,但是对系统进行配置和升级…...
2022/11/19 21:17:15 - 台式电脑显示配置100%请勿关闭计算机,“准备配置windows 请勿关闭计算机”的解决方法...
有不少用户在重装Win7系统或更新系统后会遇到“准备配置windows,请勿关闭计算机”的提示,要过很久才能进入系统,有的用户甚至几个小时也无法进入,下面就教大家这个问题的解决方法。第一种方法:我们首先在左下角的“开始…...
2022/11/19 21:17:14 - win7 正在配置 请勿关闭计算机,怎么办Win7开机显示正在配置Windows Update请勿关机...
置信有很多用户都跟小编一样遇到过这样的问题,电脑时发现开机屏幕显现“正在配置Windows Update,请勿关机”(如下图所示),而且还需求等大约5分钟才干进入系统。这是怎样回事呢?一切都是正常操作的,为什么开时机呈现“正…...
2022/11/19 21:17:13 - 准备配置windows 请勿关闭计算机 蓝屏,Win7开机总是出现提示“配置Windows请勿关机”...
Win7系统开机启动时总是出现“配置Windows请勿关机”的提示,没过几秒后电脑自动重启,每次开机都这样无法进入系统,此时碰到这种现象的用户就可以使用以下5种方法解决问题。方法一:开机按下F8,在出现的Windows高级启动选…...
2022/11/19 21:17:12 - 准备windows请勿关闭计算机要多久,windows10系统提示正在准备windows请勿关闭计算机怎么办...
有不少windows10系统用户反映说碰到这样一个情况,就是电脑提示正在准备windows请勿关闭计算机,碰到这样的问题该怎么解决呢,现在小编就给大家分享一下windows10系统提示正在准备windows请勿关闭计算机的具体第一种方法:1、2、依次…...
2022/11/19 21:17:11 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”的解决方法...
今天和大家分享一下win7系统重装了Win7旗舰版系统后,每次关机的时候桌面上都会显示一个“配置Windows Update的界面,提示请勿关闭计算机”,每次停留好几分钟才能正常关机,导致什么情况引起的呢?出现配置Windows Update…...
2022/11/19 21:17:10 - 电脑桌面一直是清理请关闭计算机,windows7一直卡在清理 请勿关闭计算机-win7清理请勿关机,win7配置更新35%不动...
只能是等着,别无他法。说是卡着如果你看硬盘灯应该在读写。如果从 Win 10 无法正常回滚,只能是考虑备份数据后重装系统了。解决来方案一:管理员运行cmd:net stop WuAuServcd %windir%ren SoftwareDistribution SDoldnet start WuA…...
2022/11/19 21:17:09 - 计算机配置更新不起,电脑提示“配置Windows Update请勿关闭计算机”怎么办?
原标题:电脑提示“配置Windows Update请勿关闭计算机”怎么办?win7系统中在开机与关闭的时候总是显示“配置windows update请勿关闭计算机”相信有不少朋友都曾遇到过一次两次还能忍但经常遇到就叫人感到心烦了遇到这种问题怎么办呢?一般的方…...
2022/11/19 21:17:08 - 计算机正在配置无法关机,关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机...
关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!关机提示 windows7 正在配…...
2022/11/19 21:17:05 - 钉钉提示请勿通过开发者调试模式_钉钉请勿通过开发者调试模式是真的吗好不好用...
钉钉请勿通过开发者调试模式是真的吗好不好用 更新时间:2020-04-20 22:24:19 浏览次数:729次 区域: 南阳 > 卧龙 列举网提醒您:为保障您的权益,请不要提前支付任何费用! 虚拟位置外设器!!轨迹模拟&虚拟位置外设神器 专业用于:钉钉,外勤365,红圈通,企业微信和…...
2022/11/19 21:17:05 - 配置失败还原请勿关闭计算机怎么办,win7系统出现“配置windows update失败 还原更改 请勿关闭计算机”,长时间没反应,无法进入系统的解决方案...
前几天班里有位学生电脑(windows 7系统)出问题了,具体表现是开机时一直停留在“配置windows update失败 还原更改 请勿关闭计算机”这个界面,长时间没反应,无法进入系统。这个问题原来帮其他同学也解决过,网上搜了不少资料&#x…...
2022/11/19 21:17:04 - 一个电脑无法关闭计算机你应该怎么办,电脑显示“清理请勿关闭计算机”怎么办?...
本文为你提供了3个有效解决电脑显示“清理请勿关闭计算机”问题的方法,并在最后教给你1种保护系统安全的好方法,一起来看看!电脑出现“清理请勿关闭计算机”在Windows 7(SP1)和Windows Server 2008 R2 SP1中,添加了1个新功能在“磁…...
2022/11/19 21:17:03 - 请勿关闭计算机还原更改要多久,电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机怎么办...
许多用户在长期不使用电脑的时候,开启电脑发现电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机。。.这要怎么办呢?下面小编就带着大家一起看看吧!如果能够正常进入系统,建议您暂时移…...
2022/11/19 21:17:02 - 还原更改请勿关闭计算机 要多久,配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以...
配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!配置windows update失败 还原更改 请勿关闭计算机&#x…...
2022/11/19 21:17:01 - 电脑配置中请勿关闭计算机怎么办,准备配置windows请勿关闭计算机一直显示怎么办【图解】...
不知道大家有没有遇到过这样的一个问题,就是我们的win7系统在关机的时候,总是喜欢显示“准备配置windows,请勿关机”这样的一个页面,没有什么大碍,但是如果一直等着的话就要两个小时甚至更久都关不了机,非常…...
2022/11/19 21:17:00 - 正在准备配置请勿关闭计算机,正在准备配置windows请勿关闭计算机时间长了解决教程...
当电脑出现正在准备配置windows请勿关闭计算机时,一般是您正对windows进行升级,但是这个要是长时间没有反应,我们不能再傻等下去了。可能是电脑出了别的问题了,来看看教程的说法。正在准备配置windows请勿关闭计算机时间长了方法一…...
2022/11/19 21:16:59 - 配置失败还原请勿关闭计算机,配置Windows Update失败,还原更改请勿关闭计算机...
我们使用电脑的过程中有时会遇到这种情况,当我们打开电脑之后,发现一直停留在一个界面:“配置Windows Update失败,还原更改请勿关闭计算机”,等了许久还是无法进入系统。如果我们遇到此类问题应该如何解决呢࿰…...
2022/11/19 21:16:58 - 如何在iPhone上关闭“请勿打扰”
Apple’s “Do Not Disturb While Driving” is a potentially lifesaving iPhone feature, but it doesn’t always turn on automatically at the appropriate time. For example, you might be a passenger in a moving car, but your iPhone may think you’re the one dri…...
2022/11/19 21:16:57