冒泡排序和选择排序都是数组排序。 数组排序方法:sort()排序,字符的排序,逐位比较 arr.sort(function(a,b){ return a-b; }); console.log(arr); a-b从小到大数值排序,b-a从大到小排序。 冒泡排序:两两比较。 案例:arr[5,7,4,8 ...
分类:
编程语言 时间:
2019-11-30 13:28:53
阅读次数:
68
冒泡排序分为从大到小和从小到大两种。从大到小 每次把最小的冒到最后面从小到大 每次把最大的冒到最后面(以这个为例)从前往后比较 ,如果前面比后面小,就交换位置。int[] but= {23,43,6,80,92,14,38}; for(int i=0;i<but.length;i++) { for( ...
分类:
编程语言 时间:
2019-11-28 01:03:37
阅读次数:
80
主成分分析 线性、非监督、全局的降维算法 PCA最大方差理论 出发点:在信号处理领域,信号具有较大方差,噪声具有较小方差 目标:最大化投影方差,让数据在主投影方向上方差最大 PCA的求解方法: 对样本数据进行中心化处理 求样本协方差矩阵 对协方差矩阵进行特征分解,将特征值从大到小排列 取特征值前d大 ...
分类:
其他好文 时间:
2019-11-24 15:58:56
阅读次数:
102
select (@i:=@i+1) i,emp.* from emp,(select @i:=0) it 按部门分组并按薪资总和从大到小排序求薪资总和第二高的部门名称和薪资总和:select c.ename,c.s from (select (@i:=@i+1) i,e.* from (SELECT ...
分类:
数据库 时间:
2019-11-20 21:27:38
阅读次数:
132
一、技术总结 1. 这也是一个贪心算法问题,主要在于想清楚,怎么解决输出和最大,两个数组得确保符号相同位相乘,并且绝对值尽可能大。 2. 可以用两个vector容器存储,然后排序从小到大或是从大到小都可以,一次从两端开始相乘,保证符号相同。 二、参考代码 ...
分类:
其他好文 时间:
2019-11-13 16:31:13
阅读次数:
68
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>//将三个数按从大到小输出 int main(){ int a, b, c, num; printf("输入三个整数\n"); scanf("%d%d%d", &a, &b, &c); if (a > b ...
分类:
其他好文 时间:
2019-11-13 12:56:17
阅读次数:
80
T1: 数据范围显然状压,但考试时没有想到,打了个爆搜拿了70分 记录上行点亮状态和操作状态,枚举这行的操作状态进行dp就好了 T2: 计算方案数: 考虑按val从大到小向序列中插入,那么之后的元素对当前元素就没有影响 于是答案就是$\prod _{i=1}^n min(i,key_i + sum_ ...
分类:
其他好文 时间:
2019-11-07 10:08:55
阅读次数:
80
A Maximum Square 题意:给 $n$ 块宽度为 $1$ 长度为 $a_i$ 的木板,把这些木板拼在一起,求最大形成的正方形的边长。 题解:贪心,从大到小排序,然后找第一个满足 $a_i using namespace std; typedef long long ll; int n, ...
分类:
其他好文 时间:
2019-11-07 09:47:09
阅读次数:
105
$tempArr = array(); foreach($arr as $key=>$v){ $tempArr[$key]['clue'] = $v['clue'];//所要排序的字段} //根据字段的值从大到小排序 array_multisort($tempArr,SORT_DESC,$arr); ...
分类:
编程语言 时间:
2019-11-05 13:46:45
阅读次数:
95
1 package com_1; 2 import java.io.BufferedReader; 3 import java.io.FileReader; 4 import java.io.IOException; 5 import java.math.BigInteger; 6 import j ...
分类:
编程语言 时间:
2019-11-04 21:52:57
阅读次数:
168