原创 【Java練習】【筆記本USB接口】【接口多態的綜合案例】

【基礎介紹】 筆記本電腦(laptop) 通常具備使用USB設備的功能。定義USB接口,具備最基本的開啓功能和關閉功能。鼠標和鍵盤要想能在電腦上使用,那麼鼠標和鍵盤也必須遵守USB規範,實現USB接口,否則鼠標和鍵盤的生產出來也無

原创 Java>數據結構與算法>中綴表達式轉後綴表達式

步驟: 1、初始化兩個棧:運算符棧s1和儲存中間結果的棧s2; 2、從左至右掃描中綴表達式; 3、遇到操作數時,將其壓s2; 4、遇到運算符時,比較其與s1棧頂運算符的優先級: (1)、如果s1爲空,或棧頂運算符爲左括號“(",則

原创 Java練習>數據結構>棧>中綴表達式求值(實現計算器綜合計算)

一、思路分析: 1、通過一個index值(索引),來遍歷我們的表達式。 2、如果我們發現是一個數字,就直接入數棧。 3、如果發現掃描到是一個符號,就分如下情況: (1)、如果發現當前的符號棧爲空,就直接入棧。 (2)、如果符號棧有

原创 Java---leetcode ---225. 用隊列實現棧

使用隊列實現棧的下列操作: push(x) – 元素 x 入棧 pop() – 移除棧頂元素 top() – 獲取棧頂元素 empty() – 返回棧是否爲空 注意: 1.你只能使用隊列的基本操作-- 也就是 push to ba

原创 Java>數據結構算法>棧>用數組實現棧

一、棧的介紹 (1)、棧的英文爲(stack)。 (2)、棧是一個先進後出(FILO-First In Last Out)的有序列表。 (3)、棧(stack)是限 制線性表中元素的插入和刪除只能在線性表的同一端進行的一種特殊線性

原创 【JAVA】求兩個數的最大公約數

實現此代碼關鍵方法是輾轉相除法 【舉例說明:20和25 a=20 b=25】 20 % 25 = 20 25 % 20 = 5 20 % 5 = 0 所以最大公約數就是5. import java.util

原创 【C語言】打印100~200之間的素數

【素數】:除了本身和1能被整除,其餘不能被整除。 【方法1】 假設n是素數,只能被1和本身n整除,那麼就說明2~n-1之間沒有數整除。(面試時,此方法不宜推薦使用) int main() { int i = 0; for(i

原创 【Java】面向對象編程(包/ 繼承/ 組合/ 多態/ 抽象類/ 接口)

一、包 (1)包:文件夾 命名: a.小寫字母並採用公司網站 b.倒敘: www.baidu.com——>com.baidu.www public class Test { public static void mai

原创 【Java數據結構+算法】 稀疏數組sparsearry

當一個數組中大部分元素爲0,或者爲同一個值的數組時,可以使用稀疏數組來保存該數組。 1、稀疏數組的處理方法: (1)、記錄數組一共有幾行幾列,有多少個不同的值; (2)、把具有不同值的元素的行列及值記錄在一個小規模的數組中,從而縮

原创 【Java】數據類型

【數據類型的基本知識】如圖所示,我們首先應該知道數據類型的分類,然後再進行詳細的講解。 一、數值型 1.【整型】 (1)int   4字節 <基本語法格式> int 變量名 = 初始值; <代碼示例> int num = 1

原创 【Java】設計一個包含多個構造函數的類,並分別用這些構造函數來進行實例化對象。

class Person { private String name; private int age; // 默認構造函數; 構造對象 public Person() { th

原创 【Java】數組的定義與使用

數組的定義:相同類型的集合,內存是連續的 一.數組的創建 //動態初始化:數據類型[ ] 數組名稱 = new 數據類型 [長度] { 初始化數據 }; int[] arr = new int[3]{1, 2, 3}; // 靜態

原创 Java----遞歸

●遞歸的概念 1、遞歸就是方法自己調用自己,每次調用時傳入不同的變量。 2、遞歸有助於編程者解決複雜的問題,同時可以讓代碼變得簡潔。 ●遞歸的調用規則 1、當程序執行到一個方法時,就會開闢一個獨立的空間(棧)。 2、每個空間的數據

原创 三子棋

本程序需要創建三個文件:text.c/game.c/game.h 一.首先先看一下text.c文件裏面的代碼,需要在此文件裏把整個遊戲代碼的框架構造出來 <遊戲菜單> void menu() { printf("********

原创 【JAVA】編寫一個類Calculator,有兩個屬性num1,num2,這兩個數據的值,不能在定義的同時初始化,最後實現加減乘 除四種運算.

兩種方法: 1.使用構造函數: class Calculator{ private int num1; private int num2; public Calculator() {