原创 iOS學習日記(七)指針,引用,結構體知識碎片記錄

地址與指針 8bit=1Byte 32位的cpu一次處理4個字節 格式化獲取地址 %p,任何一個函數都有地址,通過函數的函數名得到。 例如 #include<stdio.h> int main() { int i=1; pir

原创 iOS學習日記(五)屬性與關鍵字

屬性和關鍵字 直接舉一個簡單的例子 下面@property。。。。一行所做的工作相當於定義成員+實現了set/get。 看一看是怎麼運行的吧 兩種方法是等效的。也就說 屬性幫助我們直接實現了set/get方法。 三種方法寫法

原创 iOS學習日記(六)繼承

在多個類的.h文件之間,不使用import導入,使用class 在xcode創建新文件,創建類資源時可以直接選擇繼承的父類。 繼承的概念 一個類繼承另一個類的屬性和方法。 父類: 比如寫一個Student類繼承Person類,

原创 iOS學習日記(四)set/get與構造函數

set和get方法 承接上一篇的內容,用p訪問_age p->_age 會報錯,因爲_age是一個被保護的成員變量 (補充編碼規範,類名首字母大寫,變量下滑線開頭) 提供方法 +類型方法 [類名 方法] -實例方法 [對象

原创 iOS學習日記(三)類和接口

OC工程的主函數 main.m文件 預編譯指令 #import<Foundation/Foundation.h> 導入頭文件使用import , ""搜索自定義 <>搜索系統庫 在代碼中要導入C語言頭文件 要用#include

原创 多線程編寫一個存在死鎖的代碼

昨天的面試被這個問題掛了,平時忽略了這方面的學習,這裏補一下這裏的知識。 多線程的基礎這篇裏有講:https://blog.csdn.net/weixin_44611644/article/details/95453398 或者參

原创 TSP問題與最短路徑

TSP 暴力枚舉法:此方法不適合城市個數>8的。時間複雜度成階乘上升 #include <iostream> #include <cstdio> #include <cstring> using namespace std; #d

原创 數據結構基礎之圖的深度與廣度優先搜索

不多說 直接上代碼吧 ,比較容易理解,如果有bug自行調試一下 #include<cstdio> #define N 15 int G[N][N], int Nv; // 邊數 int Ne; // 頂點數 bool Vi

原创 iOS學習日記(二)Xcode的使用

Xcode是蘋果公司向開發人員提供的集成開發環境(非開源),用於開發Mac OS X、iOS的應用程序。 (1)下載Xcode,appstore可以搜索,不過搜出來的新版不適應我的,我打macos版本不是很高,所以去網站下載了舊版

原创 iOS學習日記(一)MAC操作系統的安裝和配置

黑蘋果系統安裝覺得較繁瑣,有各自配置和完善EFI,如果和我一樣,不是經常用也有點懶的話,不妨和我一樣,在虛擬機裏使用MAC吧!爲了學習和體驗。 我的準備材料 1、VMware Workstation 15 2、一個macOS補丁,

原创 二叉樹相關算法(二)

二叉樹的第一部分算法如下 https://blog.csdn.net/weixin_44611644/article/details/95897436 下面是第二部分的二叉樹題目 (1)知道前序和中序之後,重建二叉樹 前序遍歷的特

原创 編程題練習-點集運算

時間限制:1秒 空間限制:32768K P爲給定的二維平面整數點集。定義 P 中某點x,如果x滿足 P 中任意點都不在 x 的右上方區域內(橫縱座標都大於x),則稱其爲“最大的”。求出所有“最大的”點的集合。(所有點的橫座標和縱座

原创 C++多線程

多線程是多任務處理的一種特殊形式,多任務處理允許讓電腦同時運行兩個或兩個以上的程序。一般情況下,兩種類型的多任務處理:基於進程和基於線程。 基於進程的多任務處理是程序的併發執行。 基於線程的多任務處理是同一程序的片段的併發執行。

原创 動態規劃常規題目(經典常考重點)

1 連續子數組和 時間限制:1秒 空間限制:32768K 熱度指數:253787 本題知識點: 數組 題目描述 HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計

原创 sort()排序函數

sort()函數是c++一種排序方法之一,學會了這種方法也打消我學習c++以來使用的冒泡排序和選擇排序所帶來的執行效率不高的問題!因爲它使用的排序方法是類似於快排的方法,時間複雜度爲n*log2(n),執行效率較高! sort函數