240 发简信
IP属地:辽宁
  • 动态查找

    二叉排序树 二叉排序树或者是一颗空树或者是具有如下特性的二叉树 1.若它的左子树不空,则左子树上所有结点的值均小于根结点的值 2.若它的右子树不...

  • Hash表

    散列函数:一个把查找表中的关键字映射称对应的地址的函数,记为Hash(key)=Addr(这里的地址也可以看作数组下标,索引或内存地址等) 散列...

  • 串的模式匹配

    串的模式匹配(KMP) 设s和t是给定的两个串,在主串s中找到等于子串t的过程称为模式匹配。 如果在s中找到等于t的子串,则称匹配成功,函数返回...

  • Resize,w 360,h 240
    内存管理

    一、内存管理 1.内存管理概念 -程序装入与链接;逻辑地址与物理地址空间;内存保护 2.交换与覆盖 3.连续分配管理方式 4.非连续分配管理方式...

  • Resize,w 360,h 240
    死锁

    死锁 什么是死锁 死锁是指多个进程因竞争共享资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进。 也就是说,一组进程中,每个进程...

  • 进程同步二

    信号量及PV操作 信号量机制是一种功能较强的机制,可用来解决互斥与同步问题,它只能被两个标准的原语wait(S)和signal(S)来访问,也可...

  • 进程同步一

    首先我们要知道进程同步分哪两种 同步:进程A向B提供数据,当输入缓冲空时,B不能得到数据而阻塞;反之,当缓冲满时,A无法写入而阻塞。 互斥:A、...

  • 进程与线程与操作系统

    4月份之前一直在忙着找工作,方向是iOS开发,但是经过了几次笔试面试后,感觉自身在计算机基础方面还是理解的不够深入,加上一些个人原因,于是决定转...