数据结构与算法
文章平均质量分 77
allen_jeferson
这个作者很懒,什么都没留下…
展开
-
数据挖掘十大经典算法
国际权威的学术组织the IEEE International Conference on DataMining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法:C4.5, k-Means, SVM,Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART. 不仅仅是选中的十大算法,其实参加评选的18种算法,实际转载 2013-03-17 09:15:08 · 528 阅读 · 0 评论 -
排序算法稳定性
概念:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。 判断方法:对于不稳定的排序算法,只要举出一个实例,即可说明它的不稳定性;而对于稳定的排序算法,必须对算法进行分析从而得到稳定的特性。需要注意的是,排序算法是否为稳转载 2013-04-06 04:30:21 · 510 阅读 · 0 评论 -
关于算法的介绍
算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤和序列可以解决一类问题。 算法的定义 算法(Algorithm)是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。转载 2013-04-06 04:30:01 · 513 阅读 · 0 评论 -
分类算法--决策树基本算法--决策树生成算法
决策树分类算法通常分为两个步骤,决策树生成和决策树修剪。 一、决策树生成算法 输入:一组带有类别标记的训练数据 输出:一个二叉树或多叉树。二叉树的内部节点(非叶子节点)一般表示为一个逻辑判断,树的边是逻辑判断的分支结果。多叉树的内部节点是属性,该节点的边是该属性的所有取值,因此有几个属性就有几条边。树的叶子节点是类别标记。 算法:Gernerate_decision_tree 算法输入:转载 2013-04-06 04:29:11 · 1081 阅读 · 0 评论 -
压缩算法
1.RLE RLE又叫Run Length Encoding,是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简单并且对于通常的压缩非常低效,但它有的时候却非常有用(例如,JPEG就使用它)。 1.1. 原理 图2.1显示了一个如何使用RLE算法来对一个数据流编码的例子,其中出现六次的符号‘93’已经用3个字节来代替:一个标记字节(‘0’在本例中)转载 2013-04-06 04:30:37 · 566 阅读 · 0 评论 -
学习算法之路
第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码可在五行以内)转载 2013-04-06 04:29:45 · 496 阅读 · 0 评论 -
影响算法世界的十位大师
·Don E. Knuth 伟大的智者——Don E.Knuth,中文名:高德纳(1938-)算法和程序设计技术的先驱者。Oh,God!一些国外网站这样评价他。一般说来,不知道此人的程序员是不可原谅的。其经典著作《计算机程序设计艺术》更是被誉为算法中“真正”的圣经,像KMP和LR(K)这样令人不可思议的算法,在此书比比皆是。难怪连Bill Gates都说:“如果能做对书里所有的习题,就直接转载 2013-04-06 04:33:49 · 452 阅读 · 0 评论 -
让CPU占用率曲线听你指挥
Author: Fox 前两天在买《计算机程序设计艺术》中文版的时候,偶然发现《编程之美》这本书,当时翻了一下,看到“让CPU占用率曲线听你指挥”这样的题目确实让人为之一动。写一段代码,可以让CPU占有率曲线画出平滑的正弦曲线,有点意思:-)。 当然,最后没有买这本书,虽然我可以肯定这是本好书。 我从CSDN读书上找到几节,闲来读一读。今天来讨论一下《让CPU占用率曲线听你指挥》。 题目:转载 2013-03-18 15:32:41 · 596 阅读 · 0 评论 -
压缩算法
1.RLE RLE又叫Run LengthEncoding,是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简单并且对于通常的压缩非常低效,但它有的时候却非常有用(例如,JPEG就使用它)。 1.1.原理 图2.1显示了一个如何使用RLE算法来对一个数据流编码的例子,其中出现六次的符号‘93’已经用3个字节来代替:一个标记字节(‘0’在本例中)重复转载 2013-03-18 14:45:33 · 440 阅读 · 0 评论 -
KMP算法详解
一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此称之为KMP算法。此算法可以在O(n+m)的时间数量级上完成串的模式匹配操作,其基本思想是:每当匹配过程中出现字符串比较不等时,不需回溯指针,而是利用已经得到的“部分匹配”结果将模式向右“滑动”尽可能远的一段距离,继续进行比较。 假如,A="abababaababacb",B="ababa转载 2013-04-06 04:31:08 · 433 阅读 · 0 评论