B：注意到nc/2<=m，于是以c/2为界决定数放在左边还是右边，保证序列满足性质的前提下替换掉一个数使得其更靠近边界即可。 D：相当于求有多少个-1 0 1构成的序列满足前缀和始终不小于0且总和在[l,r]中。这个前缀和限制非常容易想到卡特兰数，考虑类似的推式子方法，写出dp式子然后造一个网格图， ...
分类：
其他好文 时间：
2019-03-02 10:44:22
阅读次数：
146
1、获取当前的 Subject. 调用 SecurityUtils.getSubject(); 从当前线程的threadLocals属性中获取Subject对象 2、Subject 的 login(AuthenticationToken) 登录验证成功后将Subject.authenticated置 ...
分类：
其他好文 时间：
2019-03-02 10:43:58
阅读次数：
128
思路 看到多个子串并且不能包含的情况，想到了AC自动机 但是题目多了一个不能大于给出的n的限制条件，联想数位dp的过程，设f[i][j][0/1]表示在第i位，AC自动机的第j个节点，数位有/无限制的方案数 dp方程就是对应的转移到子节点即可，不向有标记的节点转移 注意如果跳fail能够跳到限制节点 ...
分类：
其他好文 时间：
2019-03-02 10:43:44
阅读次数：
185
数据流图、数据流程图、程序流程图的区别与联系 https://www.cnblogs.com/bst04/p/6861250.html 软件工程数据流图的画法 https://jingyan.baidu.com/article/4f34706eefdb04e387b56deb.html 软件工程中的 ...
分类：
其他好文 时间：
2019-03-02 10:43:11
阅读次数：
665
字符串转化为整形 Java中有两个可选的方法用来将字符串转成整型。 一个是Integer.parseInt()，另外一个是Ingeger.valueOf()。 这两个方法都是java.lang.Integer类中的静态方法。 当输入的字符串不是有效的整数，这两个方法都会抛出NumberFormatE ...
分类：
编程语言 时间：
2019-03-02 10:42:57
阅读次数：
210
https://blog.csdn.net/xiaoguanyusb/article/details/80324210 由借鉴意义, 转过来 canvas 是一个画布，定位元素时只能定位到画布上，如下乳所示，网页上有一张类似于下图的eChart报表图片。selenium的基本定位方式只能定位到该画布 ...
分类：
Web程序 时间：
2019-03-02 10:42:42
阅读次数：
1489
"嘟嘟嘟" 这题想了半天，搞出了一个$O(10 d n)$（$d$为$n$的约数个数）的贪心算法，就是能在子树内匹配就在子树内匹配，否则把没匹配的都交给父亲，看父亲能否匹配。交上去开了O2才得了60分。按讨论中的方法卡常后还是A不了，就放弃了。 正解需要推一个结论，就是一棵树能被分成$x$个大小相同 ...
分类：
其他好文 时间：
2019-03-02 10:42:26
阅读次数：
174
Kosaraju算法 适用范围及时间复杂度 线性时间算法，找一个有向图的强连通分量（分量中所有点都是连通的）。 算法原理 首先有一个定义，名曰反图。何为反图？即将图中所有边反向操作。 上图样例即为一对反图。在整副图中,有三个强连通分量,即:1 2 5,3,4.如果把这副图所有边反向后,得到的同样是三 ...
分类：
编程语言 时间：
2019-03-02 10:42:06
阅读次数：
633
题目链接：http://codeforces.com/problemset/problem/698/A 题意： 有 $n$ 天假期，每天有四种情况：0、体育馆不开门，没有比赛；1、体育馆不开门，有比赛；2、体育馆开门，没有比赛；3、体育馆开门，有比赛。 每天都可以选择一件事做：休息、去体育馆运动、打 ...
分类：
其他好文 时间：
2019-03-02 10:41:34
阅读次数：
197
监听器简介： 1 什么是web监听器？ web监听器是一种Servlet中的特殊的类，它们能帮助开发者监听web中的特定事件，比如ServletContext,HttpSession,ServletRequest的创建和销毁；变量的创建、销毁和修改等。可以在某些动作前后增加处理，实现监控。 2 监听 ...
分类：
编程语言 时间：
2019-03-02 10:41:18
阅读次数：
185
Description 有$n$个人按编号从$1$到$n$排成一列，每个人有三个属性值$l_i$、$t_i$和$w_i$，现在要将这些人分成连续的若干段，记第$i$段（编号$l$到编号$r$）中最大的$t$值为$maxt$，那么这段的代价就是$maxt\sum\limits_{j=r+1}^nw_j ...
分类：
其他好文 时间：
2019-03-02 10:41:00
阅读次数：
171
1. 简介 Redis是一个开源的、高性能的、基于键值对的缓存与存储系统，通过提供多种键值数据类型来适应不同的场景下的缓存与存储需求。同时Redis的诸多高级功能使其可以胜任消息队列、任务队列等不同的角色。 2. 特性 为什么Redis能吸引如此多的用户？ （1）存储结构 在python中有一种数据 ...
分类：
其他好文 时间：
2019-03-02 10:40:48
阅读次数：
152
1、DOM概述 1、DHTML Dynamic HTML ：动态的HTML DHTML 不是技术 标准 规范，是将现有的网页技术(html,css,javascript)进行整合运用。通过该理念，要求能在 网页被 下载后仍然能够实现 “实时变换页面元素”的效果 DHTML功能： 1、动态改变页面元素 ...
分类：
其他好文 时间：
2019-03-02 10:40:08
阅读次数：
173
案例：mybatis框架的使用中是否遇到过前台传入数据后mybatis后台并不执行sql的情况呢？ 比如：前台传入一个状态var flag //空字符，0，1 然后你用int接收，到mybatis框架后做了这样的判断 传入的int，数据库也是int类型，可debug出的sql数据就是不进if内部执行 ...
分类：
其他好文 时间：
2019-03-02 10:39:38
阅读次数：
154
1、题目描述 2、问题分析 DFS。 3、代码 ...
分类：
其他好文 时间：
2019-03-02 10:39:19
阅读次数：
166
早些年做CRM用到的一个金额转换函数，今天从旧项目中拿出来记录一下。金额转换的函数方法有很多，都很不错。不过这个是小崔刚工作的时候写的一个转换函数，多少还是有点纪念意义。如有问题请朋友们指出，小崔及时修正。谢谢啦！ 废话不多说直接上代码： 以上是基础转换代码，在这个基础上进行二次改造： 运行结果： ...
分类：
Web程序 时间：
2019-03-02 10:39:02
阅读次数：
298
