发简信
IP属地：辽宁
-
动态查找
二叉排序树 二叉排序树或者是一颗空树或者是具有如下特性的二叉树 1.若它的左子树不空，则左子树上所有结点的值均小于根结点的值 2.若它的右子树不...
-
Hash表
散列函数：一个把查找表中的关键字映射称对应的地址的函数，记为Hash(key)=Addr(这里的地址也可以看作数组下标，索引或内存地址等) 散列...
-
串的模式匹配
串的模式匹配（KMP） 设s和t是给定的两个串，在主串s中找到等于子串t的过程称为模式匹配。 如果在s中找到等于t的子串，则称匹配成功，函数返回...
-
内存管理一、内存管理 1.内存管理概念 -程序装入与链接；逻辑地址与物理地址空间；内存保护 2.交换与覆盖 3.连续分配管理方式 4.非连续分配管理方式...
-
死锁死锁 什么是死锁 死锁是指多个进程因竞争共享资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。 也就是说，一组进程中，每个进程...
-
进程同步二
信号量及PV操作 信号量机制是一种功能较强的机制，可用来解决互斥与同步问题，它只能被两个标准的原语wait(S)和signal(S)来访问，也可...
-
进程同步一
首先我们要知道进程同步分哪两种 同步：进程A向B提供数据，当输入缓冲空时，B不能得到数据而阻塞；反之，当缓冲满时，A无法写入而阻塞。 互斥：A、...
-
进程与线程与操作系统
4月份之前一直在忙着找工作，方向是iOS开发，但是经过了几次笔试面试后，感觉自身在计算机基础方面还是理解的不够深入，加上一些个人原因，于是决定转...