一、问题描述 给定n个数字矩阵A1，A2，…，An，其中Ai与Ai+1是可乘的，设Ai是pi 1 pi矩阵, i=1,2,…,n。求矩阵连乘A1A2...An的加括号方法，使得所用的乘次数最少。 例子 三个矩阵连乘，可以有(A1A2)A3和A1(A2A3)两种方法求积 ，乘法次数分别为： p0p1p ...
分类：
其他好文 时间：
2019-10-29 11:21:54
阅读次数：
607
简单的来说，已知a和m，求a的逆元（如果存在的话等于1/a mod m）。 现分几种情况讨论。 1. m是素数（a<m）。 a的逆元必然存在。两种方法求逆元，在线用拓展欧几里得算，打表用递推。 不用费马小定理在线算逆元是因为拓展欧几里得复杂度O(logn)，费马小定理复杂度O(log mod)，后者 ...
分类：
其他好文 时间：
2019-10-28 09:13:34
阅读次数：
128
SystemTap 是监控和跟踪运行中的 Linux 内核的操作的动态方法。这句话的关键词是动态，因为 SystemTap 没有使用工具构建一个特殊的内核，而是允许您在运行时动态地安装该工具。它通过一个名为Kprobes 的应用编程接口（API）来实现该目的，本文将探索这个 API。我们首先了解以前 ...
分类：
其他好文 时间：
2019-10-28 01:23:34
阅读次数：
140
本文首发于个人网站： "自定义的Spring Boot starter如何设置自动配置注解" 在 "Spring Boot实战之定制自己的starter" 一文最后提到，触发Spring Boot的配置过程有两种方法： 1. spring.factories：由 Spring Boot触发 探测cl ...
分类：
编程语言 时间：
2019-10-27 18:30:36
阅读次数：
87
多态性是将接口与实现进行分离；用形象的语言来解释就是实现以共同的方法，但因个体差异，而采用不同的策略。 虚函数和纯虚函数都是实现多态的重要方法。本文就这两种方法进行分析以及比较 1、虚函数 在基类中声明为 virtual 并在一个或者多个派生类被重新定义的成员函数 语法规则：virtual 函数返回 ...
分类：
其他好文 时间：
2019-10-26 14:53:36
阅读次数：
94
首先说明一下，我这个项目实现的是：通过学号，在数据库中获取对应学生的名字并显示在页面上，如图： 接下来进入主题：如何获取数据库数据并在页面中显示出来 有两种方法： 方法一： 将通过DAO获取的数据，通过setAttribute（）方法设置参数，通过请求转发，传到指定页面 方法二： 将获取到的数据保存 ...
分类：
数据库 时间：
2019-10-26 10:37:50
阅读次数：
555
DIV获取焦点（两种方法）： 需添加tabindex="0"或者contenteditable="true"属性 ①：设置div为可编辑状态，则可点击获取焦点，同时div的内容也是可以编辑的；如： <div contenteditable="true">11111111111111</div> ②： ...
分类：
其他好文 时间：
2019-10-25 18:32:18
阅读次数：
357
事件广播 发送方调用emit方法，接收方调用on方法，无论发送方或是接收方，都会工作在一个频道 接收方 回调函数 ...
分类：
Web程序 时间：
2019-10-25 13:32:36
阅读次数：
115
题目地址：http://codeforces.com/contest/1249/problem/E 题意：有n层楼，上楼有楼梯和电梯两种方法，从 i 到 i+1 层有不同花费，用电梯有等电梯门开的时间，但上一次用的电梯就不用等这个时间。问去每层楼的最小花费。 思路：很基础的dp题，dp [ i ] ...
分类：
其他好文 时间：
2019-10-24 21:52:12
阅读次数：
92
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv... ...
分类：
其他好文 时间：
2019-10-24 09:52:52
阅读次数：
100
