days
[代码随想录]Day42-动态规划part10
题目：121. 买卖股票的最佳时机 思路： 贪心做起来更简单；dp多此一举……状态0是有买入，状态1是 代码： func maxProfit(prices []int) int { lens := len(prices) if lens == 0 { return 0 } dp := make([] ......
python进阶 day09Python深浅拷贝
Python深浅拷贝 拷贝/浅拷贝/深拷贝 只针对可变数据类型 拷贝(赋值) 当lt2为lt的拷贝对象时，lt内的可变类型变化，lt2变化；lt内的不可变类型变化，lt2变化 简单的赋值 lt = [1, 2, 3] lt2 = lt lt.append(4) print(lt) # 因为列表是可变 ......
算法训练day6：哈希基础、LeetCode242
算法训练day6：哈希基础、LeetCode242.349.202.两数之和 哈希基础： 一般哈希表都是用来快速判断一个元素是否出现集合里。 以空间换时间 使用集合来解决哈希问题的时候，优先unordered_set，因为它的查询和增删效率是最优的，如果需要集合是有序，那么就用set，如果要求不仅有 ......
vue--day83---路由的params参数
1. 配置路由，声明接收params参数 ```js { path:'/home', component:Home, children:[ { path:'news', component:News }, { component:Message, children:[ { name:'xiangqi ......
vue--day82--命名路由
### 5.命名路由 1. 作用：可以简化路由的跳转。 2. 如何使用 1. 给路由命名： ```js { path:'/demo', component:Demo, children:[ { path:'test', component:Test, children:[ { name:'hello ......
vue--day81---路由的query参数
1. router/index.js //该文件专门用于创建整个应用的路由器 import VueRouter from "vue-router" import About from '../pages/About' import Home from '../pages/Home' import N ......
day03 - 链表part01
力扣203. 移除链表元素 没有难度，只需掌握一个思路，即因为每次删除元素时，我们需要该元素的前一个元素的指针来操作，那么如果删除第一个元素呢？他的前一个元素无法获取因此需要进行特殊处理，而我们可以设置一个虚拟节点作为头结点，这样链表的每个元素的处理方式就统一了。 代码如下 ListNode* re ......
日常记录--day1--2023-9月11日--周一
日程：今天上午没有早八，9点起床，想起来今天是补退课的日子，补选了一门通识课，出门吃了个早饭，回来已经9点半，10点左右想着学会儿习慢慢的就到了中午（歇了）。午睡后是一下午的Java课程，具体讲述了一些关于Java学习的基础思想，以及Java的基础知识，还挺有意思。晚上7-9点日常学习。 学了什么： ......
数据库 -- day01
一、数据库简介 1、为什么需要数据库 磁盘->高级缓存->寄存器->CPU 数据存储在内存中，但是内存大小有限、不可能存储所有数据，并且掉电后数据丢失 为了让程序在关机重启后数据依然可以使用，必须把数据保存在磁盘文件中 随着程序功能越来越复杂、数据量越来越多、数据关系也越来越复杂，从文件中读写数据需 ......
day01
一、数据库简介 1、为什么要使用数据库 磁盘->高级缓存->寄存器->CPU 数据存储在内存中，但是内存大小有限、不可能存储所有数据，并且掉电后数据丢失 为了让程序在关机重启后依然可以使用，必须把数据保存在磁盘文件中 随着程序功能越来越复杂、数据量越来越多、数据关系也越来越复杂，从文件中读写数据需要 ......
day02
一、deque 双端队列容器 #include <deque> 是下标顺序容器，它允许在首尾两端快速地插入、删除数据 deque的元素不是全部相邻存储的：采用单独分配的固定大小数组的序列存储数据，以及额外的登记表(中控数组)，该表中记录了所有序列的地址，这表示通过下标访问元素时必须经过两次指针解引用 ......
Python——15days
双层语法糖三层语法糖（多层）装饰器的修复技术（了解）有参装饰器*装饰器的写法：自上而下 执行：自下而上双层：@login_auth@outer执行顺先 先执行outer——被装饰名字作为参数传入outer里，get_time=outer(index)。 通过调用返回值（前提是如果有双层及以上装饰器， ......
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，表示可以拆分为一个 ......