数据结构 算法复杂度 时间复杂度 事件频度 一个算法花费的时间与算法种语句的执行次数成正比,哪个算法种语句执行次数多,它花费时间就多。 一个算法中的语句执行次数称为语句频度或时间频度。记为T(n) eg:计算1 100的和 方法一:for循环 T(n) = n + 1 方法二:直接计算 T(n) = ...
分类:
编程语言 时间:
2020-03-23 20:08:35
阅读次数:
68
密码学课程上老师讲DES很清楚,然而分成了几节课来讲总是断断续续的,理解的不够全面还容易忘记,因此这篇文章特地好好学习一些DES算法,并努力争取学习完后自己写出c程序。 本文内容大多翻译自J.Orlin Grabbe的[The DES Algorithm Illustrated][1],外加一些自己 ...
分类:
编程语言 时间:
2020-03-22 15:32:53
阅读次数:
123
Numpy库、Scipy库、matplotlib库、sklearn库的安装教程:https://blog.csdn.net/qq_35687547/article/details/89364425 。。。 ...
分类:
编程语言 时间:
2020-03-19 21:23:02
阅读次数:
64
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?, 说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的 ...
分类:
移动开发 时间:
2020-03-05 20:49:02
阅读次数:
98
学习算法 什么是学习算法,学习当然不是一个动词,学习算法最简单的理解便是能够从 数据中学习 的算法,学习的解释根据 Mitchell 提出的定义:“对于某类任务 Task 和性能度量 Performace ,如果一个计算机程序在任务中,性能能够随着经验 Experience 而自我完善,那么我们就称 ...
分类:
其他好文 时间:
2020-02-26 01:02:55
阅读次数:
93
算法学习技巧 先问自己几个问题 什么是什么? 为什么要这么写? 稳定性? 时间复杂度? 冒泡排序 是什么:首先拿到第1个元素,和它第二个比较,较大的放右边;第二个与第三个比,一直重复下去 ,最后一个就是最大的数 为什么:总共有n个数,主要是控制轮数,第二个是控制次数。比的次数 为:n-1 稳定性 时 ...
分类:
编程语言 时间:
2020-02-25 00:36:02
阅读次数:
69
数据结构与算法介绍 数据结构与算法的重要性 算法是程序的灵魂,优秀的程序可以在海量数据计算时,任然保持高速运算 框架和缓存技术的核心时算法 高薪 数据结构与算法的关系 数据(data)结构(Structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构 程序 = 数据结构 + 算法 ...
分类:
编程语言 时间:
2020-02-20 13:11:01
阅读次数:
63
归并排序是一种非常经典的分治算法,也是非常精美的算法。学习归并排序,对于理解分治法思想、提高算法思维能力十分有帮助。 ...
分类:
编程语言 时间:
2020-02-19 13:15:19
阅读次数:
83
KMP算法 关于字符串匹配的算法,最知名的莫过于KMP算法了,尽管我们日常搬砖几乎不可能去亲手实现一个KMP算法,但作为一种算法学习的锻炼也是很好的,所以记录一下。 KMP算法是根据三位作者(D.E.Knuth, J.H.Morris和V.R.Pratt)的名字来命名的,算法的全称是Knuth Mo ...
分类:
编程语言 时间:
2020-02-16 16:35:12
阅读次数:
103
KM算法用于解决二分图最大权匹配问题,这个问题应该是可以用费用流就解决的。 近期遇到了用KM算法去解不等式的题,虽然转换完后还是可以用费用流做,学习中感觉到顶标挺有用的。 学习自: https://blog.csdn.net/c20180630/article/details/71080521 ht ...
分类:
编程语言 时间:
2020-02-14 22:55:26
阅读次数:
107