原创 tcp/ip協議棧實現機制

  CSDN lidp  http://blog.csdn.net/perfectpdl tcp/ip協議棧屬於操作系統內核層,通過提供系統調用供用戶空間訪問,從數據報到達最底層的網卡到最終傳遞給上層軟件有一個過程,當一個數據報到達

原创 tomcat中StandardContext

一個上下文容器(Context)代表一個web應用,每一個上下文包括多個包裝器(Wrapper),每個包裝器代表一個Servlet 上下文還需要其它的一些組件如加載器和管理器 Context接口的標準實現,org.apache.cata

原创 java實現紅黑樹

紅黑樹是一種經典的數據結構,在linux內存管理、nginx 等很多地方用到它。主要操作包括插入、刪除,其中插入6種情況,刪除8種情況,詳細的思路就不說了,如果不太明白的請參考算法導論13章,看的時候一定要把每一種插入、刪除的情況在紙

原创 海量數據庫的查詢優化及分頁算法方案

隨着“金盾工程”建設的逐步深入和公安信息化的高速發展,公安計算機應用系統被廣泛應用在各警種、各部門。與此同時,應用系統體系的核心、系統數據的存放地――數據庫也隨着實際應用而急劇膨脹,一些大規模的系統,如人口系統的數據甚至超過了1000萬

原创 JSF生命週期總結

JSF實現使用一個控制器servlet 來處理請求,然後執行 JSF 生命週期.如圖顯示了JSF 生命週期中的事件處理。  上圖是正常的JSF組件的生命週期.一共12個. 2.2  請求處理生命週期已經談過JSF如何使用組件、

原创 web開發時,一些比較重要的服務類,框架自帶類,及框架的配置讀取

我們都知道java是動態語言,用java開發的語言必須運行在web容器內,最常用的是tomcat,在開發web項目是還經常用到開源框架如JSF、struts、spring等,但當一個web應用部署啓動時都涉及那些過程以及那些主要類確知之甚

原创 TOMCAT原理以及處理HTTP請求的過程、ContextPath ServletPath

一、TOMCAT 1 - Tomcat Server的組成部分  Tomcat服務器是由一系列可配置的組件構成的,其中核心組件是Catalina Servlet容器,它是所有其他Tomcat組件的頂層容器。Tomcat各組件之間的層

原创 tomcat配置文件web.xml與server.xml解析--重要

Web.xml裏主要的內容:   關於servlet的定義: <servlet>         <servlet-name>default</servlet-name>         <servlet-class>   

原创 遞歸算法的時間複雜度分析

一  在算法分析中,當一個算法中包含遞歸調用時,其時間複雜度的分析會轉化爲一個遞歸方程求解。實際上,這個問題是數學上求解漸近階的問題,而遞歸方程的形式多種多樣,其求解方法也是不一而足,比較常用的有以下四種方法:     (1)代入法(

原创 OLAP 和數據挖掘的關係

從技術角度看,商務智能的過程是企業的決策人員以企業中的數據倉庫爲基礎,經由數據挖掘工具、聯機分析處理工具加上決策規劃人員的專業知識,從數據中獲得有用的信息和知識,幫助企業獲取更多的利潤。      數據倉庫是一個用以更好地支持企業或組織的

原创 配置對位於網絡地址轉換(NAT)後方的服務的訪問

配置對位於網絡地址轉換(NAT)後方的服務的訪問 欲瞭解關於The Cable Guy所主持的所有專欄的列表和更多信息,請點擊此處。 網絡地址轉換(NAT)是RFC 1631和2663中定義的一種IP路由器,它能夠在轉發數據包時轉換它們

原创 Top K算法詳細解析—百度面試

問題描述: 這是在網上找到的一道百度的面試題: 搜索引擎會通過日誌文件把用戶每次檢索使用的所有檢索串都記錄下來,每個查詢串的長度爲1-255字節。假設目前有一千萬個記錄,這些查詢串的重複度比較高,雖然總數是1千萬,但如果除去重複後

原创 IP地址的分類——a,b,c 類是如何劃分的

現在的IP網絡使用32位地址,以點分十進制表示,如172.16.0.0。地址格式爲:IP地址=網絡地址+主機地址 或 IP地址=主機地址+子網地址+主機地址。  IP地址類型  最初設計互聯網絡時,爲了便於尋址以及層次化構造網絡,每個I

原创 外部排序

在網上找了不少的資料,不夠全面也不夠清楚,這裏組合和修改一下兩份資料,將外部排序中過程詳細的介紹下 參考網址(http://www.cnblogs.com/songQQ/archive/2011/02/22/1961071.html 

原创 阿里巴巴常考面試題及彙總答案

個人總結,僅自己學習用。願與大家一起分享!如有錯誤請指正。 一、String,StringBuffer, StringBuilder 的區別是什麼?String爲什麼是不可變的? 答:   1、String是字符串常量,Strin