Cheapest Palindrome POJ 3280(区间dp)

原题 题目链接 题目分析 有点难度的区间dp题,可以这样定义dp[i][j],把s[i-j]变为回文串的最小花费,显然s[i][i]=0,先说一下删除字母和添加字母的处理,因为当s[i-j]是回文串的时候,再往外扩展一个字母有两种方法,一种是删除这个字母,另一种是再添加一个字母,因此输入删除字母和添加字母的价格只需要保留花费小的就行了,下面用cost[i]表示.考虑dp[i][j],有三种更新方向,往右扩展,dp[i][j+1]=min(dp[i][j]+cost[s[j+1]-'a'],dp
分类: 其他 发布时间: 08-24 19:07 阅读次数: 0

Java中级—转发和重定向的区别

  在设计Web应用程序的时候,经常需要把一个系统进行结构化设计,即按照模块进行划分,让不同的Servlet来实现不同的功能,例如可以让其中一个Servlet接收用户的请求,另外一个Servlet来处理用户的请求。为了实现这种程序的模块化,就需要保证在不同的Servlet之间可以相互跳转,而Servlet中主要有两种实现跳转的方式:forward方式与redirect方式。   forward是服务器内部的重定向,服务器直接访问目标地址的URL,把那个URL的响应内容读取过来,而客户端并不知道
分类: 其他 发布时间: 08-24 19:07 阅读次数: 0

学习设计模式 - 建造者模式

学习设计模式 - 建造者模式 一、是什么 将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。(Spearate the construction of a compolex object from its representation so that the same construction process can create different representations.) 二、为什么   1. 如果一个对象的组成过于复杂,可以通过建造者模式,将构造过程抽离
分类: 其他 发布时间: 08-24 19:07 阅读次数: 0

关于DOM事件流、DOM0级事件与DOM2级事件

一、DOM 事件模型 DOM 事件模型包括捕获和冒泡,捕获是从上往下到达目标元素,冒泡是从当前元素,也就是目标元素往上到 window 二、流 流的概念,在现今的 JavaScript 中随处可见。比如说 React 中的单向数据流,Node 中的流,还有 DOM 事件流,都是流的一种生动体现。 至于流的具体概念,用术语说流是对输入输出设备的抽象。以程序的角度说,流是具有方向的数据。 三、事件流 浏览器在为当前页面与用户做交互的过程中,比如点击鼠标左键,会出现这个左键是怎么传到页面上,还有怎么
分类: 其他 发布时间: 08-24 19:07 阅读次数: 0

PostgreSQL创建只读账户

目前PostgreSQL并不能像MySQL一样直接对某个数据库赋予只读权限,现实中有研发需要新建一个用户然后赋予对某个数据库只读权限。 举例说明如何创建 用edbstore用户连接edbstore数据库,并创建一个测试schema $ psql -U edbstore edbstore psql (9.6.4) Type "help" for help. edbstore=> create schema ota_data; CREATE SCHEMA edbstore=> \dn
分类: 其他 发布时间: 08-24 19:07 阅读次数: 0

内置函数:数学计算,abs,divmod,round,pow,sum,min,max

ads:计算绝对值 l = [-1,5,-6,11,6,-19] print(sorted(l,key=abs))#按绝对值排序 for i in l: print(abs(i))#逐个打印绝对值 divmod:除几余几 print(divmod(10,3))#返回一个元组 round:小数精确,精确到小数点后几位,可以精确到小数点前几位,前几位用负数表示,均四舍五入 a = 8115/4 print(a.__round__(1))#变量a的内置方法 print(a.__ro
分类: 其他 发布时间: 08-24 19:07 阅读次数: 0

《Java 8 in Action》Chapter 3:Lambda表达式

1. Lambda简介 可以把Lambda表达式理解为简洁地表示可传递的匿名函数的一种方式:它没有名称,但它有参数列表、函数主体、返回类型,可能还有一个可以抛出的异常列表。 匿名——我们说匿名,是因为它不像普通的方法那样有一个明确的名称:写得少而想得多! 函数——我们说它是函数,是因为Lambda函数不像方法那样属于某个特定的类。但和方法一样,Lambda有参数列表、函数主体、返回类型,还可能有可以抛出的异常列表。 传递——Lambda表达式可以作为参数传递给方法或存储在变量中。 简洁——无需
分类: 其他 发布时间: 08-24 19:07 阅读次数: 0

微信开发者工具的学习使用

今天我们首先按照昨天老师的讲解对于我们小程序模型做了一些改变,按照饮食分类进行首页页面的调整。然后我们还研究学习了微信开发者工具的用法,关于.js/.json/.wxml/.wxss这四种文件的用法介绍。还有其中一些页面的创建、代码的编辑调试等功能。今天的主要工作就是学习微信开发者工具的使用。明日计划将具体进行我们微信小程序的代码编写任务,计划首先开始进行“饱了么”小程序页面的创建,并向其中添加一些图片等。
分类: 其他 发布时间: 08-24 19:07 阅读次数: 0

音乐免费下载

1.VIP付费音乐解析下载 进入主页,点击歌曲搜索,可以选择不同的音乐源进行搜索 搜索后可以在线听,或者下载 还可以同步网易云歌单 推荐指数:★★★★☆ 网址:http://music.zhuolin.wang/ 2.歌曲大全-音乐聚合搜索引擎 推荐指数:★★★★☆ 网址:http://www.gequdaquan.net/gqss/ 3.全网音乐免费下载工具 支持的音乐来源网站比较多,QQ,网易,酷狗,酷我,虾米,百度,一听,咪咕,荔枝,蜻蜓,喜马拉雅,全民K歌,5sing原创,5sing翻
分类: 其他 发布时间: 08-24 19:07 阅读次数: 0

bs4-爬取小说

bs4 bs4有两种运行方式一种是处理本地资源,一种是处理网络资源 本地 from bs4 import BeautifulSoup if __name__ == '__main__': fr = open("wl.html",'r',encoding="utf8") soup=BeautifulSoup(fr,'lxml') print(soup) 网络 from bs4 import BeautifulSoup import requests headers =
分类: 其他 发布时间: 08-24 19:07 阅读次数: 0

P&R 7

Floorplan: 要做好floorplan需要掌握哪些知识跟技能? 通常,遇到floorplan问题,大致的debug步骤跟方法有哪些? 如何衡量floorplan的QA? [哥简单点说]:floorplan是布局布线最重要的环节之一,也是体现一个工程师技术能力是否全面、是否够专业的一环。没做过floorplan的PR工程师都不要在别人面前瞎显摆你是资深PR工程师。从整个chip上来看,floorplan包含了IO的规划、电源网络的规划、block的摆放以及analog模块的摆放等等。每一
分类: 其他 发布时间: 08-24 19:07 阅读次数: 0

MATH202-19S2 Assignment A1

MATH202-19S2 Assignment A1 Due — 4pm, 23 August Your completed assignment should be handed in via the MATH202 box in the reception area on Level 4 of the Erskine building. You may do the assignment on your own, or as a pair with one other student. I
分类: 其他 发布时间: 08-24 19:07 阅读次数: 0

阻止小程序遮罩层下方图层滚动

原因是因为:   touchmove事件冒泡; 解决方案:   阻止遮罩层冒泡,在小程序里面 利用catch+事件名就可以阻止冒泡,   所以 在遮罩层填上事件     catchtouchmove="preventdefault"   小程序1.5.0后可以写上     capture-catch:touchmove="preventdefault" 完美 哈哈;
分类: 其他 发布时间: 08-24 18:50 阅读次数: 0

C/C++ 指针常量和常量指针

为了区分是指向常量的指针还是const指针(表示指针本身是常量) 一个简便方法:从由往左读,遇到p就替换为“p is a”,遇到*就替换为“point to”,其余不变。 const int * p ;// p is a point to int const ,p是一个指向常量的指针,指向的对象是一个常量,所以不能改变 *p(p指向内存地址)的值,但是p可以指向其它地址 int * const p;// p is a const point to int, p是一个常量指针,指向int,所以不
分类: 其他 发布时间: 08-24 18:50 阅读次数: 0

linux学习课程

基础部分 基本概念 系统启动 目录结构 文件目录管理 用户用户组管理 磁盘管理 vim yum使用 额外内容 实战 php、mysql、apache、nginx 的安装配置编译 网络配置
分类: 其他 发布时间: 08-24 18:50 阅读次数: 0

输入输出流和顶级父类

输入输出流分为:字符流 和 字节流 字节流: InputStream OutputStream (一切都是字节流) 字符流:Reader Writer(主要是强调功能,用来读取字符流的继承自Object) OutputtStream -----是一个超类,和抽象类 FileOutputStream -- 字节输出流 public class CopyDemo { // 字节流的演示 public static void main(String[] args) { t
分类: 其他 发布时间: 08-24 18:50 阅读次数: 0

hdu 6705 path 堆

求第k短的路径。 每一个路径,必定是由一个路径加一条边构成。而且新得到的路径长度一定长于原先的路径长度。 所以我们最开始把所有出边按长短排序。只要把每个点出发的最短的边加入一个堆。然后每次选出堆里最短的边。pot,pos,len。表示这个路径最后一条边是从pot走了其第pos条出边,到某个点x,路径总长为len。 然后产生两个新的路径。一个还是从pot点走,走pos+1号边。一个是从x点走,走0号边。 1 #include <cstdio> 2 #include <vector> 3
分类: 其他 发布时间: 08-24 18:50 阅读次数: 0

一个很简单的轮播图效果

直接上代码。。 <!DOCTYPE html> <html lang="zh"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <meta http-equiv="X-UA-Compatible" content="ie=edge" /> <title>Document</title>
分类: 其他 发布时间: 08-24 18:50 阅读次数: 0

我的全栈之路-Java基础之macOS安装JDK

我的全栈之路-Java基础之macOS安装JDK 我的全栈之路 2.1 开发环境概述 俗话说,工欲善其事必先利其器,掌握一些日常开发中使用的工具、软件能够大大的提高工作效率,工具本身推出的目的也是为了解放生产力。而软件开发是大型团队之间协作,在企业日常开发中,软件的各个版本要跟团队保持一致,避免因为版本不一致导致各种不必要的问题。 Windows上安装的应用程序通常都是.exe或者.msi格式,通常只需要去软件官网下载后双击安装即可。安装时需要注意安装的路径不能包含中文和空格,有些应用软件安装
分类: 其他 发布时间: 08-24 18:50 阅读次数: 0