DDropahir-优快云博客

原创解决servlet跳转页面时，输出中文变为问号

解决servlet跳转页面时，输出中文变为问号只需要在Controller(Servlet)层的doGet/doPost方法下的PrintWriter out = response.getWriter();之前加入response.setContentType("text/html;charset=UTF-8");request.setCharacterEncoding("UTF-8");,即...

2021-09-24 22:10:00 121

原创 centos7 部署tomcat10.0.10

前置环境Jdk1.8、centos7、vim配置Tomcat10.0.10cd /usr/local/tomcatwget https://downloads.apache.org/tomcat/tomcat-10/v10.0.10/bin/apache-tomcat-10.0.10.tar.gztar -zvxf apache-tomcat-10.0.10.tar.gzsh apa...

2021-09-07 22:55:00 64

原创 LeetCode 100. 相同的树

100. 相同的树题目要求给出两二叉树，询问这两棵树是否完全相同，输出true或者false题目思路(我的，不知道是否可行，目前仍然是wa，QAQ，成功实现，通过两次不同\(DFS\)遍历的方式[其中必须包含中序遍历]，来确定一棵树，保证其的唯一性)先知条件：如果已知先序遍历(\(DLR\))和中序遍历(\(LDR\))或者后序遍历(\(LRD\))和中序遍历(\(LDR\)...

2021-08-25 15:36:00 50

原创 2021“MINIEYE杯”中国大学生算法设计超级联赛（4）

Calculus题目大意判断函数是否收敛思路只要判断系数是否存在0,但是判断单独的一个0比较麻烦，那么可以反过来思考，但凡系数中存在非零数，即视为是发散的，那么存在系数0的函数则被视为是收敛的代码#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll _...

2021-08-18 13:18:00 64

原创简单计算器(stack)

题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入30 / 90...

2020-10-22 21:29:00 64

原创 Floyd算法【最短路1】

Floyd算法是最短路问题的入门算法，后期有和他类似的Dijkstra算法(迪杰斯特拉，简称dij算法)，Floyd算法的时间复杂度是O(n3)，即三个for循环，适合数据量小的题目，但是这似乎很少用到，大多数情况下仍是使用dij算法，但作为最短路问题的初级算法，他比dij容易理解得多。核心思路：通过下面的例题，详细解答，从1号点出发，5号点结束，求找到一条最短的路径，当然你可以一眼看...

2020-08-20 10:30:00 43

原创 2020牛客暑期多校训练营（第八场）

IInteresting Computer Game并查集+树状数组离散化要点一、由于题目中给出的对于a数组的数据范围在1~1e9，直接利用数组是不现实的，所以我们用数组a下标开数组，这个范围是1~1e5，开数组是能够接受的。要点二、之前读取的数据存在重复，则需要对其进行去重操作。要点三、查询连通块，如果是，输出连通块中的节点个数；否则节点数减一。#include <bits...

2020-08-06 21:03:00 51

原创并查集

感谢cyanigence-oi大佬(Orz)的题单模板并查集模板题预处理过程：void pre()，赋值数组a假设自己就是祖先，则用for循环，来储存每个父亲节点的值void pre(){ for(int i=1;i<=n;i++) a[i]=i;}查询过程：int find(int k)用递归的形式一层一层的探索自己的祖先，根节点表示的就是祖先，判断两个...

2020-08-02 16:35:00 45

原创牛客编程巅峰赛S1第8场

翻滚吧牛牛(一)牛牛有一个边长为1的正六边形，只要牛牛一推它就可以一直滚下去，正六边形左下角为A，牛牛想知道正六边形翻滚k次A点的轨迹边长是多少呢。如图是正六边形翻滚一次的情况。给定正六边形翻滚次数k，求A点翻滚轨迹长度第一次旋转 πr/3，第二次旋转√3πr/3，第三次旋转 2πr/3...以此类推class Solution {public: /** * ...

2020-08-02 10:49:00 54

原创【杭电多校4】2020 Multi-University Training Contest 4

Blow up the Enemy#include <bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<b;i++)#define T ll t ;scanf("%lld",&t);while(t--)using namespace std ;typedef long long ll;typedef unsign...

2020-08-01 20:51:00 57

原创 2020牛客暑期多校训练营（第七场）

难度系数：D<B<。。。DFake News讲题人所谓的“暖暖的签到题”完全平方和，只要特判1和21即可即可#include<bits/stdc++.h>using namespace std;typedef long long ll;#define T ll t ;scanf("%lld",&t);while(t--)int main(){...

2020-08-01 14:58:00 50

原创 ESP32手动搭建Arduino环境

你们在配置环境时是否遇到这个文件下载不下来呢下载链接都在文末1、先在GitHub上下载esp32开发板文件，不用git GUI，直接下载zip压缩包，2、解压到arduino ide安装位置的/hardware里，3、然后再新建文件名为espressif的文件夹，里面再创建以esp32为文件名的文件夹，在esp32下解压，4、然后继续下载另外三个压缩包（mkspiffs-...

2020-03-17 11:13:00 814

原创基于arduino的气象站

bmp180的简介：• 压力范围：300~1100hPa（海拔 9000 米~-500 米）• 电源电压：1.8V~3.6V（VDDA）， 1.62V~3.6V（VDDD）• 尺寸：3.6mmx3.8x0.93mm• 低功耗：5μA，在标准模式• 高精度：低功耗模式下，分辨率为 0.06hPa（0.5 米）• 高线性模式下，分辨率为 0.03hPa（0.25 米...

2020-02-21 17:41:00 1189

drophair