原创 單源最短路 Dijkstra

Dijkstra原理 構建圖上的節點 struct node{ int to;//終點 int w;//權重 } 構造圖 //假設n個頂點,m條邊,源點爲x; struct node g[N]; for(int i=

原创 算法注意點

1.算法中無窮大的設置 2.

原创 Kruskal

Kruskal 原理 把圖中的所有邊按代價從小到大排序; 把圖中的n個頂點看成獨立的n棵樹組成的森林; 按權值從小到大選擇邊,所選的邊連接的兩個頂點ui,viui,vi,應屬於兩顆不同的樹,則成爲最小生成樹的一條邊,並將這兩顆樹

原创 最大匹配

匈牙利算法 poj1274 #include<iostream> #include<algorithm> #include<list> #include<string.h> #include<math.h> #include<ve

原创 html基礎

HTML HTML(HyperText Markup Language 超文本標記語言)是用於描述超文本中內容的顯示方式。 超文本:是指頁面中可以包含圖片,視頻,鏈接,程序甚至音樂等非文字元素。 標記 :HTML用於描述功能

原创 緩衝區和通道

緩衝區 java.nio包提供了對緩衝區的支持,緩衝區是一種對象,表示存儲在內存中的數據流。 緩衝區常被用來提高那些讀取輸入和發送輸出的程序的性能。它們讓程序能夠將大量的數據存儲到內存中,這樣使用和修改這些數據時速度將快很多。 對於

原创 java-sort進行排序

sort排序 在java中,可以使用sort方法快捷的進行排序。 數組的sort排序 sort方法時Arrays類中的靜態方法。可以直接利用類名進行調用。 Arrays類中sort的常用方法: static void sort(t

原创 繪圖

java java2D是一組支持高質量二維圖形、圖像、顏色和文本的類。它可用於繪製諸如圓、多邊形等幾何形狀,使用各種字體、顏色和線寬,處理顏色和圖案。 在以前的版本中,Graphics類包含基本的圖形支持功能,但在Java2D中,這

原创 java-swing-佈局

萬般皆苦,唯有自渡。 佈局概念 概念:組件在容器(比如JFrame)中的位置和大小是由佈局管理器(layout mnager)來決定的。所有的容器都會使用一個佈局管理器,通過它來自動進行組件的佈局管理。 種類:java共提供了五種佈

原创 java-swing-基本組件

不亂於心,不困於情,不念過去,不懼將來 SWING swing庫是AWT(Abstract Windowing Toolkit)的一個擴展,AWT是java 1.0爲支持圖形編程而提供的一個包。在功能方面,Swing在其前身的基礎上

原创 java-網絡通信

網絡通信 java最初是作爲一種控制家電的語言被開發出來的。當初設計該語言時,主旨之一是連接機器,而現在仍是如此。 java.net包讓java能夠通過網絡進行通信。結合使用輸入輸出流,通過網絡讀寫文件幾乎和讀寫本地文件一樣容易。

原创 swing-監聽器

曾經滄海難爲水,除卻巫山不是雲。 事件監聽器 類要對用戶事件作出響應,必須實現處理該事件的接口,這些接口被稱爲事件監聽器。 每個監聽器都處理特定的事件,類可以根據需要實現任意數目的監聽器。 監聽器模型涉及以下三個對象,模

原创 java-io流-字符流

選擇了安逸,就選擇了平庸 -2018.10.30 字符流 字符流用於處理用ASCII字符集或Unicode(包含ASCII的國際字符集)表示的文本,可以用字符流來處理的文件有純文本文件,HTML文檔,和java源代碼文件。用於讀寫這些

原创 java-randomAccessFile

心之所向,素履以往,生如逆旅,一葦以航。 randomAccessFile介紹 RandomAccessFile父類是Object,沒有繼承字節流、字符流家族中任何一個類。並且它實現了DataInput、DataOutput這兩個接

原创 java基礎知識-IO流-字節流

耐得住寂寞,才能守得住繁華 流 1、在java中,所有的數據都是使用流讀寫的,流就像水流一樣,將數據從一個地方帶到另一個地方。 2、流是程序中的數據所經歷的的路徑,輸入流將數據從數據源傳遞給程序,而輸出流將數據發送到某個目的地。 流的