题目 336. 回文对 我的思路 我的思路： 两两组合，再依次检查是否组合后的串是否是回文串。 检查回文串的方法：两个指针分别指向首和尾巴，若字符匹配则向中间靠近，直到不匹配或者靠拢 很明显，我的做法复杂度过高，运行超时了，如何优化？ 我的做法的复杂度是，n*n*m，n是单词总数，m是字符串的平均长 ...
分类：
其他好文 时间：
2020-08-07 00:26:56
阅读次数：
72
##exp from pwn import * #context.log_level ='debug' elf = ELF('./oneshot_tjctf_2016') #io = process('./oneshot_tjctf_2016') io = remote('node3.buuoj.c ...
分类：
其他好文 时间：
2020-08-04 14:09:58
阅读次数：
90
https://codeforces.ml/contest/1389/problem/F 法一：dp，所有区间按右端点排序，依次考虑“如果最后一个区间为该区间”的最优情况，它（叫做A）可以从一个“右端点比A的左端点小”的异类区间B转移过来，但是同时可以顺便把“B的右端点以右”的同类区间算上。算上同类 ...
分类：
其他好文 时间：
2020-08-04 09:49:31
阅读次数：
70
首先准备三台虚拟机，三台机器所有配置是一样的，这里以node1节点为例 ip地址 主机名 192.168.1.201 node1 192.168.1.202 node2 192.168.1.203 node3 关闭防火墙 systemctl stop firewalld.service 修改/etc ...
分类：
其他好文 时间：
2020-08-02 16:15:02
阅读次数：
89
一、AQS概述 AQS全名AbstractQueuedSynchronizer,意为抽象队列同步器，JUC(java.util.concurrent包)下面的Lock和其他一些并发工具类都是基于它来实现的。AQS维护了一个volatile的state和一个CLH（FIFO）双向队列。 二、分析 st ...
分类：
编程语言 时间：
2020-07-30 14:22:04
阅读次数：
63
一、Web框架本质 我们可以这样理解：所有的Web应用本质上就是一个socket服务端，而用户的浏览器就是一个socket客户端。 这样我们就可以自己实现Web框架了。 1.1 半成品自定义web框架 import socket sk = socket.socket() sk.bind(("127. ...
分类：
Web程序 时间：
2020-07-30 10:42:25
阅读次数：
80
1.1概述 HashMap基于Map接口实现，元素以键值对的方式存储，并且允许使用null键和null值， 因为key不允许重复，因此只能有一个键为null,另外HashMap不能保证放入元素的顺序，它是无序的，和放入的顺序并不能相同。HashMap是线程不安全的。 #1.2详解 在jdk1.7中H ...
分类：
编程语言 时间：
2020-07-30 01:42:29
阅读次数：
74
节点的数据结构 struct Node { int value; struct Node* next; }; typedef struct Node Node; 操作和演示 #include <stdlib.h> #include <stdio.h> // 建立一个节点 Node *createNo ...
分类：
编程语言 时间：
2020-07-30 01:18:43
阅读次数：
82
目录： MYSQL事务处理失效原因 最近项目中使用mysql数据库时出现一个问题，运用spring的事务注解(@transaction)来管理事务时，发现用事务注解@transaction标记的方法里，如果出现异常，事务并没有回滚，而是直接提交到了数据库，刚开始还以为是spring的事务配置有问题， ...
分类：
数据库 时间：
2020-07-30 01:10:15
阅读次数：
88
题目链接 线段树，单点修改，区间最大值查询。 #include<bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int n,m; #define mid ((l + r) >> 1) #define ls (nod << 1) ...
分类：
其他好文 时间：
2020-07-29 21:53:09
阅读次数：
77
