原创 差分數組的原理、性質和用途

一、差分數組的定義及用途 1.定義: 對於已知有n個元素的離線數列d,我們可以建立記錄它每項與前一項差值的差分數組f:顯然,f[1]=d[1]-0=d[1];對於整數i∈[2,n],我們讓f[i]=d[i]-d[i-1]。 2.簡

原创 L2-031 深入虎穴 (25分)

L2-031 深入虎穴 (25分) 著名的王牌間諜 007 需要執行一次任務,獲取敵方的機密情報。已知情報藏在一個地下迷宮裏,迷宮只有一個入口,裏面有很多條通路,每條路通向一扇門。每一扇門背後或者是一個房間,或者又有很多條路,同樣

原创 L2-018 多項式A除以B (25分)

這仍然是一道關於A/B的題,只不過A和B都換成了多項式。你需要計算兩個多項式相除的商Q和餘R,其中R的階數必須小於B的階數。 輸入格式: 輸入分兩行,每行給出一個非零多項式,先給出A,再給出B。每行的格式如下: N e[1] c[

原创 線段樹的區間加法與區間乘法

P3372 【模板】線段樹 1 題目描述 如題,已知一個數列,你需要進行下面兩種操作: 將某區間每一個數加上 kk。 求出某區間每一個數的和。 輸入格式 第一行包含兩個整數 n, mn,m,分別表示該數列數字的個數和操作的總個數。

原创 Codeforces Round #635 (Div. 2)D+Codeforces Round #633 (Div. 2)D

D. Xenia and Colorful Gems time limit per test3 seconds memory limit per test256 megabytes inputstandard input outp

原创 JAVA界面筆記

建立窗體 基本設置 窗體名字 setTitle("name"); 窗體大小 setsize(500,500); 關閉JFrame時,退出程序 setDefaultCloseOperation(JFrame.EXIT

原创 L2-030 冰島人 (25分)

冰島人沿用的是維京人古老的父系姓制,孩子的姓等於父親的名加後綴,如果是兒子就加 sson,女兒則加 sdottir。因爲冰島人口較少,爲避免近親繁衍,本地人交往前先用個 App 查一下兩人祖宗若干代有無聯繫。本題就請你實現這個 A

原创 QQ聊天室登錄界面

界面佈局 分上中下三個部分。頂部是一張圖,最下面是三個按鈕,中間就是qq號碼框和密碼框,在加上幾個按鈕。 頂部 JLabel組件表示的是一個標籤,本身是用於顯示信息的,一般情況下是不能直接更改器顯示內容的。創建完的Label對象

原创 Swing表格組件例題

創建可以滾動的表格 import java.awt.BorderLayout; import javax.swing.JFrame; import javax.swing.JScrollPane; import javax.sw

原创 利用JTable類直接創建表格

創建表格 JTable提供了利用指定表格列名數組和表格數據數組創建啊表格的構造方法。 Jtable(Object[][] rowData, Object[] columnNames); 其中 rowData:封裝表格數據的數組

原创 表格模型與表格

利用表格模型創建表格 接口TableModel定義了一個表格方法,抽象類AbstractTableModel實現了TableModel的大部分方法 DEfaultTableModel類 是由swing提供的繼承了AbstractT

原创 JDBC概述及其常用類和接口

概述 JDBC是一種可用於執行SQL語句的Java API(應用程序接口),是連接數據庫和Java應用程序的紐帶 JDBC-ODBC橋 JDBC-ODBC橋是一個JDBC驅動程序,完成了從JDBC操作到ODBC操作之間的轉換工作,

原创 數據庫基礎知識和SQL語言

概念 數據庫是一種存儲結構,它允許使用個各種格式輸入、處理和檢索數據,不必在每次需要數據時重新輸入。 特點 實現數據共享 減少數據的冗餘 數據的獨立性 數據實現集中控制 數據的一致性和可維護性 層次 物理數

原创 多線程之Thread的常用方法

Thread類的常用方法 獲取線程的名稱 使用Thread類中的getName()方法 String name = getName(); System.out.println(name); 可以獲取當前正在執行的線程,st

原创 STL

vector 定義 #include<vector> using namespace std; vector<數據類型>數組名稱 方法總結 push_back() 在末尾加入一個元素 pop_back() 在末尾彈出