浅谈设计模式之创建型模式前言：最近学习了设计模式，对设计模式有了一些了解，下面我来浅谈一下设计模式中的创建型模式吧！模式的定义说到“模式”，其实模式起源于建筑业而非软件专业，所谓的模式都描述了一个在我们的环境中不断出现的问题，然后描述了该问题的解决方案的核心，通过这种方式，人们可以无数次地重用那些已有的解决方案，无需再重复相同的工作。简单点说，模式就是在特定环境中解决问题的一种方案。设计模式的定义
分类：
其他好文 时间：
2020-08-10 09:32:04
阅读次数：
66
题目链接https://loj.ac/problem/6277 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int maxn = 1e5 + 10; 6 const int in ...
分类：
其他好文 时间：
2020-08-08 21:23:31
阅读次数：
77
1.STP的作用，协议收敛后交换网络中任意两台设备之间有且只有一条可行路径，即可以避免单点故障，又可以解决广播风暴。2.生成树收敛过程：选举根交换机，根端口，指定端口。3.SPT选举过程需要使用的参数Bridge-ID(桥ID)：运行STP的设备会有一个全网唯一的设备标识符号，叫做BID。BID（64bit）=priority（16bit）＋mac(48bit)cop(路径开销)：stp协议将不同
分类：
其他好文 时间：
2020-08-04 16:44:25
阅读次数：
95
本文为6年前的旧文整理重发，因为最开始是workdpress的程序，后改为静态blog过程中，导致格式等混乱，这篇年久失修旧文可文末点击原文访问。问题背景背景就简单点儿说，当初一个项目C#编写，涉及浮点运算，来龙去脉省去，直接看如下代码。（为什么有这个问题产生，是因为当初线上产生了很诡异的问题，和本地调试效果不一致。）floatp3x=80838.0f;floatp2y=-2499.0f;doub
分类：
其他好文 时间：
2020-08-04 10:05:24
阅读次数：
69
本文为6年前的旧文整理重发，因为最开始是workdpress的程序，后改为静态blog过程中，导致格式等混乱，这篇年久失修旧文可文末点击原文访问。问题背景背景就简单点儿说，当初一个项目C#编写，涉及浮点运算，来龙去脉省去，直接看如下代码。（为什么有这个问题产生，是因为当初线上产生了很诡异的问题，和本地调试效果不一致。）floatp3x=80838.0f;floatp2y=-2499.0f;doub
分类：
其他好文 时间：
2020-08-04 10:05:06
阅读次数：
94
一般线段树与权值线段树 1.算法分析 一般还要开4N的数组 一般做单点修改、区间查询，加上懒标记后，可以做区间修改、区间查询 1.1 一般线段树 可以处理：区间加、区间乘、区间max/min、区间覆盖等问题 1.2 权值线段树 维护全局的值域信息，每个节点记录的是该值域的值出现的总次数。 使用二分的 ...
分类：
其他好文 时间：
2020-08-03 23:09:16
阅读次数：
69
可持久化线段树(主席树) 单点修改 ? 1.单点修改时，我们考虑将包含该点$k$的线段树节点新建出一条链。(就像这样) 每次修改将创造出$logn$个新节点。 ? ? 2.修改完的线段树不再是一颗完全二叉树，我们不能直接用层次编号，而是直接改为记录左右子节点的编号。大概的意思就是：不能用$o << ...
分类：
其他好文 时间：
2020-07-30 21:49:21
阅读次数：
69
事件起因： 公司正在做一个sso的单点登录的项目，做完之后，在测试阶段，不同的终端的兼容测试时候，好几个不同的浏览器出现了不同的问题，有登录之后自动退出，有登陆不成功等问题。 在 pc 端只有 uc 浏览器不成功，移动端有 safari、360浏览器、qq浏览器、uc浏览器等。 结果排查： 后面具体 ...
分类：
其他好文 时间：
2020-07-30 14:29:40
阅读次数：
119
一，HashTable哈希表，它相比于hashMap结构简单点，它没有涉及红黑树，直接使用链表的方式解决哈希冲突。我们看它的字段，和hashMap差不多，使用table存放元素privatetransientEntry<?,?>[]table;privatetransientintcount;privateintthreshold;privatefloatloadFactor;priv
分类：
其他好文 时间：
2020-07-30 01:14:52
阅读次数：
51
题目描述 n,m<=5e5,x<=1e3 题解 想了一下就想出了log^2的，之后刚了一个下午尝试去掉一个log结果发现把set改成优先队列就过了 log^2的自然做法： 在线段树上挂加进去的数，如果下传的话时间会假，因此不下传标记 弹栈就单点查询，把经过的所有区间内时间最大的弹掉，第二大的就是新的 ...
分类：
其他好文 时间：
2020-07-30 01:12:16
阅读次数：
62
