首页 > 2021年07月20日 > 全部分享
Hall 定理
定理 二分图 \(G\) 中两部分顶点组成的集和分别为 \(X,Y\) ,那么它们构成完美匹配的充分必要条件就是X中的任意k个点至少与Y中的k个点相邻 必要性证明 连出去的边数都不足点数,那么显然不能构成完美匹配 充分性证明 假如存在一个满足 \(Hall\) 定理的二分图 , 且不满足完美匹配 那 ...
分类:其他   时间:2021-07-20 23:14:04    收藏:0  评论:0  赞:0  阅读:4
并发编程(六)抽象队列同步器AQS解析
一、背景介绍 学习AQS前先了解一位巨佬,也就是java.util.concurrent包的作者Doug Lea Java并发编程核心在于java.concurrent.util包,而JUC当中的大多数同步器实现都是围绕着一些共同的基础行为去实现的,比如: 等待队列 条件队列 独占获取 共享获取等 ...
分类:其他   时间:2021-07-20 23:13:52    收藏:0  评论:0  赞:0  阅读:8
Distroless加固容器安全
谷歌现在通过提供 Distroless 镜像向全世界开放这种能力。谷歌构建的这些镜像的目标是只包含你的应用程序及其依赖项,同时它们将没有常规 Linux 发行版的所有特性,包括 shell。 使用Distroless镜像来保护Kubernetes上的容器。容器改变了我们看待技术基础设施的方式。这是我 ...
分类:其他   时间:2021-07-20 23:13:41    收藏:0  评论:0  赞:0  阅读:4
使用局域网实现计算机间的文件传输(window 10)
#使用局域网实现计算机间的文件传输 ##主要步骤 打开网络和共享中心--》高级网络设置--》在专用内启用网络发现和文件共享设置 --》来宾和用户同样启用网络发现和文件共享设置 --》在所有网络内启用共享并取消密码保护 ##设置需要共享的文件 通常会默认共享C盘用户内的文件 ##设置文件的gust访问 ...
分类:Windows开发   时间:2021-07-20 23:13:27    收藏:0  评论:0  赞:0  阅读:7
关于git上传代码
1首先在码云/阿里云上创建项目,然后复制 ssh 2将代码复制下来 git clone git@codeup.aliyun.com:5f3b7e2a5fd102f22f6bb0ea/test123.git 复制下来之后会看到当前目录下会有项目的名称 3然后依次输入下列命令 git pull gld ...
分类:Web开发   时间:2021-07-20 23:13:14    收藏:0  评论:0  赞:0  阅读:5
最短路bellman-ford与spfa
bellman-ford: 1 #include<iostream> 2 #include<stdio.h> 3 #include<string> 4 #include<algorithm> 5 #include<cmath> 6 #include<vector> 7 using namespace ...
分类:其他   时间:2021-07-20 23:12:59    收藏:0  评论:0  赞:0  阅读:5
数组基本操作及排序
数组的基本操作及排序 1、数组定义方法: ( 6 7 9 4 3 2) 0 1 2 3 4 5 #下标号 方法一: 数组名=(value0 value1 value2 …) 方法二: 数组名=([0]=value [1]=value [2]=value …) 方法三: 列表名=“value0 val ...
分类:编程语言   时间:2021-07-20 23:12:42    收藏:0  评论:0  赞:0  阅读:9
Ubuntu18.04 安装Consolas字体
字体下载 YaHeiConsolas.tar 备用下载地址 字体安装 1.解压压缩包 tar -zxvf YaHeiConsolas.tar.gz 2.在系统目录下创建自定义字体目录 sudo mkdir -p /usr/share/fonts/vista 3.复制解压出来的字体到刚才创建的目录 s ...
分类:系统服务   时间:2021-07-20 23:12:26    收藏:0  评论:0  赞:0  阅读:8
Linux学习第十天
昨日内容: rpm: 安装: rpm -ivh xx.rpm rpm -ivh xx.rpm --force 查询: rpm -q: 查询这个包是否安装 rpm -qa: 列出系统中所有已安装的软件包 rpm -ql: 查询rpm包安装的路径; 【 二进制|源码 】 rpm -qf: 仅支持,查询已有命令的软件包名称; yu
分类:系统服务   时间:2021-07-20 23:12:11    收藏:0  评论:0  赞:0  阅读:7
[SAA + SAP] 06. Containers on AWS: ECS, Fargate, ECR & EKS
SAA Overview For each container, there is ECS Agent attached to it. ECS Agent talk to ECS Service, ECR to pull image and send log to CloudWatch. There ...
分类:其他   时间:2021-07-20 23:11:50    收藏:0  评论:0  赞:0  阅读:7
AcWing 1142. 繁忙的都市(Prim最小生成树)
#AcWing 1142. 繁忙的都市(Prim最小生成树) AcWing 1142. 繁忙的都市 #include<bits/stdc++.h> using namespace std; int n,k,sum=0; const int N = 1e2+10,M =2e2+10,INF = 0x3 ...
分类:Windows开发   时间:2021-07-20 23:11:35    收藏:0  评论:0  赞:0  阅读:7
快速选择算法(找到第k个数字)
在一个给定的乱序的序列中找到第k个数字,可能会想到先排序,然后输出第k个数。这种方法简单粗暴,时间复杂度为O(nlogn)。 还有一种方法是快速选择,它的思想和快速排序很相似。就是先选择一个数x,然后把这个序列分成左右两边,其中左边的所有的数都<=x,右边的数都>=x。然后比较左边数字的个数left ...
分类:编程语言   时间:2021-07-20 23:11:21    收藏:0  评论:0  赞:0  阅读:5
记一次MyCAT踩坑
### 1. 事故发生 故事是这样的,在centos-8上新装的mysql,去连接同系统的MyCAT,出现了以下情况,试了很多次,尝试改了MyCAT配置文件server.xml端口和密码,都是以下情况,于是我看了下mysql版本 ``` #这是当前主机远程连接装有MyCAT的机器 [root@centos-8 ~]$mysql -uroot -p123456 -h10.0.0.126 -P8066
分类:其他   时间:2021-07-20 23:11:08    收藏:0  评论:0  赞:0  阅读:4
MyBatis-Plus学习(一)
学习环境:jdk8 + idea + springboot + maven + mysql5.7 特性 **无侵入:**只做增强不做改变,引入它不会对现有工程产生影响,如丝般顺滑 **损耗小:**启动即会自动注入基本 CURD,性能基本无损耗,直接面向对象操作 **强大的 CRUD 操作:**内置通 ...
分类:其他   时间:2021-07-20 23:10:54    收藏:0  评论:0  赞:0  阅读:5
strlen、strcpy、strcat、strcmp函数编写
关于四个strlen,strcpy,strcat,strcmp函数的编写方法 #include <assert.h> size_t str_len(const char* str) { assert(NULL != str); const char* tmp = str; while(*tmp) t ...
分类:其他   时间:2021-07-20 23:10:45    收藏:0  评论:0  赞:0  阅读:4
正则表达式
正则表达式 概念 正则表达式是对字符串操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这个“规则字符串”用来表达对字符串的一种过滤逻辑。 应用场景 1、登录、注册、验证手机号码等 2、爬虫 3、数据筛选 import re # 导入re模块 rege ...
分类:其他   时间:2021-07-20 23:10:33    收藏:0  评论:0  赞:0  阅读:7
Swift-使用transform 实现重复平移动画
摘要 要实现一组重复的动画,本质上就是找到动画开始点、结束点。在动画结束的时候,触发开始点,持续这样的动作。 这里面要梳理的逻辑就是1.触发开始点和2.监听动画结束点。这两个逻辑是实现重复动画的基础。 应用场景 将 imageView 等 UI 控件,设置成平移的动画,并且一直动画中。 transf ...
分类:移动平台   时间:2021-07-20 23:10:22    收藏:0  评论:0  赞:0  阅读:7
2021“MINIEYE杯”中国大学生算法设计超级联赛(1)1009. KD-Graph(并查集)
Problem Description Let’s call a weighted connected undirected graph of n vertices and m edges KD-Graph, if the following conditions fulfill: * n vert ...
分类:编程语言   时间:2021-07-20 23:10:05    收藏:0  评论:0  赞:0  阅读:3
无向图最小生成树之kruskal算法
kruskal算法:通过每次查找最小边直到连到n-1条边为止。 题目来源 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 输入 第1行:2个数N, M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1 ...
分类:编程语言   时间:2021-07-20 23:09:53    收藏:0  评论:0  赞:0  阅读:5
用户交互Scanner
用户交互Scanner 之前我们学的基本语法中我们并没有实现程序和人的交互,但是Java给我们提供了这样一个工具类,我们可以获取用户的输入。java.util.Scanner是java5 的新特征,我们可以通过Scanner类来获取用户的输入 基本语法 Scanner s = new Scanner ...
分类:其他   时间:2021-07-20 23:09:44    收藏:0  评论:0  赞:0  阅读:6
505条   上一页 1 2 3 4 5 6 ... 26 下一页
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!