数据结构
qq_41393570
这个作者很懒,什么都没留下…
展开
-
算法复杂度
什么是好的算法?除了算法的描述风格之外,具体衡量,比较算法优劣的指标主要有以下两个:(1)空间复杂度S(n)——根据算法写成的程序再执行时占用存储单元的长度。这个长度往往与输入数据的规模n有关。空间复杂度过高的算法可能导致使用的内存超限,造成程序非正常中断。(2)时间复杂度T(n)——根据算法写成的程序再执行时耗费时间的长度。这个长度往往业余输入数据的规模n有关。时间复杂度过高的低效...原创 2018-08-03 22:06:45 · 340 阅读 · 0 评论 -
机器学习——损失函数
机器学习中的所有算法都依赖于最小化或最大化某一个函数,我们称之为“目标函数”。最小化的这组函数被称为“损失函数”。损失函数是衡量预测模型预测期望结果表现的指标。寻找函数最小值的最常用方法是“梯度下降”。把损失函数想象成起伏的山脉,梯度下降就像从山顶滑下,目的是到达山脉的最低点。没有一个损失函数可以适用于所有类型的数据。损失函数的选择取决于许多因素,包括是否有离群点,机器学习算法的选择,运行梯度...转载 2018-08-03 23:01:35 · 3255 阅读 · 0 评论 -
数据结构——线性结构
线性表、堆栈、队列这三种数据结构的不同之处栈和队列是受限制的线性表栈是先进后出(一群人走进了死胡同,然后再都出来)队列是先进先出(跟排队一个道理,先来的先受到服务)线性表是哪里都可以进行插入和删除...原创 2018-08-04 22:03:43 · 218 阅读 · 0 评论 -
数据结构——图
简介:一:图形简介二:图的存储结构三:图的遍历四:最小生成树五:最短路径六:拓扑排序七:关键路径计算一:图形简介图的定义:图是由“顶点 和“边“所组成的集合,通常用G=(V,E)来表示,其中V是所有顶点所组成的集合,而E代表所有边所组成的集合。图的种类有两种;一种是无向图,一种是有向图,无向图以(V1,V2)表示其边,而有向图则以<V1,V2>...原创 2018-08-15 17:29:05 · 429 阅读 · 0 评论