摘要：  阅读全文

摘要： 答案：现在最常用的进程间通信的方式有信号、信号量、消息队列、共享内存。所谓进 程通信，就是不同进程之间进行一些“接触”。这种接触有简单，也有复杂。机制不同，复杂 度也不一样。通信是一个广义上的意义，不仅仅指传递一些message。它们的使用方法是基 本相同的，所以只要掌握了一种使用方法，然后记住其他 阅读全文

摘要： 单例模式 什么是单例设计模式？ 单例模式，是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中，应用该模式的类一个类只有一个实例。即一个类只有一个对象实例。 类结构图 具体实现 需要： （1）将构造方法私有化，使其不能在类的外部通过new关键字实例化该类 阅读全文

摘要： 题面： "传送门 " 题目描述： 给出有n个节点的树，整数k。题目要求找长度为k，符合规则（good序列）的“点序列”（由节点构成的序列）个数有多少？规则如下： 1.走一条出发点为a1，终点为ak的一条路（允许重复边，重复点） 2.从a1开始，通过最短路径走到a2，然后从a2通过最短路径走到a3，以 阅读全文

摘要： 维基百科对B树的定义为“在计算机科学中，B树（B tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B 树为系统最优化 大块数 阅读全文

摘要： 词的匹配 阿里巴巴笔试 有一个字符串它的构成是词+空格的组合，如“北京 杭州 杭州 北京”， 要求输入一个匹配模式（简单的以字符来写）. 比如 aabb,来判断该字符串是否符合该模式， 举个例子： pattern = “abba”, str=”北京 杭州 杭州 北京” 返回 ture pattern 阅读全文

摘要： 介绍 深度优先遍历： 从根节点出发，沿着左子树方向进行纵向遍历，直到找到叶子节点为止。然后回溯到前一个节点，进行右子树节点的遍历，直到遍历完所有可达节点为止。 广度优先遍历： 从根节点出发，在横向遍历二叉树层段节点的基础上纵向遍历二叉树的层次。 DFS实现： 数据结构：栈 父节点入栈，父节点出栈，先 阅读全文

摘要： 计算机网络之应用层 应用层定义了应用进程间通信和交互的规则 任务：通过应用进程间的交互来完成特定网络应用 基于TCP的协议：FTP、HTTP、Telnet、SMTP、HTTPS、POP3； 基于UDP的协议：DNS、SNMP、NFS <! TOC depthFrom:2 depthTo:3 "HTT 阅读全文

摘要： 计算机网络之传输层 网络层只把分组发送到目的主机，但是真正通信的并不是主机而是主机中的进程。传输层提供了进程间的逻辑通信，传输层向高层用户屏蔽了下面网络层的核心细节，使应用程序看起来像是在两个传输层实体之间有一条端到端的逻辑通信信道。 （向两个主机中进程间的通信提供通用数据传输服务） 主要协议： 、 阅读全文

摘要： 计算机网络之网络层 网络层（network layer） 为分组交换网上的不同主机提供通信服务。在发送数据时，网络层把运输层产生的报文段或用户数据报封装成分组或包进行传送。 主要协议： 、`ICMP`。 数据单元：IP 数据报（packet）。 典型设备：网关、路由器。 <! TOC depthFr 阅读全文