最长公共子序列问题解析

首先子序列是指一个一个序列中,由若个数(字母)组成,然后从中任意删掉几个数(字母),保留剩下的数(字母)构成了一个序列,即称子序列。(或者从一个序列中,任意选取若干数或字符,按照这些数或字符原来的排序组成新的序列,即称子序列) 子串是指在一个字符串中任意选取连续的一段字符串,即称子串。 1首先看一下 最大子序列。 最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,...
分类: 其他 发布时间: 08-27 23:14 阅读次数: 0

动画演示10个有趣但毫无用处的Linux命令

Linux最强大的一个特征就是它有大量的各种小命令工具,这也可以称做是它最有趣的一个地方了。在这些大量的有用的命令和脚本中,你会发现有少部 分命令工具不那么有用的——如果你不愿意说是完全没用处的话。你要知道,Linux命令终端并不是总来干一些严肃的事情的,这里列举的几个没有实际用处、 但很有趣的命令,它们的有趣并不是因为无用,而是真的有趣,接下来就让我们看看它们是如何搞怪的吧。 一、cmatri...
分类: 其他 发布时间: 08-27 23:14 阅读次数: 0

IDEA查看Maven项目中jar包冲突

在Maven项目中pom.xml中的jar包下载的过程中,依赖可能会出现jar依赖冲突的问题,IDEA为我们提供了maven视图 在IDEA工具中查看jar冲突   进入到Maven项目的pom.xml文件中使用IDEA中的快捷键:ctrl+alt+shift+u,就可以出现以下的页面中:   这个页面我们就可以看的很清楚,项目中所有依赖的jar包,我们也看到了有一个jar包中的依...
分类: 其他 发布时间: 08-27 23:13 阅读次数: 0

Mybatis出现的错误

在使用Mybatis持久层框架进行操作数据库的时候,出现了以下的问题: 严重:   严重:Exception sending context initialized event to listener instance of class org.springframework.web.context.ContextLoaderListener org.springframework.beans...
分类: 其他 发布时间: 08-27 23:13 阅读次数: 0

Spring Mvc+spring jdbc配置详解:

这段时间一直在观看Spring框架,自己去查询资料手动的去配置Spring文件,和Jdbc连接数据库进行crud的操作: 使用Maven加载项目中所需要的依赖jar:  <!-- servlet -->     <dependency>     <groupId>javax.servlet</groupId>     <artifactId...
分类: 其他 发布时间: 08-27 23:12 阅读次数: 0

终于有人把P2P、P2C、O2O、B2C、B2B、C2C 的区别讲透了!

