08 2024 档案
摘要：sort排序 任务一：选第k大的元素 #include<bits/stdc++.h>//任务：选第k大的元素 using namespace std; int main(){ vector<int>a={1,9,2,6,7,8}; //方法一：从小到大排序（默认） sort(a.begin(),a.
阅读全文
摘要：vector容器 1.遍历 #include<bits/stdc++.h>using namespace std;int main(){ vector<int>a; a.push_back(1); a.push_back(2); a.push_back(6); a.push_back(8); a.p
阅读全文
摘要：首先下载jar包（每种数据库有自己jar包） 然后idea里创建新项目并且在项目里创建lib文件里面放jar包 接着导入jar包 然后apply->ok 这样就连上 如果要可视化数据库DB Browser 最后测试连接Test Connection看数据库连上没 结果：
阅读全文
摘要：鸿蒙语言ArkTS 一.软件布局 可以备份多个ets文件（复制黏贴），但是只执行Index.ets 二.日志文件打印 打开预览器就能查看代码运行效果，预览器实时更新（保存就更新）。 console.log('说话内容','helloworld') //console.log的语法:console.l
阅读全文
摘要：Matlab第一章 1.命令行窗口里写的命令，当文件关闭时命令行窗口和工作区内容消失。 2.想要保存代码，方法是： 新建脚本->写代码->保存->运行 3.脚本语言 （1） clear;清空工作区 clc;清空命令行窗口 x=20; y=30; x+y （2） clear; clc; x=20; y
阅读全文
摘要：P5908 猫猫和企鹅 题目描述 王国里有 n 个居住区，它们之间有 n−1条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为 1。 除 1 号居住区外，每个居住区住着一个小企鹅，有一天一只猫猫从 1号居住区出发，想要去拜访一些小企鹅。可是猫猫非常的懒，它只愿意去距
阅读全文
摘要：匈牙利算法--二分图的最大匹配 给定一个二分图，其中左半部包含 n1个点（编号 1∼n1），右半部包含 n2 个点（编号 1∼n2），二分图共包含 m 条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配：给定一个二分图 G，在 G的一个子图 M 中
阅读全文
摘要：染色法判定二分图 二分图： 1.当且仅当图中无奇数环 2.能且只能用两种颜色染色 #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 100010, M = 20
阅读全文
摘要：prim算法求最小生成树 #include<bits/stdc++.h> using namespace std; const int N=600; int g[N][N];//n的平方约等于m，所以用邻接矩阵,存放权值。g[i][j]表示边ij的长度为g[i][j] const int inf=0
阅读全文
摘要：克鲁斯卡尔算法 稀疏图-->用克鲁斯卡尔算法 克鲁斯卡尔算法套路： 首先存放每条边用struct 然后按照权值从小到大排序 然后如果这条边的两个端点已经在一个连通块就不要把这条边放进来（因为生成树不能有闭合回路）如已经有边12，边13不能再放入边23 判断连通块用find函数 利用并查集算法判断连通
阅读全文
