發(fā)簡信
IP屬地：遼寧
-
動態(tài)查找
二叉排序樹 二叉排序樹或者是一顆空樹或者是具有如下特性的二叉樹 1.若它的左子樹不空，則左子樹上所有結(jié)點的值均小于根結(jié)點的值 2.若它的右子樹不...
-
Hash表
散列函數(shù)：一個把查找表中的關(guān)鍵字映射稱對應的地址的函數(shù)，記為Hash(key)=Addr(這里的地址也可以看作數(shù)組下標，索引或內(nèi)存地址等) 散列...
-
串的模式匹配
串的模式匹配（KMP） 設s和t是給定的兩個串，在主串s中找到等于子串t的過程稱為模式匹配。 如果在s中找到等于t的子串，則稱匹配成功，函數(shù)返回...
-
內(nèi)存管理一、內(nèi)存管理 1.內(nèi)存管理概念 -程序裝入與鏈接；邏輯地址與物理地址空間；內(nèi)存保護 2.交換與覆蓋 3.連續(xù)分配管理方式 4.非連續(xù)分配管理方式...
-
死鎖死鎖 什么是死鎖 死鎖是指多個進程因競爭共享資源而造成的一種僵局，若無外力作用，這些進程都將永遠不能再向前推進。 也就是說，一組進程中，每個進程...
-
進程同步二
信號量及PV操作 信號量機制是一種功能較強的機制，可用來解決互斥與同步問題，它只能被兩個標準的原語wait(S)和signal(S)來訪問，也可...
-
進程同步一
首先我們要知道進程同步分哪兩種 同步：進程A向B提供數(shù)據(jù)，當輸入緩沖空時，B不能得到數(shù)據(jù)而阻塞；反之，當緩沖滿時，A無法寫入而阻塞。 互斥：A、...
-
進程與線程與操作系統(tǒng)
4月份之前一直在忙著找工作，方向是iOS開發(fā)，但是經(jīng)過了幾次筆試面試后，感覺自身在計算機基礎方面還是理解的不夠深入，加上一些個人原因，于是決定轉(zhuǎn)...