原创 (leetcode)5.最大回文子字符串 Longest Palindromic Substring--Java

翻譯 給定一個字符串S,找出它的最大回文子字符串。 你可以假定S的最大長度爲1000, 並且這裏存在唯一一個最大回文子字符串。123123 原文 Given a string S, find the longest palindrom

原创 數字證書原理,公鑰私鑰加密原理

文中首先解釋了加密解密的一些基礎知識和概念,然後通過一個加密通信過程的例子說明了加密算法的作用,以及數字證書的出現所起的作用。接着對數字證書做一個詳細的解釋,並討論一下windows中數字證書的管理,最後演示使用makecert生成數字

原创 (leetcode)1. 查找數組中兩個數之和爲給定值Two Sum---Java

Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assu

原创 布隆過濾器 Bloom filter

Bloom filter    適用範圍:可以用來實現數據字典,進行數據的判重,或者集合求交集   基本原理及要點:   對於原理來說很簡單,位數組+k個獨立hash函數。將hash函數對應的值的位數組置1,查找時如果發現所有h

原创 Java基礎:對註解的理解

從JDK1.5之後,引入了註解 Annotation Annotation是一種應用於類、方法、參數、變量、構造器及包聲明中的特殊修飾符。其作用是爲其所修飾的變量,方法,類型,作用域等添加一些額外的屬性信息。這些屬性信息往往是不同對象

原创 (leetcode)2. 兩個鏈表相加Add Two Numbers--Java

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each

原创 Java多線程乾貨系列—(四)volatile關鍵字

今天介紹下volatile關鍵字,volatile這個關鍵字可能很多朋友都聽說過,或許也都用過。在Java 5之前,它是一個備受爭議的關鍵字,因爲在程序中使用它往往會導致出人意料的結果。在Java 5之後,volatile關鍵字才得以重

原创 正則表達式各種符號的解釋

字符 描述 \ 將下一個字符標記爲一個特殊字符、或一個原義字符、或一個 向後引用、或一個八進制轉義符。例如,'n' 匹配字符 "n"。'\n' 匹配一個換行符。序列 '\\' 匹配 "\" 而 "\(" 則匹配 "("。 ^

原创 (leetcode)4.兩個有序數列中間的第n個數 Median of Two Sorted Arrays--Java

There are two sorted arrays nums1 and nums2 of size m and n respectively. There are two sorted arrays nums1 and nu

原创 深入理解ArrayList中 toArray(),toArray(T[])方法

在List類的具體實現類 ArrayList類中,有一個toArray()方法,該方法的作用是將ArrayList類型的對象轉換爲數組。 該類型有兩個方法:1.toArray()  和 2. toArray(T[]) 先來看一下源碼:

原创 關於cpu分段的段地址計算

《微機原理》這本課程學過,不過後來我忘記了。今天覆習的時候,作爲學渣的我解了好大一個疑惑。 書上說,8086CPU有16位的數據總線和20位的地址總線。 所以,爲了能讓16位的cpu能夠驅動20位的內存,採用了分段的形式。 原理和內容

原创 對輸入輸出符的重載

今天試着學習了一下C++對輸入輸出符號重載,發現遇到了一下的問題。 我自己定義了一個類叫做 Sales_item,我想實現的功能是使cout<<和cin>>能夠對對象進行處理,換句話說是重載了<<和>> 這是我定義的頭文件。 第一個問題

原创 leetcode 36. Valid Sudoku 數獨有效

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be partially filled,

原创 linux下 使用makefile

c++ 的程序生成過程是有 預編譯,編譯,和鏈接三個階段組成的。 當我們使用單個cpp文件的時候,直接用命令 g++ main.cpp -o main  就可以得到我們需要的可執行文件,一個文件就沒有鏈接的步驟了。 但是,如果我們的

原创 B數的原理

B樹的插入和刪除 寫這篇文章之前一直認爲B數和B-樹是兩種不同的樹,實際上B-tree樹即B樹,B即Balanced,平衡的意思。因爲B樹的原英文名稱爲B-tree,而很多人喜歡把B-tree譯作B-樹,其實,這是個非常不好的直譯,很容