1.输入:在算法中可以有零个或者多个输入 2.输出:在算法中至少有一个或者多个输出 3.有穷行:在执行有限的步骤之后,自动结束不会出现无限循环并且每一个步骤在可接受的时间内完成 &nb…
标签:常用算法
刘汝佳《算法竞赛入门经典》---总结
刘汝佳:《算法竞赛入门经典》 三步: 基本的数据结构+算法知识; 数论等数学基本知识; 锻炼联想建模能力、知识与实际相结合,解决实际问题! 第一章:程序设计入门 1.a/b 当a、b为整数时,结果向中间位置靠拢;例如: …
常用算法设计与分析
算法设计与分析 P问题,非P类问题,NP问题,NPC问题 P问题:如果一个问题可以找到一个能在多项式的时间(n在底数上面)里解决的算法,那么这个问题就是P问题。 NP问题:可以在多项式时间里验证一个解的问题。NP问题的另…
18大经典数据挖掘算法小结
本文所有涉及到的数据挖掘代码的都放在了我的github上了。 地址链接: https://github.com/linyiqun/DataMiningAlgorithm 大概花了将近2个月的时间,自己把18大数…
五大算法
贪婪算法(greedy algorithm) 1、贪婪算法阶段工作。在每一个阶段,可以认为所做决定是最好的,而不考虑将来的后果。通常这意味着选择的是某个局部的最优。这种“眼下能够拿到就拿”的策略的贪婪算法名称…
五个常用算法(二):分治法
1.汉诺塔问题 汉诺塔问题的由来:一位法国数学家曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的…
数据挖掘领域经典算法
偶见网页数据挖掘领域十大经典算法,心血来潮,在学习的同时也想验验有哪些知道哪些实现过。 2006年12月,国际权威的学术组织the IEEE International Conference on Data Mining…
常用算法——机器寻迹
常用算法——机器寻迹 小狼@http://blog.csdn.net/xiaolangyangyang
常用算法——贪婪
贪婪算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪婪算法可解决的问题通常大部分都有如下的特性:(这段内容是抄的) ⑴随着算…
面试题:十大经典算法总结(Javascript描述)
十大经典算法总结(Javascript描述) 应该是个96年的孩子写的,95的我要努力哦
经纬度互换、换算成米、两点的经纬度计算两点间的距离
经纬度互换 度(DDD):E 108.90593度 N 34.21630度 如何将度(DDD):: 108.90593度换算成度分秒(DMS)东经…
C# 第五章 基础类及常用算法
5.1DotNet基本类库—-要编程需要知道这些 统一的编程API:NET Framework 类库 5.2基本类型及基本类型转换 任何事物都是对象 任何事物都是object类的子类 一个函数如果需要obje…