随笔分类 -  analysis of algorithms(算法分析)

This is somrthing about analysis of algorithms
摘要:本文转载自:https://blog.csdn.net/fox64194167/article/details/80387696 1.对称加密 其变成复杂的加密密文发送出去。收信方收到密文后,若想解读原文,则需要使用加密用过的密钥及相同算法的逆算法对密文进行解密,才能使其恢复成可读明文。在对称加密算 阅读全文
posted @ 2019-07-15 19:28 沈强-1201 阅读(260) 评论(0) 推荐(0)
摘要:今天我们来谈谈几种经典排序算法,然后用python来实现,最后通过数据来比较几个算法时间 选择排序 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是 阅读全文
posted @ 2018-05-08 21:14 沈强-1201 阅读(209) 评论(0) 推荐(0)
摘要:冒泡排序 介绍: 冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由 阅读全文
posted @ 2018-05-06 21:37 沈强-1201 阅读(319) 评论(0) 推荐(0)
摘要:# 古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? # 斐波那契数列:0,1,1,2,3,5,8,13,21(后面一个数是前面两个数的和) # 第1个月 2(1) # 第2个月 2(2) # 第3个月 2(3)+ 2(1) # 第4个月 2(3)+ 2(2) + 2(1) # 第5个月 2(3)+ 2... 阅读全文
posted @ 2018-05-05 22:50 沈强-1201 阅读(5241) 评论(0) 推荐(0)
摘要:一、C4.5 C4.5,是机器学习算法中的一个分类决策树算法, 它是决策树(决策树也就是做决策的节点间的组织方式像一棵树,其实是一个倒树)核心算法 ID3的改进算法,所以基本上了解了一半决策树构造方法就能构造它。 决策树构造方法其实就是每次选择一个好的特征以及分裂点作为当前节点的分类条件。 C4.5 阅读全文
posted @ 2016-08-15 18:02 沈强-1201 阅读(35281) 评论(0) 推荐(0)