P2P、P2C 、O2O 、B2C、B2B、 C2C,每天看着这些常见又陌生的名词,如果有人跟你说让你解释它的含义,小伙伴们是不是欲言又止了,它的概念意义你真的懂吗?跟着小编一起来真正的了解下它们吧! 什么是P2P P2P借贷是一种将非常小额度的资金聚集起来借贷给有资金需求人群的一种民间小额借贷模式。P2P是“Peer-to-Peer”的简写,个人对个人的意思,P2P借贷指个人通过第三方平台(...
分类: 其他 发布时间: 08-27 23:11 阅读次数: 0

poj3264 Balanced Lineup(树状数组)

题目传送门 Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 64655 Accepted: 30135 Case Time Limit: 2000MS Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer
分类: 其他 发布时间: 08-27 23:11 阅读次数: 0

统计单词数(NOIP2011)

题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章 中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。 输入输出格式 输入格式: 共22行。 第11行为一个字符
分类: 其他 发布时间: 08-27 23:11 阅读次数: 0

面向对象中关于元类的介绍与异常处理

一、异常处理 1. 什么是异常处理 异常是错误发生的信号,一旦程序出错就会产生一个异常,如果该异常 没有被应用程序处理,那么该异常就会抛出来,程序的执行也随之终止 异常包含三个部分: 1. traceback异常的追踪信息 2. 异常的类型 3. 异常的信息 错误分为两大类: 1. 语法上的错误:在程序运行前就应该立即修正 2. 逻辑上的错误 2. 为何要异常处理 避免程序因为异常而崩溃,所以在应用程序中应该对异常进行处理,从而增强程序的健壮性 3. 如何异常处理 try: 代码1
分类: 其他 发布时间: 08-27 23:11 阅读次数: 0

【LOJ】#2077. 「JSOI2016」飞机调度

题解 考虑一架飞机飞完自己之后还能飞到哪些航线,用floyd求两点最短路 这个图建出来是个DAG,求最小路径覆盖即可,二分图匹配 注意判断时是航班的起飞时刻+直飞时间+加油时间+最短路时间 代码 #include <bits/stdc++.h> #define enter putchar('\n') #define space putchar(' ') #define pii pair<int,int> #define fi first #define se second #define mp
分类: 其他 发布时间: 08-27 23:11 阅读次数: 0

BootStrap DateTimePicker的使用

使用方法 1. 添加资源 2. 编写代码 <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title></title> <meta charset="utf-8" /> <link href="Content/bootstrap.min.css" rel="stylesheet" /> <link hr
分类: 其他 发布时间: 08-27 23:11 阅读次数: 0

Java 疑问自问自答

1.为什么把关闭资源放finally中?   答:保证即使前面发生一些异常情况也会最终正常执行finally中的代码,用于保证资源释放.   来源:https://bbs.csdn.net/topics/360073600 感谢.
分类: 其他 发布时间: 08-27 23:11 阅读次数: 0

@ModelAttribute用法

@ModelAttribute用法详解 1 用在方法上方式一 package com.sz.controller; import org.springframework.stereotype.Controller; import org.springframework.ui.Model; import org.springframework.web.bind.annotation.ModelAttribute; import org.springframework.web.bind.anno
分类: 其他 发布时间: 08-27 23:11 阅读次数: 0

C++模板template

模板定义:模板就是实现代码重用机制的一种工具,它可以实现类型参数化,即把类型定义为参数, 从而实现了真正的代码可重用性。模版可以分为两类,一个是函数模版,另外一个是类模版。 1、模板函数 1 #include <iostream> 2 using namespce std; 3 4 //声明一个函数模版,用来比较输入的两个相同数据类型的参数的大小 5 //class也可以被typename代替,T可以被任何字母或者数字代替。 6 template <class T> 7 T m
分类: 其他 发布时间: 08-27 23:11 阅读次数: 0

AC自动机0

字符出现次数之和 预处理 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cmath> 4 #include <cstring> 5 #include <time.h> 6 #include <string> 7 #include <set> 8 #include <map> 9 #include <list> 10 #include <stack> 11 #include <queue> 12
分类: 其他 发布时间: 08-27 23:11 阅读次数: 0

干货!所有常用的原型设计工具都在这里了

本文列举了20余款当前国内外比较火爆的原型设计工具。我把它们分为以下五类: 1. 交互原型设计工具(仅限页面交互) 2. 手机原型工具 3. 网页原型工具 4. 静态原型工具 5. 动态原型工具(组件和页面交互) 交互原型设计工具(仅限页面交互) 这一类工具主要是建立页面之间的交互。其本身不能进行组件的制作和设计,需要从其它地方(例如:PS,本地)导入设计图,对已有的设计图创建热点,进行交互设计。 Invision - 一款很好的制作原型交互演示的工具。你可以从本地、Dropbox、Googl
分类: 其他 发布时间: 08-27 23:11 阅读次数: 0

Linux 基础教程 42-xargs命令

    xargs是execute arguments的缩写,主要作用是从标准输入中读取内容,并将此内容传递给它要协助的命令,并作为要协助命令的参数来执行。 基本语法 xargs [选项] [命令] 其常用选项如下: 选项 说明 --null ,-0 允许将NULL作为分隔符 -a file 从文件读取项而非标准输入 -d delim 指定分隔符 -p ,--interactive 交换模式,在执行命令,需要用户确认是否执行 -n max-args 用于指定每次传递多少个参数给其后面的命令 -
分类: 其他 发布时间: 08-27 23:11 阅读次数: 0

[Luogu P1450] [HAOI2008]硬币购物 背包DP+容斥

题面 传送门:https://www.luogu.org/problemnew/show/P1450 Solution 这是一道很有意思的在背包里面做容斥的题目。 首先,我们可以很轻松地想到暴力做背包的做法。 就是对于每一次询问,我们都做一次背包。 复杂度O(tot*s*log(di)) (使用二进制背包优化) 显然会T得起飞。 接下来,我们可以换一种角度来思考这个问题。 首先,我们可以假设没有每个物品的数量的限制,那么这样就会变成一个很简单的完全背包问题。 至于完全背包怎么写,我们在这里就不
分类: 其他 发布时间: 08-27 23:11 阅读次数: 0

str字符串 center( ) 方法

描述 Python center() 返回一个原字符串居中,并使用空格填充至长度 width 的新字符串。默认填充字符为空格。 语法 center()方法语法: str.center(width[, fillchar]) 参数 width -- 字符串的总宽度。 fillchar -- 填充字符。 返回值 该方法返回一个原字符串居中,并使用空格填充至长度 width 的新字符串。 实例 以下实例展示了center()方法的实例: >>> str = 'runoob' >>> str.cente
分类: 其他 发布时间: 08-27 23:11 阅读次数: 0

【读书笔记】《人工智能简史》

开始时间:2018/07/15 前言 光阴易逝,一下子8月份又即将过去了,这个月读书实在太少,断断续续读完的这本《人工智能简史》,书中讲述的是人工智能的发展史,涉及了人工智能学科的所有领域,包括人工智能起源、自动定理证明、专家系统(现在所谓的知识图谱)、神经网络、自然语言处理、遗传算法、深度学习、强化学习、超级智能、哲学问题与未来趋势,以宏阔的视野和生动的语言,对人工智能进行了全面的回顾和深度的点评。书中涉及领域及学科太多,很多方面需要一定程度的数学水平才能理解,以目前的认知水平实在难以理解,
分类: 其他 发布时间: 08-27 23:11 阅读次数: 0