根据kruskal的贪心过程，先将所有$a$类边连起来，对于一个连通块内的两点，必然通过$a$边联通 考虑对于一条最短路径，必然是一段（可能为空）$a$类边+1条$b$类边，同时其合法当且仅当这些$b$类边都能被加入最小生成树中，即不会与$a$类边产生环，又即不重复经过一个连通块 状压之前经过的连通 ...
分类：
其他好文 时间：
2021-06-02 13:09:00
阅读次数：
0
Kafka概述 Kafka是一个基于发布、订阅的分布式消息队列,用于大数据实时处理。 为什么要用kafka? 注册信息的过程,先在网站上填写注册信息,后台会调用其他服务的接口,反馈给网页注册成功信息,最后再显示给用户,并且将短信发送给用户,该过程为同步通信过程,需要同步等待，由于同步通信的过程比较慢 ...
分类：
其他好文 时间：
2021-06-02 12:12:15
阅读次数：
0
此内容参考蒋德钧老师将讲义 Redis具有高可靠性，具有两层含义：一是数据尽量少丢失，二是服务尽量少中断。AOF和RDB保证了前者，而对于后者，redis的做法是增加副本冗余，将一份数据同时保存在多份实例上。即使有一个实例出现了宕机，需要一段时间才能恢复，其他实例也可以对外提供服务，不会影响业务使用 ...
分类：
其他好文 时间：
2021-06-02 11:06:51
阅读次数：
0
思想和分治凸包算法很像。 把生成树的$(\sum_x,\sum_y)\(投射到平面上，我们要找到\)(x,y)$使得$x,y$最小。 可以证明，最优的$(x,y)$在凸包上。 证明可见2018国集论文。 考虑怎么求凸包，可以分治，保证当前处理的$(l,r)$是凸包上的连续一段。 先求出凸包的最左/最 ...
分类：
其他好文 时间：
2021-05-25 18:40:07
阅读次数：
0
前言 经过两天的思考终于在这个问题上算是告一段落，于是写下这篇文章希望有缘人能够指点一二。 起因 闲来无事用原生js写了个静态的轮播图，想要用css给图片元素添加上transition:opacity动画实现淡入淡出的效果，结果发现动画没有触发。 网上搜索一番用内联样式解决了问题，于是认为是图片上d ...
分类：
其他好文 时间：
2021-05-25 18:23:15
阅读次数：
0
一、程序、进程、线程的理解 1.程序(programm) 概念：是为完成特定任务、用某种语言编写的一组指令的集合。即指一段静态的代码。 2.进程(process) 概念：程序的一次执行过程，或是正在运行的一个程序。 说明：进程作为资源分配的单位，系统在运行时会为每个进程分配不同的内存区域 3.线程( ...
分类：
编程语言 时间：
2021-05-25 17:35:57
阅读次数：
0
前言 最近用 Python 写了几个简单的脚本来处理一些数据，因为只是简单功能所以我就直接使用 print 来打印日志。 任务运行时偶尔会出现一些异常： 因为我在不同地方都有打印日志，导致每次报错的地方都不太一样，从而导致程序运行结果非常诡异；有时候是这段代码没有运行，下一次就可能是另外一段代码没有 ...
分类：
其他好文 时间：
2021-05-24 15:28:19
阅读次数：
0
1.nigin添加一段配置 server { listen 80; # this is the key !!!!! proxy_set_header Host $host; location /client/pids { proxy_pass http://10.103.13.103:3200/cl ...
分类：
编程语言 时间：
2021-05-24 14:35:17
阅读次数：
0
流程控制结构 分类： 顺序结构：顺序从上往下依次执行 分支结构：程序从两条或多条路径中选择一条去执行 循环结构：程序在满足一定条件的基础上，重复执行一段代码 一、分支结构 1. if函数 功能：实现简单的双分支 语法： SELECT IF(表达式1,表达式2,表达式3，) 执行顺序： 如果表达式1成 ...
分类：
其他好文 时间：
2021-05-24 12:45:19
阅读次数：
0
反射 Java反射机制概述 什么是反射 Reflection (反射)是被视为动态语言的关键，反射机制允许程序在执行期借助于Reflection API取得任何类的内部信息，并能直接操作任意对象的内部属性及方法。 加载完类之后，在堆内存的方法区中就产生了一个Class类型的对象(一个类只有一个Cla ...
分类：
编程语言 时间：
2021-05-24 06:49:53
阅读次数：
0
