Blossom算法,开花算法简单理解

  • Post author:
  • Post category:其他

有条件的建议去油管上看,讲的很清楚 https://www.youtube.com/watch?v=3roPs1Bvg1Q 引例:如果你是夏令营负责人,你的任务是将一群人分为两组。为了公平起见,每个人在卡片上写下了自己希望匹配的人,根据这些卡片,你要尽可能让希望彼此在一起的人更多。 1 基本概念 开花算法用于图中最大匹配的计算,为了方便理解我们给出几个概念: 1.1 匹配 若G=(V,E)是无向图…

继续阅读 Blossom算法,开花算法简单理解

CICD篇3-jenkins配置和使用

  • Post author:
  • Post category:其他

CICD篇1-Win10安装Git和SourceTree并使用云服务拖管代码 CICD篇2-centos7.6中docker安装jenkins 一、准备好项目代码 在前面CICD篇1和篇2中,我已新建了项目并把项目拖管到了云上(码云或腾讯工蜂或阿里云效),并且添加了docker支持,也准备了一台云服务器安装了jenkins。 打开Dockerfile,看到基础镜像名字,先登录云服务器下载好此镜像,…

继续阅读 CICD篇3-jenkins配置和使用

STM32+W5500网络通信

  • Post author:
  • Post category:其他

目录 前言 一.Modbus/TCP协议 1. Modbus/TCP报文格式 2.功能码 二.W5500以太网模块 1.简介 2.模块排针功能表 三.STM32+W5500+modbus协议编程 四.STM32+W5500的web服务 五.参考文献 前言 掌握W5500网络模块的特点,参在此基础上,实现应用层modbus、httpd(web服务)协议编程。考模块厂商配套资料,完成TCP数据通信、D…

继续阅读 STM32+W5500网络通信

Codeforces Round #500 (Div. 2) A. Piles With Stones

  • Post author:
  • Post category:其他

题目地址: http://codeforces.com/contest/1013/problem/A 题目: There is a beautiful garden of stones in Innopolis. Its most beautiful place is the nn piles with stones numbered from 11 to nn. EJOI participant…

继续阅读 Codeforces Round #500 (Div. 2) A. Piles With Stones

Bitmap算法原理

  • Post author:
  • Post category:其他

一、概述 本文将讲述Bit-Map算法的相关原理,Bit-Map算法的一些利用场景,例如BitMap解决海量数据寻找重复、判断个别元素是否在海量数据当中等问题.最后说说BitMap的特点已经在各个场景的使用性。 二、Bit-Map算法 先看看这样的一个场景:给一台普通PC,2G内存,要求处理一个包含40亿个不重复并且没有排过序的无符号的int整数,给出一个整数,问如果快速地判断这个整数是否在文件4…

继续阅读 Bitmap算法原理

Flink 窗口函数与聚合

  • Post author:
  • Post category:其他

Flink可以对数据进行分段计算.类似于批处理,批的概念相当于一段时间内的数据,窗口定义了时间的范围 窗口函数代码 //Time.seconds(2)表示窗口时间范围为2秒 Time.seconds(1) 表示窗口时间跨度为1秒 data.timeWindow(Time.seconds(2), Time.seconds(1)); 时间窗口长度为2秒,两次执行的时间跨度为1秒 每次触发的窗口都可以看…

继续阅读 Flink 窗口函数与聚合

解决 64位11g oracle r2 与plsql及客户端乱码问题

  • Post author:
  • Post category:其他

在window server 2008 64上成功安装oracle 11g r2服务端后,需要安装一个plsql,方便一点。 但是安装后不能使用,plsql是没有32位和64位之分的, 所以直接在服务器或本地PC上装一个32位的精简版oralce客户端,重新安装一次plsql就ok了。 OK,通过plsql进入发现查询的中文全是乱码???????????? 照理来说我客户端和服务端都是在服务器上,…

继续阅读 解决 64位11g oracle r2 与plsql及客户端乱码问题

服务器拉取openssl文件,用OpenSSL命令行生成证书文件

  • Post author:
  • Post category:其他

证书文件生成 也许很多人和本人一样深有体会,使用OpenSSL库写一个加密通讯过程,代码很容易就写出来了,可是整个工作却花了了好几天。除将程序编译成功外(没有可以使用的证书文件,编译成功了,它并不能跑起来,并不表示它能正常使用,所以......),还需生成必要的证书和私钥文件使双方能够成功验证对方。 找了n多的资料,很多是说的很模糊,看了n多的英文资料,还是没有办法(不知道是不是外国朋友都比较厉害…

继续阅读 服务器拉取openssl文件,用OpenSSL命令行生成证书文件

安装Android Studio并配置sdk环境

  • Post author:
  • Post category:其他

Part1:安装前的准备工作:下载、安装JDK并配置环境 1.1下载JDK 下载地址: https://www.oracle.com/java/technologies/java-se-glance.html 1.2安装JDK和配置环境 参考这篇文章: https://blog.csdn.net/ace_u_005a/article/details/114840497 (优秀极了) Part2:下…

继续阅读 安装Android Studio并配置sdk环境

视频编解码学习一 yuv格式

  • Post author:
  • Post category:其他

今天说下视频解码基础知识 众所周知,我们日常看到的视频都有各种各样的视频格式,mp4,flv,rmvb,mkv,wmv。。。这些视频是根据什么区分的,为什么会有这么多视频格式。 首先说下视频压缩,视频都是一帧一帧的图片组成,他们都是通过容器封装成各种各样的格式。人眼的视觉残留特性导致人眼的分辨率不能超过30帧每秒,那么我们也就没有必要按照视频最初采集的大小进行存储,否则存储消耗实在是太大,比如10…

继续阅读 视频编解码学习一 yuv格式