2023 day 68
算法随想Day53【单调栈】| LC84-柱状图中最大的矩形
int largestRectangleArea(vector& heights) { int result = 0; stack st; heights.insert(heights.begin(), 0); heights.push_back(0); st.push(0); for (int i ......
算法随想Day52【单调栈】| LC503-下一个更大元素Ⅱ、LC42-接雨水
LC503. 下一个更大元素Ⅱ 对于“每日温度”，相当于对nums数组，进行了两次遍历。用i % size所得余数作为下标，且循环的圈数为size * 2 vector<int> nextGreaterElements(vector<int>& nums) { int size = nums.siz ......
算法随想Day51【单调栈】| LC739-每日温度、LC496-下一个更大元素Ⅰ
LC739. 每日温度 vector<int> dailyTemperatures(vector<int>& temperatures) { int size = temperatures.size(); vector<int> result(size, 0); vector<int> sta; s ......
每日总结2023-04-01
今天完成了部分界面并修改了部分之前的界面 成果： 广告收益界面，LIstView中没有数据，暂时没有显示 第二个界面用于车主添加产品类别，登记种类和数量 第三个界面美化 第四个界面为设备绑定界面 ......
day32（2023.4.1）
1.一对多应答型服务器 随后开启多个客户端,运行结果: 2.一对多聊天服务应用 随后开启多个客户端,运行结果: 3.UDP通信入门案例（创建服务端）了解即可 4.UDP通信入门案例（创建客户端）了解即可 运行结果: day32（2023.4.1）星期六 ......
React 07days
更新流程的步骤： 递：beginWork 归：completeWork beginWork 对于如下结构的reactElement： <A> <B/></A> 当进入A的beginWork时，通过对比B current fiberNode与B reactElement，生成B对应wip fiberN ......
IntelliJ IDEA 2023.1 版本添加了包中类的列表功能
想知道在一个包下面有什么类。 可以在新版的 IntelliJ IDEA 2023.1 中把鼠标移动到包上面。 在包上面就可以看到这个包下面的类了。 这个功能还不错呢，能知道这个包下面有什么东西。 https://www.ossez.com/t/intellij-idea-2023-1/14371 ......
68.innodb之关键特性(异步IO)
mysql支持异步io，为了提高磁盘操作性能，当前的数据库系统都采用异步IO(Asynchronous IO,AIO)的方式来处理磁盘操作 异步IO相较于同步IO而言的是，当它每扫描一个页之后不需要等待其完成就可以再进行扫描下一次的扫描，另外一个优势是可以进行IO merge操作，也就是可以将多个I ......
2023-04-01 图论问题建模和floodfill
图论问题建模和floodfill floodfill(洪泛)实际就是图的遍历 1 图论问题例子：判断二分图 题目来源：LeetCode 785 is-graph-bipartite:，判断二分图， 因为题目中已经给出了邻接表，相当于已经给出了Graph，所以直接用二分图的核心算法即可，参考DFS实现 ......
GDOI2023 游记
DAY -1 乱做去年省选题。被 ZJOI D1T1 和联合省选 D2T1 吊打了，感觉自己可以去划水了。 DAY 0 上午提前拍了毕业照，下午坐车去广州。 下地铁时下着雨，打了车去酒店，并没有太在意路景。 入住的酒店好像是大学城唯一的酒店，外面的环境非常美，绿化率很高。 去试机。因为是周五路极堵， ......
【游记】联合省选2023
Day -1 学校请假，上午去机房 goose goose duck，好爽。 下午去试机，车费好贵 /fn/fn/fn。 键盘手感好评，居然和我用的完全一样。 晚上不知道在干啥。 Day 1 早起，有点没睡醒。 车上背了一下 pb_ds 的单词，相信是用不上的。 开考 20 min 先把 T1 写了 ......
2023-04-01 分时均线
视频地址： https://www.youtube.com/watch?v=07qlN2LhEsA&list=PLqMI_4px2qmtKWC8sFoDOrU2LZuTKxwBx&index=2 复习时间： 2023年4月1号 1. 上通道 2. 一个高点比一个高点高 1. 下通道 2. 一个高点比 ......
联合省选 2023
Day 1 预计：$100+25+48=173$，大众分。T3 爆栈不会开大栈空间调了 1h，T2 树的部分分没写完，损失惨重。 开大栈空间：-Wl,--stack=134217728（128MB，注意 , 没有空格）。 O2：-O2。 错误信息：-Wall。 -Wall -O2 -Wl,--sta ......
省选联考2023游记
day $-n\sim -1$ 上课卷点数据结构和树形dp，虽然不是板题不会做，但是还是学会了一些小 trick。下课摆烂。 day $0$ 摆了一天的烂，下午动员+板刷 zxy 游记，不过 pty 说的非常有道理，省选就是心态比赛，稳住心态就可以拿让人满意的分数。 day $1$ 8：20左右 坐 ......
[省选联考 2023]D1 题解
D1T1 P9166 火车站 观察题目，联系到以前做过的一些区间 dp 可以发现如果小 A 可以去到（这里是去到而不是最终停在） $k$ 地点，那么 $x$ 到 $k$ 之间的所有地点他都可以去到，因为火车是连续的，不能跳着走，要来到当前地点必须到过路途中的所有节点。 这样子就好办了，分两次处理往左 ......
每日总结--2023/3/31(解决了数据库连接不正常的问题，完成了javaweb暂时的配置)
今天耗费一天的时间总算是找到了问题所在. 问题出在mysql Servlet的版本上。 在重装系统前,我所装的mysql Sevlet版本是5.0左右的,所以连接数据库的驱动也是5.0，包括url,而在重装系统后我的mysql Sevlet版本是8.0以上的，所以用原来的语句是不正确的,要修改为 8 ......
每日总结--2023/3/29(解决sevlet报错问题和数据库中文编码错误)
今日完成: 昨天的残留问题，查询了很多资料，也没能完全解决。 首先是tomcat版本问题，重新下载并且部署了tomcat10版本的内容，解决了sevlet代码报错的问题。 但是连接数据库仍然是不成功，报500错误，检查了mysql数据库，发现数据库正常（除中文变为？的bug)。 连接数据库暂时仍不成 ......
每日总结--2023/3/28
今日内容：电脑重装系统后 重新配置环境出现了若干问题 1.Tomcat部署出现问题. 解决方法:将mysql servlet的jar包放到Tomcat中的lib目录下，然后在idea中配置tomcat 将tomcat的lib目录下的两个jar包配置到工程中。 2.Java EE配置文件出现问题 解决 ......
每日总结--2023/3/27
完成内容： 在subway web程序中加入了地图 <%-- Created by IntelliJ IDEA. User: 86178 Date: 2023/3/13 Time: 16:43 To change this template use File | Settings | File Te ......
每日总结--2023/3/26
完成同一线路的查询： sevlet代码： package Servelet;import DButil.DButil;import bean.User;import com.sun.net.httpserver.HttpServer;import jakarta.servlet.ServletExc ......
day6
1、654 最大二叉树 递归法 构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左子树和右子树。 递归三部曲 确定递归函数的参数和返回值 参数传入的是存放元素的数组，返回该数组构造的二叉树的头结点，返回类型是指向节点的指针。 确定终止条件 确定单层递归的逻辑 先要找到数组中最大的值和对应 ......
联合省选 2023
$\textcolor{red}{\texttt {Day 1}}$ $\mathtt{20230401}$ 记： 首次参加省选，来增加经验的，心态也很平和。 这次在交大附中考，发现考场环境还是这里最舒服。键盘相对来说好用多了。 没有犯春赛没打完暴力的错误。但是花了很久写部分分。T1 一开没看出正解 ......
别逛了，送你一份2023年Java核心篇JVM（虚拟机）面试题整理
Java内存区域 说一下 JVM 的主要组成部分及其作用？ JVM包含两个子系统和两个组件，两个子系统为Class loader(类装载)、Execution engine(执行引擎)；两个组件为Runtime data area(运行时数据区)、Native Interface(本地接口)。 ●C ......
代码随想录Day17-Leetcode110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和
110.平衡二叉树 题目链接:https://leetcode.cn/problems/balanced-binary-tree/ 一个显然但似乎不太高效的方法是: 通过递归获取左右子树高度,判断差; 然后递归判断左右结点; 那么一个显然的改进就是后序遍历 /** * Definition for ......
day11| 20.有效的括号；150.逆波兰表达式求值；1047.删除字符串中的所有相邻重复项
20. 有效的括号 题目简述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 思路： 1. 利用一个栈实现 2. 构建 ......
2023-04-01-队链LinkQueue的基本操作
//队链 #include <stdio.h> #include <malloc.h> #include <stdbool.h> typedef struct LinkNode//定义队链结点 { int data; struct LinkNode *next; }LinkNode; typedef ......