- 博客(361)
- 收藏
- 关注
RSS订阅原创 环境变量和shell变量
变量分类变量分为环境变量和shell变量环境变量相当于全局变量，适用于当前SHELL(父进程)和由父进程调用的子进程，如打开编辑器vi、脚本、应用或是再打开一个子shell。shell变量就是当前shell使用的变量了，它只是“本地“有效，相当于本地变量，不适用于其他子进程，只在当前shell生命周期内有效永久变量不管是自定义的变量还是通过export导为环境变量的自定义变量都只是在shell生命周期内有效，这样的变量就是临时变量，如果我想设置一个变量使其永久生效怎么办呢？可以修改两个配置文
2021-10-28 16:04:34
316
原创 zoj Plants vs. Zombies(2018icpc青岛)
24 83 2 6 63 910 10 164题解贪心+二分#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 2e5 + 10;ll a[N],st[N]; int n,m;bool check(ll x){ memset(st,0,sizeof st); ll cnt = 0; for(int i = 1;i <= ..
2021-10-08 19:41:06
261
原创 ZOJ(青岛icpc2018) Books
输入44 21 2 4 84 0100 99 98 972 210000 100005 30 0 0 0 1696RichmanImpossible代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5 + 10;int a[N];int main(){ int T; cin>>T; while(T -..
2021-10-07 19:14:03
301
原创 ZOJ-Tournament(2018icpc青岛)
输入23 14 3输出Impossible2 1 4 33 4 1 24 3 2 1题解 找规律+构造#include<bits/stdc++.h>using namespace std;const int N = 1001;int ch[N][N];int lowbit(int x){ return x & (-x);}int main(){ int n,k; int T; cin>>T; ..
2021-10-07 11:13:34
138
原创 设计模式概述
设计模式概述重新理解变化面向对象设计原则模式分类组件协作模式单一职责模式对象创建模式对象性能模式接口隔离模式状态变化模式数据结构模式行为变化模式领域规则模式重新理解变化理解隔离变化从宏观层面来说，面向对象的构建方式更能适应软件的的变化，能够将变化所带来的影响降低至最小各司其职从微观角度来看，面向对象的方式强调各个类“各司其职”由于需求变化所导致的新增类型不应该影响原来类型的实现----这是所谓的各司其职对象是什么？从语言实现层面来看，对象封装了代码和数据从规格层面讲，对象式一系列可被使用
2021-09-29 17:51:24
115
原创 Visitor设计模式
动机Visitor是访问者的意思。数据结构中保存着元素。一般我们需要对元素进行处理，那么处理元素的代码放在哪里呢？最显然的方法就是放在数据结构的类中，在类中添加处理的方法。但是如果有很多处理，就比较麻烦了，每当增加一种处理，我们就不得不去修改表示数据结构的类。visitor模式就是用来解决这个问题的，visitor模式将数据结构的定义和处理分离开。也就是会新增一个访问者的类，将数据元素的处理交给访问者类，这样以后要新增处理的时候，只需要新增访问者就可以了。模式定义将更新（变更）封装到一个类中（访问
2021-09-29 10:39:38
239
原创 命令模式 Command
命令模式 Command动机模式定义实例结构要点总结笔记动机在软件构建过程中,“行为请求者"与"行为实现者"通常呈现一种"紧耦合”,但在某些场合----比如需要对行为进行记录,撤销/重(Undo / Redo),事务"等处理,这种无法抵御变化的紧耦合是不合适的在这种情况下,如何将"行为请求者"和"行为实现这"解耦?将一组行为抽象为对象,可以实现两者之间的松耦合模式定义将一个请求(行为)封装为一个对象,从而使你可用不同的请求对客户进行参数化;对请求排队或记录请求日志,以及支持可撤销的操作实例#i
2021-09-29 09:31:38
87
原创 Chain of Responsibility职责链
职责链 Chain of Responsibility动机模式定义实例结构要点总结笔记动机在软件构建过程中,一个请求可能被多个对象处理.但是每个请求在运行时只能有一个请求者.如果显示指定.将必不可少地带来请求发送者与接收者地紧耦合如何使请求地发送者不需要指定具体地接收者?让请求地接收者自己在运行时决定来处理请求,从而使两者解耦模式定义使多个对象都有机会处理请求 从而避免请求地发送者和接收者之间地耦合关系.将这些对象形成一条链.并沿着这条链传递请求.直到有一个对象处理它为止实例#include&
2021-09-29 09:31:04
72
原创 Iterator 迭代器
迭代器 Iterator动机模式定义实例结构要点总结笔记动机在软件构建过程中,集合对象内部结构常常变化各异.但对于这些集合对象.我们希望在不暴露其内部结构地同时.可以让外部客户代码透明地访问其中包含地元素;同时这种"透明遍历"也为"同一种算法在多种集合对象上进行操作"提供了可能.使用面向对象技术将这种便利机制抽象为"迭代对象"为"应对变化中地集合对象"提供了一种优雅地方式模式定义提供了一种方法顺序访问一个聚合对象中地各个元素,而又不暴露(稳定)该对象地内部表示.实例结构要点总结迭代抽象
2021-09-28 17:27:35
78
原创 组合模式 Composite
组合模式 Composite动机模式定义实例结构要点总结笔记动机在软件某些情况下,客户代码过多地依赖于对象容器复杂的内部实现结构,对象内部实现结构(而非抽象接口)地变化将引起客户代码地频繁变化.带来代码地维护性,扩展性等弊端如何将"客户代码与复杂地对象容器结构"解耦?让对象容器自己来实现自身地复杂结构,从而使得客户代码就像处理简单对象一样来处理复杂地对象容器模式定义将对象组合成树形结构以表示"整体-部分"地层次结构.Composite使得用户对单个对象和组合对象地使用具有一致性(稳定)实例树形
2021-09-28 16:42:20
200
原创 备忘录模式 Motivation
备忘录模式 Motivation动机模式定义实例结构要点总结笔记动机在软件构建过程中,某些对象的状态在转换过程中,可能由于某种需要,要求程序能够回溯对象之前处于某个点时的状态.如果使用一些共有接口来让其他对象得到对象的状态,便会暴露对象的实现细节.如何实现对象状态的良好保存与回复?但同时又不会因此而破坏对象的封装性模式定义在不破坏封装性的前提下.捕获一个对象的内部状态,并在该对象之外保存这个状态.这样以后就可以将该对象恢复到原先保存的状态实例朴素class Memento{ stri
2021-09-28 15:37:20
114
原创 状态模式 State
状态模式 State动机模式定义实例结构要点总结笔记动机在软件构建过程中,某些对象的状态如果改变,其行为也会随之而发生变化,比如文档处于只读状态,其支持的行为和读写状态支持的行为就可能不同.如何在运行时根据对象的状态来透明地更改对象的行为?而不会为对象操作和状态转换之间引入紧耦合模式定义允许一个对象在其内部状态改变时改变它的行为.从而使对象看起来似乎修改了其行为.从而使对象看起来似乎修改了其行为.从而使对象看起来似乎修改了其行为.实例朴素根据状态来执行下一步enum NetworkStat
2021-09-28 14:58:58
85
原创 中介者模式 Mediator
中介者模式 Mediator动机模式定义结构要点总结笔记动机在软件构建过程中,经常会出现多个多个对象相互关联交互的情况,对象之间常常会维持一种复杂的引用关系.如果遇到一些需求的更改.这种直接的引用关系将面临不断地变化这种情况下,我们可以使用一个"中介对象"来管理对象间地关联关系,避免相互交互地对象之间地紧耦合引用关系,从而更好地抵御变换模式定义用一个中介对象来封装(封装变化)一系列地对象交互中.中介者使各个对象不需要显式地相互引用(编译时依赖->运行时依赖),从而使其耦合松散(管理变化),而
2021-09-28 13:15:46
116
原创 适配器Adapter
适配器Adapter动机模式定义实例结构要点总结笔记动机在软件系统中,由于应用环境的变化,常常需要将"一些现存的对象"放在新的环境中应用.但是新的环境要求的接口是这些现存对象所不满足的.如何应对这种"迁移的变化"?如何既能利用现有对象的良好实现,同时又能满足新的应用环境所要求的接口?模式定义将一个类的接口转换为客户希望的另一个接口.Adapter模式使得原本由于接口不兼容而不能在一起工作的那些类可以一起工作实例//目标接口(新接口)class ITarget{public: vir
2021-09-28 12:46:58
95
原创 代理模式 Proxy
代理模式 Proxy动机模式定义实例结构要点总结笔记动机在面向对象系统中,由于某种原因(比如对象创建的开销很大,或者某些操作需要安全控制,或者需要进程额外的访问等),直接访问会给使用者,或者系统结构带来很多麻烦.如何在不是去透明操作对象的同时来管理/控制这些对象特有的复杂性?增加一层间接曾是软件开发中常见的解决方式模式定义为其他对象提供一种代理以控制(隔离,使用接口)对这个对象的访问实例朴素客户端要去使用process 但是process周围需要做很多事情class ISubject{p
2021-09-28 11:26:09
135
原创 门面模式 Facade
门面模式Facade动机模式定义结构要点总结笔记动机上述A方案的问题在于组件的客户和组件中各种复杂的子系统有了过多的耦合,随着外部客户程序和各子系统的演化.这种过多的耦合面临很多变化的挑战如何简化外部客户端和系统间的交互接口呢?如何将外部客户程序的演化和内部子系统的变化之间的依赖相互解耦模式定义为子系统中的一组接口提供一个**一致(稳定)**的界面,Facade模式定义了一个高层接口,这个接口使得这一子系统更加容易使用(复用)结构要点总结从客户程序的角度来看,Facade模式简化了整个
2021-09-28 10:47:32
99
原创 Flyweight 亨元模式
亨元模式动机模式定义实例结构要点总结笔记。动机在软件系统采用纯粹对象方案的问题在于大量细粒度的对象会很快充斥在系统中，从而带来很高的运行时代价—主要指内存需求方面的代价如何在避免大量细粒度对象问题的同时，让外部客户仍然能够透明地使用面向对象地方式来进行操作模式定义运用共享技术有效地支持大量细粒度地对象。实例每一个字符都是一个字体 字体对象Fontclass Font{private: //unique object key string key; //object
2021-09-28 10:20:17
85
原创 单例模式 Singleton
单例模式 Singleton动机模式定义实例结构要点总结笔记动机在软件系统中，经常有一些特殊的类，必须保证它们在系统中只存在一个实例，才能保证他们的逻辑正确性、以及良好的效率如何绕过常规的构造器，提供一种机制来保证一个类只有一个实例？模式定义保证一个类仅有一个实例，并提供一个该实例的全局访问点。实例单例class Singleton{private : Singleton(); Singleton(const Singleton& other);public:
2021-09-28 09:42:39
73
原创 Builder 构造器模式
Builder 构造器模式动机模式定义实例结构要点总结笔记动机在软件系统中，有时候面临着”一个复杂对象“的创建过程，其通常由各个部分的子对象用一定的算法构成；由于需求的变化，这个复杂对象的各个部分经常面临着剧烈的变化，但是将他们组合在一起的算法却通常相对稳定。如何应对这种变化？如何提供一种”封装机制“来隔离出”复杂对象的各个部分”的变化，从而保持系统中的“稳定构建算法”不随着需求改变而改变？模式定义将一个复杂对象的构建与其表示相分离，使得同样的构建过程(稳定)可以创建出不通的表示(变化)实例构
2021-09-27 23:15:47
194
原创 原型模式(Prototype)
ProtoType 原型模式动机模型定义实例结构要点总结笔记动机在软件系统中，经常面临着”某些结构复杂的对象“的创建工作；由于需求的变化，这些对象经常面临着剧烈的变化，但是它们却拥有比较稳定一致的接口如何应对这种变化？如何向”客户程序“(使用这些对象的程序)”隔离出“这些易变对象，从而使得”依赖这些易变对象的客户程序“不随着需求变化而变化？模型定义使用原型实例指定创建对象的种类，然后通过拷贝这些原型来创建新对象。实例和工厂模型用的同一个实例工厂模式//工厂class SplitterF
2021-09-27 22:23:11
76
原创 抽象工厂 Abstract Factory
Abstract Factory动机实例模式定义结构要点总结笔记动机在软件系统中，经常面临着”一系列相互依赖的对象“的创建工作；同时，由于需求的变化，往往存在更多系列对象的创建工作如果应对这种变换？如何绕过常规的对象创建方法(new),提供一种”封装机制“来避免客户程序和这种”多系列具体对象创建工作“的紧耦合？实例数据库连接的时候会有很多关联的对象，这些对象是一个整体朴素class EmployeeDAO{public: vector<EmployeeDAO> GetEm
2021-09-27 21:40:31
106
原创 工厂模式 Factory Method
工厂模式 Factory Method动机模式定义实例结构图要点总结笔记动机在软件系统中，经常面临着创建对象的工作，由于需求的变换，需要创建的对象的具体类型经常变换。如何应对这种变换？如何绕过常规的对象创建方法(new)，提供一种”封装机制“来避免客户程序和这种”具体对象创建工作“的紧耦合模式定义定义一个用于创建对象的接口，让子类决定实例化哪一个类。Factory Method使得一个类的实例化延迟(目的：解耦，手段：虚函数)到子类实例朴素class ISplitter{public:
2021-09-27 19:59:28
97
原创 Bridge 桥模式
bridge模式动机案例要点总结笔记动机由于某些类型的固有的实现逻辑，使得他们具有两个变化维度，乃至多个维度的变换如何应对这种”多维度的变化“？如何利用面向对象技术来是使得类型可以轻松地沿着两个乃至多个方向变换而不引入额外地复杂度？案例PC端和Mobile端平台和业务分离朴素class Messager{ public: virtual void Login(string username,string password) = 0; virtual void SendM
2021-09-27 18:59:26
78
原创 Decorator 单一职责模式
单一职责模式动机模式定义案例结构要点总结笔记动机在某些情况下我们可能会“过度地使用继承来扩展对象的功能”，由于继承为类型引入的静态特质，使得这种扩展方式缺乏灵活性；并且随着子类的增多(扩展功能的增多)，各种子类的组合(扩展功能的组合)会导致更多的子类的膨胀如何使“对象功能的扩展”能够根据需要来动态实现？同时避免”扩展功能的增多“带来的子类膨胀问题？从而使得任何任何”功能扩展变化“所导致的影响将为最低？模式定义动态(组合)地给一个对象增加一些额外的职责。就增加功能而言Decorator模式比生成子类
2021-09-27 16:25:46
61
原创 观察者模式 Observer
观察者模式Obeserver动机模式定义实例结构图要点总结笔记动机在软件构建过程中，我们需要为某些对象建立 一种“通知依赖关系” ----一个对象发(目标对象)的状态发生改变，所有依赖的对象(观察者对象)都将很好的得到通知。如果这样的依赖关系过于紧密。将使软件不能很好的抵御变化使用面向对象技术 可以将这种依赖关系弱化，并形成一种稳定的依赖关系。从而实现软件体系结构的松耦合。模式定义定义对象间的一种一对多(变化)的依赖关系，以便当一个对象(subject)的状态发生改变时，所有依赖于它的对象都得到通
2021-09-27 14:30:49
77
原创 策略模式Strategy
策略模式动机模式定义案例要点总结笔记动机在软件构建过程中，某些对象使用的算法可能多种多样，经常改变，如果将这些算法都编码到对象中，将会使对象变得异常复杂，而且有时候不支持不使用的算法也是一个性能负担如何在运行时根据需求透明地更改对象的算法 将算法与对象本身解耦。从而避免上述问题？模式定义定义一些列算法，把他们一个个封装起来，并且使他们可以互相替换(变换)。该模式使得算法可独立于使用它的客户程序(稳定)而变化(扩展，子类化)案例普通模式enum{ CN_TAX; US_TAX;
2021-09-27 12:52:42
76
原创 模板模式Template Method
模板模式Template Method组件协作典型模式案例模式定义重要总结组件协作现代软件专业分工之后的第一个结果是“框架与应用程序的划分”,"组件协作"模式通过晚期绑定，来实现框架与应用程序之间的松耦合，是两者之间协作时常用的模式典型模式Template MethodStrategyObserver / Event动机在软件构造过程中，对某一项任务，它常常有稳定的的整体操作骨架，但各个子步骤 却有很多改变的需求，或者由于固有的原因，(比如框架和应用之间的关系)而无法和任务的整体结构同时
2021-09-26 23:15:13
65
原创 acwing-1088旅行问题
原题链接John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 n 个车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。John 必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在一开始的时候，汽车内油量为零，John 每到一个车站就把该站所有的油都带上（起点站亦是如此），行驶过程中不能出现没有油的情况。任务：判断以每个车站为起点能否按条件成功周游一周。输入格式第一行是一个整数 n，表示环形公路上的车站数；接下来 n 行，每行两个整数
2021-09-26 12:53:50
74
原创 Cmake的使用
vscodeCmake简介Cmake语法重要指令和CMake常用变量重要指令CMake常用变量CMake编译工程CMake代码实践CMake完整项目调试步骤launch.json和tasks.jsonCmake简介简介CMake是一个跨平台的安装编译工具，可以用简单的语句来描述所有平台的安装(编译过程)。CMake可以说已经成为大部分C++开源项目标配传统的C++文件不通系统对应不通的编译比如 当添加一个文件的时候需要对不通操作系统中的工程进行修改有了Cmake以后，只需要编写
2021-09-25 21:27:15
482
原创 vscode使用
vscode界面C插件安装快捷键高频在Ctrl + P窗口下还可以快捷键 : 编辑器与窗口管理代码编辑相关快捷键快捷键 : 光标相关快捷键：重构代码快捷键：查找替换快捷键：显示相关用户设置和工作区设置vscode相关配置文件界面菜单栏侧边栏编辑区状态栏Go查找文件 查看符号和变量 查看声明定义等等TIMELINE和git有关的程序C插件安装c/c++ :CMakeCMake Tools快捷键高频功能快捷键转到文件/其他常用操作Ctrl +
2021-09-25 15:26:51
210
原创 linux与g++基本知识
基本知识gcc、g++、gdb区别yum、apt、rpm区别二进制包和源码包linux动态库和静态库cpp文件编译流程g++ 重要参数生成库文件生成静态库生成动态库GDB调试gcc、g++、gdb区别GCC:GNU Compiler Collection(GUN 编译器集合)，它可以编译C、C++、JAV、Fortran、Pascal、Object-C、Ada等语言。gcc是GCC中的GUN C Compiler（C 编译器）g++是GCC中的GUN C++ Compiler（C++编译器）gd
2021-09-25 10:33:50
592
原创 k8s APIserver源码入门解读
APIserverfunc main() { ... #核心 command := app.NewAPIServerCommand() #日志 logs.InitLogs() defer logs.FlushLogs() ...}#NewAPIServerCommand#核心是调用run函数 运行AIPserver 永远不会退出return Run(completedOptions, genericapiserver.SetupSignalHandler())#Run#创建
2021-09-24 16:56:34
498
原创 k8s create源码入门解读
createfunc main() { #随机数 rand.Seed(time.Now().UnixNano()) #创建一个新的命令行对象 command := cmd.NewDefaultKubectlCommand() #日志 logs.InitLogs() defer logs.FlushLogs() #真正执行的命令行 if err := command.Execute(); err != nil { os.Exit(1) }}# NewDefaultKubectl
2021-09-24 13:12:56
260
原创 k8s(十二)安全认证
k8s访问控制概述Role只能对命名空间的资源进行授权，需要指定namespaceClusterRole可以对集群范围内的资源、跨namespace的范围资源、非资源类型进行授权RoleBinding可以将同一namespace中的subject对象绑定到某个Role下，则此Subject具有该Role定义的权限ClusterRoleBinding在整个集群级别和所有namespaces将特定的subject与ClusterRole绑定，授予权限虽然authorization-clusterrole是一个集
2021-09-23 13:34:24
213
原创 k8s(十一)高级存储和配置
k8sPV和PVC概述PVPVC生命周期配置存储ConfigMapSecretPV和PVC概述前面我们已经学习了使用NFS提供存储，此时就要求用户会搭建NFS系统，并且会在yaml配置nfs。由于kubernetes支持的存储系统有很多，要求客户全部掌握，显然不现实。为了能够屏蔽底层存储实现的细节，方便用户使用，kubernetes引入了PV和PVC两种资源对象。PV（Persistent Volume）是持久化卷的意思，是对底层的共享存储的一种抽象。一般情况下PV由kubernetes管理员进行创
2021-09-23 10:53:09
496
原创 k8s(十)基本存储
文章目录概述EmptyDirHostPathNFSk8s的数据存储概述在前面已经提到，容器的生命周期可能很短，会被频繁的创建和销毁。那么容器在销毁的时候，保存在容器中的数据也会被清除。这种结果对用户来说，在某些情况下是不乐意看到的。为了持久化保存容器中的数据，kubernetes引入了Volume的概念。Volume是Pod中能够被多个容器访问的共享目录，它被定义在Pod上，然后被一个Pod里面的多个容器挂载到具体的文件目录下，kubernetes通过Volume实现同一个Pod中不同容器之间的数据
2021-09-22 23:33:02
193
原创 k8s(九)ingress
k8sIngress介绍Http代理Https代理Ingress介绍我们已经知道，Service对集群之外暴露服务的主要方式有两种：NodePort和LoadBalancer，但是这两种方式，都有一定的缺点：NodePort方式的缺点是会占用很多集群机器的端口，那么当集群服务变多的时候，这个缺点就愈发明显。LoadBalancer的缺点是每个Service都需要一个LB，浪费，麻烦，并且需要kubernetes之外的设备的支持。基于这种现状，kubernetes提供了Ingress资源对象，I
2021-09-22 22:31:06
298
原创 k8s(八)service
service用于4层路由负载 ingress用于7层路由负载1 Service介绍在kubernetes中，Pod是应用程序的载体，我们可以通过Pod的IP来访问应用程序，但是Pod的IP地址不是固定的，这就意味着不方便直接采用Pod的IP对服务进行访问。为了解决这个问题，kubernetes提供了Service资源，Service会对提供同一个服务的多个Pod进行聚合，并且提供一个统一的入口地址，通过访问Service的入口地址就能访问到后面的Pod服务。Service在很多情况下只是一个概念
2021-09-22 21:26:32
182
原创 k8s(八)Pod控制器
k8sPod控制器的介绍ReplicaSet（RS）Deployment（Deploy）扩缩容镜像更新版本回退金丝雀发布Horizontal Pod Autoscaler（HPA）DaemonSet（DS）JobCronJob（CJ）StatefulSet（有状态）StatefulSet的金丝雀发布k8s的Pod控制器详解主要介绍各种Pod控制器的详细使用。Pod控制器的介绍在kubernetes中，按照Pod的创建方式可以将其分为两类：自主式Pod：kubernetes直接创建出来的Pod，这
2021-09-22 15:45:33
224
原创 k8s(七)Pod调度
k8s概述定向调度亲和性调度污点和容忍Pod的调度概述在默认情况下，一个Pod在哪个Node节点上运行，是由Scheduler组件采用相应的算法计算出来的，这个过程是不受人工控制的。但是在实际使用中，这并不满足需求，因为很多情况下，我们想控制某些Pod到达某些节点上，那么应该怎么做？这就要求了解kubernetes对Pod的调度规则，kubernetes提供了四大类调度方式。自动调度：运行在哪个Node节点上完全由Scheduler经过一系列的算法计算得出。定向调度：NodeName、NodeS
2021-09-22 12:07:42
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人