原创 Java中的equals和hashcode方法

秋招面試Java崗,被頻繁問到equals和hashcode方法,這裏總結一下知識點以供日後回顧。 一、Object中的equals和hashcode方法。 equals和hashcode方法是定義在Java的Object類裏的,

原创 A - Learning Languages CodeForces - 277A(並查集 Java實現)

The “BerCorp” company has got n employees. These employees can use m approved official languages for the formal cor

原创 快速求解霍夫曼編碼樹的帶權路徑長度

一、簡介 霍夫曼編碼被廣泛的用在文本壓縮編碼中,但在求解霍夫曼樹的WPL長度時其實不必真的構造出一棵霍夫曼樹再去實際求解,在實際oj和測試時時間也不允許,求解WPL可以基於如下定義快速求解: WPL = 所有葉子節點的帶權路徑長度

原创 Java字符串常量池

Java中==運算符判斷兩個對象是否指向同一個堆空間地址,但是下面的程序返回的卻是true public class A { public static void main(String[] args) {

原创 Java容器學習

使用接口的目的在於如果你決定修改你的實現,所需的只是在創建處修改它!這裏ArrayList已經被向上轉型爲List(注意List是接口interface)。因此,創建一個具體類的對象,將其轉型爲對應的接口,然後在其餘的代碼中使用這個

原创 Java訪問權限

Java訪問權限高到低:public -> protected -> default -> private public:公共權限 使用public修飾符的類允許任意類(可在不同的包中)訪問該類 public類中的成員和方法是pub

原创 Java泛型之分頁

一、 需求描述 在JavaWeb開發中,分頁是很常見的功能,在一個系統中,根據需求可能存在不同模塊的分頁,但是如果對每一個分頁都寫一個具體的類,這樣做重複度太高,會造成代碼冗餘,因爲分頁處理的內容只不過是實體類型不同而已,其他的都大同

原创 Java泛型學習

一、 序言 一直在用的語言是Java,本以爲掌握的已經不錯了,但最近面試才發現之前自己只是停留在熟料使用的狀態,距離編寫出優雅,高可複用的代碼還有一定的距離。強烈建議大家有機會一定要去看一下JDK源碼,寫的非常漂亮,可以學到不少東西!

原创 Java面經

MyBatis如何防止SQL注入 可重入鎖和不可重入鎖 JDK源碼 HashSet的實現原理(我看了HashMap,但沒看HastSet) Spring MVC的DispatcherServlet,是servlet還是分發器 JVM

原创 Python實現迪傑斯特拉算法

一、 迪傑斯特拉算法思想 Dijkstra算法主要針對的是有向圖的單元最短路徑問題,且不能出現權值爲負的情況!Dijkstra算法類似於貪心算法,其應用根本在於最短路徑的最優子結構性質。 最短路徑的最優子結構性質: 如果P(i,j)

原创 快速排序(Python實現)

一、 算法介紹 快速排序是經常考查到的排序算法,這裏對快排算法做一下總結。快速排序是“交換”類的排序,它通過多次劃分操作實現排序!以升序爲例,其執行流程可以概括爲:每一趟排序選擇當前所有子序列的一個關鍵字(通常是第一個)作爲樞軸量,將

原创 Java基本數據類型

Java中的數據類型大致可分爲兩種:基本數據類型和引用數據類型。 基本數據類型只包括:byte, short, int , long, float, double, char, boolean八種。其他的都是引用數據類型,尤其需要注意

原创 服務器下MySQL數據庫的定時備份與恢復

一、爲什麼要進行數據庫備份 在生產環境中數據庫可能會遭遇各種各樣的不測從而導致數據丟失,所以, 爲了在數據丟失之後能夠恢復數據, 我們就需要定期的備份數據。 二、 實現功能描述 把MySql數據庫存放目錄/var/lib/mysql下

原创 字符編碼筆記:ASCII,Unicode 和 UTF-8

該文章轉自:字符編碼筆記:ASCII,Unicode 和 UTF-8 一、ASCII 碼 我們知道,計算機內部,所有信息最終都是一個二進制值。每一個二進制位(bit)有0和1兩種狀態,因此八個二進制位就可以組合出256種狀態,這被稱

原创 使用位運算判斷奇偶性

平時在做奇偶數判定時,往往採用對2取餘看結果是0和1的方式來判斷,現在提供一種通過位運算判斷奇偶性的方法: 整數中,能被2整除的數是偶數,不能被2整除的數是奇數 整數不僅包括0和整數,而且也包括負整數,這種方式如果是根據取餘結果來