算法leetcode基础day6

下载：https://archive.org/download/kylin-server-10-sp-2-x-86-release-build-09-20210524 需求： 通过麒麟v10 iso 文件创建一个docker 镜像说一下我是在麒麟的系统下创建的 麒麟docker，其他系统可以对应修正 ......

给定 \(c, p\)，\(p\) 为奇质数，求解关于 \(x\) 的同余方程 \(x^2\equiv c\pmod p\)。 欧拉判别：对于任意 \(c\)，\(c^{(p-1)/2}\equiv \pm 1\pmod p\)。当且仅当 \(c\) 有二次剩余时，\(c^{(p-1)/2}\equ ......

三、用go语言，考虑除法散列法的另一种版本，其中 h(k) = k mod m，m=$2^p-1$，k为按基数 $2^p$ 表示的字符串。试证明:如果串可由串 y 通过其自身的字符置换排列导出，则x和y具有相同的散列值。给出一个应用的例子，其中这一特性在散列函数中是不希望出现的。 文心一言： 这个问 ......

Java中switch的多种写法 代码需求：键盘录入一个数字（代表星期几），判断是工作日还是休息日 switch最基础写法 public static void switchTest() { while (true) { System.out.println("请输入："); Scanner sc ......

CDQ分治 对比普通分治 把一种问题划分成不同子问题， 递归处理子问题内部的答案， 再考虑合并子问题的答案。 再看CDQ分治 有广泛的应用， 但我不会。 但在接下来的题目体会到大概： 将可能产生的对于答案的贡献分为两类： \(f(l, mid)\) 与 \(f(mid + 1, r)\) 内部产生的 ......

Nginx代理+本地Yum源+Reposync同步官方yum源 Niginx安装 #第一部分：nginx.service服务 [root@BCeuler21 yum.repos.d]# cat /usr/lib/systemd/system/nginx.service [Unit] Descript ......

面向对象基础 1 面向对象三大特点 封装、继承、多态 面向过程是将解决问题的过程拆分为一个个方法执行；面向对象是先抽象出对象，由对象执行方法的方式解决问题。 1）封装：将一个对象的属性封装在对象内部，不允许外部对象直接访问对象内部信息。 2）继承：不同类型对象，相互之间经常有一定共同点。具体表现为子 ......

基础练习1 HDU1214 圆桌会议 题意： 有一个\(1 \sim n\)的升序圆排列，我们每次能让相邻两个数交换位置，至少操作多少次，能使得每个数前后两个数都发生交换。 解题思路： 其实就是将一个\(1 \sim n\)的圆排列通过交换相邻元素得到\(n \sim 1\)的圆排列。 简单手玩一下 ......

一、requests 库示例 安装 requests 库：pip install requests import requests """python 1、接口的组成 - 请求方法：post、get、put、delete等 - url：ip+port+path - 参数：body - 请求头：hea ......

押题！ 中缀表达式、后缀表达式相关 出栈顺序相关 特殊矩阵元素定位相关与稀疏矩阵压缩相关 完全二叉树定位相关（一般测试就行） Huffman树计算 二叉树相关算法： 广义表栈建树【flag标记，读字符，括号则操作栈，逗号改flag，字符链入子女】 根据前序和中序建树【找根，建根，递归】 栈版前序遍历 ......

一、字符串哈希：将一串字符串映射成一个整数，并用它来代替字符串进行比较。这样俩个字符串的比较就变成俩个整数的比较，可以将时间复杂度减少至O(1) 二、哈希函数：为了将字符串转化为整数，需要一个哈希函数hash，使得以下条件成立：如果字符串s == t 那么 hash(s) == hash(t)。一般 ......

核心组件 EventLoopGroup 概念：由一个或多个EventLoop组成的组，用于处理所有的Channel的I/O操作，可以将其看作是一个线程池。 1.包含多个EventLoop。 2.EventLoopGroup将为每个新创建的Channel分配一个EventLoop。在每个Channel ......

合并非递减数组 题目： 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而 ......

汇编语言是一种低级编程语言，它非常接近于计算机硬件的操作语言。了解汇编语言的基础语法首先需要了解它的核心概念和基本结构。 汇编语言的基本概念 操作码（Opcode）：这是指示计算机执行特定操作的命令，如加法、减法等。 操作数（Operand）：这是操作码作用的对象，可以是数值、内存地址或者寄存器。 ......

区间树是在平衡树上维护的数据结构，按照左端点大小排序。详见《算法导论》。 算法设计思路 红黑树的拓展 在红黑树上维护结点属性\(min, max\)： \(min\)表示该结点及其所有后代结点中的区间低端的最小值。 \(max\)表示该结点及其所有后代结点中的区间高端的最大值。 在插入时，对结点路上 ......

发现更多计算机知识，欢迎访问Cr不是铬的个人网站 最近数据结构学到二叉树，就刷了刷力扣，写这篇文章也是辅助记忆。 103二叉树锯齿形遍历 要解出本道题，首先要会层次遍历。层次遍历我们都知道用一个队列去实现就行。但是力扣这里的输出时一个二维的vector，每一层的值在不同的列表里面。这里是一个难点。这 ......

最小生成树（Kruskal和Prim算法） 部分资料来源于：最小生成树（Kruskal算法）_kruskal算法求最小生成树-CSDN博客、【算法】最小生成树——Prim和Kruskal算法-CSDN博客 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图 ......

html标签上 基础标签 图像标签及路径 超链接 注释及其他特殊符号 html标签下 表格标签 列表标签 表单标签 （也可以直接把内容包含在label双标签内，不用for和id也能完成相同效果） 其他 f1vz 一键注释快捷键：Crtl＋/ shift+alt+方向键的下，直接向下复制一行 单选in ......

Dijkstra算法 1.算法基本介绍 Dijkstra 算法是一个基于「贪心」、「广度优先搜索」、「动态规划」求一个图中一个点到其他所有点的最短路径的算法，时间复杂度 O(n2)。 Dijkstra算法通常是求解单源最短路中最快的算法，但它无法处理存在负权边的情况（原因在正确性证明中）。Dijks ......

贪心算法 解决问题：最优化问题； 优点：是解决最优化问题的最优策略，时间复杂度低； 缺点：要满足局部最优解可以推出全局最优解，这意味着在考场上想出一个贪心策略需要通过举例以及证明。 常见思考方式： 如果是决定谁先做谁后做的，类比排队问题，邻项交换；如果先后有限制关系，比如谁先做谁后做，那么通常套路还 ......

发现更多计算机知识，欢迎访问Cr不是铬的个人网站 D迷宫逃脱 拿到题目一眼应该就能看出是可以用动态规划来解决。但是怎么定义dp呢? 这个题增加难度的点就在当所在位置与下一个要去的位置互质的时候，会消耗一把钥匙。当没有钥匙的时候就不能移动了。想到这里，我们可以定义一个三维的dp数组. 定义dp dp[ ......

在快速Phong明暗处理（Blinn-Phong明暗处理）时，出现了三角形重心坐标插值公式，但没有给出证明. 网上也鲜有证明过程，这里给出证明. 问题描述：在三角形ABC中，三顶点A、B、C坐标分别为\((x_1,y_1,z_1)、(x_2,y_2,z_2)、(x_3,y_3,z_3)\). 则三角 ......

学期2023-2024-1 20231401 《计算机基础与程序设计》第八周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第八周作业 这个作业的目标 《计算机科学概论》第9章《C语言程序设计》第7 ......

之前写过关于totp的文章，对它的基础有不清楚的同学，可以先看我的这篇文章《TOTP基础一》《TOTP基础二》 想到的问题 因为totp是把时间分成了一个一个小的时间窗口，当生成totp的服务器和校验totp的服务器不在一起时间窗口，就会出现验证失败的问题，这是不可避免的，时间戳是一个long类型的 ......

mysql基础 ACID A: atomicity 原子性 C: consistency 一致性 I: isolation 隔离性 D: durability 持久性 其中A,I,D都是为C服务的 原子性 原子性是指要求事务中所有的操作都不可分割，要么全部成功，要么全部失败。 通过undo log保 ......

目录 1、计算二叉树中所有结点个数 2、计算二叉树中所有叶子节点的个数 3、计算二叉树中所有双分支的节点个数 4、计算二叉树的深度 5、找出二叉树中最大值的点 6、判断两个二叉树是否相似(指都为空或者都只有一一个根节点，或者左右子树都相似) 7、把二叉树所有节点左右子树交换 8、输出先序遍历第k个结 ......

217.存在重复元素 vector 向量的用法有点忘了，先简单回顾一下 （其实是好久没写cpp了（安详.jpg 输入与输出 //未知数组元素个数 vector<int> hash; int x; while(cin>>x){ hash.push_back(x); //遇到回车就停止输入 if(cin ......

1 void erosion(BYTE* image, int w, int h, BYTE* outImg) 2 { 3 int rept; 4 //腐蚀 5 memcpy(outImg, image, sizeof(BYTE) * w * h); //将读取的图像赋值给outImg，方便进行腐蚀 ......

完整代码 1 using System; 2 using System.Collections.Generic; 3 using System.ComponentModel; 4 using System.Data; 5 using System.Drawing; 6 using System.Li ......

字典 Dictionary¶ 在Python中，字典（Dictionary）是一种无序的、可变的数据类型，用于存储键-值（key-value）对的集合。字典是通过键来索引和访问值的，而不是通过位置。 字典 dictionary ，在一些编程语言中也称为 hash ， map ，是一种由键值对组成的数 ......