分类算法 knn: 原理：当预测一个新的值x的时候，根据它邻近的k个点的类别来判断x属于哪个类别，有监督学习 优点：1）模型训练时间快；2）预测效果好；3）对异常值不敏感；4）适用于多分类问题 缺点：1）对测试样本计算大，占用内存较大，可解释性差，无法给出决策树那样的规则 k-means: 原理：无监督学习，自动将相似的类归到一类（最小的组内距离和最大的组间距离） 优点：1)收敛速度较快，实现容易;2)聚类效果好；3）算法可解释效...
iOS常用算法和数据结构 数据结构通常分为四类： 1.集合结构 线性结构 树形结构 图形结构 1.1、集合结构：就是一个集合，就是一个圆圈中有很多个元素，元素与元素之间没有任何关系 。 1.2、线性结构 ：就是一个条线上站着很多个人。 这条线不一定是直的。也可以是弯的。也可以是值的 相当于一条线被分成了好几段的样子。 线性结构是一对一的关系。 1.3、树形结构 ：做开发的肯定或多或少的知道xml 解析 树形结构跟他非常类似。也...
本文将带你遍历机器学习领域最受欢迎的算法。系统地了解这些算法有助于进一步掌握机器学习。当然，本文收录的算法并不完全，分类的方式也不唯一。不过，看完这篇文章后，下次再有算法提起，你想不起它长处和用处的可能性就很低了。本文还附有两张算法思维导图供学习使用。 在本文中，我将提供两种分类机器学习算法的方法。一是根据学习方式分类，二是根据类似的形式或功能分类。这两种方法都很有用，不过，本文将侧重后者，也就是根...
参考： https://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html https://www.cnblogs.com/dmego/p/5965835.html 五大常用算法之一：分治算法分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个...
读书笔记：数组的常用算法及其应用 1、顺序查找 顺序查找就是指从前向后或从后向前依次将数组元素与待查的数据进行比较。 若在查找过程中，遇到满足条件的元素，则返回其在数组中的位置，若查找结束，仍为查找到满足条件的数据，则返回查找失败的标志信息给主调函数#include‘Arry.h’ //上一篇中的头文件“Arry.h” #define N 100int seqSearch(int a[],int n,int key) {int n...
1 C4.5 是机器学习算法中的一个分类决策树算法；2 K-Means 聚类算法3 Support vector machines 支持向量机4 The Apriori algorithm 关联规则算法5 EM 最大期望算法6 PageRank 谷歌网页排名7 AdaBoost 自适应提升算法8 kNN: k-nearest neighbor classification 最邻近规则分类9 Naive Bayes 朴素贝叶斯 10 CART 分类与回归树
目录常用算法1.搜索算法1).BFS(breadth first search)2).DFS(Depth first search)2.动态规划3.贪心算法4. 分治算法 常用算法 1.搜索算法 1).BFS(breadth first search) 以当前节点兄弟节点优先路径的探索方法 应用：最短路径查找 案例：查找某个目录下所有的文件 //深度搜索遍历文件夹下所有文件 public static void dfsListFile(String dirPath, List<String> list) {File file = new File(dirPath);File[] files = file.listFil...
// 数组倒排let numArray = [3, 6, 2, 4, 1, 5];function reverse(array) {let result= [];for(var i = array.length-1; i>= 0; i--) {result.push(array[i]);}return result;}numArray = reverse(numArray);console.log(numArray); // [5,1,4,2,6,3] // 数组去重let arr1 = [a, b, c, a, b];console.log([...new Set(arr1)]) // [a, b, c] // 获取url中参数let url = "http://item.taobao.com/item.html?a=1&b=2&c=&d=xxx...
二分查找的时间复杂度为: 首先在n个元素中查找, 然后在n/2个元素中查找, 再在n/4个元素中查找...直到为1, 相当于n经过多少次除以2等于1, 所以其时间复杂度为logNint binarySearch(int arr[], int target, int n) {int left = 0, right = n - 1;while (left <= right) {int pivot = (left + right)/2;if (arr[pivot] == target) return pivot;if (arr[pivot] < target) left = pivot + 1;else right = pivot - 1;}return -1; } 整形...
一、思维导图二、重要概念 1.图的定义和基本术语 a.图的结构定义 定义：是由一个顶点集 V 和一个顶点间的关系集合组成的数据结构Graph = (V , VR)； b.基本术语 有（无）向网 子图 完全图 有向完全图 稀疏图、稠密图 邻接点、相关联、度 路径、路径长度 连通图、连通分量、强连通图、强连通分量 生成树、生成森林 2.图的存储结构 a.邻接矩阵 #define MaxInt 32767 #define MVNum 100 typedef char VerTexType; typedef int ArcT...
这篇文章记录一下常用的算法及java代码实现。 1.排序冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 冒泡排序： 从左到右不断交换相邻逆序的元素，在一轮的循环之后，可以让未排序的最大元素上浮到右侧。public class 冒泡排序 {public static void main(String[] args) {int[] array= {8,6,2,21,45,26,35};BubbleSort(array);}public static void BubbleSort(int[]nums) {//每次交换后数组的最后一个位置就排好序...
链表 单链表 一般做题中，采用数组模拟链表的方式，效率高 #include <iostream> using namespace std; const int N = 100010;//head表示头结点 //value[i]存放i的值 //ne[i]存放i的next指针 //idx表示当前已经用到了多少节点 int head, value[N], ne[N], idx;//初始化 void init(){head = -1;idx = 0; }//将x插入到头结点 void appendHead(int x){value[++idx] = x;ne[idx] = head;head = idx; } //在第k个节点后，插入x void ins...
文章目录函数对象基本概念谓词内建函数对象算术仿函数关系仿函数逻辑仿函数常用算法常用遍历算法-for_each()常用遍历算法-transform（）常用查找算法-find()常用其他算法 函数对象 基本概念重载函数调用操作符的类 其对象常称为函数对象 也叫仿函数 函数对象在使用时，可以像普通函数那样调用 可以有参数 也可以有返回值 函数对象超出普通函数的概念 可以有自己的状态 函数对象可以作为参数谓词返回bool类型的仿函数称为谓词 如果...
排序算法的比较当N<60，虽然插入排序O(N^2^)，但是常数项很低，因此速度非常快，甚至大于快排。算法 稳定性 时间复杂度 空间复杂度 备注选择排序 N2 1冒泡排序 √ N2 1插入排序 √ N ~ N2 1 时间复杂度和初始顺序有关希尔排序 N 的若干倍乘于递增序列的长度 1 改进版插入排序快速排序 NlogN logN三向切分快速排序 N ~ NlogN logN 适用于有大量重复主键归并排序 √ NlogN N堆排序 NlogN 1 无法利用局部性原理快速排序是最快的通...
PHP版常用算法最近准备面试的资料，顺便整理一下以前的基本算法，写个DEMO记录一下 //冒泡//逐行对比，满足条件则交换function bubbleSort($arrData,$sort = desc){ if(empty($arrData)) return $arrData;//默认有序 $isSorted = true; $nCount = count($arrData); for($i = 0; $i < $nCount; $i++) {//对比次数随着循环逐渐减少，因为后面的数据已经处理为有序 for($j = 0; $j < ($nCount - $i - 1); $j++) { ...