动态规划之矩阵连乘

发表于 2015-10-31 | 更新于 2019-03-02 | 分类于算法设计与分析 | 评论数：

给定n个矩阵｛A 1 ,A 2 ,…,A n ｝，其中Ai与A i+1 是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如： A 1 ={30x35} ; A 2 ={35x15} ;A 3 ...

python3 入门 (四) 类与继承

发表于 2015-10-29 | 更新于 2019-03-02 | 分类于 python | 评论数：

Python 类 Python中的类提供了面向对象编程的所有基本功能：类的继承机制允许多个基类，派生类可以覆盖基类中的任何方法，方法中可以调用基类中的同名方法。对象可以包含任意数量和类型的数据。 python类与c++类相似，提供了类的封装，继承、多继承，构造函数、析构函数。在pyt ...

发表于 2015-10-25 | 更新于 2019-03-02 | 分类于算法设计与分析 | 评论数：

最长公共子序列(LCS,Longest Common Subsequence)。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。设X(m)={x(1), ...

发表于 2015-10-25 | 更新于 2019-03-02 | 分类于算法设计与分析 | 评论数：

问题：如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？动态规划的本质是将原问题分解为同性质的若干相同子结构，在求解最优值的过程中将子结构的最优值记录到一个表中以避免有时会有大量的重复计算。例如硬币组合问题，若求凑够11元的最少硬币数，可以先从凑够0元、1元、2元 ...

发表于 2015-09-25 | 更新于 2019-03-02 | 分类于 python | 评论数：

函数是组织好的、可重复使用的、用来实现单一或相关联功能的代码段。函数代码块以def关键词开头，后接函数标识符名称和圆括号() 任何传入参数和自变量必须放在圆括号中间。圆括号之间可以用于定义参数函数的第一行语句可以选择性地使用文档字符串—用于存放函数说明函数内容以冒号起始，并且 ...

发表于 2015-09-23 | 更新于 2019-03-02 | 分类于 python | 评论数：

列表用于组织其它数值，即写在方括号之间、用逗号分隔开的数值列表。列表内的项目不必全是相同的类型。列表的定义 student = ['Tom', 'Jack', 'Avril'] 添加元素将另一个列表直接赋值给该列表使 ...

发表于 2015-09-22 | 更新于 2019-03-02 | 分类于 python | 评论数：

1.编码问题默认情况下，Python 3源码文件以 UTF-8 编码，所有字符串都是 unicode 字符串。也可以为源码文件指定不同的编码，在文件头部加上： coding=gbk2.关键字保留字即关键字，Python的标准库提供了一个keyword module，可以输出当前版本 ...

发表于 2015-08-29 | 更新于 2019-03-02 | 分类于 Java ， Web | 评论数：

当页面中要显示的内容过多需要分多页显示、或是数据量过大内存吃不消时，需要分页处理。原理：每次从数据库中取出一定量的数据，通过jsp页面显示实现： ①写一个类封装分页的页面 ②从数据库中取出一个页面的数据，将信息封装到分页页面对象中 ③根据情况，将分页的页面对象设置到request对 ...

发表于 2015-08-28 | 更新于 2019-03-02 | 分类于 Java ， Web | 评论数：

一、EL函数 (调用普通类的静态方法) 编写步骤（自定义EL函数的编写步骤即自定义标签的编写步骤）： ①编写一个普通的java类，提供一个静态方法，功能自定，例如下： package cn.wzbrilliant.el; public class ElFunction { ...

发表于 2015-08-28 | 更新于 2019-03-02 | 分类于 Java ， Web | 评论数：

一、JSP的内置对象（9个JSP内置对象） JSP的内置对象引用名称　　对应的类型 request HttpServletRequestresponse HttpServletResponsesession HttpSession(有开关的：page指令的session属性 ...