leetcode day9 day
Day11（2023.07.18）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 改文件 11:30--13:00 吃饭休息 13:00 创建项目，熟悉软件，生成报告等.. 17:00 下班 ......
Day-4 路由匹配源码
1. 请求来了会走WSGIHandler的call方法 convert_exception_to_response也是进行封装 真的handler是从下图定义 resolver = URLResolver(RegexPattern(....)) 那么 resolver.pattern = Regex ......
leetcode104二叉树搜索
深度优先搜索，递归 maxDepth(TreeNode* root){ if(!root)return 0; return max(maxDepth(root->left),maxDepth(root->right))+1; } 广度优先搜索，队列 queue<TreeNode*>q; q.push ......
LeetCode 301. 删除无效的括号
``` class Solution { public: vector ans; vector removeInvalidParentheses(string s) { //lr分别记录要删除的左右括号数量 int l=0,r=0; for(auto c:s) if(c=='(') l++; els ......
day04
# 字符编码 ## 文本编辑器存取文件的原理 1. 打开编辑器就打开了启动了一个进程，是在内存中的，所以，用编辑器编写的内容也都是存放与内存中的，断电后数据丢失。 2. 要想永久保存，需要点击保存按钮：编辑器把内存的数据刷到了硬盘上。 3. 在我们编写一个py文件（没有执行），跟编写其他文件没有任何 ......
2023牛客暑假多校 Day1
### D SB题 ### J 麻， 自己看了快十分钟还不会做就离谱， 队友哥写的。 观察到每次赢都是增加 $1$ 的钱， 那直接按照钱从小往大 DP， 转移本质不同的只有 $\log$ 段， 快速幂转移一下就完了。 ### K 直接搞 bfs 树， 每个点数一下返祖边， 讨论一下叶子结点要不要伸长 ......
Day10（2023.07.17）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 改文件 11:30--13:00 吃饭休息 13:00 学习软件测评工具，19套模板 17:00 下班 ......
Day04-16 数组
1、数组的定义 数组是相同类型数据的有序集合。 数组描述的是相同类型的若干个数据按照一定的先后次序排列组合而成。 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们。 2、数组的声明和创建 首先必须声明数组变量，才能在程序中使用数组。声明数组变量的语法： dataType[] ......
[LeetCode] 1851. Minimum Interval to Include Each Query
You are given a 2D integer array intervals, where intervals[i] = [lefti, righti] describes the ith interval starting at lefti and ending at righti (in ......
Gee-Day2-上下文
设计Context context，顾名思义，就是存储我们在进行路由的时候所需要的各种信息，有路由请求request的信息，也有返回的responseWriter里的信息等 由于信息过于杂碎，很多不重要的信息要重复机械地填写，如果不进行封装，会让代码看的拥挤冗长 设计context，可以将一些复杂的 ......
2023暑期牛客训练赛Day1 补题
# 反思 J题想的很快，但写了很久也没写出来，问题出在式子的细节写了半天出了问题。下次把式子考虑好，再进行代码实现。K题没开longlong产生了罚时。L题想出来了，但最后剩下的时间不够也没有来得及写。A题离正解很近，就是处理冗余操作，最后一直在想怎么把0，1相关位置的操作隔离出来。实际上只用隔离两 ......
day--27--vue生命周期总结
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>生命周期总 ......
【2023.07.17】牛客&第四范式多校Day1（华中科技大学Round）过题小记
## D - Chocolate（博弈论） 12分钟过题。签到。 ## K - Subdivision（图论、搜索） 1小时21分过题，签到。如果给定的是一棵树的话，新增的点一定位于连接叶子节点的那条边上、否则就是已有的点。然而这是一张图，所以我们可以使用 $\tt bfs$ 将其近似的转化为一棵树 ......
day8
#***一、验证码*** #1. 打开后得到一堆jpg，根据名字猜测是将所有jpg上的数字获取下来，然后进行某种运算，网上找一下python识别验证码的脚本，但是我的这个识别出来有问题，有一位是d，但应该是0 点击查看代码 ``` import ddddocr tmp = '' ocr = dddd ......
题解 P7250 [BalticOI 2012 Day1] 山峰
通过观察，可以发现此题和最小生成树十分相似（两个地点之间途经的最小值最大）。 于是可以考虑这么做： 1. 通过 bfs 将每一个块预处理出来，并记录其编号、高度、类型（是否为高地）以及边缘的点。 2. 将每一个块按高度从大到小排序。 3. 依次枚举每个块： - 对于当前要处理的块，枚举其边界的所有点 ......
题解 P7640 [BalticOI 2006 Day 2] CITY PLANNING
首先我们定义“圈”为与原点距离相等的点集。 ``` . . . 3 . . . . . 3 2 3 . . . 3 2 1 2 3 . 3 2 1 0 1 2 3 . 3 2 1 2 3 . . . 3 2 3 . . . . . 3 . . . ``` ### 暴力： 把圈放到堆里，然后每次取出代 ......
day3 链表封装
封装链表： 1、单链表 由于不封装链表结构时，链表的尾添加效率低 其次非法位置的判断效率也很低，只能遍历来判断 节点： 数据域data 指针域next 链表结构： 头指针 尾指针 节点数量 注意：删除节点时，无论是按位置删除、按值删除都需要找到待删除节点的前一个节点 2、静态链表（了解） 节点： 数 ......
day2 栈、队列
功能受限的表结构： 栈： 队列： 只有两个口来进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 顺序队列： 1、存储元素的连续内存的首地址 2、容量： 3、队头位置：出队 4、队尾位置：入队 运算：创建、销毁、清空、出队、入队、对空、队满、对头、队尾、元素数量 *需要注意的问题： ......
day03
# 数字类型内置方法 ## 整型内置方法（int） * 用途：年龄、号码、等级 * 定义：可以使用int()方法将纯数字的字符串转为十进制的整型 ```python age = 19 # age = int(19) print(type(age)) ``` ```python x = int('11 ......
Python学习——Day 7
#列表 · 列表需要使用中括号[],元素之间使用英文的逗号进行分隔 · **列表的创建方式** · 使用中括号 · 调用内置函数list() { ListNode* node=now-> ......
8-102-(LeetCode- 207&210) 课程表II
1. 题目 读题 210. 课程表 II 考查点 2. 解法 思路 这道题的解答思路是使用拓扑排序来判断有向图是否有环，如果有环，说明无法完成所有课程，如果没有环，输出拓扑排序的结果。拓扑排序的基本思想是从有向图中选择一个没有前驱（即入度为0）的顶点并输出，然后从图中删除该顶点和所有以它为起点的有向 ......
week4 day2
这几天晚上陪人家熬夜 真的太难了 早上起的太晚 学习计划没跟上日程 今天又有小伙伴来找我玩 ‘ 晚上还得去吃饭 趁着没叫我 赶紧学一会 进军L2 java ......
2023ACM暑期集训 DAY 3
## [目前进度——动态规划1：线性dp、背包问题，区间](https://ac.nowcoder.com/acm/contest/24213 "动态规划1：线性dp、背包问题，区间") ## 好题 ### [1012 [NOIP1999]拦截导弹](https://ac.nowcoder.com/ ......
LeetCode 287. 寻找重复数
``` class Solution { public: int findDuplicate(vector& nums) { if(nums.size()<2) return nums[0]; int n=nums.size(); int fast=0,slow=0; do { slow=nums[ ......
LeetCode 热题 100 之 160. 相交链表
# 题目描述 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交：  和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 示例 1： ![im ......