摘要：
网络基础知识 OSI七层参考模型 数据发送接收过程：先自上而下，后自下而上 每一层的功能以及实现的协议 TCP/IP数据处理流程:先自上而下，再自下而上处理头部 TCP（传输控制协议）简介 面向连接的、可靠的、基于字节流的传输层通讯协议 将应用层的数据流分割成报文段并发送给目标节点的TCP层 数据包 阅读全文
摘要：
简介 • MongoDB是为快速开发互联网Web应用而设计的数据库系统。 • MongoDB的设计目标是极简、灵活、作为Web应用栈的一部分。 • MongoDB的数据模型是面向文档的，所谓文档是一种类似于JSON的结构，MongoDB中的“JSON”我们称为BSON，比普通的JSON的功能要更加的 阅读全文
摘要：
git init：初始化一个Git仓库。 git add <file>：添加文件到暂存区。 git commit -m “描述”：提交已经被add进来的改动，提交到本地库。 git push origin <branch-name>：推送分支，就是把该分支上的所有本地提交推送到远程库。 git pu 阅读全文
摘要：
队列例子 猫狗队列 宠物、狗和猫的类如下： 实现一种狗猫队列的结构，要求如下： 用户可以调用add方法将cat类或dog类的 实例放入队列中； 用户可以调用pollAll方法，将队列中所有的实例按照进队列 的先后顺序依次弹出； 用户可以调用pollDog方法，将队列中dog类的实例按照 进队列的先后 阅读全文
摘要：
1.相关术语 Producer（生产者）:发送消息的一方。 Consumer(消费者):接收消息的一方。 Broker（消息中间件的服务节点）:rabbitmq服务器， 生产者将消息发布到broker中， 消费者从broker中订阅消息。 RoutingKey（路由键）:生产者将消息发送到交换器的时 阅读全文
摘要：
分类 创建型模式（5）：工厂模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式（7）：桥接模式、装饰者模式、代理模式、适配器模式、组合模式、外观模式、享元模式。 行为型模式（11）：策略模式、观察者模式、模板方法、命令模式、状态模式、职责链模式、解释器模式、中介者模式、访问者模式、备忘 阅读全文
摘要：
概念 树：是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 二叉树：是一种特殊的树。 结点的度：结点拥有的子树个数 叶结点（叶）：度为0的结点，即没有儿子的结点 分支结点：度不为0的结点 兄弟结点：具有相同父亲的结点 树的度：树中最大的结点度 结点的层次：根为第一层，依次类 阅读全文
摘要：
桶排序、计数排序、基数排序的介绍1，非基于比较的排序，与被排序的样本的实际数据状况很有关系，所以实际中并不经常使用 2，时间复杂度O(N)，额外空间复杂度O(N) 3，稳定的排序 例子 给定一个数组，求如果排序之后，相邻两数的最大差值，要求时 间复杂度O(N)，且要求不能用非基于比较的排序 题目：用 阅读全文
摘要：
例一 给定一个数组arr，和一个数num，请把小于等于num的数放在数 组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) 例一(升级版) 给定一个数组arr，和一个数num，请把小于num的数放在数组的 左边，等于num的数放在数组的中间，大于num的数放在数组 阅读全文
摘要：
比较类排序： 非比较类排序： 稳定性的概念： 假定待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保存不变，称这种排序算法是稳定的，否则称为不稳定的。 稳定的排序算法： 冒泡 插入 归并 计数 基数 桶 不稳定的排序算法： 选择 快速 希尔 堆 冒泡排序 选择排序 阅读全文