Time of Update: 2018-07-23
一、尾碼運算式介紹 尾碼運算式的特點就是電腦運算非常方便,需要用到棧;電腦處理過程只需要順序讀入,如果遇到數字,則放入棧中,如果是運算子,則將兩個棧中數字取出進行運算; 比如1+2的尾碼運算式為12+; 而棧可以把一般的中綴運算式變成尾碼運算式,並且計算尾碼運算式得出結果,因此此應用在計算機中非常常用; 二、中綴運算式轉換成尾碼運算式 此方法需要遵循幾個規則: (1)如果讀入運算元,則直接放入輸出字串;
Time of Update: 2018-07-23
Logistic迴歸的理論內容上篇文章已經講述過,在求解參數時可以用牛頓迭代,可以發現這種方法貌似 太複雜,今天我們介紹另一種方法,叫梯度下降。當然求最小值就是梯度下降,而求最大值相對就是梯度上升。 由於,如果,那麼得到 現在我們要找一組,使得所有的最接近,
Time of Update: 2018-07-23
一、打分排序的特性 其實對於打分排序來說,我們最終只需要確定文檔的相對順序即可,因此我們可以簡化打分的演算法,只需要保持相對順序不變即可; 二、快速排序及打分方法 我們前面的打分排序方法都需要計算查詢及每篇文檔的餘弦相似性,然後需要取出打分最高的前K篇文檔,這樣做的複雜度是很高的;其實如果有一個演算法能夠近似求出前K篇文檔但是複雜度少很多(不需要計算所有文檔的得分),則我們通常會採用後一種演算法; 通用方法:
Time of Update: 2018-07-23
一、Ranked Retrieval 在前面我們討論的都是布爾查詢,因此得出的結果要麼匹配,要麼不匹配,當匹配的結果很多時,就會發現我們需要對文檔進行排序; 二、參數化索引和域索引 文檔除了文本外還有中繼資料,比如建立時間、文檔標題等,因此我們也可以對他進行限制;比如限制查詢文檔結果必須是2010年發表的; 參數化索引(parametric
Time of Update: 2018-07-23
如果要轉載,需要註明出處: http://blog.csdn.net/xiazdong 這道題的來源是演算法導論附錄C中C.2-9和C.2-10,這道題是很著名的一個問題:三門問題,也稱為蒙提霍爾問題 問題描述: 第一種表述:
Time of Update: 2018-07-23
從新設定頁碼計數 \setcounter{page}{1} \usepackage{fancyhdr} % 添加頁首頁尾 \pagestyle{fancy} \lhead{} \chead{} \rhead{} \lfoot{} \cfoot{} \rfoot{\thepage} \renewcommand{\headrulewidth}{0pt} %改為0pt即可去掉頁首下面的橫線
Time of Update: 2018-07-23
TeX介紹 TeX 是 Knuth 開發的電腦排版系統,原因在於 Knuth 在編寫《電腦程式設計藝術》( TAOCP )時,由於編輯部的排版令他不滿意,因此他用了 10 年的時間編寫了 TeX 。 TeX是用 π 的近似值作為版本號碼,並且 Knuth 說,等到他死去後, TeX
Time of Update: 2018-07-23
進程同步前面我們提到了協作進程,協作進程就是會影響其他進程,即會共用邏輯地址空間,即共用記憶體系統,對於這種情況,很有可能會同時訪問同一變數導致出錯。還有一個是獨立進程,是不會影響的進程。訊息傳遞的協作進程不會導致進程同步問題。 所以我們這章討論的是基於共用記憶體的協作進程。 //生產者-消費者問題解決方案 //生產者 while(true) { while(counter==BUFFER_SIZE); buffer[in]=nextProduced;
Time of Update: 2018-07-23
在多道程式中,需要從磁碟中同時讀入多個進程到記憶體,我們需要對記憶體進行管理,使得能夠有條理地執行進程。通常指令先要從記憶體中讀入,進行解碼,還要從記憶體中讀取運算元,再將結果返回給記憶體。記憶體看到的只是地址。一個進程佔了一塊記憶體,跨度是一串聯續的地址,我們用base register和limit
Time of Update: 2018-07-23
CPU調度 用於多道程式 以下先討論對於單CPU的調度問題。 回顧多道程式,同時把多個進程匯入記憶體,使得一個進程在CPU中執行I/O時,一個進程用來填補CPU的時間。 通常進程都是在CPU區間和I/O區間之間轉換。 CPU發送器稱為短期發送器,從記憶體調度到CPU。 在記憶體中等待的就緒隊列的節點是PCB。有許多不同的隊列實現方法。
Time of Update: 2018-07-23
虛擬記憶體前一章記憶體管理介紹了幾種技術如分頁分段把一個進程分成多個頁,分開存放,在PCB中維持一個頁表。進程執行的前提是進程的全部頁都已經在記憶體中了。虛擬記憶體技術就解決了這個問題,不需要一個進程把全部的頁都放在記憶體才能執行。動態載入雖然也解決了這個問題,但是需要程式員完成,非常麻煩。其實我們發現,一個程式包含了很多條件陳述式還有異常處理等,這些代碼肯定要選擇執行的。所以全部調入會顯得冗餘,增加了磁碟到記憶體的傳輸時間。並且減少一個進程的空間可以使得記憶體容納更多的進程,增加
Time of Update: 2018-07-23
我們在實際的項目中一般都會使用資料連線池,因為這樣開銷相對較小; Hibernate包中內建C3P0的jar包; 在hibernate.cfg.xml中加入: <property name="c3p0.min_size">5</property> <!--串連池最小串連數--><property name="c3p0.max_size">20</property> <
Time of Update: 2018-07-23
在LaTex中使用中文,需要添加支援中文的包。具體方法如下: 1. 添加CJK中文包: \usepackage{CJK} 2. 開始中文環境,使用宋體,只有在這條命令之後才能使用中文: \begin{CJK}{GBK}{song} 3. 結束中文環境:
Time of Update: 2018-07-23
我們前面講到通過手電筒應用莫爾斯電碼,因為手電筒能夠提供二進位碼,只有亮和滅,沒有第三種狀態。所以對於手電筒,我們能夠進行進一步的研究。手電筒由燈泡、導線、電池、開關、金屬片和一個容納電池的塑料外殼組成。接下來我們一一進行分析。電路中電流的流動就像是水流和水管一樣,但是電的特性不能靠其他的模型能夠描述出來的。所以我們引入了“電子理論”。任何事物由原子組成。原子由中子、電子、質子組成。一個平衡的原子中電子數目和質子數目是一樣的。而電是由“琥珀”引入的。因為通過琥珀和毛皮進行摩擦,會使毛
Time of Update: 2018-07-23
實體:現實中可區別與其他對象的事物。實體可以是任何實際或抽象的。實體集是相同類型的實體的集合。實體是實體集的外延。聯絡集是實體(非實體集)之間的聯絡。實體集參與聯絡集。並且特定的實體間的關聯稱為聯絡執行個體。角色:當一個實體多次參與一個聯絡集中,則會有不同的角色。例如員工和工作之間,員工可能既是員工也是經理。聯絡集的描述性屬性:用來描述聯絡集。當一對多時,描述性屬性可以放入多的屬性裡。可以通過多值屬性來解決匹配問題。度:聯絡集關聯的實體集個數。域:屬性的可取值的集合。複合屬性:可再劃分的屬性。簡
Time of Update: 2018-07-23
突然在vs2010裡看到的,以前沒注意,就上網查了查,下面為整理。 Debug 通常稱為調試版本,它包含調試資訊,並且不作任何最佳化,便於程式員偵錯工具。Release 稱為發布版本,它往往是進行了各種最佳化,使得程式在代碼大小和運行速度上都是最優的,以便使用者很好地使用。
Time of Update: 2018-07-23
在網上找了很久試了很久,感覺這個是最好的,拿出來分享下。 BOOL QueryPerformanceFrequency(LARGE_INTEGER *lpFrequency); 返回硬體支援的高精度計數器的頻率。 BOOL QueryPerformanceCounter (LARGE_INTEGER *lpCount); //獲得的計數。
Time of Update: 2018-07-23
#include<iostream> struct Test { int a1; int a2; int a3; int a4; }; //--------------------------------------- #include"test.h" using namespace std; int main() { for(int i=0;i<5;i++) { Test a; if(i==0) a.a1=4; else if(i==1) a.a2=5;
Time of Update: 2018-07-23
仿函數儲存狀態方法: 1.reference 【顯式聲明】(略) 2.for_each for_each 返回op的現在狀態 namespace std{ template<class Iterator,class Operation> Operation for_each(Iterator act, Iterator end,Operation op) { while(act!=end){ op(*act);
Time of Update: 2018-07-23
前面我們講述了門、繼電器,其實繼電器可以有很多方面的應用,通電後可以做成電子蜂鳴器和電鈴。聽起來很不可思議,繼電器和這些東西有什麼關係。繼電器也稱為雙擲繼電器,因為有兩個不同的輸出,一種是當電鍵閉合時通電,一種是反向器。而這裡我們類似於反向器串連,但是我們把繼電器的輸入和輸出串連在一起,即練成一個迴路,這樣我們發現了一個很奇妙的現象,就是當閉合開關時,金屬簧片會不斷地上下震動,發出刺耳的蜂鳴聲,這就做成了蜂鳴器,在金屬簧片上放一個小鎚子,上方放一個鑼,這樣就做成了電鈴。我們把這個電路也稱為振蕩器