原创 劍指offer刷題記錄(八)

1. 其實就是在歸併排序中,添加幾行代碼。首先歸併排序的原理,其次是加的這幾行代碼的意義。 class Solution { public int reversePairs(int[] nums) { if(n

原创 Tomcat與idea集成 部署web項目 簡單記錄一下

一、Tomact部署項目的方式:                  1. 直接將項目放到webapps目錄下即可。           * /hello:項目的訪問路徑-->虛擬目錄           * 簡化部署:將項目打成一個war

原创 劍指offer刷題記錄(七)

1. 我想到動態規劃去了,但有點問題。看到大佬的遞歸解法很好,值得學習。 class Solution { public int countDigitOne(int n) { return f(n);

原创 MySQL 5.5安裝配置過程記錄

5.5 官方下載地址下載:https://downloads.mysql.com/archives/community/ 下載之後,開始安裝: 這一步選擇custom(自定義) 2.選擇安裝的路徑,不能帶中文 . 3.進入配置窗口,選

原创 劍指offer刷題記錄(六)

1. 解法一:創建一個棧來模擬整個棧的壓入和彈出,看看彈出的元素是否和彈出數組中的元素一一對應相等。 代碼如下: class Solution { public boolean validateStackSequences(in

原创 《JAVA編程思想》第十二、十三、十四章節總結

第十二章 這一章節就講解了JAVA中的整個異常體系   一.異常 異常指的就是程序在執行過程中,出現的非正常的情況,最終會導致JVM的非正常停止。 java.lang.Throwable類是java語言中所有錯誤或者異常的超類。在這個類下

原创 劍指offer刷題記錄(三)

1. 思路一:雙棧的思路,就是一個valuestack,來存放值得,不管最小值。另一個是minstack,來存放最小值的 20ms class MinStack { Deque<Integer> A, B; publi

原创 劍指offer刷題記錄

我的解法如下:  class Solution { public String reverseLeftWords(String s, int n) { Solution solution = new Solut

原创 堆(優先隊列)

一、堆 什麼是堆? 用完全二叉樹表示的優先隊列 優先隊列:取出元素的順序依據優先級的大小   處理的問題思想類似於CPU處理任務時的優先級 堆的特性:1.結構性 2.有序性 如果最小鍵值元素擁有最高的優先級,那麼這種優先隊列叫作升序優先隊

原创 1月Leetcode刷題記錄

    初步結果:通過 49 ms 第一種方法相當於用了兩個for循環,暴力搜索,時間複雜度O() class Solution { public int[] twoSum(int[] nums, int target) {

原创 《JAVA編程思想》第五、六、七、八章總結

第五章 1.構造器是什麼? 構造函數(構造器)是一種特殊的函數。其主要功能是用來在創建對象時初始化對象, 即爲對象成員變量賦初始值,總與new運算符一起使用在創建對象的語句中。構造函數與類名相同,沒有返回值,但不能聲明void,訪問權限可

原创 散列表(哈希表)

散列是什麼? 散列表的實現叫做散列,散列是一種用以常數平均時間來執行查找、插入和刪除的的技術。但是,需要元素之間任何排序信息的樹操作是不行的。 所以散列表適合數據量很大,但是不對數據之間排序有要求的情況。 一、散列函數 散列表的查找有兩個

原创 表、棧和隊列總結

抽象數據類型(abstract data type, ADT)是帶有一組操作的一些對象的集合。對於集合ADT, 可以有像添加(add)、刪除(remove)以及包含(contain)這樣一些操作。 上面是權威解釋,個人理解抽象數據類型就是

原创 發紅包案例

題目3:羣主發紅包。某羣有一個羣主,多個羣成員,羣主給成員發紅包。 規則:1.羣主的一部分餘額會扣除發紅包的數目,平均分成N個等份,讓成員領取 2.成員領取紅包後,餘額會相應的增加 分析:這裏想用繼承來做,羣主和成員類有共同點。 最終

原创 案例練習 筆記本USB接口

案例2:筆記本USB接口 題目要求:USB接口,包含打開設備功能,關閉設備功能。 筆記本類:包含開機功能,關機功能,使用USB設備。 鼠標類:實現USB接口,並具備點擊的方法。 鍵盤類:實現USB接口,並具備敲擊的方法。 main函數