原创 分治

分而治之,把一個問題分解爲多個小問題,逐個解決,再合併。 1)問題縮小到一定程度就可以解決; 2)問題可以分解爲若干相同的小問題; 3)小問題的解合併爲原問題的解。 各個問題之間一般是獨立的。 點贊 收藏

原创 類型兼容規則

what is it? 在需要基類對象的任何地方,都可以,使用公有派生類的對象來替代。 (1)派生類對象可以隱含轉換爲基類對象,即用派生類對象從基類繼承來的成員,逐個賦值給基類對象成員; (2)派生類對象也可以初始化基類對象的

原创 Lua Day1

Today, I have succeeded in building Lua in Windows. If anyone want to know how to do, you can search this page  http://

原创 派生類的構造和析構函數

因爲派生類不繼承基類的構造和析構函數,爲了對派生類新增的成員初始化,或掃尾、清理,需要加入構造和析構函數。 一、構造函數 派生類成員對象有所有基類的成員對象與派生類新增成員對象組成,在構造派生類的對象時,要對其所有成員對象初始化

原创 what is 繼承與派生

what is 繼承與派生 1)類的繼承 新的類從已有的類得到已有的特性。 2)類的派生 保持原有類特性,已原有類爲基礎產生新的類的過程。 基類或父類<-派生類或子類 好處在於代碼的重用與可擴充性 點贊

原创 ACM水題 Climbing Worm

Climbing Worm Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s)

原创 水題 Box of Bricks

Box of Bricks Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):

原创 如何求最大質因數?

關於某羣的入羣要求:#include<iostream> using namespace std; bool isPrime(long long a) { bool is = true; for (int i = 2; i*i <

原创 枚舉與搜索

枚舉法: 從可能的解的集合一一枚舉各個元素,並根據給定條件判斷 關鍵在於: 1)確定循環範圍; 2)找出判斷解的條件。 搜索算法: 1) 深度優先搜索DFS 沿着搜索樹遍歷結點,儘可能搜索樹的分支。 2)廣度優先搜索

原创 二分查找(binary search)

通過不斷縮小解可能存在的範圍,從而求得問題的最優解。 着重應用於有序數組或序列。 關鍵在於用好right len left mid 點贊 收藏 分享 文章舉報 Ziya

原创 定義派生類

syntax: class 派生類名:繼承方式 基類名1,繼承方式 基類名2,···,繼承方式 基類名n { 派生類成員聲明; }; 我們可以看到在派生類定義的語法上有許多基類名,由此我們可以瞭解到

原创 ACM水題 An easy task

AC code #include<iostream> using namespace std; bool isLeapYear(int Y) {return Y % 4 == 0 && Y % 100 != 0 || Y % 400 ==

原创 R4 歐氏空間Schmidt正交化方法

#include<iostream> using namespace std; class Euclidean{ public: Euclidean(double x1 = 0, double x2 = 0, double x3 =

原创 生成派生類

1.吸收基類成員 將基類成員全盤吸收 ,派生類包含了除構造和析構函數之外所有成員。 (定義派生類後自動完成,無法干預) 2.改造基類成員 1)基類成員訪問控制問題,依靠派生類定義時的繼承方式來控制。 2)對基類數據或函數成員

原创 訪問控制屬性

派生類對基類不同繼承方式會改變派生類對基類成員的訪問屬性。 對於訪問方式可分爲兩種: 方法1.派生類的新增成員訪問從基類繼承的成員; 方法2.派生類的對象訪問從基類繼承的成員。 一、公有繼承 繼承方式爲公有繼承。 基類的p