原创 Segue區別及視圖的切換
一、視圖切換類型介紹 在storyboard中，segue有幾種不同的類型，在iphone和ipad的開發中，segue的類型是不同的。 在iphone中，segue有：push，modal，和custom三種不同的類型，這些類型的區別
2020-02-20 23:30:09
原创 二叉排序樹
二叉排序樹 二叉排序樹又稱“二叉查找樹”、“二叉搜索樹”。 二叉排序樹：或者是一棵空樹，或者是具有下列性質的二叉樹： 1. 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 2. 若它的右子樹不空，則右子樹上所有結點的值
2020-02-20 23:30:09
原创 面試題50 樹中兩個節點的最低公共祖先LCA(Lowest Common Ancestor )
題目是樹的最低公共祖先，我們先來考慮樹是什麼樹？ 我們從最簡單的情況開始分析。 情況一：是二叉樹，且是二叉搜索樹（二叉排序樹，二叉查找樹） 分析：由於二叉排序樹具有這樣的特點：若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的
2018-08-25 23:12:04
2
原创 iOS開發資源總彙
如何用Facebook graphic api上傳視頻： http://developers.facebook.com/blog/post/532/ Keychain保存數據封裝： https://github.com/ca
2018-08-25 23:12:04
原创 面試題41_2 輸入一個正數s，打印所有和爲s的連續正數序列（至少兩個數）
有了面試題41_1的經驗，我們也可以考慮用兩個數 small 和 big分別表示序列的最小值和最大值，首先將small=1，big=2;如果small~big的和大於s，small++；如果small~big的和小於S，big++；直到s
2018-08-25 23:12:04
原创 面試題40 數組中只出現一次的數字
題目一：一個數組裏除了一個數之外，其他的數都出現了兩次，請找出這個數。 思想：題目裏強調， 一個數字出現了一次，其餘的都出現了兩次。我們想到異或的一個性質：任何一個數字異或自身等於0.也就是說，如果我們從頭到尾異或數組中的每一個數字，那
2018-08-25 23:12:04
原创 iOS查看崩潰信息
當應用在設備中運行發生崩潰，iOS將記錄這些錯誤日誌並且創建了崩潰報告(Crash Report)。崩潰報告中包含了iOS的版本、日期、異常類型、堆棧跟蹤以及其他信息。 在Xcode中查看崩潰報告 當應用還在開發過程中發生了崩潰，則
2018-08-25 23:12:04
原创 2016.7.26
iOS 橫屏三種方法：http://www.cnblogs.com/niit-soft-518/p/5611298.html http://www.tuicool.com/articles/nUJbuuM/ http://www.coco
2018-08-25 23:12:04
2
原创 面試題39_1 二叉樹的深度
遞歸思想：如果一顆樹只有一個節點，它的深度爲1.如果根節點只有左子樹沒有右子樹，那麼它的深度爲左子樹的深度加1，同理，只有右子樹沒有左子樹，它的深度爲右子樹深度加1，如果既有左子樹又有右子樹，它的深度爲左右子樹深度較大的加1。遞歸很容易實
2018-08-25 23:12:04
原创 面試題41_1 和爲S的數
題目一：在一個遞增排序數組裏，查找兩個數，使他們的和正好爲S，有多對輸出一對即可。 方法一：先在數組中固定一個數，然後判和其餘n-1個數的和是否等於S。時間複雜度 O（n^2）; 方法二：我們先在數組中選擇兩個數（我們選擇數組的第一個
2018-08-25 23:12:04
原创 NSNotification、delegate和KVO的區別
1.效率肯定是delegate比nsnotification高。 2. delegate方法比notification更加直接，最典型的特徵是，delegate方法往往需要關注返回值， 也就是delegate方法的結果。比如-window
2018-08-25 23:12:00
原创 UI隨設備旋轉從iOS6到iOS8的適配策略
1 2 3 4 5 6 - (void)statusBarOrientationChange:(NSNotification *)notification { WClassAndFunctionN
2018-08-25 23:12:00
4
原创 UINavigationController相關
1. UINavigationController 視圖結構 UINavigationController(導航控制器)是一個容器控制器, 其內部展示着多個UIViewController(視圖控制器)的內容, 我們可以通過UINavi
2018-08-25 23:12:00
原创 面試題39_2 判斷一棵樹是不是平衡二叉樹
思想一：在求樹深度的基礎下，對每個節點的左右子樹求深度，按照定義，左右子樹的深度差不超過1就是平衡二叉樹。 缺點：需要重複遍歷 //求樹的深度 int TreeDepth(BinaryTreeNode* pRoot) { if(pRoot
2018-08-25 23:12:00
原创 Xcode文檔
Xcode文檔的結構 如上圖，打開後，整個文檔界面有左面的側欄和右面的內容區域構成。左面的側欄可以選擇不同的文檔庫。你的Xcode裏面一般來說有一組不同版本的iOS文檔庫、一組不同版本的OS X文檔庫，以及一個Xcode文檔庫。
2018-08-25 23:12:00