算法leetcode day 30
Day23（2023.08.04）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 存档文件 11:30--13:00 吃饭休息 13:00 Linux方面核查 17:00 下班 ......
Day21（2023.08.02）
行程 9:10 到达上海电气集团数字科技有限公司（合川路2555号） 9:40 应用层方面访谈 11:30--13:30 吃饭休息 13:30 存档文件 16:30 下班 ......
Day20（2023.08.01）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 存档文件 11:30--13:00 吃饭休息 13:00 存档文件 17:00 下班 ......
Day19（2023.07.31）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 存档文件 11:30--13:00 吃饭休息 13:00 存档文件&Windows实践 17:00 下班 ......
如何在 CentOS 7 安装 TCP BBR 拥塞算法
# TCP BBR 介绍 首先对 TCP BBR 做个介绍。TCP BBR（全称 Bottleneck Bandwidth and Round-trip propagation time）是由 Google 设计，于2016年发布的拥塞算法。之前大部分拥塞算法是基于丢包作为判断降低传输速率的信号，而 ......
8.4 day12综合
100+100+40+30=270 T1 差分，直接取min T2 原题，详见之前day？ T3 最后强行降智，明明都想到了，强行自己给自己加了个log，挂成了暴力分 按斜线提取，发现是二维偏序，直接做$O(n\log n)$ T4 搜索待补 ......
邹邹-Day4
1.笔记PTE Reading and writing 多选题 备考时间紧张 可以放弃 选错 倒扣分 建议 不是特别确定 就单选 正确率 60--70% RO FIB MC 找文章传达的主要内容 作者给到的信号 并列的观点 转折 的观点 多选 带着题目 去定位 细节词 PTE RO 单选 多选 5 ......
LeetCode 739. 每日温度
``` class Solution { public: vector dailyTemperatures(vector& t) { stack st; int n=t.size(); vector res(n); for(int i=n-1;i>=0;i--) { while(st.size()& ......
20天 hot 100 速通计划-day02
### 双指针 #### [15. 三数之和](https://leetcode.cn/problems/3sum/) 给你一个整数数组 `nums` ，判断是否存在三元组 `[nums[i], nums[j], nums[k]]` 满足 `i != j`、`i != k` 且 `j != k` ， ......
差分数组技巧 [labuladong-刷题打卡 day4]
继前缀和之后，差分数组算法随之而出！  所谓差分，即采用和前序数的差标记此数，最后对前序差分使用前缀和，就可以得到 ......
c++算法之离散化
什么是离散化？ 离散化，故离散数学，其中的“离散”就是不连续的意思。离散化可以保持原数值之间相对大小关系不变的情况下将其映射成正整数。 也就是给可能用到的数值按大小关系分配一个编号，来代替原数值进行各种操作。 离散化步骤： 1.排序 2.去重 3.归位 举一个例子： 将{4000，201,11,45 ......
AI-11. 优化算法
优化算法对于深度学习非常重要。一方面，训练复杂的深度学习模型可能需要数小时、几天甚至数周。优化算法的性能直接影响模型的训练效率。另一方面，了解不同优化算法的原则及其超参数的作用将使我们能够以有针对性的方式调整超参数，以提高深度学习模型的性能。 11.1. 优化和深度学习 对于深度学习问题，我们通常会 ......
代码随想录算法训练营第四十五天| 503.下一个更大元素II 42. 接雨水
503.下一个更大元素II 要求： 数组是环，需要找到下一个最大的元素 思路1： 先作为直线遍历，然后没有的节点，放到首部，再找比他大的节点 注意：头节点 代码： 1 // 要求：返回循环数组中下一个更大的数字步数 2 // 思路：先不循环遍历， 3 // 然后对每个-1节点，以他为起始，放到数组的 ......
LeetCode -- 980. 不同路径 III
本题让我们求不相交路径数目 方法1：递归/回溯 dfs(x, y, left) 表示从点x, y出发，还剩下left个可行走点的路径数目。 每行走到一个新的点就将该点设置为-1, 避免重复搜索。 当走到终点时，如果left == 0 则答案 + 1 class Solution { int dfs( ......
13 秒插入 30 万条数据，批量插入正确的姿势！
13 秒插入 30 万条数据，批量插入正确的姿势！ Java后端编程 2023-08-04 09:02 发表于福建 本文主要讲述通过MyBatis、JDBC等做大数据量数据插入的案例和结果。 验证的数据库表结构如下： CREATE TABLE `t_user` ( `id` int(11) NOT ......
[LeetCode] 980. Unique Paths III
You are given an m x n integer array grid where grid[i][j] could be: 1 representing the starting square. There is exactly one starting square. 2 repre ......
vue--day--51----消息订阅实现组件通讯
1. 安装组件。npm i pubsub-js 2.main.js /** * 该文件是整个项目的入口文件 */ //引入Vue import Vue from 'vue' // 引入App 组件 他是所有组件的父组件 import App from './App.vue' //关闭vue 的生产提 ......
强化学习Chapter4——两个基本优化算法（2）
# 强化学习Chapter4——两个基本优化算法（2） 上一节，介绍了依据贝尔曼方程得出的策略迭代算法（policy iteration），本节将介绍另一种根据贝尔曼最优方程提出的，**价值迭代算法（value iteration）**。在此之后，本文将阐述这两种算法的共性与区别，由此总结出一种** ......
vue--day51----todolist 中App.vue 和 MyItem.vue 类似 父亲和子通信 通过全局事件总线实现通信
1.mainjs /** * 该文件是整个项目的入口文件 */ //引入Vue import Vue from 'vue' // 引入App 组件 他是所有组件的父组件 import App from './App.vue' //关闭vue 的生产提示 Vue.config.productionTi ......
算法工程师学习运筹学 笔记一 P，NP，NPC问题
算法的时间复杂度 我之前理解的时间复杂度，是指的解决一个问题所需要的时间。但其实并不准确，时间复杂度应该是 当问题规模扩大后，程序需要的时间长度增长得有多快。 时间复杂度有两种类型：一种是O(1),O(log(n)),O(n^a)等，我们把它叫做多项式级的复杂度，因为它的规模n出现在底数的位置；另一 ......
强化学习Chapter4——两个基本优化算法（1）
# 强化学习Chapter4——两个基本优化算法（1） 上一节导出了状态价值函数的贝尔曼方程以及最优状态价值函数： $$ \begin{aligned} V^\pi(s) &=E_{a\sim \pi,s’\sim P}[r(s,a)+\gamma V^\pi(s‘)]\\ &= \sum_{a}\ ......
day22
#***1.[羊城杯 2022]Unlimited Zip Works*** #1.打开后发现应该是无规则命名无密码zip套娃，再查看注释，发现有内容，组成的应该是一个新的zip，写脚本批量提取(这里使用的是网上找的) 点击查看代码 ``` import zipfile name = 'file' ......
代码随想录算法训练营第九天| 复习字符串和双指针法（看卡哥文章复习）
KMP算法就是在一个字符串中寻找另一个子串，避免了“跳回下一个字符再重新匹配”，实现了在一次字符串的遍历过程中就可以匹配出子串。 28. 实现 strStr() （本题可以跳过） 卡哥建议：因为KMP算法很难，大家别奢求 一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立 ......
day21
#1.打开流量，过滤http，随便点开一个流，发现了sleep()函数，典型的时间注入语句，sleep()内的是延迟的秒数 聚类算法数据挖掘高校学生的期末考试成绩|附代码数据
全文链接：http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告，包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念，介绍了几种比较典型的聚类算法，然后重点阐述了K-均值算法的基本思想，对K-均值算法的优缺点做了分析，回顾了 ......
代码随想录算法训练营第八天| LeetCode 344.反转字符串 541. 反转字符串II 151.翻转字符串里的单词
344.反转字符串 卡哥建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数 题目链接/文章讲解/视频讲解：https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD ......
Python基础day59Django模型层查询
外键字段的增删改查、多表查询（子查询和连表查询）、正反向的概念、子查询、多表查询之连表查询（基于双下划线的查询）、聚合查询（aggregate）、分组查询（annotate）、F查询、Q查询、Django中如何开启事务 ......
BFPRT 算法学习
今天看了MIT 算法导论的视频课程，学习top K问题的时候，按leetcode惯例，会用大顶堆来解决，但是现在学到的BFPRT算法，记录一下 PS，此算法的最坏结果是O(n)PS，好厉害 1 package com.example; 2 3 import java.util.Arrays; 4 5 ......
[算法学习笔记] [算法总结] dp背包模型
### 前言 dp背包模型属dp的一种，可以帮助我们快速的转移状态，解题。dp背包模型题的关键是判断这是哪种背包，属于什么类型的dp，只有判断出这是什么类型的背包，才能进一步朝这个方向思考。 ### 01背包 01背包的常规形式是有$n$种物品，每间物品都有重量和价值两个参数。每件物品都可以选or不 ......