原文:（原创）大数据时代：基于微软案例数据库数据挖掘知识点总结（Microsoft 时序算法）前言本篇文章同样是继续微软系列挖掘算法总结，前几篇主要是基于状态离散值或连续值进行推测和预测，所用的算法主要是三种：Microsoft决策树分析算法、Microsoft聚类分析算法、Microsoft Naive Bayes 算法,当然后续还补充了一篇结果预测篇，所涉及的应用场景在前几篇文章中也有介绍，有兴趣的同学可以点击查看，本篇我们将总结的算法为Micros...
一、树的概念树是一些点的集合，这个集合可以为空，若不为空，则它是由一个根节点和0个或多个为空的子树组成，且每个子树都被一条来自根节点的有向边相连。树叶：没有儿子的节点；兄弟：具有相同父亲的节点；类似还有祖父和孙子节点。路径：节点n1，n2，n3，...，nk的一个序列，使得对于1 <= i <= k节点ni是ni+1的父亲；路径的长为路径上边的数量，即K+1。深度：某节点的深度为树根到该节点的唯一路径的长度。层次：深度相同的节点...
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：Void InsertSort(Node L[],int length){Int i,j;//分别为有序区和无序区指针for(i=1;i<length;i++)//逐步扩大有序区{j=i+1;if(L[j]<L[i]){L[0]=L[j];//存储待排序元素While(L[0]<L[i])//查找在有序区中...
排序 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法 （稳定的排序是指排序前后相同的两个数的相对位置是一致的）一.冒泡排序1.算法描述 比较相邻元素，如果第一个比第二个大，交换位置，这样每经过一趟就冒出一个最大的2.代码实现 public static int[] bubbleSort(int arr[]) {int len = arr.length;for (int i = 0; i < len; i++) {for (int j = 0;...
1、模型的定义 朴素贝叶斯是基于贝叶斯定理与特征条件独立假设的分裂方法。首先我们来了解下贝叶斯定理和所要建立的模型。对于给定的数据集 假定输出的类别yi ∈ {c1, c2, ...., ck}，朴素贝叶斯通过训练数据集的来学习联合概率分布P(x|y)。但是直接求联合概率分布P(x|y)一般比较难，因此在这里我们近视的求先验概率分布和条件概率分布来替代它。先验概率分布如下 对于先验概率的求解，可以根据大数定理认为就是该类别在...
假设链表中每一个节点的值都在0~9之间，那么链表整体就可以代表一个整数给定两个链表的头节点head1和head2,请生成代表两个整数相加值的结果链表 传统做法 先把链表生成 整数 然后相加 这样的有个溢出问题介绍一种做法： 利用栈结构求解： 1、 将两个链表分别从左到右遍历，遍历过程中将值压栈，这样就生成了两个链表节点的逆序栈s1 和 s2。2、将s1和s2同步弹出，这样相当于两个链表从低位到高位一次弹出，在这个过程中生成相加链表...
例如 arr=[1,2,1,1,1] k=3累加和为 3的最长子数组为[1,1,1] 所以结果为3 思路方法： 两个指针 left 和right 初始值都是0 都在左边 sum 代表 子数组 left.....right的和 len 一直记录累加和为k的所有子数组中最大子数组的长度 根据 sum与k的比较结果决定 left 跟 right 哪一个移动！！！！ package TT;publicclass Test70 {publicstaticint getMaxLength(int[] arr, int k){if(arr==null || arr.length==0 || k<...
1.冒泡排序 相邻两个交换 时间复杂度O（n2） 稳定 2.插入排序 O(n2) 稳定 3.选择排序 O(n2) 不稳定 4.快排1）从待排序的n个记录中任意选取一个记录（通常选取第一个记录）为分区标准;2）把所有小于该排序列的记录移动到左边，把所有大于该排序码的记录移动到右边，中间放所选记录，称之为第一趟排序；3）然后对前后两个子序列分别重复上述过程，直到所有记录都排好序。稳定性：不稳定平均时间复杂度...
原文:（原创）大数据时代：基于微软案例数据库数据挖掘知识点总结（Microsoft 决策树分析算法）随着大数据时代的到来，数据挖掘的重要性就变得显而易见，几种作为最低层的简单的数据挖掘算法，现在利用微软数据案例库做一个简要总结。应用场景介绍其实数据挖掘应用的场景无处不在，很多的环境都会应用到数据挖掘，之前我们没有应用是因为还没有学会利用数据，或者说还没有体会到数据的重要性，现在随着IT行业中大数据时代的到来，让...
一.思维导图二.重要概念的笔记1.一般树的存储：1.双亲表示法：求父节点方便。 2.孩子表示法：求子节点方便。 3.双亲孩子表示法：求父节点和子节点都很方便。 4.二叉树表示法：将一颗普通树转化为二叉树。2.二叉树的性质：1.在二叉树的第i层上至多有2^(i-1)个结点（i>0）。 2.深度为k的二叉树至多有2^k-1个结点（k>0）。 3.对于任意一棵二叉树，如果其叶结点为N0，而度数为2的结点总数为N2，则N0=N2+1。 4.具有n个结点的完全二叉树的...
算法总结-递归定义：所谓递归即函数直接或间接地调用函数本身，调用的方式按照问题的不同人为定义，这种调用方式被称为递归方式。同时，为了不使这样的递归无限的发生，我们必须设定递归的出口，即当函数达到某种条件时停止递归。问题的求解过程->划分成相同性质的子问题的求解->子问题的求解过程可以很容易地求出->这些子问题的解就构成原问题的解。递归和枚举的区别：枚举——把一个子问题划分成一组子问题，依次对这些子问题求解...
在看数据结构导论的时候，你会不会感觉算法有点多，这么多算法什么时候能够记住？如果你这样想就错了。米老师曾说：“记是记不住的。”看的多了也就记住了。当然还有另外一种思考模式，以自己的理解去学习，知其本质，抓住核心。在此对排序这一块做了一个小小的总结： 总结：其实很多时候我们根本不用去记，抓住核心本质转换成自己的理解方式也就记住了，就像是两个数交换，用一个变量作为中转站，依次交换值就可以。原文：http...
关于HashMap与LinkedHashMap源码的一些总结JDK1.8之后的HashMap底层结构中，在数组(Node<K,V> table)长度大于64的时候且链表(依然是Node)长度大于8的时候，链表在转换为红黑树时，链表长度小于等于6时将不会进行转化为红黑树。目的是为了保证效率。其中链表的结点只有next，LinkedHashMap是在Entry<K,V>中添加before, after（双向链表的定义），保证可迭代，遍历时为存入顺序。下面是LinkedHashMap中的双向链表定义 //HashMap方...
前言面试以及考试过程中必会出现一道排序算法面试题，为了加深对排序算法的理解，在此我对各种排序算法做个总结归纳。1、冒泡排序算法(BubbleSort)1.1 算法描述（1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。（2）对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。（3）针对所有的元素重复以上的步骤，除了最后一个。（4）持续每次对越来越少的元素重复上面的步...
数据结构（Data Structure) 是指相互之间具有（存在）一定联系（关系）的数据元素的集合。元素之间相互关系称为逻辑结构。 数据之间的逻辑结构有四种基本类型 集合：结构中的数据元素除了“同属于一个集合”外，没有其它关系。线性结构：结构中的数据元素之间存在一对一的关系。树形结构：结构中的数据元素之间存在一对多的关系。图状结构或网状结构：结构中的数据元素之间存在多对多的关系。 数据结构的存储方式 数据结构在计...