原创 劍指offer-矩形覆蓋(python和c++)

題目描述 我們可以用21的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋一個2*n的大矩形,總共有多少種方法? 比如n=3時,2*3的矩形塊有3種覆蓋方法: 依舊是斐波那契數列 2n的大矩形,和n個21的

原创 劍指offer-調整數組順序使奇數位於偶數前面(python和c++)

題目描述 輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有的奇數位於數組的前半部分,所有的偶數位於數組的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。 思路1: 創建一個空數組 python # -*-

原创 劍指offer-數值的整數次方(python和c++)

題目描述 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 保證base和exponent不同時爲0 思路1: 最簡單的思路就是先討論指數和底數是否爲0的情況,在按指數

原创 C++基礎入門_06函數

6 函數 6.1 概述 作用:將一段經常使用的代碼封裝起來,減少重複代碼 一個較大的程序,一般分爲若干個程序塊,每個模塊實現特定的功能。 6.2 函數的定義 函數的定義一般主要有5個步驟: 1、返回值類型 2、函數名 3、參數表列

原创 C++核心編程_01內存分區模型

1 內存分區模型 C++程序在執行時,將內存大方向劃分爲4個區域 代碼區:存放函數體的二進制代碼,由操作系統進行管理的 全局區:存放全局變量和靜態變量以及常量 棧區:由編譯器自動分配釋放, 存放函數的參數值,局部變量等 堆區:由

原创 C++核心編程_02引用

2 引用 2.1 引用的基本使用 作用: 給變量起別名 語法: 數據類型 &別名 = 原名 示例: int main() { int a = 10; int &b = a; cout << "a = " << a <<

原创 C++提高編程_02STL初識

2 STL初識 2.1 STL的誕生 長久以來,軟件界一直希望建立一種可重複利用的東西 C++的面向對象和泛型編程思想,目的就是複用性的提升 大多情況下,數據結構和算法都未能有一套標準,導致被迫從事大量重複工作 爲

原创 C++提高編程_05STL- 常用算法

5 STL- 常用算法 概述: 算法主要是由頭文件<algorithm> <functional> <numeric>組成。 <algorithm>是所有STL頭文件中最大的一個,範圍涉及到比較、 交換、查找、遍歷操作、複

原创 C++基礎入門_05 數組

5 數組 5.1 概述 所謂數組,就是一個集合,裏面存放了相同類型的數據元素 特點1:數組中的每個數據元素都是相同的數據類型 特點2:數組是由連續的內存位置組成的 5.2 一維數組 5.2.1 一維數組定義方式 一維數組定義的三種

原创 C++基礎入門_02數據類型

2 數據類型 C++規定在創建一個變量或者常量時,必須要指定出相應的數據類型,否則無法給變量分配內存 2.1 整型 作用:整型變量表示的是整數類型的數據 C++中能夠表示整型的類型有以下幾種方式,區別在於所佔內存空間不同:

原创 C++基礎入門_07指針

7 指針 7.1 指針的基本概念 指針的作用: 可以通過指針間接訪問內存 內存編號是從0開始記錄的,一般用十六進制數字表示 可以利用指針變量保存地址 7.2 指針變量的定義和使用 指針變量定義語法: 數據類型 * 變量名; 示

原创 C++核心編程_04類和對象

4 類和對象 C++面向對象的三大特性爲:封裝、繼承、多態 C++認爲萬事萬物都皆爲對象,對象上有其屬性和行爲 例如: ​ 人可以作爲對象,屬性有姓名、年齡、身高、體重…,行爲有走、跑、跳、吃飯、唱歌… ​ 車也可以作爲對象,屬性

原创 劍指offer-數組中出現次數超過一半的數字(python和c++)

題目描述 數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次,超過數組長度的一半,因此輸出2。如果不存在則輸出0。 思路:

原创 C++基礎入門_01c++初識

1 C++初識 1.1 第一個C++程序 編寫一個C++程序總共分爲4個步驟 創建項目 創建文件 編寫代碼 運行程序 1.1.1 創建項目 ​ Visual Studio是我們用來編寫C++程序的主要工具,我們先將它打開 1

原创 劍指offer-整數中1出現的次數(python和c++)

題目描述 求出113的整數中1出現的次數,並算出1001300的整數中1出現的次數?爲此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。ACMer希望你們幫幫他,並把問題