算法leetcode基础day6

题目链接 45. 跳跃游戏 II 思路 如果某一个作为 起跳点 的格子可以跳跃的距离是 3，那么表示后面 3 个格子都可以作为 起跳点。 11. 可以对每一个能作为 起跳点 的格子都尝试跳一次，把 能跳到最远的距离 不断更新。 如果从这个 起跳点 起跳叫做第 1 次 跳跃，那么从后面 3 个格子起跳 ......

计算B进制的值（秦九韶算法） 4945. 比大小 #include <iostream> #include <cstring> using namespace std; typedef long long LL; LL get() { LL res = 0; int n, b; cin >> n > ......

给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换 思路： 每k个节点翻转一次，相当于确定左右 ......

题目链接 55. 跳跃游戏 思路 如果某一个作为 起跳点 的格子可以跳跃的距离是 3，那么表示后面 3 个格子都可以作为 起跳点。可以对每一个能作为 起跳点 的格子都尝试跳一次，把能跳到最远的距离 不断更新。如果可以一直跳到最后，就成功了。 代码 class Solution { public bo ......

在 3D 引擎中，场景通常被描述为三维空间中的模型或对象，每个模型对象由许多三维顶点组成。最终，这些模型对象将在平面屏幕上呈现和显示。 渲染场景始终相对于摄像机，因此，还必须相对于摄像机的视图定义场景的顶点。了解一下这个转换过程是相当有必要的。 上图中，point为正方体的一个顶点point. 一般 ......

题目链接 256. 粉刷房子 假如有一排房子，共 n 个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。 当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n ......

官方动态规划解决最长回文串问题代码解释： class Solution: def longestPalindrome(self, s: str) -> str: n = len(s) #字符串的总长度 if n < 2: return s #如果字符串长度为1，则s本身就是最长回文串 max_len ......

本周的热点除了 GPT 各类衍生品之外，还多了一个被马斯克预告过、在愚人节开源出来的推特推荐算法，开源不到 2 天就有了 35k+ 的 star，有意思的是，除了推荐算法本身之外，阅读源码的工程师们甚至看到了员工对马斯克的特别关注（一段针对马斯克的代码），如果你对推荐有兴趣，不妨看看本周特推。 除了 ......

You are given two positive integer arrays spells and potions, of length n and m respectively, where spells[i] represents the strength of the ith spell ......

一 计算机基础与Linux安装 1. 一个完整计算系统的简要介绍。 2. 学会进制的转换，并简单举例完成转换。 3. 制作一个教程，说明vmware软件如何下载安装。 4. 说明GPL和MIT开源协议的区别。 5. 制作2个安装教程，安装rocky 8.5, ubuntu 22.04，并结合xshe ......

算法杂记 2023/04/02 网易笔试第二题 给定一棵中序遍历的二叉树，如果当前树为空则表示为X，如果不为空则表示为(left_tree)cur_value(right_tree)，其中left_tree和right_tree分别表示按此规则序列化之后的左右子树字符串。找出重复子树的数量，相同子树 ......

顾名思义，分治问题由“分”（divide）和“治”（conquer）两部分组成，通过把原问题分为子问题，再将子问题进行处理合并，从而实现对原问题的求解。我们在排序章节展示的归并排序就是典型的分治问题，其中“分”即为把大数组平均分成两个小数组，通过递归实现，最终我们会得到多个长度为1 的子数组;“治” ......

1 Flask和pythonweb框架介绍 # python web框架 本质都一样 -django:大而全，内置的app多，第三方app也多 -Flask: 小而精，没有过多的内置组件，只完成web框架最基本的功能，需要借助于第三方，完成更丰富的功能 -web.py:是一个小巧灵活的Python框 ......

1.算法描述 全球定位系统(Global Positioning System，GPS)，是一种以人造地球卫星为基础的高精度无线电导航的定位系统，它在全球任何地方以及近地空间都能够提供准确的地理位置、车行速度及精确的时间信息。GPS自问世以来，就以其高精度、全天候、全球覆盖、方便灵活吸引了众多用户。 ......

1.算法描述 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树 (Minimum Spann ......

1.算法描述 SVM 是有监督的学习模型，我们需要事先对数据打上分类标签，通过求解最大分类间隔来求解二分类问题。如果要求解多分类问题，可以将多个二分类器组合起来形成一个多分类器。 WOA算法设计的既精妙又富有特色，它源于对自然界中座头鲸群体狩猎行为的模拟， 通过鲸鱼群体搜索、包围、追捕和攻击猎物等过 ......

417. 太平洋大西洋水流问题 虽然题目要求的是满足向下流能到达两个大洋的位置，如果我们对所有的位置进行搜索，那么在不剪枝的情况下复杂度会很高。因此我们可以反过来想，从两个大洋开始向上流，这样我们只需要对矩形四条边进行搜索。搜索完成后，只需遍历一遍矩阵，满足条件的位置即为两个大洋向上流都能到达的位置 ......

​ 一、前言 在之前的STM32的GPIO理论基础知识中，分别对基本结构和工作模式进行了详细的介绍。GPIO基本结构中主要对GPIO内部的各个功能电路逐一的进行的分析；GPIO工作模式中主要介绍GPIO应用在不同的使用场景下，GPIO端口的静态特征配置和动态的工作模式，同时对信号的工作流进行了分析。 ......

XML中调用fragment 属性包括： android:id="@+id/fragg" //ID android:name="com.example.subway.fragment.BlankFragment" //姓名属性 tools:layout="@layout/fragment_blank ......

今天要讲的内容加入了“壳”，在这里我推荐新手尽量使用脱壳机进行脱壳。 说到了使用脱壳机，很多人又要吐槽了。 在你们吐槽之前，我要提前解释一下为什么推荐使用脱壳机。 既然是新手，既然是菜鸟，就要利用工具的便利，手动脱壳确实需要学习，但不是现在，现在最重要的是“兴趣”！ 有些人要说了“新手就要先学手动脱 ......

基本概念 前面的学习中我们提到，mysql是关系型数据库， 所以我们要操作mysql就需要使用SQL（结构化查询语言）。 SQL规范 1. 在数据库管理系统中，SQL语句关键字不区分大小写(但建议用大写) ，参数区分大小写。建议命令大写，数据库名、数据表名、字段名统一小写，如数据库名、数据表名、字段 ......

9.一维数组前缀和s[0]=0;s[i]=s[i-1]+a[i];//i>=1 初始化//l-k区间范围的和s[k]-s[l-1];10.二维数组前缀和s[x][y]=s[x-1]s[y]+s[x][y-1]-s[x-1][y-1]+a[x][y];//初始化//(x1,y1)到(x2,y2)矩阵和 ......

02:同行列对角线的格子 1.描述 输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中（行列均从1开始编号），与格子（i，j）同行、同列、同一对角线的所有格子的位置。 如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图： 第一列 第二列 第三列 ......

内存有限，内存不够时选择一些移除内存空间。 1、先进先出FIFO ->适合缓存数据 2、最近最少使用LRU ->适合需要快速访问数据，如web服务器缓存 根据使用时间进行淘汰 3、最少使用LFU ->大规模数据存储 根据使用次数进行淘汰 4、随机Random ......

1.快排排序void quick_sort(int q[],int l,int r){if(l>=r)return ;int i=l-1,j=r+1;int x=q[l+r>>1];while(i<j){do i++;while(q[i]<x);do j--;while(q[j]>x);if(i<j ......

4.二分算法（浮点数)bool check(double x).....//x满足某种性质void bsearch_3(double l,double r){const eps=1e-6;//控制精度while(i-j<eps){int mid=(l+r)/2;if(check(mid))l=mid ......

描述 输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中（行列均从1开始编号），与格子（i，j）同行、同列、同一对角线的所有格子的位置。 如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图： 当n=4，i=2，j=3时，输出的结果是： (2,1) ......

本文相关的TryHackMe实验房间链接：https://tryhackme.com/room/windowsfundamentals3xzx 本文介绍：本文所涉及的内容是 Windows 基础模块的第 3 部分，了解有助于保护设备安全的内置 Microsoft 工具，例如 Windows 更新、W ......

合并集合 问题描述 一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。 现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中； 输 ......

连通块中点的数量 问题描述 给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。 现在要进行 m 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否在同一个连通块中，a 和 b 可能相等； Q2 a， ......