1.插入排序 循环数组,从第二个开始,和前面的比较,找到它的位置插入他的指定位置 2.归并排序 选择一个基准值,把序列分成两个,在合并起来,递归完成,当最小序列长度小于等于1,直接返回该序列 ...
分类:
编程语言 时间:
2017-08-17 14:23:30
阅读次数:
230
查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码 ...
分类:
编程语言 时间:
2017-08-16 19:11:26
阅读次数:
197
1、集成学习概述 1.1 集成学习概述 集成学习在机器学习算法中具有较高的准去率,不足之处就是模型的训练过程可能比较复杂,效率不是很高。目前接触较多的集成学习主要有2种:基于Boosting的和基于Bagging,前者的代表算法有Adaboost、GBDT、XGBOOST、后者的代表算法主要是随机森 ...
分类:
编程语言 时间:
2017-08-08 16:40:54
阅读次数:
256
#include<iostream> using namespace std; //show array void show(int *ar, int len) { for(int i=0; i<len; ++i) { cout<<ar[i]<<" "; } cout<<endl; } //bubb ...
分类:
编程语言 时间:
2017-08-06 15:03:12
阅读次数:
195
使用王道机试指南的电子书也有几天的时间了,终于看完了第二章《经典入门》,下面就来总结回顾一下最常见的六种算法/问题,为下一步刷题打好坚实基础。 套路是:先概述这种题型,然后总结我学到的和易错点。 ************************************题目都是九度OJ上的****** ...
分类:
编程语言 时间:
2017-08-03 20:16:44
阅读次数:
134
[java] view plain copy /*************几种常见的排序算法总结***************************/ package paixu; public class PaiXu { final int MAX=20; int num[]=new int[M ...
分类:
编程语言 时间:
2017-07-26 23:43:02
阅读次数:
252
1.高速排序 交换排序有:冒泡(选择)排序和高速排序,冒泡和选择排序的时间复杂度太高,思想非常easy临时不讨论。高速排序基于一种分治的思想,逐步地使得序列有序。 #include <iostream> #include <conio.h> using namespace std; int arrs ...
分类:
编程语言 时间:
2017-07-25 12:36:10
阅读次数:
209
拉链算法总结大全: 一、0610算法(追加) 1、删除仓库表的载入日期是本次载入日期的数据,以支持重跑 delete from xxx where start_dt >=$tx_date; 2、创建暂时表,用于存放从源表中提取的数据 create multiset volatile table xx ...
分类:
编程语言 时间:
2017-07-22 20:58:26
阅读次数:
275
传统神经网络ANN训练算法总结 学习/训练算法分类 神经网络类型的不同,对应了不同类型的训练/学习算法。因而根据神经网络的分类,总结起来,传统神经网络的学习算法也可以主要分为以下三类: 1)前馈型神经网络学习算法 (前馈型神经网络) 2)反馈型神经网络学习算法 (反馈型神经网络) 3)自组织神经网络 ...
分类:
编程语言 时间:
2017-07-17 17:14:00
阅读次数:
310
一:绪论 表示时间复杂度的阶有: O(1) :常量时间阶 O (n):线性时间阶 O(㏒n) :对数时间阶 O(n㏒n) :线性对数时间阶 O (nk): k≥2 ,k次方时间阶 以下六种计算算法时间的多项式是最常用的。其关系为: O(1)<O(㏒n)<O(n)<O(n㏒n)<O(n2)<O(n3) ...
分类:
编程语言 时间:
2017-07-14 16:25:06
阅读次数:
243