dpdp+树状数组O(n lg n)O(n lg n) 注意到我们在状态转移的时候要枚举f[j]f[j]的最大值来转移，我们可以考虑使用数据结构来维护从而优化一下，只要是支持单点修改和区间最值查询的数据结构都可以这么做，分块(O(nn??√))(O(nn))和树状数组(O(n lg n))(O(n ...
分类：
其他好文 时间：
2020-12-07 12:29:58
阅读次数：
6
网站安全检测登录认证多个方面安全分析分类专栏：***测试网站***测试网站安全文章标签：网站安全检测网站安全测试网站***测试网站漏洞修复***测试服务版权圣诞节很快就要到了，对***测试的热情仍然有增无减。我们SINE安全在此为用户认证登录安全制定一个全面的检测方法和要点Jsonwebtoken(JWT),是为了在网络应用环境间传递声明而执行的一种基于JSON的开放标准（(RFC7519).该token被
分类：
Web程序 时间：
2020-12-05 11:27:00
阅读次数：
20
6.1 git工作流理解 在项目开发过程中使用 Git 的方式 6.2 git工作流分类 集中式工作流 像 SVN 一样，集中式工作流以中央仓库作为项目所有修改的单点实体。所有修改都提交到 Master 这个分支上。 这种方式与 SVN 的主要区别就是开发人员有本地库。 但是 Git 很多特性并没有 ...
分类：
其他好文 时间：
2020-12-02 12:50:48
阅读次数：
22
call 有一个非常 \(\text{Naive}\) 的 \(O(nQ)\) 暴力，把类型 $1,2$ 的函数直接合并到类型 $3$ 上，对于 $2$ 函数直接乘，对于 $1$ 函数计算 $2$ 函数对 $1$ 函数的贡献，将单点加的数对 \((x,y)\) 记录在类型 $3$ 的函数的 \(\t ...
分类：
其他好文 时间：
2020-12-01 12:23:03
阅读次数：
5
用户界面和dialog工具① 。在文本控制台下实现用户界面，支持 多选框 表单 文件选择 进度条 输入框 菜单 消息框 密码 单选框 文本框 YesNo等多个元件 。安装包dialog #yum insatll dialog 。/usr/share/doc/dialog-<version>/samp ...
分类：
其他好文 时间：
2020-11-25 13:00:55
阅读次数：
13
yarn是什么： 旧版本MapReduce中的JobTracker/TaskTracker在可扩展性、内存消耗、可靠性和线程模型方面存在很多问题，需要开发者做很多调整来修复。 Hadoop的开发者对这些问题进行了Bug修复，可是由此带来的成本却越来越高，为了从根本上解决旧MapReduce存在的问题 ...
分类：
其他好文 时间：
2020-11-19 12:56:26
阅读次数：
17
数据源被代理后，通过被DataSourceProxy代理后，所执行的sql会被提取，解析，保存前镜像后，再执行业务sql，再保存后镜像，以便与后续出现异常，进行二阶段的回滚操作。关键技术四：集群HA，多层级冗余实现系统无单点故障GaussDB(openGauss)通过硬件冗余、实例冗余、数据冗余，实 ...
分类：
其他好文 时间：
2020-11-19 12:23:55
阅读次数：
4
抓包： 抓包（packet capture）就是将网络传输发送与接收的数据包进行截获、重发、编辑、转存等操作，也用来检查网络安全。抓包也经常被用来进行数据截取等。说简单点就是抓取前端发送给服务器的数据包和服务器返回的数据包。 什么是Fiddler Fiddler是位于客户端和服务器端的HTTP代理， ...
分类：
其他好文 时间：
2020-11-19 12:15:13
阅读次数：
5
之前的文章中有介绍springcloudsso集成的方案，也做过spring+jwt+redis的解决方案，不同系统的无缝隙集成，统一的sso单点登录界面的管理、每个应用集成的权限认证，白名单等都是我们需要考虑的，现在针对于以上的问题我们做了sso单点登录应用认证平台，设计如下：数据库设计：DROPTABLEIFEXISTS`sso_app_apply`;CREATETABLE`sso_app_a
分类：
编程语言 时间：
2020-11-18 12:51:32
阅读次数：
10
大家或许都碰到过这样的情况：tomcat挂了，站点应用访问不了service出core了，服务挂了架构设计上，避免单点，使用故障自动转移固然能够保证系统的高可用，是否还有其他的方案，让挂掉的服务自动启动呢，这里给大伙推荐一个常见的运维工具supervisor。画外音：supervisor是很常见的运维工具，以下几个小问题旨在让不熟悉的同学简单了解相关原理，献丑了。supervisor是什么？答：用
分类：
其他好文 时间：
2020-11-18 12:19:56
阅读次数：
3
