笛卡爾乘積
假設集合a=,集合b=,則兩個集合的笛卡爾積為。可以擴充套件到多個集合的情況。類似的例子有,如果a表示某學校學生的集合,b表示該學校所有課程的集合,則a與b的笛卡爾積表示所有可能的選課情況。
海明碼
海明碼是一種可以糾正一位差錯的編碼。它是利用在資訊位為k位,增加r位冗餘位,構成乙個n=k+r位的碼字,然後用r個監督關係式產生的r個校正因子來區分無錯和在碼字中的n個不同位置的一位錯。它必需滿足以下關係式: 2^r>=k+r+1
海明碼的編碼效率為: r=k/(k+r) 式中: k為資訊位位數 r為增加冗餘位位數
pv操作
p就是請求資源,v就是釋放資源。
例如乙個司機與售票員的例子
在公共汽車上,為保證乘客的安全,司機和售票員應協調工作:
停車後才能開門,關車門後才能行車。用pv操作來實現他們之間的協調。
s1:是否允許司機啟動汽車的變數
s2:是否允許售票員開門的變數
driver()//司機程序
while (1)//不停地迴圈
p(s1);//請求啟動汽車
啟動汽車;
正常行車;
到站停車;
v(s2); //釋放開門變數,相當於通知售票員可以開門
busman()//售票員程序
while(1)
關車門;
v(s1);//釋放開車變數,相當於通知司機可以開車
售票 p(s2);//請求開門
開車門;
上下乘客;
注意:busman() driver() 兩個不停迴圈的函式
ipv6
單播單一介面的位址。傳送到單播位址的資料報被送到由該位址標識的介面。
一組介面的位址。大多數情況下,這些介面屬於不同的節點。傳送到任意播送位址的資料報被送到由該位址標識的其中乙個介面。由於使用任意播送位址的標準尚在不斷完善中,所以目前 hp-ux 不支援任意播送。
多播一組介面的位址(通常分屬不同節點)。傳送到多播位址的資料報被送到由該位址標識的每個介面。
與 ipv4 不同,在 ipv6 中沒有廣播位址,因為這一功能已被多播功能代替。
事件驅動模式
電梯排程演算法
html小知識點備忘錄
1.去 小黑點li 2.內聯元素加margin padding 上下無效。3.圓角樣式 border radius xxpx 當有圓角的半徑是正方形的長度的一般的時候,畫出來的是圓。4.到 內部不能巢狀塊元素 w3c規定 5 class cur cur 預設顯示的a標籤 6 左右箭頭,空格 7 透明...
知識點備忘 String
substring 方法用於提取字串中介於兩個指定下標之間的字元 substring start,end 開始和結束的位置,從零開始的索引 引數 描述 start 必需。乙個非負的整數,規定要提取的子串的第乙個字元在 stringobject 中的位置。stop 可選。乙個非負的整數,比要提取的子串...
C 知識點備忘
關鍵字 explicit不允許隱式的轉化 參考 例如 class string下面兩種寫法編譯通過,是正常的初始化方式 string s2 10 ok 分配10個位元組的空字串 string s3 string 10 ok 分配10個位元組的空字串以下宣告方式為隱式的宣告方式 string s4 1...