区间 随想录 训练营 随想
代码随想录day03 链表删除 链表类的实现 反转链表
首先是链表的删除操作 热身题 这里使用了一个新的头指针 这样在删除头指针的时候就不需要进行额外的判断 然后是链表类的实现 需要一点背诵加上深刻理解 有时候理解了但是写起来还是会有些指针边界的小问题 应该多写写多记一下就会好了 还有就是手写链表要常复习吧 学习新语言应该也要对这些常用的数据结构进行手写 ......
代码随想录算法训练营第十七天 | 110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和
一、110.平衡二叉树 题目链接： LeetCode 110.平衡二叉树 学习： 思路： 后序遍历。实际上是由叶结点到根结点，若有一颗子树不是平衡二叉树，则直接返回给根结点 二、257.二叉树的所有路径 题目链接： LeetCode 257.二叉树的所有路径 学习： 思路： 递归+回溯。因为是线=先 ......
day02 代码随想录算法训练营 209. 长度最小的子数组
题目： 209. 长度最小的子数组 我的感悟： 滑动窗口， 每次计算当前位置的值， 满足要求就缩小， 这样左右两个指针都不回退。一直右走。 这个原理，还没太理解，感觉要在看看左神的视频。 理解难点： 为什么可以不回退。 代码难点： for 循环右边界 里面while判断是否满足要求 总结概括： 无 ......
day02 代码随想录算法训练营 977. 有序数组的平方
题目： 977. 有序数组的平方 我的感悟： 这道题，仔细观察，平方后两头的大。 用双指针，取两头，放到新的数组里。 新数组要求排序 所以，新的数组从后往前放 理解难点： 无他，多练习。 代码难点： 无 总结概括： 双指针 代码示例： class Solution: def sortedSquare ......
day01 代码随想录算法训练营 27. 移除元素
题目： 27. 移除元素 感悟： 用快慢指针。 本题是要原地删除。 而删除这个行为在真实的计算机的数组里，是覆盖。 所以，就用两个指针，（人） 一个跑的快，一个跑的慢。他们身上带了个对讲机。 跑的快的那个人负责检测后面的数字符合要求不，比如，要不等于3的，遇到一个2，告诉跑的慢的说2符合要求。遇到一 ......
Git-统计每天特定时间区间代码提交次数-非上班时间代码提交
git-code-specific-time-of-day.sh #!/bin/bash total_count=0 # 获取最早的提交日期 first_commit_date=$(git log --pretty=format:'%ad' --date=format:'%Y-%m-%d' | so ......
快速使用 Pytorch 的混合精度进行训练
使用混合精度的代码示例 以非常基础的训练代码片段为例： for epoch in range(epochs): model.train() for i, (images, labels) in enumerate(loader_train): images = images.to(device) l ......
代码随想录算法训练营第十六天 |104.二叉树的最大深度，559.n叉树的最大深度，111.二叉树的最小深度，222.完全二叉树的节点个数
一、104.二叉树的最大深度 题目链接： LeetCode 104. 二叉树的最大深度 学习： 思路： 分别求左子树和右子树的高度，返回给根结点，加1之后是根结点的深度，这是后序遍历的思路 二、559.n叉树的最大深度 题目链接： LeetCode 559. N 叉树的最大深度 学习前： 思路： 后 ......
代码随想录day 02 双指针 滑动窗口 螺旋矩阵
有序数组的平方题目如下： 如果是可以使用O（nlogn）或以上复杂度的算法，本题可以简单的先平方一遍，然后使用排序算法就可以了 但是要求使用O（n）复杂度的算法，那么我首先想到的是昨天的快慢指针类似的想法： 我想先平方一次数组，然后从中间开始排序，如下 但是运行之后发现从中间开始进行相邻元素的比较好 ......
【python机器学习课程设计】驾驶员睡意检测——机器模型训练
一.选题背景 驾驶员的疲劳和睡意是道路交通安全的重要隐患之一。据统计，疲劳驾驶导致的交通事故占比较高，甚至可能造成生命和财产的巨大损失。因此，开发一种有效的驾驶员睡意检测系统对于提高交通安全具有重要意义。 通过监测驾驶员的眼部数据等，可以建立一个机器学习模型来判断驾驶员是否处于疲劳或睡意状态。这样的 ......
day01 代码随想录算法训练营 704. 二分查找
题目： leetcode 704. 二分查找 感悟： 困扰我多年的二分查找对于边界的判断，我终于理解了。 难点： 难点1：定边界right right = len(nums)还是len(nums)-1 难点2：while循环 while left < right 还是 left <= right 难 ......
代码随想录算法训练营第十五天 | 层序遍历 ，226.翻转二叉树，101.对称二叉树
一、二叉树层序遍历 题目链接： LeetCode 102. 二叉树的层序遍历 LeetCode 107. 二叉树的层序遍历 II LeetCode 199. 二叉树的右视图 LeetCode 637. 二叉树的层平均值 LeetCode 429. N 叉树的层序遍历 LeetCode 515. 在每 ......
Bert-vits2最终版Bert-vits2-2.3云端训练和推理(Colab免费GPU算力平台)
对于深度学习初学者来说，JupyterNoteBook的脚本运行形式显然更加友好，依托Python语言的跨平台特性，JupyterNoteBook既可以在本地线下环境运行，也可以在线上服务器上运行。GoogleColab作为免费GPU算力平台的执牛耳者，更是让JupyterNoteBook的脚本运行 ......
代码随想录day 01 二分法与快慢指针
二分法题目： 实现代码如下： 值得注意的是实现的方法是利用左闭右开区间还是左闭右闭区间 根据选择的不同，判断条件不同 将迭代的值带入到条件看符不符合区间要求就不会混淆二者 快慢指针题目： 本题实际上可以通过二重for循环暴力求解，复杂度是O(n^2) 但是测试过程中发现超时遂放弃 利用快慢指针在数组 ......
代码随想录算法训练营第十四天 | 二叉树理论基础，递归遍历，分别迭代遍历， 统一迭代遍历
一、二叉树理论基础 学习： 1. 从二叉树是否包含数值进行分类： 无数值：完全二叉树和满二叉树 有数值的：二叉搜索树和平衡二叉搜索树(AVL，Adelson-Velsky and Landis)。其中二叉搜索树指数值按照从小到大的顺序是左子树<根结点<右子树，平衡指的是左右子树高度差不超过1 2. ......
反转链表指定区间
描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。 例如： 给出的链表为 1→2→3→4→5→NULL, m=2,n=4, 返回 1→4→3→2→5→NULL. 数据范围： 链表长度 0<size≤1000，0<m≤n≤size ......
代码随想录算法训练营第二天 | 239. 滑动窗口最大值，347.前 K 个高频元素
一、239. 滑动窗口最大值 题目链接： LeetCode 239. 滑动窗口最大值 学习前： 思路： 无 学习后： 自定义双端队列，实现push、pop、peek方法，使得队列单调非增。peek方法不变；当入队时，若当前元素比队尾元素大，则pop队尾，直到队列为空或当前元素不大于队尾元素；当出队时 ......
fasttext训练和kenlm_ppl语言模型训练
kenlm： https://github.com/mattzheng/py-kenlm-model https://github.com/kpu/kenlm fasttext： https://github.com/facebookresearch/fastText/tree/master ......
编程随想曲周刊（第60期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 Grafana和Prometheus的国产化平替来了 工具 分享我平时使用的几款免费的 AI 文字生成图片的在线网站 文章 朱令去世：人性中最难克服的恶，就是见不得身边人比自己好 生活 包头印象城盛大开业，焕活敢噻青年生活主 ......
基于pytorch写一个三层神经网络，训练数据并导出模型
import torch import torch.nn as nn import torch.optim as optim # 定义三层神经网络 class ThreeLayerNN(nn.Module): def __init__(self, input_size, hidden_size1, ......
区间估计（一个参数&两个参数的区间估计）
一个参数的估计 估计均值 def mean_interval(mean=None,std=None,n=None,confidence=0.95): """ """ alpha=1-confidence z_score=ss.norm.isf(alpha/2) me=z_score*std/np.s ......
UAV2101~2105串行通信训练
训练001、单片机与PC机通信，11.0592M晶振，波特率9600。实现任意字符发送。 #include <reg52.h> bit busy; void SendData(unsigned char dat) { while(busy);//判断是否忙 busy =1; SBUF = dat; ......
代码随想录算法训练营第十一天|20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
一、20. 有效的括号 题目链接： LeetCode 20. 有效的括号 学习前： 思路： 当前元素为左括号，直接入栈 当前元素为右括号，若找到对应的左括号匹配，则循环继续；反之返回false 若栈为空，返回true；反之false 时间复杂度：O(n) 空间复杂度：O(n) 学习后： 采用入栈右括 ......
背包+区间总结
背包 DP http://oi.nks.edu.cn/zh/Contest/Details/2519 背包和其他 DP 的不同在于，背包将物体的“代价”加入了状态，以此更好地转移 背包中最典型的的模型是 \(01\) 背包和完全背包，更难的需要用玄学做法和数据结构进行优化 单调队列优化多重背包 将背 ......
2023-12-23训练总结
T1 计数 Problem Description Input Output Sample Input Copy 2 10 Sample Output Copy 90 Data Constraint 忘记初始化了调了半个小时。 维护 \(f_{i,0/1}\) 表示长度为 \(i\)，最高位为 \( ......
基于TigerBot-13b训练其函数调用能力
写在前面 原生的tigerbot似乎并不支持函数调用，于是我来支持一下 数据集 我在huggingface上找了个英文的数据集 https://huggingface.co/datasets/sadmoseby/sample-function-call 这里面包含了1k组的函数调用，这个数据集的特点 ......
SDUT OJ——基于hh的项链的维护区间种类数
hh的项链：不带修改维护区间种类数 https://www.luogu.com.cn/problem/P1972#submit 山东理工大学系列赛 https://acm.sdut.edu.cn/onlinejudge3/contests/4125/problems/D Description 给定 ......
代码随想录算法训练营第十天 | 栈与队列理论基础，232.用栈实现队列，225.用队列实现栈
一、栈与队列理论基础 学习： 1. 定义 栈先进后出 队列先进先出 2. 底层实现 均可以通过数组或链表进行实现 二、232.用栈实现队列 题目链接： LeetCode 232.用栈实现队列 学习前： 思路： 无 学习后： 不同方法有部分功能实现是一致的，则可以进行抽象提取，实现复用性 两个栈实现队 ......
【每周例题】蓝桥杯 C++ 区间最大和
区间最大和 题目 蓝桥杯 区间最大和 题目分析 这道题涉及到了区间问题，我们首先要了解规定的该区间范围：1<p且p+k 一1 <n，我们将其转化：1<p<n-k+1,当我们得到这个区间的时候，需要求该区间的最大和可以用双重for循环搞定。 代码 #include <iostream> using n ......
2023秋季专题训练五（二分）F
问题 K: 计算平均值最大子段 可以想到的做法是先枚举区间长度，然后计算每一个符合的区间平均值，但是会超时（timeout），很明显是时间复杂度n^2 考虑如何优化（当然一开始没想到，还是老师提醒了一波)(明明之前课上还做到过）（哭） 如何在O(n)判断一个区间是否满足，除了前缀和加除法的方法，也可 ......