牛有肉

摘要： 时序电路 首先来看两个问题： 1.为什么CPU要用时序电路，时序电路与普通逻辑电路有什么区别。 2.触发器、锁存器以及时钟脉冲对时序电路的作用是什么，它们是如何工作的。 带着这两个问题，我们从头了解一下逻辑电路。要了解逻辑电路，首先我们便要了解组成逻辑电路的基本单位：逻辑门。 逻辑门 逻辑门是数字电 阅读全文

摘要： 内部类是JAVA语言的主要附加部分。内部类几乎可以处于一个类内部任何位置，可以与实例变量处于同一级，或处于方法之内，甚至是一个表达式的一部分。因为很少使用，一直对内部类的理解不够深入(暴露了基础不扎实)。最近在阅读AQS源码，发现了大量内部类的使用，so，为了通顺的阅读，决定把内部类搞清楚。 第一节 阅读全文

摘要： 第一节 哲学家就餐问题 第二节 什么是死锁 第三节 死锁的定义 第四节 死锁发生的条件 第五节 如何避免死锁 5.1 动态避免，银行家算法（杠杆分配），在资源分配上下文章 5.2 静态避免，从任务代码上避免死锁 第六节 死锁的综合治理 第一节 哲学家就餐问题 假设有五位哲学家围坐在一张圆形餐桌旁，做 阅读全文

摘要： 堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 我们将给定的数组想象成一个完全二叉树，那么数组元素与二叉树节点的对应关系如下： 可以看到 0 的子元素为 1 、 2 阅读全文

摘要： 并归排序与快速排序相似，靠分治思想突破了排序算法 O(n2) 的瓶颈。 我们看回顾一下几大排序算法的时间、空间复杂度： 排序算法平均时间复杂度最坏时间复杂度空间复杂度是否稳定 冒泡排序 O（n2） O（n2） O（1） 是 选择排序 O（n2） O（n2） O（1） 不是 直接插入排序 O（n2） 阅读全文

摘要： 最近想整理一下GC相关的知识和经验，在整理之前先整理一下jvm的内存结构，后续会持续更新。 jvm内存结构重要由两部分组成：线程共享区域与线程私有区域，如下图所示： 其中方法区和堆为线程共享区域，栈与程序计数器为线程私有区域。与操作系统定义的堆栈类似，栈用来存储方法调用时产生的临时变量以及寄存器值， 阅读全文

摘要： 这道题目做了两个晚上，发现解题思路的优化过程非常有代表性。文章详细说明了如何从回溯解法改造为分治解法，以及如何由分治解法过渡到动态规划解法。解法的用时从 超时 到 超过 95.6% 提交者，到超过 99.8% 提交者。现整理下来分享给大家，如有错误评论区欢迎指正！ 题目如下： 回溯法 刚看到这个题目 阅读全文

摘要： 定义 观察者模式：定义了一种对象间的一对多依赖关系，一旦被依赖对象改变状态，所有观察者都会得到通知并自动更新。 实例 我们在日常生活中，微信公众号的运作模式便是典型的观察者模式的实现，一旦公众号新推了内容，所有关注公众号的账号都会得到通知。 优缺点 观察者模式的优点是可以实现表示层与数据逻辑层的分离 阅读全文

摘要： 静态工厂模式是一种改进的获取实例的方法。 通常我们会使用new关键字调用类的构造方法来创建一个对象，静态工厂模式相对于传统的创建对象的方式有以下优点： 1. 可以更加富有语义的创建实例：当一个类的构造方法有非常多的参数或被重载过很多次的话，因为JAVA对构造方法命名的规定（与类名相同），我们必须编写 阅读全文

摘要： 装饰器模式是JAVA开发过程中常用的一种设计模式，该设计模式用于对类进行横向的功能扩展，也就是达到对类进行“装饰”的目的。JDK中的IO流便是使用了装饰类模式。 装饰器模式的类图一般如下： 以实体类基类的引用为入参，装饰类可以装饰整个继承链上的实体类。 I/O流的继承关系更为直接： 很多刚刚接触装饰 阅读全文