题意:给一个字符串,构成回文(空也是回文) 其中增删都需要代价。问:代价最少? 思路:把字符串s变空 dp[i][j]表示变成回文的最小代价 for(i=m-1;i>=0;--i) for(j=i+1;i<w;j++)lsdjfl dp[i][j]=min(dp[i+1][j]+cost[s[i]- ...
分类:
编程语言 时间:
2018-08-02 16:05:34
阅读次数:
111
搭建ssm框架时报了如下错误,原因是: mybatis在初始化bean的时候需要无参构造器, 如果写了有参构造器,将会把无参构造器覆盖掉,加上一个无参构造器就可以了 ...
分类:
编程语言 时间:
2018-08-02 16:05:52
阅读次数:
2117
由于Spring Boot能够快速开发、便捷部署等特性,相信有很大一部分Spring Boot的用户会用来构建RESTful API。而我们构建RESTful API的目的通常都是由于多终端的原因,这些终端会共用很多底层业务逻辑,因此我们会抽象出这样一层来同时服务于多个移动端或者Web前端。 这样一 ...
分类:
编程语言 时间:
2018-08-02 16:06:29
阅读次数:
174
一、简介 一个分布式系统由若干分布式服务构成,每一个请求会经过多个业务系统并留下足迹,但是这些分散的数据对于问题排查,或是流程优化都很有限。 要能做到追踪每个请求的完整链路调用,收集链路调用上每个服务的性能数据,计算性能数据和比对性能指标(SLA),甚至能够再反馈到服务治理中,那么这就是分布式跟踪的 ...
分类:
编程语言 时间:
2018-08-02 16:06:35
阅读次数:
177
随机输入求素数: 求10W以内全部的素数 求斐波那契数列的101项 ...
分类:
编程语言 时间:
2018-08-02 16:08:08
阅读次数:
156
id()、is 内存地址 字符串中单个*20以内他们的内存地址一样,单个字符*20以上内存地址不一样。 字符串中不能包含特殊符号如:+,- @,* / ...
分类:
编程语言 时间:
2018-08-02 16:09:17
阅读次数:
153
最近有很多朋友去目前主流的大型互联网公司面试(阿里巴巴、京东-美团),面试回来之后会发给我一些面试题。有些朋友轻松过关拿到offer,但是有一些是来询问我答案的。 其实本来真的没打算写这篇文章,主要是自己得记忆力不是很好,不像一些记忆力强的人,面试完以后,几乎能把自己和面试官的对话都给记下来。自己当 ...
分类:
编程语言 时间:
2018-08-02 16:10:40
阅读次数:
144
== 比较的是两边的值 is 比较的是两边的内存地址 通过 id()获取内存地址 小数据池:我们使用过的值存储在小数据池中,供其他数据使用. 小数据池仅限于 数字 和 字符串: 数字的小数池范围 -5 256 字符串中 1.不能有空格; 2. 长度不能超过20个字符; 3. 不能有特殊字符 如:@# ...
分类:
编程语言 时间:
2018-08-02 16:11:29
阅读次数:
133
题意:建光纤的时候,拉一条最长的线 思路:最大生成树 解决问题的代码: ...
分类:
编程语言 时间:
2018-08-02 16:53:50
阅读次数:
118
当我们执行修改时,修改时间的格式可能是多种多样的,因此我们需要自定义格式 /** * 转换日期类型的数据 * S : 页面传递过来的类型 * T : 转换后的类型 */ public class DateConveter implements Converter<String,Date>{ publ ...
分类:
编程语言 时间:
2018-08-02 16:55:00
阅读次数:
165
原理 1、离线操作。 2、划分成若干块,将区间先按块排序,块内按区间右边界排序。块大小一般为sqrt(n)。 3、按照排序后的区间进行操作,不断进行区间转移,更新答案。 题目 1、小Z的袜子(hose) HYSBZ - 2038 题意:有n只袜子,求区间内颜色相同的两只袜子的概率。 思路:对于区间[ ...
分类:
编程语言 时间:
2018-08-02 16:56:08
阅读次数:
203
poj2186tarjan算法缩点求出度 自己打一遍第一题,入门啦,入门啦 题目还算简单,多头牛,给你仰慕关系(可传递),问你最后有没有牛被所有的牛仰慕 根据关系可以建图,利用tarjan算法缩点处理后,得到有向无环图,缩成的点都是相互仰慕的,所以根据传递性也就是可以看成一个点了,然后染色分块,计算 ...
分类:
编程语言 时间:
2018-08-02 16:57:04
阅读次数:
128
建立一张这样的表kk 常规select数据并按id升序输出,出问题了,10比2小? 原来,问题出现在创建表时把字段id类型设为char型,这里就涉及到字符串排序规则的问题了。 所谓的字符串排序规则,就是每一位字符都按照ASCII码进行比较,从字符串左边第一个字符开始往后逐位比较的,分出大小就结束比较 ...
分类:
编程语言 时间:
2018-08-02 17:00:08
阅读次数:
626
传统的多模块方式是建立domain、dao、service等,这种方式是按照软件架构进行分割,现在更多的应该是倾向按照功能来解耦,module前期可以配置成jar,后期也可以建立独有的页面,独立的站点,通过子域名的方式访问,各个功能模块解耦,趋向微服务架构,下面就按照这种方式进行处理 点击后IDEA ...
分类:
编程语言 时间:
2018-08-02 17:40:54
阅读次数:
175
在官网下载Kindededitor的开发包 在项目中javaweb项目中导入kindeditor必须要使用的Jar包(用于文件上传,除非你的富文本编辑器不使用图片上传)jar包可以在官网的开发包中找到,注意下面图jar包的位置 将官网开发包中的此jsp文件放在你的项目中,其实富文本编辑器在执行文件上 ...
分类:
编程语言 时间:
2018-08-02 17:41:00
阅读次数:
216
let arr = [0, 0, 0, 0, 1, 2, 3, 4, 4, 5, 2, 3, 3, 3, 9, 8, 9]; //数组去重法1 console.log(Array.from(new Set(arr))); //数组去重法2 console.log(...new Set(arr)); ...
分类:
编程语言 时间:
2018-08-02 17:44:26
阅读次数:
376
1,有如下变量(tu是个元组),请实现要求的功能tu = ("alex", [11, 22, {"k1": 'v1', "k2": ["age", "name"], "k3": (11, 22, 33)}, 44]) 0 1 0 1 2 0 1 2a.讲述元组的特性print("元组是不可变列表,里 ...
分类:
编程语言 时间:
2018-08-02 17:44:33
阅读次数:
162
突然看到一篇远在2010年的老文,作者以章节的形式向我们介绍了 的部分内容,主要涉及到 执行上下文、变量对象、作用域、this 等语言细节。内容短小而精悍,文风直白而严谨,读完有酣畅淋漓、醍醐灌顶之感,强烈推荐!!! 原文链接: "这里" 本想翻译成文,原来早已有人做了, "这里" 。真生不逢时,何 ...
分类:
编程语言 时间:
2018-08-02 17:44:57
阅读次数:
142
1、统计一个字符串中出现最多的字母 给出一个字符串,统计出现次数最多的字母。如:“wqeqwhixswiqhdxsq”,其中出现最多的是q. js算法的实现 2、顺序算法 a、冒泡排序 b、快速排序(快排) 6、斐波那契数列 js的实现方法 ...
分类:
编程语言 时间:
2018-08-02 17:45:51
阅读次数:
147
1.中间件的方法 2.中间件运行机制 a.玩法1 b.玩法2 ...
分类:
编程语言 时间:
2018-08-02 17:46:01
阅读次数:
236