用链表实现堆栈结构。
原理：链表功能强大,可在头或尾进行插入和删除。 public class ListToStack { LinkedList<Integer> linkedList = new LinkedList<>(); public void add(int value){ linkedList.addLast(value); } public int remove(){ return linkedList.removeFirst();
【雅礼集训 2017 Day1】市场
题面 分析 区间加很裸 关键是怎么处理除的问题，很明显，不能用lazy，因为不能满足直接合并左右区间而得到大区间的答案 除的效果是会让数字变小，那么减法也可以做到，我们就把除法变成减法 当序列被除到一个比较小的数的时候，最后减去的数可以是相同的 比如 2 2 2 3 除以3，得到 0 0 0 1，相当于每个数减去了2.只需要维护序列中最大的数除后等效的减的值和最小的数除后等效减的值，如果一样，就进行区间减，修改lazy。 此题的坑点在于有负数，负数除法要手动向下取整 听起来挺暴力的，时间复杂度
CentOS7 通过虚拟机连接外网
如图：在虚拟机内部可直接ping通www.baidu.com 第一步：在设置虚拟机连接模式为Nat模式 第二步：查看本机IP，因为Nat模式会共享本机的ip，所以在虚拟机内部的IP必须是和本机是同一网段的 如图： 设置完pc端开始设置虚拟机的CentOS,首先已管理员权限登录，因为/etc/sysconfig/network-scripts/ifcfg-ens33在非管理员账号的权限是只读，使用su命令切换到root用户 vi /etc/sysconfig/network-scripts/if
BZOJ3745: [Coci2015]Norma
首先分治。 那么对于区间$[l,r]$中的答案。 我们只考虑经过$mid$和$mid+1$的答案。 然后枚举左端点$L$，计算右端点的所有答案。 设$mn=min[l,mid]$，$mx=max[l,mid]$ 令a为最大的位置使得$[mid+1,a]$的所有元素都大于$mn$ b为最大的位置使得$[mid+1,a]$的所有元素都小于$mx$ 那么右端点被$a$,$b$两个位置分成三段，分类讨论。 假设$a<b$，($a>b$的情况同理)。 若$j\leq a$，对答案有$mx*mn*\su
3. XML实体注入漏洞的利用与学习
XML实体注入漏洞的利用与学习 前言 XXE Injection即XML External Entity Injection,也就是XML外部实体注入攻击.漏洞是在对非安全的外部实体数据进行处理时引发的安全问题. 在XML1.0标准里,XML文档结构里定义了实体(entity)这个概念.实体可以通过预定义在文档中调用,实体的标识符可访问本地或远程内容.如果在这个过程中引入了”污染”源,在对XML文档处理后则可能导致信息泄漏等安全问题 漏洞利用 当允许引用外部实体时，通过构造恶意内容，可导致读取
接口自动化之测试报告
写好脚本后，需要生成一个测试报告 目录 1、安装HTMLTestRunner 1、安装HTMLTestRunner 第一步：下载后，放入lib中，下载链接：https://pan.baidu.com/s/1_e6mIgPFzu24k1Q3wbOJ9w 密码：e6nw 第二步：导入试试，没报错就没问题 2、应用 在run_all.py文件中， 第一步：我们可以调用discover方法，来找到所有的用例 如图：discover方法，需要传入3个参数，第一个参数start_dir，查找测试用例路径；
【WebSocket】---实现一对一聊天功能
实现一对一聊天功能 功能介绍：实现A和B单独聊天功能，即A发消息给B只能B接收，同样B向A发消息只能A接收。 本篇博客是在上一遍基础上搭建，上一篇博客地址：【WebSocket】---实现游戏公告功能。源码会在其它案例全部写完，在上传到gitHub,到时候会补源码地址。 先看演示效果： 一、案例解析 1、PTPContoller /**
* 功能描述：简单版单人聊天
* 这里没有用到@SendTo("/topic/game_chat")来指定订阅地址，而是通过SimpMessaging
linux服务器时间自动同步
最常用的是 rdate 服务 安装（centOs为例）： yum install -y rdate 用法： rdate -s time-b.nist.gov 执行完以上方法时间就同步了。有的服务器隔一段时间时间就不准了，因此我们要添加定时任务自动同步 设置定时任务： 1.编辑任务文件 vim /etc/crontab 2.在该文件最后一行添加： */3 * * * * root rdate -s time-b.nist.gov 3.重启服务 service crond restart
Django---Models
数据库的配置 1 django默认支持sqlite，mysql, oracle,postgresql数据库。 <1> sqlite django默认使用sqlite的数据库，默认自带sqlite的数据库驱动 , 引擎名称：django.db.backends.sqlite3 <2> mysql 引擎名称：django.db.backends.mysql 2 mysql驱动程序 MySQLdb(mysql python) mysqlclient MySQL PyMySQL(纯python的mys
Spring事务（一）JDBC方式下的事务使用示例
摘要: 本文结合《Spring源码深度解析》来分析Spring 5.0.6版本的源代码。若有描述错误之处，欢迎指正。 目录 一、创建数据表结构 二、创建对应数据表的PO 三、创建表与实体间的映射 四、创建数据操作接口 五、创建数据操作接口实现类 六 、创建Spring配置文件 七、测试 Spring声明式事务让我们从复杂的事务处理中得到解脱，使我们再也不需要去处理获得连接、关闭连接、事务提交和回滚等操作，再也不需要在与事务相关的方法中处理大置的 try...catch...finally代码。
中山纪念中学 培训 日记
哇…… 一晃， 还有$3$天就要回去了 真的有点舍不得呢 在大家都说这里的环境$**$的时候 为什么本小可爱真的和大家想法不一样呢…… 呜呜呜…… 首先， 谈一谈备受吐槽的食堂吧 并没有什么不好吃呢 还有吃饭的时间多充足啊 中午$60$分钟海星，然后晚饭是在搞事情呢啊…… 想想我们学校晚饭最多$30$分钟就要上晚自习就珂怕 然后实际上， 真的除了第一天，剩下的饭都特别好吃呢 小可爱一点泡面都没有吃呢。 ps奶一口：本宝宝觉得是不是周末的饭菜没有工作日的好吃呢？ 然后， 发现， 这里面最好吃的还
Oracle常用命令集合
删 除 表：drop table 表名; 改字段名：alter table 表名 rename column 列名 to 新列名 创 建 表：create table 表名（字段名 字段类型，字段名）; 删表数据：truncate table 表名; delete from 表名; 增加字段：alter table 表名 add(字段名 varchar2(30) 修改字段类型: alter table tableName modify(columnName 类型); ps:alter tabl
织梦任意页面调用{dede:field.content/}的方法
过滤掉所有的html代码，只显示文字，具体的ID自己更改. 代码如下: {dede:sql sql='Select content from dede_arctype where id=1'} [field:content function='cn_substr(html2text(@me),800)'/] {/dede:sql} 不滤掉html代码，后台怎么编辑，首页就怎么显示，图片也可加载. 代码如下: {dede:sql sql='Select content from dede_arc
LINUX中的DNS服务---高速缓存DNS
一、什么是DNS Domain Name System，域名系统。 万维网上作为域名和IP地址相互映射的一个分布式数据库，能够使用户更方便的访问互联网。他主要负责把域名和IP的相互转换，DNS运行与TCP|UDP的53端口上。 二、什么是高速缓存DNS DNS服务器可以高速缓存从其他DNS服务器收到的DNS记录，也可以在DNS客户服务中使用高速缓存，将其作为DNS客户端保存在最近的查询过程中得到的信息高速缓存的方法。 三、高速缓冲DNS的作用 当一个主机第一次访问一个网页的时候，该主机的DNS
如何将在线电子书保存为pdf格式
网上有很多免费的在线电子书籍，没有pdf格式，不方便离线阅读，也不方便做记录，所以找了几个将在线内容制作成pdf文件的方法。 一、如果网站上的书籍内容没有分页，所有内容都直接显示出来了，最简单，直接将打印机设为PDF即可： 二、书籍内容分章节显示，需要点击链接重新请求数据切换的： 利用 teleport 软件将整个站点导出到本地。 利用 http-server（任意语言皆可）将上述站点起个本地服务。 安装adobe acrobat DC，它内置了浏览器内核，可以将前端代码直接渲染成pdf格
navicat premium 安装破解(Mac & win)
1、windows请参考以下连接： https://www.jianshu.com/p/5f693b4c9468 2、mac安装教程 下载：http://www.pc6.com/mac/111878.html 第一步，打开Mac终端，执行sudo spctl --master-disable命令 第二步，从Mac启动台（这个没啥，安装的时候，肯定是要拖到Application里的）打开Navicat，然后发现现在是能打开的，如果没有那个命令，是打不开（我亲测过啊，泪奔～～），有兴趣的可以去研究
Java设计模式02-装饰者模式
定义 动态地将责任附加到对象上。若要扩展功能，装饰者提供了比继承更有弹性的替代方案。 类图 （图片来自headfirst 设计模式） Java实例 在网游中通常有各式各样的武器，还可以通过附魔给武器添加各种攻击特效，现在我们通过装饰者模式来实现一下这个效果。 /**
* 武器剑类，武器接口的实现类。对应上图的ConcreteComponnet类
* @author ZJ
*/
public class Sword implements Weapon{
@Override
2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛-K-Matrix Multiplication（矩阵乘法）
题目描述 In mathematics, matrix multiplication or matrix product is a binary operation that produces a matrix from two matrices with entries in a field, or, more generally, in a ring or even a semiring. The matrix product is designed for representing th
mysql中文显示问号，不能识别中文的解决方案
从前端插入的中文，到后台mysql中查看是问号。 并不能显示出中文，初步判定是编码的问题。 我们利用 show variables like'character_set_%'; 与 show variables like'collation_%'; 该命令查看mysql编码格式是否为以下 Variable_name | Value | +--------------------------+----------------------------------------------------
今日推荐
周排行