2018年04月_yogima

12月 11月 10月 07月 06月 05月 04月 03月 02月 01月

原创动态规划问题二：最大子段和问题

问题描述：若给定n个整数组成的序列a1，a2，a3，……an，求该序列形如ai＋a（i＋1）＋……＋aj的最大值。思路：辅助数组b[j]用来记录一j为尾的子段和集合中的最大字段和，a[i]为序列的第i个元素。那么当b[i-1]>0时,b[i]=b[i-1]+a[i],否则 b[i]=a[i];代码：#include <iostream>using namespace std;int MIS(

2018-04-23 00:14:53 3652

原创动态规划问题一：最长公共子序列（矩阵-二重指针对应指针数组）

什么是子序列？ -对序列 1,3,5,4,2,6,8,7来说，序列3,4,8,7 是它的一个子序列，也即子序列不是子串，不一定要连续。但是也不是子集，也即需要按原序列的顺序，不可打乱元素顺序。什么是动态规划？ -动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得...

2018-04-22 22:29:53 626

原创使Eclipse for JavaEE支持Servlet

1.右键工程名，选择build path->configure build path 2.选择libraries选项卡，点击add external jars，从<TOMCAT_HOME>\lib目录中选择servlet-api文件添加。

2018-04-01 20:12:21 271

mPaaS热修复

保存的网页https://www.yuque.com/tutorials/college/hotpatch，作者也不是我，只是存一下免得以后页面消失

2019-04-28

jars-struts2.3

struts2开发所需要的jar包，版本为2.3.24。（已修正datetimepicker乱码问题）

2018-10-18

添加hibernate支持所需要的jar包，含antlr-2.7.7.jar,dom4j-1.6.1jar,hibernate-commons-annotatlons-4.0.1-Final.jar,hibernate-core-4.2.4.Final.jar,hibernate-jpa-2.0-api-1.0.1.Final.jar,javassist-3.15.0.GA.jar,jboss-logging-3.1.0.GA.jar,jboss-transaction-api_1.1_spec-1.0.0.Final.jar

2018-07-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 动态规划问题二：最大子段和问题

原创 动态规划问题一：最长公共子序列（矩阵-二重指针对应指针数组）

原创 使Eclipse for JavaEE支持Servlet