算法 随想录 训练营 数组

并查集 const int MX=1e5+5; int Fa[MX]; //初始化 void Init(int n){ for(int i=1;i<=n;i++){ Fa[i]=i; } } //查询 int Find(int x){ return Fa[x]==x?x:Fa[x]=Find(Fa[ ......

在数组指针中，*和[]的意义是相似的，都是优先降维数在降指针的级数 比如p是一个指向n维数组的一级指针，那么p[][][]就是一个指向n-3维数组的指针，打了n个中括号之后就变成了指向一个点的指针，此时再*一下就变成了了值（或者再括号一下） 如果p是一个指向n维数组的三级指针，那么打了n个中括号之后 ......

对称加密 非对称加密 des(64位补齐) aes（128位补齐） blowfish(64位补齐） rsa 单位(Byte) des_ecb des_cbc des_cfb aes_ecb aes_cbc aes_cfb blowfish_cbc blowfish_cfb rsa 密文长度（50) ......

1 题目 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例 1： 输入：head = [1,4,3,2,5,2], x = 3 输出：[1,2,2,4,3, ......

目标 5公里进20min 即4分配 方案： 有氧耐力训练 8-12公里 530-630 一周两次 速度训练 200m * 10 40s内 间歇2-3min 专项训练一 1000m * 5 3min50 间歇2-3min 专项训练二 400m * 12 88-90s 间歇1min 严格控制间歇时间 节 ......

写在前边 已经不知道第多少次来到这个地方了，没错，就是代码随想录的第一章！感觉很多次刷题都没有坚持下去，导致每次都要重新从第一章开始刷题，这次已经要尽可能坚持啊。 参考链接：https://www.programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%A ......

1.打开算力平台，选择合适的配置进入算力开发机进入jupyter工具终端安装开发所需python深度学习环境： bash # 请每次使用 jupyter lab 打开终端时务必先执行 bash 命令进入 bash 中 bash /root/share/install_conda_env_intern ......

1.算法运行效果图预览 2.算法运行软件版本 Vivado2019.2 matlab2022a 3.算法理论概述 图像二值化是数字图像处理中的一种常见技术，可以将灰度图像转换为黑白二值图像，突出图像的轮廓和特征。自适应阈值二值化是一种常用的图像二值化方法，能够根据图像局部区域的灰度分布自适应地确定阈 ......

二叉树的层序遍历 基本的层序遍历 二叉树的层序遍历 II 感觉直接正常遍历之后反转是最简单的想法了 二叉树的右视图 一开始很难想到 其实只需要返回每层的最后一个节点就可以了 也就是i == size - 1 二叉树的层平均值 比较简单 注意一下变量是double N 叉树的层序遍历 模板题 注意容器 ......

2024-01-10：用go语言，给你一个下标从 0 开始的二维整数数组 pairs 其中 pairs[i] = [starti, endi] 如果 pairs 的一个重新排列 满足对每一个下标 i （ 1 <= i < pairs.length ） 都有 endi-1 == starti ， 那么 ......

记得很多年前就有喜欢在面试的时候问这个问题：如何在高并发、大流量的时候，进行服务限流？ 不同人能给出不同的解决办法。 无外乎两种处理： 在客户端限流。 在服务端限流。 在客户端限流，就是利用产品设计，让单位时间内（可以是1秒，10秒，30秒，1分钟等）只能发出一定请求数量。给用户友好的交互提醒，让他 ......

数组 可以存基本数据类型和引用数据类型 集合 集合可以存引用数据类型，不能存基本数据类型，如果一定要存储基本数据类型的话，需要把他们变成对应的包装类 数组和集合的对比 长度： 数组：长度是固定的 集合：集合长度可变 存储类型： 1.数组可以存储基本数据类型，可以存引用数据类型 2.集合可以存引用数据 ......

import os import time import socket from datetime import datetime import datetime # from wsgiref import headers import pandas as pd from cmath import ......

% 创建一个空图像窗口 figure; % 创建一个用于保存每一帧的单元数组 frames = cell(1, 10); % 将帧保存为GIF图片 filename = 'animation.gif'; % 循环生成每一帧 for i = 1:10 % 生成你的图像数据（这里仅为示例） image_ ......

双指针(尺取法) 1.找出指定和的整数对 p37(书页) 哈希表 #include<bits/stdc++.h> using namespace std; int a[100010]; int main() { ios::sync_with_stdio(false);cin.tie();cout.t ......

整数二分经典模型 1.最大值最小化(最大值尽量小) 序列划分 p48 #include<bits/stdc++.h> using namespace std; int n,k; //long long sum; int a[1000000]; bool check(int x) { long lon ......

搜索 二叉树搜索 bfs搜索二叉树 p98 #include<bits/stdc++.h> using namespace std; const int N=1e5; int n; char a[100000]; struct node { char value; int lson,rson; }t ......

三分法 模板三分法 #include<bits/stdc++.h> #define eps 1e-8//或者 const double eps=1e-8;--主要是double using namespace std; int n; double a[15],l,r; double check(do ......

704.二分查找 [https://leetcode.cn/problems/binary-search/description/] 思路： 二分查找适用于在有序数组中查找目标值，左边边界为left，右边边界为right，每次使用middle=（right+left）/2，将原数组划分为[left， ......

# 列表 集合 & 数组 $_list_collection = collect([['name' => 'John', 'age' => 25],['name' => 'Jane', 'age' => 30]]); $_list_array= [['name' => 'John', 'age' = ......

题目： 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历 我的感悟： 用helper内部函数写更好 理解难点： 代码难点： 代码示例： 前序 # Definition for a binary tree node. # class TreeNode: # def __ini ......

直接上代码测试： #include <stdlib.h>#include <string.h>#include <stdio.h> int main() { char str[] = "baidu.com"; char *pst = str; int len = strlen(str); print ......

KMP 单模式串匹配，比较平凡所以不说了，比较有借鉴意义的每次拓展一位和 \(nxt\) 数组能极大减少不合法的匹配，时间复杂度 \(O(|s|+|t|)\)。 引出一个定义，记满足 \(s[1,i]=s[|s|-i+1,|s|]\) 的前缀为字符串 \(s\) 的 \(\mathrm{border ......

var Nightmare = require("nightmare"); const fs = require("fs"); const screenshotSelector = require('nightmare-screenshot-selector'); Nightmare.action( ......

1 题目 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出 ......

1. 基本信息 算法霸权：数学杀伤性武器的威胁 [美] 凯西·奥尼尔(Cathy 著 中信出版社,2018年9月出版 1.1. 读薄率 书籍总字数220千字，笔记总字数32359字。 读薄率32359÷220000≈14.71% 1.2. 读厚方向 算法的力量：人类如何共同生存？ 极简算法史：从数学 ......

1 题目 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [0, 5000] -5000 <= No ......

Laravel是一个流行的PHP框架，它具有出色的可测试性，可以帮助开发人员在更短的时间内编写可靠的代码。但是，即使使用了这个框架，也可能会出现测试覆盖率较低的情况。测试覆盖率是指代码中已由测试案例覆盖的部分比例。测试覆盖率越高，代码质量越高。在本文中，我们将分享几种技巧，帮助您提高Laravel应 ......

今天是写题，数的的三次方根。 使用二分法，浮点数不能位运算直接/2即可。 //这道题很难想到二分，二分查找是查找，就是找哪个地方有目标数 //一般是用在区间上的， //总结：二分要求是有查找条件且是查找，符合这两个条件就可以考虑 //不过这里可以把从0到n的浮点数当成一个区间，看数值范围的话，n的话 ......

cpp: 指针数组和数组指针 一、基本概念 1、指针数组：指针数组是以指针为元素的数组；指针数组是一个数组；指针数组的元素是指针；定义形式： int *pt[10]; // pt是数组，包含10个整型指针元素； 2、数组指针：数组指针是指向数组的指针；数组指针是一个指针；定义形式： int (*pt ......