原创 快速冪(a*b%p)

問題 B: 64位整數乘法 時間限制: 1 Sec 內存限制: 128 MB [提交] [狀態] 題目描述 求 a 乘 b 對 p 取模的值,其中 1≤a,b,p≤10^18。 輸入 第一行a,第二行b,第三行p。 輸出 一個整

原创 接口應用-策略模式

策略模式Strategy Pattern ,定義了一系列的算法,將每一種算法封裝起來,並可以相互替換使用,策略模式讓算法獨立於使用它的客戶應用而獨立變化。 OO設計原則: 1.面向接口編程(面向抽象編程) 2.封裝變化 3.多用組

原创 樹的入門

原创 一對一關係,對象簡單實現

一對一關係,對象簡單實現 package no1; public class test6 { public static void main(String[] args) { Hero hero = new Hero("劉

原创 java繼承的練習

package cosmetic; public class Test { public static void main(String[] args) { ImportCosmeticManager cm = new I

原创 學霸貓

學霸貓題目:細節:代碼:更好的解法: 題目: 在我認識它的時候,它就已經叫學霸貓了,雖然我不知道它名字的由來,但在石大這種地方被冠以學霸之名。它經常會光顧正在上課的教室,並跟同學們一起耐心聽講,學校的教學樓、機房裏到處都留下它的倩

原创 斐波那契數問題各個子問題的值及該子問題的個數

問題 斐波那契數問題,如果採用遞歸求解,算法效率非常低:O( 2n )。而如果採用遞推求解(動態規劃自底向上求解),算法效率非常高:O(n)。 現在請你編寫程序,統計計算一個斐波那契數時分解出的各子問題的個數。 斐波那契數的定義如

原创 C++複習之模板(自己要驗證,才能更好掌握)

C++複習之模板友元函數友元類靜態運算符重載函數模板類模板 友元函數 #include <iostream> using namespace std; class Coordinate { friend void pr

原创 順序存儲的線性表

線性表簡介存儲結構:操作**成員函數的實現** 簡介 線性表:n(n>=0)個相同特性的數據元素的有限序列,數據元素之間具有線性關係。 線性關係:除第一個元素外,每個元素有且僅有一個前驅;除最後一個元素外,每個元素有且僅有一個後繼

原创 全排列的那些事兒

全排列的那些事兒大佬們的寫的很好:next_permutation實現:遞歸實現:去重全排列:打印n個數中任意m個數的全排列: 大佬們的寫的很好: 全排列1 全排列2 全排列3 這第三個鏈接裏去重全排列那一塊兒的去重似乎不太對,

原创 內存結構與main方法詳解

內存結構與main方法詳解class文件加載到內存的結構圖:聲明爲static的方法有限制:main方法 class文件加載到內存的結構圖: 寫好源文件以後通過javac編譯成class文件,如果我們要去運行這個程序,首先虛擬機

原创 方法重寫與super關鍵字

方法重寫: package no2; public class OverridingMethod { public static void main(String[] args) { HomeDog1 homeDog =

原创 C++多態複習(看這一篇就夠了,然後多碼代碼,多驗證)

C++多態複習一.二.關於virtual的限制:純虛函數:接口類RTTI:運行時類型識別異常處理 一. #include <iostream> using namespace std; const double PI = 3.1

原创 單例設計實例

單例設計實例介紹:步驟:例子:在項目中爲什麼使用單例?能不能使用構造方法私有化+靜態方法(不用對象)來替代單例呢? 介紹: 單例設計模式:保證一個類中只有一個實例,並提供一個訪問它的全局訪問點。 防止外部去new這個對象. 步驟: