[poj]3280 Cheapest Palindrome 题解

[poj]3280 Cheapest Palindrome 区间dp 题意: 给你长度为m的字符串,其中有n种字符,每种字符都有两个值,分别是插入这个字符的代价,删除这个字符的代价,让你求将原先给出的那串字符变成一个回文串的最小代价。 M<=2000 设 dp[i][j] 为区间 i~j 的回文串的最小代价 现在考虑怎样从别的状态转移到 区间i~j 三种情况 首先 str[i]==str[j] 那么 dp[i][j] = dp[i+1][j-1] 其次 (i+1)~j 是一个回文串 dp[i]
分类: 其他 发布时间: 09-27 23:31 阅读次数: 0

Docker 私服Registry简介与使用Docker-Compose安装Registry

场景 Docker-Compose简介与Ubuntu Server 上安装Compose: https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/100902301 Docker Compose基本使用-使用Compose启动Tomcat为例: https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/100904080 Docker Compose部署项目到容器-基于Tom
分类: 其他 发布时间: 09-27 23:31 阅读次数: 0

pymysql 基操全套

pymysql:python操作mysql 什么是pymysql? pymysql是一个python连接操作mysql数据的一个模块。没有他我们就不能和mysql连接所以安装... 安装 >: pip3 install pymysql 什么是Cursor游标? 游标(Cursor)是处理数据的一种方法,为了查看或者处理结果集中的数据,游标提供了在结果集中一次一行或者多行前进或向后浏览数据的能力。 设置pymysql.cursors.DictCursor,查询的结果是字典,key是表的字段 语法
分类: 其他 发布时间: 09-27 23:31 阅读次数: 0

C++对数组进行复制

C++ 风格的复制操作 使用STL中的copy算法 int a[] = {1,2,3,4,5}; int b[5]; std::copy(std::begin(a),std::end(a),std::begin(b)); for(auto e:b) cout<<e<<" "; // 输出 1,2,3,4,5 上述程序中,copy算法将数组a区间中的数复制到以begin(b)开始的区间中去. 使用array容器 (C++11) std::array<int,5> arr = {1,2,3
分类: 其他 发布时间: 09-27 23:31 阅读次数: 0

MySQL 基础模块的面试题

MySQL 执行一条查询语句的内部执行过程? 1.客户端先通过连接器连接到Mysql服务器。 2.连接器权限验证通过之后,先查询是否有查询缓存。若之前执行过此语句有缓存,则直接返回缓存数据,否则直接进入分析器。 3.分析器会对查询语句进行语法分析和词法分析,判断SQL语法是否正确。如果查询语法错误就直接返回错误信息给客户端。若语法正确则进入优化器。 4.优化器对查询语句进行优化处理,例如一个表中包含多个索引,优化器会判别哪个索引性能更好。 5.优化器执行完就进入执行器,执行器就开始执行语句进行
分类: 其他 发布时间: 09-27 23:31 阅读次数: 0

MySQL 中操作excel表格总结

最近在负责一个项目的落地工作,需要每天导出客户通讯录进行统计各地区注册用户数、使用用户数、未使用用户数、注册不符合规范的用户等等操作,刚开始用户数量比较少,直接在excel中筛选查询就行,但是随着用户数量的增加到几十万,excel筛选已无法满足需求,所有就想着导入到MySQL数据库中进行查询,这样就起到事倍功半的效果. 1.首先用MySQL工具Navicat for MySQL导入excel表,excel表格编码格式为UTF-8格式. 我将excel表格导入MySQL db0库中,也需要设置编
分类: 其他 发布时间: 09-27 23:31 阅读次数: 0

opencv图像处理之常见滤波器

图像平滑 Smoothing, also called blurring, is a simple and frequently used image processing operation. 平滑,也叫模糊. 本质就是把某点的像素值转换为其及其周围像素值的不同权重的叠加.h(k,l)即为卷积核,或者叫滤波器filter. 有几种常见的filter Normalized Box Filter Gaussian Filter Median Filter Bilateral Filter 均值滤
分类: 其他 发布时间: 09-27 23:31 阅读次数: 0

flask使用websocket

# flask使用websocket 1.概述 flask实现websocket有两种方式:flask_sockets,Flask-SocketIO。 flask_sockets:该方式是flask对websocket的最原始封装,功能较为单一; Flask-SocketIO:该方式所能提供功能较多,不但实现了socket的基本通信功能,也可以结合flask相关接口,使其更加完备。 2.flask-sockets实验 2.1 环境配置 安装flask-sockets包,版本0.2.1 pip
分类: 其他 发布时间: 09-27 23:31 阅读次数: 0

在vscode中配置python环境

1.安装vscode和python3.7(安装路径在:E:\Python\Python37); 2.打开vscode,在左下角点击设置图标选择setting,搜索python path,在该路径下选择python的安装路径(E:\Python\Python37),如下图; 3.在本地新建一个文件夹,在vscode里直接打开; 4.点击新建一个.py文件,这里为hello.py,并打开这个文件; 5.按F5运行这个文件,会弹出Add configurations框,选择python文件即可,会在
分类: 其他 发布时间: 09-27 23:31 阅读次数: 0

在 vue 中用 transition 实现轮播效果

概述 今天我接到一个需求:轮播效果。本来我是打算使用 Swiper 实现的,但是想起来貌似 transition 也能实现。于是就试了下,真的可以,还挺简单的,于是就记录下来,供以后开发时参考,相信对其他人也有用。 参考资料:进入/离开 & 列表过渡 transition 我从官网扒了一个示例的源码,如下所示: <div id="no-mode-demo" class="demo"> <transition name="no-mode-fade"> <button v-if="on
分类: 其他 发布时间: 09-27 23:31 阅读次数: 0

Android Studio 开发

Android studio安装与配置 (收藏) https://www.cnblogs.com/gufengchen/p/10991886.html --------------------------------------- Android Studio导入Eclipse项目的两种方法(收藏) https://blog.csdn.net/u012828006/article/details/79033125 https://blog.csdn.net/qq_31881469/articl
分类: 其他 发布时间: 09-27 23:31 阅读次数: 0

2019年9月末周java面试总结

不知不觉离职已经2个月了,这周开始投简历找工作,本来也做好了被打击的心理准备了,毕竟这么久没敲代码,也没怎么准备,基本上是属于裸面。 总结一下简历投递情况: 不知道是简历写得太敷衍,还是要求太高,总之面试几率低得可怜。 总结一下面试题: 一、20190923HY面试 1、SpringBoot是什么? 2、SpringBoot常用注解有哪些? 3、RestController和Controller注解的区别? 4、说下对spring的理解? 5、http中,常用的请求方式有哪几种? 6、get请
分类: 其他 发布时间: 09-27 23:15 阅读次数: 0

Hello,DTOS!(上)

主引导程序是软件还是固件?如果是软件,那么由谁开发?如何开发? 主引导程序是软件。因为它不是固化于硬件当中的,并不是在出厂之前已经烧到硬件里面去了。 因此它必然是软件。既然是软件,那是谁来开发它呢? 就目前来看,开发操作系统的程序员应该负责开发主引导程序,因为主引导程序被归为了操作系统代码的一部分了。 那这意味着什么,意味着我们需要考虑如何开发一个主引导程序。 主引导程序 ——一段存储在主引导区(MBR)中的有效代码 ——并不固化于硬件,属于操作系统代码的一部分 ——启动操作系统内核的桥梁,由
分类: 其他 发布时间: 09-27 23:15 阅读次数: 0

前端编译器webstorm 2018破解版以及一些快捷键

1.写代码每个人喜欢的编译器不同有的人喜欢用vscode 有的人喜欢Sublime.... 本人 比较喜欢用webstorm,webstorm 2018破解版百度网盘链接如下: https://pan.baidu.com/s/18eZMhl1sPe8G6Os1TU7RqA 2. 下面是webstorm的一些快捷键分享给各位朋友们,希望大家喜欢^ᴗ ^ Ctrl+/ 或 Ctrl+Shift+/ 注释(// 或者/*…*/ ) Shift+F6 重构-重命名 Ctrl+X 删除行 Ctrl+D
分类: 其他 发布时间: 09-27 23:15 阅读次数: 0

软件设计——2012年上半年选择题重要知识点

1、相联存储器按(内容)访问。 A:地址 B:先入后出的方式 C:内容 D:先入先出的方式 【解析】: 相联存储器是一种按内容访问的存储器。其工作原理就是把数据或数据的某一部分作为关键字,将该关键字与存储器中的每一单元进行比较,找出存储器中所有与关键字相同的数据字。 相联存储器可用在高速缓冲存储器中,在虚拟存储器中用来作段表、页表或快表存储器,还用在数据库和知识库中。 2、计算机数字音乐合成技术主要有(FM和Wave Table)两种方式,其中使用(Wave Table)合成的音乐,其音质更好
分类: 其他 发布时间: 09-27 23:15 阅读次数: 0

GUTC 2019/9/22题目

T1 潘 较水吧,直接区间dp dp[i][j]显然表示区间答案,开头预处理出一个的和两个的 考虑转移 若当前的str[i]==str[j],必可以和原来的最后一段形成回文,然后一起删掉 若str[i]!=str[j],就枚举断点就ok了 #include<bits/stdc++.h> using namespace std; #define int long long int dp[1005][1005],n; string str; signed main() { fo
分类: 其他 发布时间: 09-27 23:15 阅读次数: 0

cf 1216e2

https://codeforc.es/problemset/problem/1216/E2 同e1,由于k最大是$10^{18}$,所以我们不能预处理,只能每次二分的时候临时去计算。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll unsigned long long 4 int const N = 20; 5 ll const inf = 1e18; 6 ll dp[N][N],
分类: 其他 发布时间: 09-27 23:14 阅读次数: 0

品Spring:SpringBoot和Spring到底有没有本质的不同?

现在的Spring相关开发都是基于SpringBoot的。 最后在打包时可以把所有依赖的jar包都打进去,构成一个独立的可执行的jar包。如下图13: 使用java -jar命令就可以运行这个独立的jar包。如下图14: 这个jar包的执行入口就是一个main函数,典型的格式如下: @SpringBootApplication public class TasteSpringApplication {     public static void main(String[] args) {  
分类: 其他 发布时间: 09-27 23:14 阅读次数: 0

如何实现异步的点赞和评论的

异步队列的实现。 如下图所示 这里的异步实现,采用redis作为单向的任务队列,将事件通过序列存入redis队列,通过反序列化将其发送给事件消费者。 事件消费者,通过一个EventHandler接口,来处理不同的事件。 public interface EventHandler{ //用来处理事件 doHandle(EventModel model); //返回可以处理的事件的类型 List<EventType>getsupportedTypes(); } 事件分发器通过向j
分类: 其他 发布时间: 09-27 23:14 阅读次数: 0

Oracle 11g的一些常用语句记录

一、常见语句   1、创建临时表空间: create temporary tablespace project_temp tempfile 'D:\Oracle\dataspace\project_temp.dbf' size 50m autoextend on next 50m maxsize 20480m extent management local;   “project_temp”为表空间名称,“tempfile”后面的是临时表空间的存储路径,临时表空间主要放置一
分类: 其他 发布时间: 09-27 23:14 阅读次数: 0