如何优化国家电网网站的图片素材以提升WordPress搜索引擎排名?

摘要:国家电网网站开发图片素材,wordpress关键词描述设置,企业的网站特点,天津建设厅 注册中心网站首页选择排序 1. 直接选择排序2. 堆排序2.1 堆2.2 堆的实现(以大根堆为例&#xff
国家电网网站开发图片素材,wordpress关键词描述设置,企业的网站特点,天津建设厅 注册中心网站首页选择排序 1. 直接选择排序2. 堆排序2.1 堆2.2 堆的实现#xff08;以大根堆为例#xff09;2.3 堆排序 3. 堆排序#xff08;topK问题#xff09; 1. 直接选择排序 思想 以排升序为例。以a[i]为最大值#xff08;或最小值#xff09;#xff0c;从a[i1]到a[n-1-i]比较选… 选择排序 1. 直接选择排序2. 堆排序2.1 堆2.2 堆的实现以大根堆为例2.3 堆排序 3. 堆排序topK问题 1. 直接选择排序 思想 以排升序为例。以a[i]为最大值或最小值从a[i1]到a[n-1-i]比较选出最大值放在a[n-1-i]或最小值放在a[i]。简单讲就是将以每轮排序的第一个数作为最大值或者最小值比较剩余的元素得到最大值或者最小值将最大值放在剩余数据的最后一位最小值放在剩余数据的第一位。 升级版 以排升序为例。每轮排序中选出最大值和最小值分别放在数据的左右两端。 例子排升序 代码实现 //选择排序以排升序为例 void Swap(int* p1, int* p2) {int tmp *p1;*p1 *p2;*p2 tmp; } void SelectSort(int* a, int n) {int left 0;int right n - 1;while (left right){int maxi left, mini left;for (int i left 1; i right; i){if (a[i] a[maxi]){maxi i;}if (a[i] a[mini]){mini i;}}Swap(a[maxi], a[right]);//这里要考虑特殊情况如果最小值miniright那么在交换maxi和right后//最小值就发生改变所以要最小值的下标要改变。if (mini right){mini maxi;}Swap(a[mini], a[left]);right--;left;} }算法分析 时间复杂度 假设有n个元素第一次排序要遍历n-2个元素第二次排序要遍历n-4个元素往后每次排序的元素个数都减2总的遍历次数是等差数列的前n项和所以时间复杂度是ON^2。 空间复杂度 空间复杂度是O1。 稳定性 是不稳定的排序。如上面的例子中的12在选出最大值和最小值时前后顺序发生改变。 注意 直接选择排序的最好情况和最坏情况的时间复杂度都是ON^2。 2. 堆排序 2.1 堆 概念 堆其实是一种树形结构分为大根堆和小根堆。大根堆是树中所有父节点大于子节点小根堆是树中所有父节点小于子节点。但父节点的左右孩子谁大谁小没有要求。 预备知识 1堆的逻辑结构是树物理结构是数组即在内存中以数组的形式存储。 2父节点和子节点的关系 已知子节点下标它的父节点下标parent child - 1/2。 已知父节点下标它的子节点下标leftchild parent * 2 1rightchild parent * 2 2。 3种存储结构只适用于满二叉树和完全二叉树否则会浪费很多空间。
阅读全文