原创 用 Java實現top K 問題 :查找和最小的 K 對數字

給定兩個升序排列的整形數組 nums1 和 nums2 ,以及一個整數 k ,定義一對值 (u,v),其中第一個元素來自 nums1 ,第二個元素來自 nums2,找到和最小的 k 對數字(u1,v1)(u2,v2)……(uk,vk)

原创 Java中的 top K 問題

top K 問題 給定一個集合(元素個數很多 N),想找到前 K 個最大的或最小的元素   以找前 K 大的值爲例(兩個方案) 1、針對這個集合,建立一個大小爲 N 的大堆,循環取 K 此堆頂元素即可 2、建立一個大小爲 K 的小堆,堆頂

原创 Java 中堆的操作

堆   當前數組中,給定一個節點,如何找到該節點的子節點?根據下標找規律 如果當前下標爲i,左子樹下標就是2*i+1,右字數下標就是2*i+2 如果當前節點下標爲i,父節點下標爲(i-1)/2   A下標0,左子樹1,右子樹2 B下標1,

原创 Java 繼承中的 super 關鍵字

OOP(面向對象)語言的 三大特性爲:封裝、繼承、多態。 此文章將介紹關於繼承的內容。 public class Animal{ } public class Dog extends Animal{ } 上述代碼塊中,Do

原创 進制轉換

二進制、十進制和十六進制相互轉換 二進制、十進制相互轉換 第一種方法: 示例:將十進制24轉換爲二進制 ![在這裏插入圖片描述](https://img-blog.csdnimg.cn/20200228143743291.png?

原创 馮諾依曼體系結構

根據查閱資料總結下述馮·諾依曼體系結構 馮·諾依曼理論的要點 計算機的數制採用二進制;計算機應按照程序順序執行。這個理論也被成爲馮·諾依曼體系結構。 體系結構 (1)採用存儲程序方式,指令和數據不加區別混合存儲在同一個存儲器中,數

原创 java 的數組

數組的概念 數組: 是一種容器,可以同時存放多個數據值 特點: 1、數組是一種引用類型 2、數組當中的多個數據,類型必須要統一 3、數組的長度在程序運行期間不可改變 數組的初始化 在內存中創建一個數組,並且向其中賦予一些默認值 兩

原创 Java中的內存劃分

Java 的內存需要劃分成五個部分 1、棧(Stack):存放的都是方法中的局部變量,方法的運行一定要在棧中運行。 局部變量:方法的參數,或者是方法"{}"內部的變量 作用域:一旦超出作用域,立刻從棧內存中消失 2、堆(Heap)

原创 Java的註釋以及關鍵字

註釋 註釋是爲了讓代碼更容易被讀懂而附加的描述信息,不參與編譯運行,但是卻非常重要。 1、基本規則 Java中的註釋主要分爲以下三種: 單行註釋://註釋內容(用的最多) 多行註釋:/註釋內容/(不推薦) 文檔註釋:/*文檔註釋/

原创 Java的運算符

運算符 1、算術運算符 基本四則遠算:+ - * / % 規則比較簡單,值得注意的是除法: 1)int/int的結果還是int,需要用double來計算 int a = 1; int b = 2; System.out.pri

原创 JDBC實戰練習(博客系統)

庫表設計 步驟 1.整理需求 2.E - R 圖做輔助 3.根據需求填寫字段(字段類型、約束關係) 4.數據庫設計的三大範式(減少數據存儲的冗餘度) 1)表中的每個字段都是原子的(一個字段不能既保存姓名又保存地址) 2)有主鍵,每

原创 Java的方法

方法的定義 完整格式: 修飾符 返回值類型 方法名稱(參數類型 參數名稱){ 方法體; return 返回值; } 修飾符:現階段固定寫法 public static 返回值類型:也就是方法最終產生的數據是什麼類型 方法名稱

原创 Java變量和類型

  //行註釋 /* 塊註釋   */   1、public -> 公共的 2、class -> 定義類,結構體的高配版本       後邊 -> 類名。    文件名        在一個.java文件裏面,只能有一個publ

原创 Linux系統下的虛擬機的建立

一、手動創建虛擬機 virt-manager 會出現彈窗 #########選中File中的新建#########     ######選好地址######     #####名字可以隨意設置##### ########上下鍵選擇

原创 Linux系統中的磁盤管理

一、本地存儲設備的識別 fdisk  -l            真實存在的設備 cat /proc/partition        系統識別的設備 blkid                系統可使用的設備 df