第十章 概率 2019 03 30

2021-09-14 04:26:30 字數 340 閱讀 6859

1.在筆試面試中常作為客觀問題出現(選擇題)。

2、在筆試中往往出現概率、期望的計算。

3、往往利用古典概率進行計算(組合數學)。

1、利用概率改進著名演算法(快速排序)

利用概率產生比較好的劃分值,最終使演算法的期望時間複雜度為o(n * logn),所以概率一般用來打亂輸入,打亂輸入之後演算法的複雜度和輸入的分布沒有關係,這樣從概率上放置最壞情況的出現

2、隨機數發生器

要產生純隨機序列是乙個比較難的過程,通常面試中會給定乙個隨機數的發生器,讓面試者利用這個發生器構造出另乙個隨機數的發生器,工程中,概率主要用於隨機取樣,即面試中會問如何利用乙個隨機數的發生器對一批資料進行取樣。

第十章 函式

使用def關鍵字 定義個數可變的位置形參 定義個數可變的關鍵字形參 定義預設值引數 定義個數可變的位置形參 deffun1 args 結果為乙個元組 print args fun1 10,20,30 10,20,30 定義個數可變的關鍵字形參 deffun2 args 結果為乙個字典 print a...

第十章 屬性

z屬性 本章也比較簡單稍作介紹 無參屬性就是我們常見的屬性 可以封裝屬性 以執行緒安全方式訪問 有參屬性就是c 中的所引器 匿名型別 如圖遇到如下 具體點就是 上面的注釋也已經講清楚了,定義的型別之後,構造例項,然後初始化屬性。現在詳細說下 編譯器接收到 上圖 先用var 定義乙個型別,但是不具體指...

第十章 屬性

目錄 10.1 無參屬性 10.2 有參屬性 10.3 呼叫屬性訪問器方法時的效能 10.4 屬性訪問器的可訪問性 10.5 泛型屬性訪問器方法 物件導向設計和程式設計的重要原則之一就是資料封裝,意味著型別的字段不應該公開,否則很容易因為不恰單使用欄位而破壞物件的狀態。可將屬性想象成智慧型字段,即背...