LCS算法思想
LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。下面是字符串21232523311324和字符串312123223445的匹配矩阵，前者为X方...
算法之排序算法的算法思想和使用场景总结
这篇文章主要介绍了算法之排序算法的算法思想和使用场景总结,本文讲解了插入排序、交换排序、选择排序等几大类排序算法的特点、思想和使用场景,需要的朋友可以参考下
java算法学习笔记--穷举算法/递推算法思想
1穷举法的适用范围穷举法算法效率并不高，但是适合一些没有明显规律可循的场合。2穷举法执行步骤对于一种可能的情况，计算其结果；判断结果是否正确，不满足则执行第一步。3例子-鸡兔同笼问题：今有鸡兔同笼，上有35头，下有94足，问鸡兔各几何。java代码intqiongjie(inthead,intfoo...
KNN算法思想与实现
第二章 k近邻2.1算法描述（1）采用测量不同特征值之间的距离进行分类优点：对异常点不敏感，精度高，无数据输入设定缺点：空间，计算复杂度高适合数据：标称与数值（2）算法的工作原理：基于已有的带有标签的训练数据，计算出需要预测的数据与每个训练数据之间的距离，找到其中距离最近的k个数据，根据这k数据中数...
深入解析堆排序的算法思想及Java代码的实现演示
堆排序基于二叉堆结构即完全二叉树,可利用最大堆和最小堆的组建方式来进行排序,这里就来深入解析堆排序的算法思想及Java代码的实现演示
机器学习&数据挖掘笔记_16（常见面试之机器学习算法思想简单梳理）
前言：找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又对其非常感兴趣的话，可以考虑考虑该岗位，毕竟在机器智能没达到人类水平之前，机器学习可以作为一种重要手段，而随着科技的不断发展，相信这...
C++基本算法思想之穷举法
在使用穷举法时，需要明确问题的答案的范围，这样才可以在指定的范围内搜索答案。指定范围之后，就可以使用循环语句和条件语句逐步验证候选答案的正确性，从而得到需要的正确答案
C++基本算法思想之递推算法思想
递推算法需要用户知道答案和问题之间的逻辑关系。在许多数学问题中，都有明确的计算公式可以遵循，因此可以采用递推算法来实现
[2017.01.04] 经典排序算法思想及其实现
在计算机科学中，排序算法是算法研究中的基本问题之一。在生活和应用中，有很多地方需要对信息进行排序，如图书馆书号排序、教务系统学生成绩排序、银行支票排序等。排序算法目的是将输入的序列（可能以数组或者链表的形式）按照一定的数值顺序进行排列，使得输入数据项（记录）中的关键字有序。对于一些含有较大卫星数据的...
完全掌握KMP算法思想
文档下载页面http://download.csdn.net/detail/yedeqixian/4209500 80页在讲KMP算法的开始先举了个例子，让我们对KMP的基本思想有了最初的认识。目的在于指出“由此，在整个匹配的过程中，i指针没有回溯，”。我们继续往下看：现在讨论一般情况。假设...
深入解析Radix Sort基数排序算法思想及C语言实现示例
基数排序和桶排序、计数排序共同是三种最常用的线性排序算法,这里我们就来深入解析Radix Sort基数排序算法思想及C语言实现示例,需要的朋友可以参考下