算法leetcode day 30
LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
vue--day78---路由的基本使用
### 1.基本使用 1. 安装vue-router，命令：```npm i vue-router``` 2. 应用插件：```Vue.use(VueRouter)``` 3. 编写router配置项: ```js //引入VueRouter import VueRouter from 'vue-r ......
算法衡量优劣之时间复杂度
选型 我们假定计算机执行算法每一个基本操作的时间是固定的一个时间单位 , 那么有多少个基本操作就代表会花费多少时间单位 , 由此可以忽略机器环境的影响而客观的反应算法的时间效率 代码执行总时间(T) = 操作步骤数量 * 操作步骤执行时间 算法时间复杂度是用来描述算法在运行时所需的时间资源的度量。它 ......
leetcode-二叉树-迭代解法
二叉树遍历用递归的方式比较简单，但是迭代还是稍微有点绕，记录一下二叉树迭代遍历的统一框架，以防忘记： 主要的思路依旧是栈解决，但是为了当前栈顶元素是否需要被加入到result list中，巧妙地在需要被加入到result list中的元素之前加上一个null以示区分。 102. 二叉树的层序遍历 - ......
Rating 算法
# Rating 算法 这是一种 OJ 常用的算法，下面进行介绍 ## 公式 $ Rating $ 的计算公式如下： $ Rating = R + K(P - E) $ 这里 $ R $ 表示当前 $ Rating $，然后 $ P $ 代表比赛中的得分，或者排名，$ E $ 是期望的得分或者排名， ......
代码随想录算法训练营第十四天|二叉树的递归法、迭代法
## 二叉树的递归遍历（前中后序遍历-递归法与迭代法） **递归三部曲：** 1. **确定递归函数的参数和返回值** 2. **确定终止条件** 3. **确定单层递归的逻辑** ### 递归法对二叉树进行前中后序遍历(力扣144.145.94.) ```java // 前序遍历·递归·LC144 ......
Java实现常见排序算法
# Java实现常见排序算法 排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类： 1. 内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。 2. 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 3. 常见 ......
高级算法指北——李超线段树及其应用
## I 走进李超线段树 ### 定义 李超线段树是一种用于维护多条一次函数的线段树。你可以使用它在 $O(\log n)$ 的复杂度内插入一条新的直线，或是查询所有直线 $y=k_ix+b_i$ 中，当 $x=x_0$ 时，$y$ 的最值。 李超线段树上的每个节点都维护当前区间的中点处，$y$ 的 ......
Dedecms最新版--0day分享分析(二)
接之前写的一篇《Dedecms V110最新版RCE---Tricks》，既然利用远程文件下载方式成为了实现RCE的最好方法，毕竟在执行的时候没有恶意shell文件，恶意木马被存放于远端服务器，那么下文的day就是对远程恶意文件的利用。 ......
drf-day7
九个视图子类 以后想写5个接口中的某一个或某几个或所有，只需要选择继承不同的类即可，类中只需要配置两个类属性 queryset = Publish.objects.all() serializer_class = PublishSerialize 使用九个视图子类两个综合类来写五个接口 from r ......
Python——10days
二进制模式下读写操作控制文件内指针（光标）的移动文件的修改函数的简介函数的语法结构函数的返回值如何调用函数二进制模式下读写： t模式下： f.read() 如果不指定参数，默认情况下是一次性读取所有 f.read(5) 如果指定了参数，返回的就是字符个数 b模式下： f.read(5) 如果指定了参 ......
antd限制开始时间与结束时间范围是30天，并不能选择当前日期之后的日期 vue3（默认展示近7天）
<a-range-picker :value="hackValue || dateArr" :disabled-date="disabledDate" style="width: 240px" separator="~" :allow-clear="false" @change="onChange" ......
【Leetcode刷题记录】各种排序算法
前言：这篇文章总结一下学习的几种排序算法，假设要对一个 vector<int> 数组进行降序排序，数组中一共有 n 个数。 1、冒泡排序 思想：冒泡排序的思想就是一共进行 n - 1 次循环，每次循环把范围内最小的数冒到最后面。 因此用内为双循环，外循环为冒泡的次数，内循环为每次冒泡的范围，通过比较 ......
leetcode1161最大层内元素之和
dfs lass Solution { public: unordered_map<int,vector<int>>m; void dfs(TreeNode* root,int depth){ if(!root)return; int res=0; depth++; dfs(root->left,d ......
从零开始一个vue3前端项目day04-头部导航篇
在实际开发项目中通常会把头部导航栏写成一个通用组件，这里来具体说一下实现思路 1：front-header组件就是我们的头部导航栏，路由我们已经配置好了，把每个导航的首页路径，配置成navList(包含name，path),这样就通过遍历navList就能写出一个首页导航组件 2：导航的选中状态实现 ......
C++ 算法竞赛、01 周赛篇 | AcWing 第1场周赛
# AcWing 第1场周赛 [竞赛 - AcWing](https://www.acwing.com/activity/content/46/) ## 3577 选择数字 [3577. 选择数字 - AcWing题库](https://www.acwing.com/problem/content/ ......
《落实算法安全主体责任基本情况》范文，修改主体即可提交1
在数字化时代，算法已经成为了商业竞争和创新的关键要素。然而，算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环，具有极高的专业性，需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此，许多企业在面对这一任务时可能会感到力 ......
day21 - 二叉树part07
530. 二叉搜索树的最小绝对差 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0) ......
算法题笔记
# 数组 ## 常用STL和遍历 ```C++ //1.常用STL nums.size()；//返回数组元素数量 nums.begin()； nums.end(); sort(A.begin(), A.end()); // 快速排序 //2.遍历 int size = nums.size(); fo ......
C++算法之旅、06 基础篇 | 第三章 图论
acwing学习笔记，记录容易忘记的知识点和难题。DFS、BFS、树与图、拓扑序列、朴素Dijkstra、堆优化Dijkstra、Bellman-Ford、SPFA、Floyed、Prim、Kruskal、染色法、匈牙利法 ......
LeetCode -- 394. 字符串解码(栈处理字符串问题)
我们用栈同时维护当前字符串和倍数以及要加倍的字符串 当遇到"["时，我们保存当前字符串，即将当前字符 cres 串入栈； 当遇到"]"时，res = cres + 倍数 * 应加倍的字符串 class Solution: def decodeString(self, s: str) -> str: ......
【算法】斐波那契数列与台风的故事
在小岛的一个海滨小镇上，住着一个名叫苏菲的女孩。苏菲一家人靠海为生，她的生活简单而朴素，与大自然和谐共生。每天，苏菲都会来到海边，欣赏那美丽的日出和日落，感受着大海的呼吸。 然而，小岛的美丽风光并非一成不变。每年夏季，热带气旋活跃，台风频繁登陆，给小岛带来了严重的危害。 有一天，苏菲经历了一场猛烈的 ......
day④-Python之路(new)
本节内容 迭代器&生成器 装饰器 Json & pickle 数据序列化 软件目录结构规范 作业:ATM项目开发 1.列表生成式，迭代器&生成器 列表生成式 孩子，我现在有个需求，看列表[0, 1, 2, 3, 4, 5, 6, 7, 8, 9],我要求你把列表里的每个值加1，你怎么实现？你可能会想 ......
算法时间复杂度和空间复杂度简介
评估算法的核心指标 1 时间复杂度 2 空间复杂度 空间复杂度就是算法解决一个问题时额外占用的内存空间是多大 时间复杂度就是算法解决一个问题时数据量和运行时间的关系 一般我们评判算法的优劣首先考虑的就是时间复杂度。 时间复杂度 什么是常数时间操作？ 执行时间固定的就是常数时间操作，和样本量大小没有关 ......
day④-Python之路
本节大纲 迭代器&生成器 装饰器 基本装饰器 多参数装饰器 递归 算法基础：二分查找、二维数组转换 正则表达式 常用模块学习 作业：计算器开发 实现加减乘除及拓号优先级解析 用户输入 1 - 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3*99/4*2998 +10 ......
day③-python基础
本节内容 1. 函数基本语法及特性 2. 参数与局部变量 3. 返回值 嵌套函数 4.递归 5.匿名函数 6.函数式编程介绍 7.高阶函数 8.内置函数 温故知新 1. 集合 主要作用: 去重 关系测试， 交集＼差集＼并集＼反向(对称)差集 2. 元组 只读列表，只有count, index 2 个 ......
Learn Git in 30 days——第 12 天：认识 Git 物件的相对名称
写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在认识了 Git 物件的「绝对名称」与「参照名称」后，最后我们来介绍 Git 版控过程中也很常用到的「相对名称」 ......