原创 掌握設計模式

爲什麼一個相似的功能,大牛一會兒就搞定,然後悠閒地品着下午茶逛淘寶;而自己加班加點搞到天亮還做不完。 爲什麼用戶提出需求變更後,大牛隻需瀟灑地敲敲鍵盤,改改配置;而自己將代碼改了又改,刪了又建,幾乎暈厥,最後只能推翻重來。

原创 OAuth協議授權

其實我們在開發中,經常需要解決獲得用戶的一些特定的數據,比如:可以選擇使用微博登陸,使用QQ登陸等等,然後我們間接的獲得用戶的頭像,暱稱等信息。這些都涉及到OAuth授權的內容OAuth授權有這麼幾個特點: OAuth 協議爲用戶資源的授

原创 iOS--把WebView塞進TableView總共分幾步?

前言 讓Webview完全展開 讓WebView自適應 讓裝載WebView的Cell,自適應大小 如何讓一個裝載着WebView的Cell,能夠上拉加載 如果你是伸手黨? 前言 很久不寫東西了,新工作每天忙的不行。這個東西也是做

原创 iOS--一個高仿微信左滑確認刪除的輪子

前言 一個需求,要求左滑點擊刪除後出現二次確認。和微信一樣。 調研結果如下: iOS11之後,可以通過對系統方法進行改造的方式實現。可以看這篇https://www.jianshu.com/p/aa6ff5d9f965 iOS11之前,

原创 紀念一下博客三週年?

前言 這篇文章本身可能並沒什麼意義,純碎的閒扯淡 陪媳婦在星巴克坐着,她學財務,我玩手機。 看時間很早忽然想起來上一篇微博還是比較厭世的狀態。好在現在找到工作了、三月上了兩天班發了點錢出來shopping還挺開心。抱着平常心,捋一捋上個

原创 iOS複數cell下優雅的代碼結構詳解

這篇文章主要給大家介紹了關於iOS複數cell下優雅的代碼結構的相關資料,文中通過示例代碼介紹的非常詳細,對大家學習或者使用iOS具有一定的參考學習價值,需要的朋友們下面來一起學習學習吧 前言 最近換了新工作,第

原创 iOS--複數cell下優雅的的代碼結構

前言 最近換了新工作,第一個需求是寫幾個列表。 簡單的UITableView+Cell,但畢竟是入職後的第一個需求感覺要被review,所以還是想盡量弄得優雅一點。 需求 一個頁面,可能出現多種cell。 這個需求應該是很常見的,需要

原创 算法基礎--遞歸和動態規劃

本文主要作爲自己的學習筆記,並不具備過多的指導意義。 暴力遞歸 把問題轉化爲規模縮小了的同類問題的子問題 有明確的不需要繼續遞歸的條件 base case 求n!的結果 非遞歸版本 從非依賴關係入手。明確的知曉n!=1×

原创 算法基礎--貪心策略

本文主要作爲自己的學習筆記,並不具備過多的指導意義。 概述 貪心算法通常用來求解最優問題 由局部最優解到整體最優解 通過不斷對局部最優進行操作,最終達到整體最優 無後效性 後序操作,不會出現數據狀態的回滾 和DP(動

原创 數據結構基礎--前綴樹&&後綴樹

本文只是自己的筆記,並不具備過多的指導意義。 前綴樹 何爲前綴樹 前綴樹又名字典樹,單詞查找樹,Trie樹,是一種多路樹形結構,是哈希樹的變種,和hash效率有一拼,是一種用於快速檢索的多叉樹結構。多用於詞頻搜索或者模糊查詢。

原创 數據結構基礎--二叉樹

目錄 基本概念 二叉樹的重點 二叉樹的遍歷 實現先序遍歷 實現中序遍歷 實現後序遍歷 以每層換行的方式進行廣度遍歷 二叉樹的序列化和反序列化 前序遍歷的歸檔&&解歸檔 廣度遍歷歸檔&&解歸檔 二叉樹的子樹 平衡二叉樹(AVL樹) 搜索二

原创 數據結構基礎--哈希表

哈希函數 哈希函數 輸入域無窮大 輸出域有邊界(1<<64) 輸入相同的樣本,一定得到相同的輸出結果 不同的樣本,有可能發生碰撞(結果相同) 在輸入源樣本量足夠大的情況下,結果將在輸出域上均勻分佈。 哈希函數的離散性,能夠打亂樣本

原创 數據結構基礎--鏈表

目錄 基本性質 鏈表的分類 按連接方向分類 按照有無循環分類 鏈表問題代碼實現的關鍵點 鏈表插入和刪除的注意事項 鏈表翻轉 向一個有序的環境鏈表中插入一個節點,並保持依舊有序 對於一個單鏈表,在不給定head的情況下刪除指定no

原创 數據結構基礎--棧和隊列

目錄 基本性質 棧和隊列的基本操作 雙端隊列和優先級隊列 深度優先遍歷(DFS)和廣度優先遍歷(BFS) 遞歸函數與系統函數棧 實現一個特殊的棧,在實現棧的基本功能的基礎上,再實現返回棧中最小元素的操作 如何保存最小值 僅用棧

原创 算法基礎--桶排序(計數排序,基數排序)

本文只是自己的筆記,並不具備過多的指導意義。 代碼的初衷是便於理解,網上大神優化過的代碼很多,也不建議在項目中copy本文代碼。 目錄 桶排序 記數排序 基數排序 桶排序 桶排序 桶排序並不是一個具體的排序,而是一個邏輯概念