1. 问题描述 子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串 cnblogs belong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致,我们将…
分类:常用算法
机器学习之十大经典算法(四) 朴素贝叶斯算法
(一)朴素贝叶斯算法简介。 朴素贝叶斯法是基于贝叶斯定理与特征条件独立假设的分类方法。算法的基础是概率问题,分类原理是通过某对象的先验概率,利用贝叶斯公式计算出其后验概率,即该对象属于某一类的概率,选择具有最大后验概率的…
常用算法Java实现之冒泡排序
冒泡排序是所有排序算法中最基本、最简单的一种。思想就是交换排序,通过比较和交换相邻的数据来达到排序的目的。 具体流程如下: 1、对要排序的数组中的数据,依次比较相邻的两个数据的大小。 2、如果前面的数据大…
大数据的常用算法(分类、回归分析、聚类、关联规则、神经网络方法、web数据挖掘)
在大数据时代,数据挖掘是最关键的工作。大数据的挖掘是从海量、不完全的、有噪声的、模糊的、随机的大型数据库中发现隐含在其中有价值的、潜在有用的信息和知识的过程,也是一种决策支持过程。其主要基于人工智能,机器学习,模式学习,…
Python的100道经典算法题(1)
按照c语言的100道经典算法题,自己原创写的,就得是自己的练习题了 【程序1】 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析:可填在百位、十位、个位的数字都是1、2、3、4…
常用算法设计技术总结
算法,即计算的方法,使用计算的思想、方法、工具和技术来实现问题求解的思路和途径。计算机提供了计算的能力和硬件设施;算法则提供了计算的思想和软件技术,更好…
刘汝佳《算法竞赛入门经典》---总结
刘汝佳:《算法竞赛入门经典》 三步: 基本的数据结构+算法知识; 数论等数学基本知识; 锻炼联想建模能力、知识与实际相结合,解决实际问题! 第一章:程序设计入门 1.a/b 当a、b为整数时,结果向中间位置靠拢;例如: …
常用算法设计与分析
算法设计与分析 P问题,非P类问题,NP问题,NPC问题 P问题:如果一个问题可以找到一个能在多项式的时间(n在底数上面)里解决的算法,那么这个问题就是P问题。 NP问题:可以在多项式时间里验证一个解的问题。NP问题的另…
18大经典数据挖掘算法小结
本文所有涉及到的数据挖掘代码的都放在了我的github上了。 地址链接: https://github.com/linyiqun/DataMiningAlgorithm 大概花了将近2个月的时间,自己把18大数…
数据挖掘领域经典算法
偶见网页数据挖掘领域十大经典算法,心血来潮,在学习的同时也想验验有哪些知道哪些实现过。 2006年12月,国际权威的学术组织the IEEE International Conference on Data Mining…
面试题:十大经典算法总结(Javascript描述)
十大经典算法总结(Javascript描述) 应该是个96年的孩子写的,95的我要努力哦
经纬度互换、换算成米、两点的经纬度计算两点间的距离
经纬度互换 度(DDD):E 108.90593度 N 34.21630度 如何将度(DDD):: 108.90593度换算成度分秒(DMS)东经…