DAY
数据库 -- day01
一、数据库简介 1、为什么需要数据库 磁盘->高级缓存->寄存器->CPU 数据存储在内存中，但是内存大小有限、不可能存储所有数据，并且掉电后数据丢失 为了让程序在关机重启后数据依然可以使用，必须把数据保存在磁盘文件中 随着程序功能越来越复杂、数据量越来越多、数据关系也越来越复杂，从文件中读写数据需 ......
day01
一、数据库简介 1、为什么要使用数据库 磁盘->高级缓存->寄存器->CPU 数据存储在内存中，但是内存大小有限、不可能存储所有数据，并且掉电后数据丢失 为了让程序在关机重启后依然可以使用，必须把数据保存在磁盘文件中 随着程序功能越来越复杂、数据量越来越多、数据关系也越来越复杂，从文件中读写数据需要 ......
day02
一、deque 双端队列容器 #include <deque> 是下标顺序容器，它允许在首尾两端快速地插入、删除数据 deque的元素不是全部相邻存储的：采用单独分配的固定大小数组的序列存储数据，以及额外的登记表(中控数组)，该表中记录了所有序列的地址，这表示通过下标访问元素时必须经过两次指针解引用 ......
drf-day11
jwt自定义表签发 models.py from django.db import models from django.contrib.auth.models import AbstractUser # 继承AbstractUser 直接使用自动签发token # 纯自己写的用户表，需要自己签发 ......
[刷题记录Day 31]Leetcode贪心算法
No.1 题目 分发饼干 思路 局部最优原则，大饼干优先满足大胃口孩子 倒序遍历数组 代码 public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int satisfied = 0; in ......
[刷题记录Day 32]Leetcode贪心算法
No.1 题目 买卖股票的最佳时机 II 思路 贪心 利润拆分：不需要看长期，只看2天为单位的收益 要够贪心，每一次明天会涨就买入，明天卖掉，不断累积收益 代码 public int maxProfit(int[] prices) { int sum = 0; for (int i = 0; i + ......
[刷题记录Day 27]Leetcode组合之回溯算法
No.1 题目 组合总和 思路 回溯法 不限制数字使用次数，如何处理？ 横向遍历树时，还需要使用startIndex，以避免对同一个组合重复多次搜索 但是在递归下一层时，参数中不需要startIndex + 1，表示允许从startIndex开始搜索 数字集中出现0会怎么样？ 无限含不同数量0的组合 ......
[刷题记录Day 28]Leetcode组合之回溯算法
No.1 题目 复原IP地址 思路 写一个函数，判断是否是有效的IP地址元素（即两点之间的部分是否合法） 这是一个分割问题 回溯法 递归分析 全局变量：``List path，List result` 返回值：空，参数：原始字符串，startIndex 终止条件 字符串用光了，且path有4个元素， ......
[刷题记录Day 29]Leetcode排列组合之回溯算法
No.1 题目 递增子序列 思路 回溯法 不改变原有序列的情况下，查找递增子序列 注意在树上每一层用过的数字都不要再用了，不然会出现重复的 代码 private List<Integer> path; private List<List<Integer>> result; public void f ......
[刷题记录Day 24]Leetcode组合之回溯算法
No.1 题目 组合 思路 回溯法 递归分析 全局变量：存放符合条件单一结果的集合path，存放符合条件结果的集合result 返回值：空，参数：n、k、startIndex(记录递归搜索的起始位置) 终止条件：path.size() == k，就存储结果，返回 单层递归逻辑：从startIndex ......
[刷题记录Day 25]Leetcode组合之回溯算法
No.1 题目 组合总和 III 思路 回溯法 递归分析 全局变量：path存储临时路径、result存储结果 返回值：空，参数：k，n，start表示从[1, 9]之间哪个数开始 终止条件：发现凑够k个数，判断值等于n，就放入结果集 单层递归逻辑：处理当前节点，递归，回溯 代码 List<List ......
[代码随想录]Day41-动态规划part09
题目：198. 打家劫舍 思路： 决定dp[i]的因素就是第i房间偷还是不偷。 如果偷第i房间，那么dp[i] = dp[i - 2] + nums[i] ，即：第i-1房一定是不考虑的，找出 下标i-2（包括i-2）以内的房屋，最多可以偷窃的金额为dp[i-2] 加上第i房间偷到的钱。 如果不偷第 ......
day13
C++面试题 1.说一下常见的linux指令 ls：查看当前文件目录 cd：切换当前目录 rm：删除文件或者文件夹 cp：复制文件或者文件夹 cat：查看文件内容 touch：创建一个新文件 pwd：显示当前工作目录 2.请你说说delete和free的区别？1.delete是运算符，free是库函 ......
算法训练day4： LeetCode 24
算法训练day4： LeetCode 24.19.142.面试题07.02 24.两两交换链表中的结点 题目 题目24. 两两交换链表中的节点 - 力扣（LeetCode） 题解 讲解代码随想录 (programmercarl.com) 第一想法：模拟的方法，使用三个指针，将结点两两交换。 clas ......
LOJ#6515. 「雅礼集训 2018 Day10」贪玩蓝月题解
题目链接 #6515. 「雅礼集训 2018 Day10」贪玩蓝月 - 题目 - LibreOJ (loj.ac) 分析 一个朴素的想法就是模拟这个过程，当询问时做一遍01背包，但这样明显会超时 想象这样一个例子：当两次询问中间夹着一次插入操作 第二次进行01背包，明显只需要在第一次的基础上对新插入 ......
ZROI - CSP 七连测 Day2 赛总
Genral 惊险刺激。但还是菜。 统计： 得分 得分率 挂分率 AC 数 200 50% 0% 2 各题目详情： 题目 A B C D Total 期望得分 100 0 100 0 200 实际得分 100 0 100 0 200 挂分 0 0 0 0 0 A \(n≤4\)？直接搜！ 于是就没了 ......
[刷题记录Day 23]Leetcode二叉树
No.1 题目 修剪二叉搜索树 思路 递归法 有点抽象，要对具体案例做模拟才好懂 递归分析 返回值：节点，参数：节点，[下界，上界] 终止条件：遇到空节点，返回空 单层递归逻辑：判断不在范围内的情况：当前节点小于下界/大于上界，直接返回右/左子树递归结果；若在范围内，则递归筛查左右子树，返回当前节点 ......
JAVA SE day4
JAVA SE 基本的Dos 命令 #盘符切换 D:#查看当前目录下的所有文件 dir#切换目录(/d 换盘符 写在cd 后) cd 文件夹#返回上一级cd..#清理屏幕 cls#打开应用 calc 计算机 ，notepad 记事本，mspaint 画图#ping 命令 可以获得 IP地址 延迟 一 ......
python进阶 day08字典数据类型内置方法
字典数据类型内置方法 1.作用 对于值添加描述信息使用他 2.定义方式 用{}以逗号隔开加入键值对：key:value info_dict = {'name':'wangdapao','age':18,'height':120,'gender':'female','hobby_list':['dap ......
[代码随想录]Day40-动态规划part08
题目：139. 单词拆分 思路： 单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满。 拆分时可以重复使用字典中的单词，说明就是一个完全背包！ 动规五部曲分析如下： 确定dp数组以及下标的含义：dp[i] : 字符串长度为i的话，dp[i]为true，表示可以拆分为一个 ......
day2 - 数组part02
力扣977. 有序数组的平方 思路1：双指针，在数组中心的两个数，作为左右指针的开始，循环比较左右指针，找出最小的平方，插入到结果数组中。 此思路是错误的，因为数组中心不见得是平方最小的数，比如数组：-4，-3，-2，-1 如果要输出的话，第一个就应该输出-1,并不是最中心的数。 思路2：那我先遍历 ......
drf-day10
接口文档 解析图 接口文档展现形式 作为后端，接口写好，还需要写接口文档 作为前端，需要使用我们写的接口（移动端、web、桌面端） 接口文档的展现形式： 1.word、md，写好传到公司的某个平台，前端可以下载 2.自动生成接口文档，后端通过配置，把所写的接口都自动生成一个地址，访问这个地址能看到所 ......
ZR 七连 Day 1 游记
# ZR 七连 Day 1 游记 ## 游记篇 ### 赛前搞笑事件 今天是第一场正睿，还是要 **好好对待** 的 $ 17:59:58 $ 还在吃饭 $ 17:59:59 $ 做出重要决定，先打着比赛，有空就吃一口包子 $ 18:00 $ 比赛开始 乐死 ### 比赛开始了 先读一下第一题，发现 ......
暑集 Day28 dp专题比赛题解
`2023-08-22 10:55:44` # 前言 注：这场比赛全是 dp 题，时长 3 小时。 第一眼看到 A 题这种奇葩题面直接跳了，感觉不是自己这种成分能写的，结果我旁边两个呆呆鸟 zyx,cf 居然觉得我直接上来把 A 秒了，然后他们死磕 A 题嗑了两个多小时？？？离谱。 最后我只 A 了 ......
暑假集训Day19 比赛题解
`2023-08-05 16:22:13` ## 总结 这次打下来，由于 T2 贪心不够完全，T3 模拟 $5$ 个时不是最优，T4 想到暴力做法但是来不及打，加之全都是捆绑测试点，导致我 T2,T3 虽然加起来有不少点对了，但是还是判全错，最后也只剩下 T1 的 100。 感觉这次前三题也不难，都 ......
暑假集训 Day17 模拟赛题解
`2023-08-03 18:18:03` ### 前言 好家伙，很少完整订正一场比赛，可能是因为这个比赛相对来说确实不难吧（至少正解不难）。 # 总结与反思 这场比赛其实没有我想象的那么难，只是觉得题目可能不简单，就没有往简单的思路想，反而是被之前讲过的题疑惑，以为要用到一些很奇特的算法，结果打完 ......
[代码随想录]Day39-动态规划part07
## 题目：[70. 爬楼梯](https://leetcode.cn/problems/climbing-stairs/description/) ### 思路： 除了`dp[i] = dp[i-1] + dp[i-2]`还可以用完全背包的方法，可以放无数个1或者2，看有多少种排列(先背包后物品) ......
Petrozavodsk Programming Camp, Winter 2021 Day 1 Problem H
发现操作是可逆的，如果起始状态和终止状态都能走到同一个状态，那就能组合出一组解。 以任意一节点为根，考虑贪心地确定每个人最后的位置，使他对答案影响最小。策略是将可以放的人放到深度最大的点，然后删掉该点相邻的点，反复去做。 大多数情况下，总有一种方式使得一个节点能走到当前选择的深度最大点，但是有唯一一 ......
java基础-java面向对象-day08
### 1. 一个简单的类 认识类 成员变量 类方法 ``` public class Person { //类的成员变量 int age; String name; double height; double weight; public void eat(){ System.out.printl ......
苍穹外卖-Day01
# 苍穹外卖-Day01 ## 1. 项目整体介绍 ### 1.1 项目定位 项目的定位：专门为餐饮企业（餐厅，饭店）定制的一款软件产品。 项目主要分为两个端： （1）管理端：外卖商家使用。 （2）服务端：点餐用户使用。 ### 1.2 项目的功能架构 项目的功能架构：体现项目的业务功能模块 1. ......