原创 算法導論學習筆記——動態規劃

本文系轉載,原文地址:http://www.cppblog.com/Fox/archive/2008/05/07/Dynamic_programming.html 以前在學習非數值算法的時候,曾經瞭解過動態規劃算法(Dynamic pr

原创 算法導論學習筆記——散列表

本文系轉載,轉自:http://www.iteye.com/topic/570646 散列表是最常用的數據結構之一,特別是 ruby js等動態語言在語法層次上對它進行了支持。只是在java中,有那麼點點繞(每次使用的時候,心裏會疙瘩一下

原创 java虛擬機學習筆記——類型和對象的生命週期(第七章)

概述 這一章以一個Java類型(類或接口)的生命週期爲例來討論開始階段的裝載、連接和初始化,以及佔Java類型生命週期絕大部分時間的對象實例化、垃圾收集和對象終結,然後是java類型生命週期的結束,也就是從虛擬機中卸載。 7.1、類型裝載

原创 深入理解HTTP協議

本文系轉載,原文地址不詳,轉自:http://www.blogjava.net/zjusuyong/articles/304788.html1. 基

原创 java類加載器體系結構

jvm classLoader architecture : a, Bootstrap ClassLoader/啓動類加載器 主要負責jdk_home/lib目錄下的核心 api 或 -Xbootclasspath 選項指定的jar包裝

原创 JVM垃圾回收機制算法總結

本文系轉載,原文地址:http://blog.csdn.net/willfcareer/archive/2010/08/23/5833082.aspx Java虛擬機垃圾收集器分析 1 、活動對象 l  追蹤 root 對象算法: 深度追

原创 java虛擬機學習筆記——方法的調用與返回(第19章 )

19.1 方法調用 Java提供了兩種基本的方法:實例方法和類(靜態)方法。這兩種方法的區別在於: 1)實例方法在被調用之前,需要一個實例,而類方法不需要。 2)實例方法使用動態綁定,而類方法使用靜態綁定 當Java虛擬機調用一個類方法時

原创 JVM學習總結

本文系轉載,原文地址:http://blog.csdn.net/willfcareer/archive/2010/09/27/5910557.aspx JVM學習筆記(一)------基本結構 從Java平臺的邏輯結構上來看,我們可以從

原创 算法導論學習筆記——貪心算法

本文系轉載,原文地址:http://www.cppblog.com/3522021224/archive/2007/06/16/26429.aspx 一.貪心算法的基本概念     當一個問題具有最優子結構性質時,我們會想到用動態規劃法

原创 算法導論學習筆記——二叉查找樹

//SearchTree類 public class SearchTree { /** * 中序遍歷:根據二叉查找樹的性質,中序遍歷將按排列順序輸出樹中的所有關鍵字。 * @param root */ public st

原创 算法導論學習筆記——紅黑樹

/** * 紅黑樹的5個性質: * 1)每個結點要麼是紅的,要麼是黑的。 * 2)根結點是黑的。 * 3)每個葉結點,即空結點(NIL)是黑的。 * 4)如果一個結點是紅的,那麼它的倆個兒子都是黑的。 * 5)對每個結點,從該

原创 子類爲什麼不能重寫父類的靜態方法

"重寫"只能適用於實例方法.不能用於靜態方法.對於靜態方法,只能隱藏(形式上被重寫了,但是不符合的多態的特性),“重寫”是用來實現多態性的,只有實例方法是可以實現多態,而靜態方法無法實現多態。例如:         Employee m

原创 輸入一個整型數組,求所有子數組中和的最大值

/** * 輸入一個整型數組,數組裏有正數也有負數。 * 數組中連續的一個或多個整數組成一個子數組,每個子數組都有一個和。 * 求所有子數組的和的最大值。要求時間複雜度爲O(n)。 * 例如輸入的數組爲1, -2, 3, 10,

原创 java虛擬機學習筆記——連接模型(第八章)

8.1 動態連接和解析 Class文件把它所有的引用符號保存在一個地方——常量池。每一個class文件有一個常量池,每一個被Java虛擬機裝載的類或者接口都有一份內部版本的常量池,被稱作運行時常量池。運行時常量池是一個特定於實現的數據結構