原创 死鎖避免——>銀行家算法

一、安全序列 所謂安全序列,就是指如果系統按照這種序列分配資源,則每個進程都能順利完成。只要能找到出一個安全序列,系統就是安全狀態。當然,安全序列可能有多個。 如果分配了資源之後,系統中找不到任何一個安全序列,系統就進入不安全狀態。這就意

原创 簡歷、表格、表單、css樣式、span、div、選擇器

007 簡歷的製作  代碼: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> </head> <body> <table bo

原创 活動安排問題與貪心算法

貪心算法: 在求最優解問題的過程中,依據某種貪心標準,從問題的初始狀態出發,直接去求每一步的最優解,通過若干次的貪心選擇,最終得出整個問題的最優解,這種求解方法就是貪心算法。 從貪心算法的定義可以看出,貪心算法不是從整體上考慮問題,它所做

原创 選擇器的權重、文本屬性、圖片格式、背景圖、元素的浮動佈局、盒子模型

015 選擇器的權重 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <style type="text/css"> #

原创 頁面組成、表格、博客、圖片、列表

頁面組成:  001 博客:  案例1: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> </head> <body> <

原创 數據庫的三範式詳解

範式:符合某一種級別的關係模式的集合,表示一個關係內部各屬性之間的聯繫的合理化程度。 簡單來說可以把她粗略理解爲一張數據表的表結構所符合的某種設計的級別。就像英語四六級,相對代表了英語水平的高低。範式越高表示數據表越符合設計的標準。滿足這

原创 單元測試與集成測試

軟件測試分類 按測試用例的設計方法,軟件測試分爲白盒測試和黑盒測試。 按測試策略和過程,軟件測試分爲單元測試、集成測試、確認測試和系統測試。 按軟件系統工程,測試是軟件質量保證的最後的一關。 高質量的程序取決於以下幾個方面: 高質量的

原创 驗收測試

驗收測試(Acceptance Test):在軟件產品完成了功能測試和系統測試之後、產品發佈之前所進行的軟件測試活動。它是技術測試的最後一個階段,也稱爲交付測試。 驗收測試的目的:確保軟件準備就緒,並且可以讓最終用戶將其用於執行軟件的既定

原创 手撕單例模式 (懶漢式 雙重鎖機制)

什麼是單例模式? 單例模式就是一個類只能被實例化一次 ,更準確的說是只能有一個實例化的對象的類。(確保內存中只有一個的對象,該實例必須自動創建,並且對外提供) 優點 在系統內存中只存在一個對象,因此可以節約系統資源,對於一些需要頻繁創

原创 系統測試

一、 功能測試 功能測試在單元測試、集成測試、系統測試中都有進行。 在單元測試階段,功能測試目的是保證所測試的每個獨立模塊的功能是正確的。 在系統集成過程中和系統集成之後進行的功能測試,不僅要考慮模塊之間的相互作用,而且要考慮系統的應用環

原创 Nagle算法和延遲確認

TCP/IP協議中,無論發送多少數據,總是要在數據前面加上協議頭,同時,對方接收到數據,也需要發送ACK表示確認。爲了儘可能的利用網絡帶寬,TCP總是希望儘可能的發送足夠大的數據。(一個連接會設置MSS參數,因此,TCP/IP希望每次都能

原创 堆排序

 堆的定義: 堆實際上是一棵完全二叉樹。  堆滿足兩個性質:  1、堆的每一個父節點都大於(或小於)其子節點;  2、堆的每個左子樹和右子樹也是一個堆。  堆的分類:  1、最大堆(大頂堆):堆的每個父節點都大於其孩子節點;  2、最小堆

原创 0-1 揹包問題(動態規劃)

一、問題描述: 給定 n 種物品和一個容量爲 C 的揹包,物品 i 的重量是 wi,其價值爲 vi 。問:應該如何選擇裝入揹包的物品,使得裝入揹包中的物品的總價值最大? 每個物品,我們只有選擇拿取或者不拿兩種選擇,不能選擇裝入某物品的一部

原创 巴什博奕

一、遊戲規則: 只有一堆n個物品,兩個人輪流從這堆物品中取物, 規定每次至少取一個,最多取m個。最後取光者得勝。 二、詳解: 顯然,如果n=m+1,那麼由於一次最多隻能取m個,所以,無論先取者拿走多少個,後取者都能夠一次拿走剩餘的物品,後

原创 n&(n-1)的妙用

原理:n與n-1的區別在於,對於n,從右向左數的第一個"1"開始一直到右,和n-1,完全相反。 作用:將n的二進制表示中的最低位爲1的改爲0。 n = 10100(二進制),則(n-1) = 10011 ==》n&(n-1) = 1000