原创 【劍指offer】面試題3：二維數組的查找
題目描述 在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 class Solution { public:
2020-06-14 00:23:41
原创 樹、森林和二叉樹的轉換
原文地址：點擊打開鏈接 樹轉換爲二叉樹 （1）加線。在所有兄弟結點之間加一條連線。 （2）去線。樹中的每個結點，只保留它與第一個孩子結點的連線，刪除它與其它孩子結點之間的連線。 （3）層次調整。以樹的根節點爲軸心，將整棵樹順時針
2020-02-24 10:36:59
原创 防止SYN泛洪攻擊 開啓路由器的TCP攔截
（轉載請告訴原作者）原文地址：點擊打開鏈接 防止SYN泛洪攻擊 開啓路由器的TCP攔截 intercept，大多數的路由器平臺都引用了該功能，其主要作用就是防止SYN泛洪攻擊。SYN攻擊利用的是TCP的三次握手機制，攻擊端利用僞造的
2020-02-24 10:36:59
原创 【劍指offer】面試題4：替換空格
題目描述：請實現一個函數，將一個字符串中的空格替換成“%20”。例如，當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 class Solution { public: void re
2020-02-24 10:36:59
原创 優先級反轉及解決辦法
（1）什麼是優先級反轉 簡單從字面上來說，就是低優先級的任務先於高優先級的任務執行了，優先級搞反了。那在什麼情況下會生這種情況呢？ 假設三個任務準備執行，A，B，C，優先級依次是A>B>C； 首先：C處於運行狀態，獲得CPU正在執
2020-02-24 10:36:59
原创 ubuntu下tcpdump總結
原文地址：點擊打開鏈接 Ubuntu默認是安裝好了tcpdump工具的，如果沒有安裝的話使用sudo apt-get install tcpdump即可安裝。 （如果遇到tcpdump: no suitable device fo
2020-02-24 10:36:59
原创 面向對象三個基本元素，五個基本原則
三個基本元素： 1. 封裝： 封裝是把過程和數據包圍起來，對數據的訪問只能通過已定義的界面。面向對象計算始於這個基本概念，即現實世界可以被描繪成一系列完全自治、封裝的對象，這些對象通過一個受保護的接口訪問其他對象。2. 繼承： 繼承是
2020-02-24 10:36:59
原创 ATAM
1.基本信息 ATAM：Architecture Tradeoff Analysis Method(構架權衡分析方法），它是評價軟件構架的一種綜合全面的方法。這種方法不僅可以揭示出構架滿足特定質量目標的情況，而且（因爲它認
2020-02-24 10:36:59
原创 空間分割難題
問：在r維空間中，r-1維“平面”最多可以把空間切割成多少部分？ 結論：若在r維空間中，r-1維超平面最多可以把空間切割成W(n,r)部分，則W(n,r)= C(n,0)+C(n,1)+C(n,2)+…+C(n,r)。（其中，C(n,i)
2020-02-24 10:36:58
原创 進程和線程的區別
線程是指進程內的一個執行單元,也是進程內的可調度實體. 與進程的區別: (1)地址空間:進程內的一個執行單元;進程至少有一個線程;它們共享進程的地址空間;而進程有自己獨立的地址空間; (2)資源擁有:進程是資源分配和擁有的單位,同一個進程
2020-02-24 10:36:58
原创 數據庫操作優化（insert、update、delete、select)
原文鏈接：點擊打開鏈接 一、insert優化： 要操作的表爲test，字段test。這裏優化的方式是先組合一條多行的sql語句，然後再進行插入操作，這樣就很大程度上優化了插入數據的效率。 測試代碼如下： $sql = "inse
2020-02-24 10:36:58
原创 緩衝技術
在操作系統中，引入緩衝的主要原因，可歸結爲以下幾點： 1.改善CPU與I/O設備間速度不匹配的矛盾。 例如一個程序，它時而進行長時間的計算而沒有輸出，時而又陣發性把輸出送到打印機。由於打印機的速度跟不上CPU，而使得CPU長時間的等
2020-02-24 10:36:58
原创 什麼是分佈式數據庫？
分佈式數據庫系統是在集中式數據庫系統成熟技術的基礎上發展起來的，但不是簡單地把集中式數據庫分散地實現，它具有自己的性質和特徵。集中式數據庫系統的許多概念和技術，如數據獨立性、數據共享和減少冗餘度、併發控制、完整性
2020-02-24 10:36:58
原创 軟件測試
1.測試工具 LoadRunner-負載壓力測試：預測系統性能。 JMeter+Badboy：基於JAVA的壓力測試工具，Badboy用來進行腳本的錄製 功能測試：通過自動錄製、檢測和回放用戶的應用操作。將輸出記錄同預先給定的記錄比較。
2020-02-24 10:36:58
原创 手機應用軟件測試總結
隨着科技的進步，手機款型可謂日新月異，功能也越來越豐富。相應的，越來越多的手機應用軟件也伴隨着手機功能的多樣化應運而生。面對種類衆多的手機應用軟件，該如何進行測試，測試時又需要重點關注什麼呢？本文檔結合本人在產品手機項目測試過程中的經驗
2020-02-24 10:36:58