1. 前言 线性回归形式简单、易于建模,但却蕴涵着机器学习中一些重要的基本思想。许多功能更为强大的非线性模型(nonlinear model)可在线性模型的基础上通过引入层级结构或高维映射而得。此外,由于线性回归的解$\theta$直观表达了各属性在预测中的重要性,因此线性回归有很好的可解释性。 2 ...
分类:
其他好文 时间:
2018-10-13 15:46:02
阅读次数:
165
一、狄杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。 基本思想 通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。 此外 ...
分类:
编程语言 时间:
2018-10-11 01:48:42
阅读次数:
164
摘自维基百科: 动态规划 ( Dynamic Programming ): 把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再根据子问题的解以得出原问题的解。 通常许多子问题非常相似,为此动态规划 ...
分类:
其他好文 时间:
2018-10-11 01:39:04
阅读次数:
108
转自:http://www.cnblogs.com/maybe2030/p/4946256.html 1. 拉格朗日乘数法的基本思想 作为一种优化算法,拉格朗日乘子法主要用于解决约束优化问题,它的基本思想就是通过引入拉格朗日乘子来将含有n个变量和k个约束条件的约束优化问题转化为含有(n+k)个变量的 ...
分类:
其他好文 时间:
2018-10-05 18:52:59
阅读次数:
112
转自:http://www.cnblogs.com/chinazhangjie/archive/2010/11/01/1866136.html 分支限界法与回溯法 分支限界法的基本思想 常见的两种分支限界法 一、单源最短路径问题 1、问题描述 在下图所给的有向图G中,每一边都有一个非负边权。要求图G ...
分类:
其他好文 时间:
2018-10-04 09:24:40
阅读次数:
296
处理冲突的方法可以分为两大类:开放地址法和链地址法 开发地址法 开放地址法的基本思想是:把记录都存储在散列表数组中,当某一记录关键字key的初始散列地址H0=H(key)发生冲突时,以H0为基础,采取合适方法计算得到另一个地址H1,如果H1仍然发生冲突 ,以H1为基础再求下一个地址H2,若H2仍然冲 ...
分类:
其他好文 时间:
2018-10-04 08:45:07
阅读次数:
248
1.结构化分析与设计 结构化分析方法学也称为生命周期方法学,它采用结构化分析、设计、编程来完成软件开发的各项任务。具有阶段性、推迟实现、文档管理三大特点。 基本思想:自顶向下,逐层分解。 概要设计:设计软件的结构,确定系统是由哪些模块组成,以及每个模块之间的关系。 详细设计:确定应该如何具体地实现所 ...
分类:
其他好文 时间:
2018-10-03 23:07:58
阅读次数:
181
面向对象是一种程序的设计方法,或者说它是一种程序设计范型,其基本思想是使用对象,类,继承,封装,消息等基本概念来进行程序设计。 它是从现实世界中客观存在的事物(即对象)出发来构造软件系统,并在系统构造中尽可能运用人类的自然思维方式,强调直接以问题域(现实世界)中的事物为中心来思考问题,认识问题,并根 ...
分类:
其他好文 时间:
2018-09-30 22:40:05
阅读次数:
168
BP神经网络是一种按误差反向传播(简称误差反传)训练的多层前馈网络,其算法称为BP算法,它的基本思想是梯度下降法。 BP神经网络的网络结构: 通常有n个输入,m个输出,中间有若干个隐藏层,具体如下图所示: BP神经网络的计算过程: 工作信号正向传递过程(前向传播): 四个步骤: 1、输入层的每个节点 ...
分类:
其他好文 时间:
2018-09-29 18:21:06
阅读次数:
372
相同点: java和C++都是面向对象语言,都使用了面向对象的基本思想(抽象、封装、继承、多态),都具有面向对象的基本特性(继承、组合等)。 不同点: ①:java为解释性语言,其运行过程为:程序源码经过编译器编译成字节码,然后由JVM(java虚拟机)解释执行。而C/C++为编译性语言,代码经过编 ...
分类:
编程语言 时间:
2018-09-29 18:18:16
阅读次数:
159