摘要:进程和线程的区别 通信方式之间的差异 实际上只有进程间需要通信,同一进程的线程共享地址空间,没有通信的必要,但要做好同步/互斥,保护共享的全局变量。 而进程间通信无论是信号,管道pipe还是共享内存都是由操作系统保证的,是系统调用. 一、进程间的通信方式 二、线程间的通信方式 互斥锁提供了以排他方式 阅读全文
posted @ 2019-09-05 17:05 魏亚林 阅读 (32) 评论 (0) 编辑
摘要:面试中被问到不少次TCP的三握四挥,今天特意来做一个总结(一些资料是很久前找的,忘了参考的链接了) 一、三次握手 首先来看一张图 最初,客户机A与服务器B的TCP进程都处于 CLOSED 状态。 然后由服务器B先创建TCB(传输控制块),进入到 LISTEN 状态,准备随时响应客户请求 下面开始三握 阅读全文
posted @ 2019-09-02 20:26 魏亚林 阅读 (47) 评论 (0) 编辑
摘要:单例模式就是一个类只能有一个对象实例,要实现单例模式注意一下两点 该类自己创建该类的唯一对象 对外暴露一个统一的接口,用于获取该对象 PHP实现时还要注意防止直接创建对象和克隆 阅读全文
posted @ 2019-08-30 10:18 魏亚林 阅读 (19) 评论 (0) 编辑
摘要:一、分类 1.内部排序和外部排序 内部排序:待排序记录存放在计算机随机存储器中(说简单点,就是内存)进行的排序过程。 外部排序:待排序记录的数量很大,以致于内存不能一次容纳全部记录,所以在排序过程中需要对外存进行访问的排序过程。 2.比较类排序和非比较排序 比较类排序:通过比较来决定元素间的相对次序 阅读全文
posted @ 2019-08-02 11:48 魏亚林 阅读 (35) 评论 (0) 编辑
摘要:Cookie 和 Session 区别 cookie数据存放在客户的浏览器上,session数据放在服务器上 cookie不是很安全,别人可以分析存放在本地的cookie并进行cookie欺骗,考虑*到安全应当使用session session会在一定时间内保存在服务器上,当访问增多,会比较占用你服 阅读全文
posted @ 2019-07-31 19:27 魏亚林 阅读 (10) 评论 (0) 编辑
摘要:在多道程序系统中,调度是指资源分配,而处理机调度则指的是对处理机这种资源的分配。 处理机调度算法是指根据处理机分配策略所规定的处理分配算法,在不同的操作系统中采用的调度方式和调度算法并不完全相同。 一、处理机调度的层次 1、高级调度 高级调度又称为长程调度或作业调度。 高级调度过程 根据作业控制块中 阅读全文
posted @ 2019-05-08 21:15 魏亚林 阅读 (28) 评论 (0) 编辑
摘要:1、按下F12打开调试页面,如下图: 2、按下组合键 ctrl+shift+p,如下图: 3、输入命令Capture full size screenshot,敲回车 截屏结果如下: 阅读全文
posted @ 2019-05-06 20:05 魏亚林 阅读 (1120) 评论 (0) 编辑
摘要:trie树常用于搜索提示。如当输入一个网址,可以自动搜索出可能的选择。当没有完全匹配的搜索结果,可以返回前缀最相似的可能。 一、Tire树的基本性质 根节点不包含字符,除根节点外每一个节点都只包含一个字符。 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。 每个节点的所有子节点包 阅读全文
posted @ 2019-05-06 10:34 魏亚林 阅读 (213) 评论 (0) 编辑
摘要:一、什么是平衡二叉树 平衡二叉树(Self-Balancing Binary Search Tree 或者 Height-Balancing Binary Search Tree)译为 自平衡的二叉查找树或者高度平衡的二叉查找树,简称平衡二叉树,也叫 AVL 树,是一种二叉排序树。每个节点的左子树和 阅读全文
posted @ 2019-05-06 00:00 魏亚林 阅读 (159) 评论 (1) 编辑
摘要:二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 一、定义 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: 若左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若右子树不空,则右子树上所有结点的值均大于或等于它的 阅读全文
posted @ 2019-05-05 17:04 魏亚林 阅读 (72) 评论 (0) 编辑