算法leetcode day 30

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

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

Question1卡片(C/C++A组第一题) 这个是一道简单的模拟枚举题目，只要把对应每次的i的各个位都提取出来，然后对应的卡片数目减去1即可。属于打卡题目。注意for循环的特殊使用即可 #include <iostream> using namespace std; bool solve(int ......

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

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

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

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

快捷键 Ctrl + C 复制 Ctrl + V 粘贴 Ctrl + A 全选 Ctrl + X 剪切 Ctrl + Z 撤销 Ctrl + S 保存 Alt + F4 关闭窗口 Shift + Delete 永久删除 Window + R 运行窗口（可以打开cmd） Window + E 我的电脑 ......

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）、新建工程：执行菜单命令“File”→“New”→“Project”，输入工程名字、存储位置等基本信息保存即可； （2）、创建原理图：在工程的SCHEMATC1文件路径下通过“NEW Page”创建新的原理图Page页。 （3）、新建原理图库：执行菜单命令“File”→“ ......

1、基本介绍 分治算法是非常重要的一种算法，基本思想就是将一个大问题化解成俩个或多个子问题，直到子问题可以直接求解为止，将每个子问题的解合并。如：归并排序，汉诺塔问题，快速排序... 2、基本步骤 分治法在每一层递归上都有三个步骤： (1)、分解：将原问题分解为若干个规模较小，相互独立，与原问题形式 ......

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; // Fisher-Yates洗牌算法 void shuffle(int n) { srand(time(NULL)); for (int ......

兼容问题，解决方案: 登上proxysql的管理端执行以下命令 set mysql-set_query_lock_on_hostgroup=0; 修改后，需要加载到RUNTIME， 并保存到disk load mysql variables to runtime; save mysql variab ......

flask创建和运行 Werkzeug WSGI(socket服务端） Werkzeug是一个WSGI工具包，他可以作为一个Web框架的底层库。这里稍微说一下， werkzeug 不是一个web服务器，也不是一个web框架，而是一个工具包，官方的介绍说是一个 WSGI 工具包，它可以作为一个 Web ......

当下，RLHF/ChatGPT 已经变成了一个非常流行的话题。我们正在致力于更多有关 RLHF 的研究，这篇博客尝试复现 OpenAI 在 2019 年开源的原始 RLHF 代码库，其仓库位置位于 openai/lm-human-preferences。尽管它具有 “tensorflow-1.x” ......

选择题 题目1(单选): 在下列选项中选出编译时期异常( ) 选项 : ​ A. ArrayIndexOutOfBoundsException ​ B. NullPointerException ​ C. ClassCastException ​ D. ParseException 题目2(多选): ......

由数据范围反推算法复杂度以及算法内容 一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下， \(\mathrm{C}++\) 代码中的操作次数控制在 \(10^{7} \sim 10^{8}\) 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择: \(n \leq 30\ ......

JavaSE day07-异常,多线程 今日目标 : 异常的概述 异常的分类 异常的处理方式 自定义异常 多线程入门 1 异常的概述 1.1 什么是异常? 异常就是程序出现了不正常情况 , 程序在执行过程中 , 数据导致程序不正常 , 最终导致了JVM的非正常停止 注意 : 语句错误不算在异常体系中 ......

JavaSE day08 - Lambda,Stream,File,递归 今日目标 Lambda表达式 Stream流 File类 递归 1 Lambda表达式 1.1 体验Lambda表达式 package com.itheima.lambda_demo; /* Lambda表达式体验 : */ ......

二、用go语言，假设将一个长度为r的字符串散列到m 个槽中，并将其视为一个以 128 为基数的数，要求应用除法散列法。我们可以很容易地把数 m 表示为一个 32 位的机器字，但对长度为r的字符串，由于它被当做以 128 为基数的数来处理，就要占用若干个机器字。假设应用除法散列法来计算一个字符串的散列 ......

算法刷题记录-哈希表 有效的字母异位词 给定两个字符串 *s* 和 *t* ，编写一个函数来判断 *t* 是否是 *s* 的字母异位词。 注意：若 *s* 和 *t* 中每个字符出现的次数都相同，则称 *s* 和 *t* 互为字母异位词。 示例 1: 输入: s = "anagram", t = " ......

上一篇文末已经提到了记忆化搜索是动态规划（Dynamic Programming）的一种形式，是一种自顶向下（Top-Down）的思考方式；既然动态规划有自顶向下（Top-Down）的递归形式，自然想到对应的另外一种思考方式自底向上（ Bottom-Up ）。什么是自底向上的思考？不空谈理论... ......

本文深入探讨了KMeans聚类算法的核心原理、实际应用、优缺点以及在文本聚类中的特殊用途，为您在聚类分析和自然语言处理方面提供有价值的见解和指导。 关注TechLead，分享AI全维度知识。作者拥有10+年互联网服务架构、AI产品研发经验、团队管理经验，同济本复旦硕，复旦机器人智能实验室成员，阿里云 ......

I went to the Chengdu Panda Base and it was awesome! This place is where they take care of many pandas. I saw big pandas and baby pandas. They are so ......

1.冒泡排序 def faet_sort(test: list) -> list: """冒泡排序""" for i in range(len(test)): for j in range(len(test)-i-1): if test[j] > test[j + 1]: test[j], test ......

base64 Base64 是一种用于将二进制数据编码成 ASCII 字符的编码方式。它主要用于在文字环境中传输或存储二进制数据，如在电子邮件、XML 文件、URL 参数等。Base64 编码不是一种加密算法，而是一种编码方式，其主要作用是将二进制数据转换为文本数据，以便更容易在文本协议中处理。 B ......

I went to Wuhou Shrine in Chengdu last weekend. It was amazing! The place is old and full of stories about famous people from Chinese history. I saw s ......

day02 快速上手 课程目标：学习Python最基础的语法知识，可以用代码快速实现一些简单的功能。 课程概要： 初识编码（密码本） 编程初体验 输出 初识数据类型 变量 注释 输入 条件语句 1.编码（密码本） 计算机中所有的数据本质上都是以0和1的组合来存储。 在计算机中会将中文内存转换成 01 ......

首先看蓝书上的代码 为什么即将开始dfs时，没有一开始就把vis[i]标记了？ 其实dfs的流程是从左部的一个节点出发，考察右部的一个节点，如果右部的节点已经匹配了，下次dfs直接从这个右部节点的匹配点开始计算，所以vis的标记都是标记的右部节点，左部节点是不用标记的（因为是匹配二分图，只会被访问到 ......