原创 property屬性使用大全

Property有很多的屬性,總結一下都是幹什麼用的 1.和多線程相關的參數: atomic:原子性,多線程環境下訪問屬性是安全的,生成的getter和setter方法中加入了局部鎖,在執行過程中不可被打斷,但是對效率有影響,如果不寫系統

原创 iOS中的線程與進程

首先說一下線程和進程的概念: 進程是處於運行過程中的程序,是系統資源分配和調度的一個獨立單位,簡單的理解就是用來幫程序佔據一定的存儲空間的。進程擁有自己獨立的位置空間,在沒有經過進程本身允許的情況下,其他進程不能訪問改進程的地址空間。 線

原创 C++的三種繼承方式

公用(public):訪問權限最高;除派生類外,外部函數也可以直接訪問(無論是成員變量還是成員函數)。私有(private):訪問權限最低;只能是該類內部函數互相調用,派生類、外部函數都不能訪問。保護(protect):訪問權限中間;該類

原创 C++中new和malloc的區別

1. malloc()函數 1.1 malloc的全稱是memory allocation,中文叫動態內存分配。 原型:extern void *malloc(unsigned int num_bytes); 說明:分配長度爲num_b

原创 Object-C中的內存管理 MRC、ARC以及Autoreleasepool的區別

      自從iOS5之後,ARC的出現是的程序員不需要自己手動管理內存,大大的減少了工作負擔以及出錯的可能性。但感覺MRC的手動管理內存方式更容易讓初學者理解iOS的內部運行機制,在此總結一下MRC、Autoreleasepool、A

原创 C++中的虛函數

純虛函數在基類中是沒有定義的,必須在子類中加以實現,很像java中的接口函數! 虛函數 引入原因:爲了方便使用多態特性,我們常常需要在基類中定義虛函數。 class Cman { public: virtual void Eat(){……

原创 IOS藍牙4.0使用心得

文章出處http://blog.csdn.net/xgcyangguang 之前沒有寫東西的習慣,今天突然來了靈感,想把自己做過的東西記錄下來,一是方便自己今後查閱,同時也分享出來,給其它需要的人一個參考 所做的東西是通過手機/pad

原创 堆排序

一.概述 1.堆排序是一種時間複雜度爲O(nlogn)的選擇排序,它的中心思想是先建立一個比較有序列的堆,然後逐步將堆中的根節點與最後一個數據交換,最終得到有序的數據; 2.堆排序對原始數據不敏感,無論原始數據的有序程度如何,堆排序的時間

原创 冒泡排序

冒泡排序大概是人們能想到的最簡單的排序算法了,它的基本思想就是從後向前依次把小的數交換上來,就像氣泡不斷的冒出水面一樣,因此而得名。冒泡排序的時間複雜度爲O(n^2),是一種穩定的排序方法 //冒泡排序算法 void BubbleSor

原创 快速排序

快速排序是冒泡排序的升級版,都是通過不斷交換數據來進行排序。快速排序的基本思想是:選出一個關鍵字,通過一次遍歷,把比關鍵字小的數據都放到關鍵字左邊,把比關鍵字大的數據都放到關鍵字的右邊。然後在對左右兩邊依次進行快速排序。 由此可以看出,第

原创 希爾排序

相比如冒泡排序、選擇排序、直插排序等一些簡單的排序算法,希爾排序是第一個在時間複雜度上突破O(n^2)的,其時間複雜度爲O(n^1.5),但是希爾排序是一種不穩定的排序方式。 希爾排序實際上是直插排序(http://blog.csdn.n

原创 property中的copy屬性

       在聲明property屬性時,如果是一個NSString的變量,那麼絕大多數情況下都要用到copy,這是爲什麼呢?這是因爲用了copy之後更加安全,減少了代碼之間的耦合度,屬性的值更不容易被改變。   首先要明白兩個概念,深

原创 strong和weak的區別

在ARC環境下,_strong和_weak都可以作爲@property的屬性   其中_strong表示強引用,是ARC條件下實例變量的默認屬性; _weak表示弱引用,是ARC條件下爲了避免兩個強引用變量相互引用造成死循環而定義的屬性。

原创 數據排序方法的比較

總結一下不同的數據排序算法 首先,排序根據排序方式的不同分爲四大類:插入排序、選擇排序、交換排序、歸併排序 插入排序類: 直插排序      穩定         時間複雜度O(n^2)                          

原创 選擇排序

簡單選擇排序相當於對冒泡排序的一個改進,冒泡排序是每次比較都交換數據,而選擇排序則是有目的性的交換。簡單排序的基本思想是選出最小的數與首位交換,再選出第二小的數和次位交換,以此類推。簡單選擇排序的時間複雜度爲O(n^2),是一種穩定的排序