渴望成为大佬的菜鸡

摘要： 剑指 Offer 05. 替换空格 暴力 从前往后扫描，遇到一个空格就把数组后面的字符向后移动，时间复杂O（n2）,代价主要在后面字符需要多次移动 从后向前遍历 先遍历一次统计空格的个数，计算出最后字符的长度，从后往前遍历，这样之后移动后面的字符，字符不会被重复移动。 class Solution 阅读全文

摘要： 剑指 Offer 04. 二维数组中的查找 暴力搜索 遍历整个二维数组，时间复杂度O(mn),空间复杂度O(1) 线性查找 从右上角出发，如果右上角的数字等于target，已找到，如果大于target，向左移一列。小于target，这一行必定都小于target，向下移动一行。最多移动m列和n行。时间 阅读全文

摘要： 排序 通过对数组排序，相同的数字必定相邻，扫描一下就行，但是时间复杂度为O(nlogn) class Solution {public: int findRepeatNumber(vector<int>& nums) { sort(nums.begin(),nums.end()); for(int 阅读全文

摘要： 为其他对象提供一种代理以控制对这个对象的访问。 代理和真实实体都实现同一个接口，代理里面保存一个引用可以访问实体。方法实现调用实体的方法。 阅读全文

摘要： 0.Abstract 极限存储-宽条带 带宽开销巨大 StripeMerge 宽条带生成机制 将窄条带变成宽条带，这个过程中是为了最小化宽条带生成带宽 本文工作证明了最优方案的存在，还有两个启发式算法，生成时间减小87.8% 1.INTRODUCTION 为了保证data durability提出复 阅读全文

摘要： 装饰模式 例子人穿衣服，直接写的话，每次变化衣服，需要在person类里面进行修改，修改很多方法。 如果人和衣服分开，具体衣服为服饰类的子类。需要创建很多个类，每个类的show方法不同。 装饰模式：动态地给一个对象添加一些额外的职责，就增加功能来说。装饰模式比生成子类灵活。 装饰模式是利用setCo 阅读全文

摘要： 0. ABSTRACT RS基础上做了改进，通过增加存储冗余，优化性能 1. INTRODUCTION 介绍了多副本，纠删码。 纠删码的修复主要问题是，带宽开销，假如是（10，4），修复一块需要10倍块大小的带宽 提出了LRC的概念 1.1. Importance of Repair 分析了Face 阅读全文

摘要： 单一职责原则 就一个类而言，应该仅有一个引起他变化的原因 如果一个类承担的职责过多，就等于把这写职责耦合在一起，一个职责的变化可能会削弱或者抑制这个类完成其他职责的能力。这种耦合会导致脆弱的设计，当变化发生时，设计会遭受到意想不到的破坏。 开放封闭原则 如果软件实体（类，模块，函数等等）应该可以扩展 阅读全文

摘要： 策略模式 简单工厂模式和策略模式的比较张伟杰-CSDN博客策略模式和工厂模式的区别 简单工厂模式和策略模式比较相似，尤其简单工厂模式和策略模式结合之后，更加相似，上面这一篇讲解的不错。 简单工厂模式：根据客户选择的条件，来帮客户创建一个对象。 策略模式：客户给它一个创建好的对象，它来帮客户做相应的事 阅读全文

摘要： 简单工厂模式 知识点总结 注意代码规范，例如命名 将业务逻辑与界面逻辑分开 在文中这部分实现是通过产生运算类，界面通过调用运算类得到结果 对运算类做了改进，都继承同一个类 在客户端实例化不同的运算类，来进行运算 工厂模式具体如下 客户端调用工厂类，根据运算符号生成，生成对应的运算类 运算类调用自己的 阅读全文